Method and system for data processing with spatial search

Details Method and system for data processing with spatial search Method and system for data processing with spatial search

2007-02-13

2010-02-23

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C701S207000, C701S208000

Reexamination Certificate

active

07668817

ABSTRACT:
A method for processing data performed in a data processing system having a storage unit is provided which includes: creating a spatial index comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request. With this configuration, a spatial search with subsidiary condition search can be processed at high speed, without merging results of both searches.

REFERENCES:
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5806061 (1998-09-01), Chaudhuri et al.
patent: 6081804 (2000-06-01), Smith
patent: 6308177 (2001-10-01), Israni et al.
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6578031 (2003-06-01), Washizawa
patent: 6778981 (2004-08-01), Lee et al.
patent: 6834278 (2004-12-01), Yu et al.
patent: 7167856 (2007-01-01), Lawder
patent: 7248965 (2007-07-01), Tanizaki et al.
patent: 7305417 (2007-12-01), Gray
patent: 7337168 (2008-02-01), Sigel et al.
patent: 7363319 (2008-04-01), Cappellini
patent: 2002/0000986 (2002-01-01), Sowizral et al.
patent: 2004/0249809 (2004-12-01), Ramani et al.
patent: 2006/0059196 (2006-03-01), Sato et al.
patent: 2006/0136402 (2006-06-01), Lee
patent: 2006/0200359 (2006-09-01), Khan et al.
patent: 2006/0287984 (2006-12-01), Chen et al.
patent: 2008/0240619 (2008-10-01), Kanawa
patent: 2008/0281791 (2008-11-01), Ito et al.
patent: 2001-014338 (2001-01-01), None
patent: 01/46866 (2001-06-01), None
Jack A. Orenstein << redundancy in spatial databases >>, vol. 18, Issue 2, Jun. 1989, pp. 294-305.
Nakamura, Y., et al, “Data Structures for Multi-Layer N-Dimensional Data Using Hierarchical Structure”, Proceedings of International Conference on Pattern Recognition, Atlantic City, N.J., Jun. 16-21, 1990, pp. 97-102.

Affiliated with

Also associated with

Rating

Method and system for data processing with spatial search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for data processing with spatial search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for data processing with spatial search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4194405