Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-09-04
2007-09-04
Colbert, Ella (Department: 3624)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C701S200000, C701S209000, C340S990000
Reexamination Certificate
active
09016002
ABSTRACT:
A navigable map database, stored on a computer-readable medium and used with a navigation application program, includes data which are spatially parcelized into a plurality of parcels. Associated with each of the plurality of parcels is a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area. Also associated with each of the parcels is a second index associating each of the data in the parcel with at least one of the sub-areas. Further disclosed is a method for producing a navigable map database which is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas. Also further disclosed are a program and method for finding data in one or more parcels that match a spatial search criterion using a navigable map database that is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas. The program and method use the first and second indices to identify which of the data in at least one of the plurality of parcels satisfy the spatial search criterion.
REFERENCES:
patent: 4969114 (1990-11-01), Herring et al.
patent: 5543789 (1996-08-01), Behr et al.
patent: 6078864 (1996-08-01), Long et al.
patent: 5565874 (1996-10-01), Rode
patent: 5694534 (1997-12-01), White et al.
patent: 5731978 (1998-03-01), Tamai et al.
patent: 5754846 (1998-05-01), Janse et al.
patent: 5808566 (1998-09-01), Behr et al.
patent: 5893113 (1999-04-01), McGrath et al.
patent: 5951620 (1999-09-01), Ahrens et al.
patent: 5953722 (1999-09-01), Lampert et al.
patent: 5968109 (1999-10-01), Israni et al.
patent: 5987306 (1999-11-01), Nilsen et al.
patent: 5995970 (1999-11-01), Robinson et al.
patent: 6047234 (2000-04-01), Cherveny et al.
patent: 6058390 (2000-05-01), Liaw et al.
patent: 6282489 (2001-08-01), Bellesfield et al.
patent: 0330787 (1988-12-01), None
patent: 837341 (1998-04-01), None
patent: 410043946 (1998-01-01), None
Kitsuregawa, Masaru; Harada, Lilian; Takagi, Mikio; “Join Strategies on KD-Tree Indexed Relations”; IEEE, Feb. 1989; pp. 85-93.
IBM Technical Disclosure Bullentin; “Hierarchical Data Model for a Relational Database based Geographic Information System”; Mar. 1997; vol. 40; Issue No. 3; pp. 107-116.
Sweeney, Lawrence D., Ph.D.: “Comparative benefits of various automotive navigation a routing technologies ” (pp. 415-421), Position Location and Navgitation Symposium, Apr. 22-26, 1996, Menlo Park, CA, ISBN: 0-7803-3085-4.
Rand McNally Easy-to-Read Travel Atlas, United States, Canada, Mexico, 2000 Millennium Atlas, pp. i, 1, 14, 24 and 32; Copyright 2000.
Ashby Richard A.
Fernekes Robert
Jaugilas John
Lampert David S.
Meek James A.
Colbert Ella
Kozak Frank J.
Navteq North America, LLC
O'Brien Grace L.
Shutter Jon D.
LandOfFree
Parcelized geographic data medium with internal spatial... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parcelized geographic data medium with internal spatial..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parcelized geographic data medium with internal spatial... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3776198