Method and apparatus for querying spatial data

Details Method and apparatus for querying spatial data Method and apparatus for querying spatial data

2011-05-17

2011-05-17

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S723000

Reexamination Certificate

active

07945569

ABSTRACT:
The disclosed embodiments relate to an apparatus for performing query operations. The apparatus comprises a base table having spatial objects, an index table having data entries that are associated with the spatial objects. A module that is adapted to perform the query operation is configured to convert a query window into values, create a scan range for each of the values with a begin range value, an end range value, and a stop condition, scan the data entries for each of the scan range to identify one of the end range value and the stop condition, and return a result based upon the data entries that are within the scan range for each of the values.

REFERENCES:
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6363392 (2002-03-01), Halstead et al.
patent: 6684219 (2004-01-01), Shaw et al.
patent: 6711560 (2004-03-01), Levy et al.
patent: 6920446 (2005-07-01), Wang et al.
patent: 7080065 (2006-07-01), Kothuri et al.
Aref, et al., “A Window Retrieval Algorithm for Spatial Databases Using Quadtrees,”.
Samet, Hanan, “Spatial Data Structures,” pp. 1-20, 1995.
RSV, “Spatial Access Methods,” pp. 1-99, Oct. 12, 1999.
U.S. Appl. No. 10/690,762, filed Oct. 22, 2003, Peleg et al.
U.S. Appl. No. 10/691,175, filed Oct. 22, 2003, Peleg et al.
U.S. Appl. No. 10/403,500, filed Mar. 31, 2003, Peleg et al.
U.S. Appl. No. 10/403,499, filed Mar. 31, 2003, Peleg et al.

Affiliated with

Also associated with

Rating

Method and apparatus for querying spatial data 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 apparatus for querying spatial data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for querying spatial data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2663909