Quadtree center tile/boundary tile optimization

Details Quadtree center tile/boundary tile optimization Quadtree center tile/boundary tile optimization

2001-05-29

2009-08-25

Robinson, Greta L (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C345S423000

Reexamination Certificate

active

07580927

ABSTRACT:
A method for determining positional relationships among objects represented in a database. A plurality of tiles are defined. A distribution of objects with respect to the tiles is determined. The distribution of objects is compared with respect to the tiles to identify objects fulfilling a primary filter condition related to an interaction of the objects with respect to the tiles. Objects are identified that fulfill a secondary filter condition related to an interaction of the geometries of the objects by analyzing the distribution of objects that fulfill the primary filter condition with respect to the tiles. Objects are identified that fulfill the secondary filter condition by comparing geometries of objects that fulfill the primary filter condition that the analysis does not identify as fulfilling the secondary filter condition.

REFERENCES:
patent: 5251296 (1993-10-01), Rhoden et al.
patent: 5363098 (1994-11-01), Antoshenkov
patent: 5953531 (1999-09-01), Megiddo et al.
patent: 5953722 (1999-09-01), Lampert et al.
patent: 5963956 (1999-10-01), Smartt
patent: 6104416 (2000-08-01), McGuinness
patent: 6216130 (2001-04-01), Hougaard et al.
patent: 6282540 (2001-08-01), Goldensher et al.
patent: 6415227 (2002-07-01), Lin
patent: 6437780 (2002-08-01), Baltaretu et al.
patent: 6463433 (2002-10-01), Baclawski
patent: 6470287 (2002-10-01), Smartt
patent: 6549674 (2003-04-01), Chui et al.
patent: 6684219 (2004-01-01), Shaw et al.
patent: 6768997 (2004-07-01), Schirmer et al.
patent: 6879980 (2005-04-01), Kothuri et al.
Prabhakaran et al., A Semantic Database Approach for Tilings, Databases, Parallel Architectures and Their Applications, PARBASE-90, International, Mar. 7-9, 1990, pp. 447-452.
Spatial Quadtree Indexing, Oracle Spatial User's Guide and Reference for Oracle Release 8.1.6, Dec. 1999.

Affiliated with

Also associated with

Rating

Quadtree center tile/boundary tile optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quadtree center tile/boundary tile optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quadtree center tile/boundary tile optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4088617