Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-05-05
2008-05-27
Vital, Pierre (Department: 2169)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C703S002000, C701S208000
Reexamination Certificate
active
07379936
ABSTRACT:
A method for evaluating a spatial query comprises receiving a spatial query defining a query window including a void, identifying an interior circle for the query window, wherein the interior circle includes a void, and processing the spatial query by either (1) modifying the at least one interior circle to exclude the void, and using the modified interior circle to evaluate the spatial query by checking whether a data MBR is inside the modified interior circle and when it does, including the data item in the query result set, or (2) by checking whether a data MBR is inside the interior circle and when it does, checking whether the data MBR intersects the MBRs of any of the voids, and including the data item in the query result set when there is no intersection.
REFERENCES:
patent: 5963956 (1999-10-01), Smartt
patent: 5988853 (1999-11-01), Kim et al.
patent: 6236334 (2001-05-01), Tapperson et al.
patent: 6323859 (2001-11-01), Gantt
patent: 6438269 (2002-08-01), Kim et al.
patent: 6643629 (2003-11-01), Ramaswamy et al.
patent: 6757686 (2004-06-01), Syeda-Mahmood et al.
patent: 6778981 (2004-08-01), Lee et al.
patent: 7035869 (2006-04-01), Smartt
patent: 7080065 (2006-07-01), Kothuri et al.
patent: 7185023 (2007-02-01), Kothuri
patent: 7239759 (2007-07-01), Nam et al.
patent: 7283987 (2007-10-01), Cha et al.
patent: 2002/0018061 (2002-02-01), Gantt
patent: 2005/0222978 (2005-10-01), Drory et al.
patent: 2006/0101005 (2006-05-01), Yang et al.
patent: 2003032498 (2003-04-01), None
patent: 2004066942 (2004-07-01), None
Guting, Ralf H., An Introduction to Spatial Database Systems. VLDB Journal (vol. 3, No. 4, Oct. 1994), pp. 1-32.
Samet et al., Spatial Data Models and Query Processing. Wesley / ACM Press, 1994, pp. 1-20.
Rowe et al., Acquisition, Representation, Query, and Analysis of Spatial Data: A Demonstration 3D Library. IEEE, 2003, pp. 147-158.
Oosterom et al., About Invalid and Clean Polygons, Nov. 23, 2004, Delft University of Technology, pp. 1-16.
Ramsey, Paul, PostGIS Manual, Jan. 20, 2005, PostGIS, working paper, pp. 26-30.
Holmes, Chris, “Dealing with tigerpoly.pl problems”, Nov. 21, 2005, GeoServer, Version 1, pp. 1-9.
Abugov Daniel
Geringer Daniel
Kothuri Ravikanth V.
Ravada Siva
Hanify & King P.C.
Nofal Christopher P
Oracle International Corporation
Vital Pierre
LandOfFree
Pruning of spatial queries on geodetic data when query... 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 on geodetic data when query..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pruning of spatial queries on geodetic data when query... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3982385