Data processing: database and file management or data structures – Database design – Database and data structure management
Reexamination Certificate
2011-03-08
2011-03-08
Stace, Brent (Department: 2161)
Data processing: database and file management or data structures
Database design
Database and data structure management
C707S741000
Reexamination Certificate
active
07904486
ABSTRACT:
An index to a plurality of entities is built, where each entity is represented by a point defined in a space. Entities whose points are furthest apart are identified. A first area is created, the extremities of which first area are given by the points representing the identified entities. Entities falling within the first area are assigned to a storage area corresponding to the first area. The first area is divided into a plurality of second areas. For each of the plurality of second areas, a. each of the plurality of second areas is linked to the first area, and, b. the above steps are repeated until the first area includes a single point. Storage areas corresponding to each of the first area are then written to the index.
REFERENCES:
patent: 4435752 (1984-03-01), Winkelman
patent: 5499360 (1996-03-01), Barbara et al.
patent: 5963956 (1999-10-01), Smartt
patent: 6134541 (2000-10-01), Castelli et al.
patent: 6161105 (2000-12-01), Keighan et al.
patent: 6366911 (2002-04-01), Christy
patent: 6879980 (2005-04-01), Kothuri et al.
patent: 6973457 (2005-12-01), Bastawala et al.
Softsurfer, “Jul. 2001 Algorithm” Jul. 2001, geometryalgorithms.com.
O'Rourke, Joseph, “Finding Minimal Enclosing Boxes” Jul. 1984, Plenum Publishing Corporation, pp. 183-199.
Ooi et al., “Spatial kd-Tree:An Indexing Mechanism for Spatial Database”, 1997 IEEE, pp. 433-438.
Varma et al., “A Data Structure for Spatio-Temporal Databases”, International Hydrographic Review, Monaco, LXV11(1), Jan. 1990, XP000565997.
Matsuyama et al, “A File Organization for Geographic Information Systems Based on Spatial Proximity”, Computer Vision, Graphics, and Image Processing 26, 303-318 (1984), XP-000718799.
British Telecommunications public limited company
Nixon & Vanderhye P.C.
Stace Brent
LandOfFree
Method of indexing entities 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 of indexing entities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of indexing entities will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2781120