Pruning of spatial queries using index root MBRS on...

Details Pruning of spatial queries using index root MBRS on... Pruning of spatial queries using index root MBRS on...

2011-01-25

2011-01-25

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S999003, C707S999009, C707SE17007

Reexamination Certificate

active

07877405

ABSTRACT:
A method, system, and computer program product provides improved performance for queries on local partitioned indexes. A method of performing a database query comprises receiving a query of spatial data in a database, the database comprising at least one partitioned spatial index, obtaining metadata relating to all partitions of the spatial index using array-fetching techniques, determining, for each partition, whether the partition is relevant to the query by comparing with “footprint” (root_mbr) information stored in the metadata for the partition, and processing the query on each relevant partition.

REFERENCES:
patent: 6263334 (2001-07-01), Fayyad et al.
patent: 6604068 (2003-08-01), Bukowski et al.
patent: 6732120 (2004-05-01), Du
patent: 6771840 (2004-08-01), Ioannou et al.
patent: 6950828 (2005-09-01), Shaw et al.
patent: 7076243 (2006-07-01), Parupudi et al.
patent: 7080065 (2006-07-01), Kothuri et al.
patent: 7185023 (2007-02-01), Kothuri
patent: 2003/0061249 (2003-03-01), Ramaswamy et al.
patent: 2003/0187867 (2003-10-01), Smartt
patent: 2003/0212650 (2003-11-01), Adler et al.
patent: 2004/0078750 (2004-04-01), Frank
patent: 2004/0117358 (2004-06-01), von Kaenel et al.
patent: 2004/0193566 (2004-09-01), Kothuri
patent: 2004/0230554 (2004-11-01), An et al.
patent: 2005/0015216 (2005-01-01), Kothuri
patent: 2005/0091193 (2005-04-01), Frank et al.
patent: 2005/0091223 (2005-04-01), Shaw et al.
patent: 2005/0097108 (2005-05-01), Wang et al.

Affiliated with

Also associated with

Rating

Pruning of spatial queries using index root MBRS on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pruning of spatial queries using index root MBRS on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pruning of spatial queries using index root MBRS on... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2709534