Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-11-14
2000-02-01
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 2, G06F 1730
Patent
active
060214066
ABSTRACT:
A method for storing map data in a database and a method of searching the database to find objects in a given area and to find objects nearest to a location. To generate the map data, a map plane is divided into a number of squares and the squares are numbered with spatial key numbers according to a space filling curve. Objects identifying places such as restaurants or hotels are placed in a main table of the database along with one of the spatial keys (object keys) intersecting an area of the map occupied by the object. A secondary table of the database is then created with one column including object keys corresponding to the main table, and other columns identifying ranges of spatial keys for objects identified by the object keys. To search the database to find objects in a given area, ranges of spatial keys are calculated for the given area and compared with ranges in the secondary table to identify object keys. The object keys identified are then used to obtain the desired objects from the main table.
REFERENCES:
patent: 5329108 (1994-07-01), Lamoure
patent: 5416312 (1995-05-01), Lamoure
patent: 5524202 (1996-06-01), Yokohama
patent: 5557524 (1996-09-01), Maki
patent: 5588071 (1996-12-01), Schultz
patent: 5602943 (1997-02-01), Celho et al.
patent: 5710915 (1998-01-01), McElhiney
patent: 5884320 (1999-03-01), Agrawal et al.
Sierpinski, W., "Sur Une Novelle Courbe Continue Qui Remplit Toute Une Aire Plaine," Bulletin International De L'Academie Des Sciences de Cracovie, Ser. A., 462-478, (1912).
Bially, Theodore, Space-Filling Curves: Their Generation and Their Application to Bandwidth Reduction, IEEE Transations on Information Theory, vol. II-15, No. 6, Nov. 1969, pp. 658-664
Butz, Arthur, R., Alternative Algorithm for Hilbert's Space-Filling Curve, IEEE Transactions on Computers, Apr. 1971, pp. 424-426.
Butz, Arthur, R., Convergence with Hilbert's Space-Filling Curve, Journal of Computer and System Sciences: 3, 128-146, (1969).
Amsbury Wayne
Etak, Inc.
Pardo Thuy
LandOfFree
Method for storing map data in a database using space filling cu 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 for storing map data in a database using space filling cu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing map data in a database using space filling cu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-945628