Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-09-05
1999-10-26
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707104, 701200, 701201, 701202, 701209, 340990, 340995, 340996, G06F 1736
Patent
active
059744197
ABSTRACT:
A system and method for arranging and storing a plurality of records of geographic data, wherein each record corresponds to a physical feature having a physical location in a geographic region. The method and system comprise arranging the records of geographic data into a plurality of parcels. Each parcel includes records of geographic data that represent features having physical locations encompassed within a corresponding associated rectangular area located in the geographic region. The size and location of each such rectangular area associated with a parcel is determined by a series of divisions of a bounding rectangle that encompasses all of the features represented by the plurality of records into further rectangular areas. Each division, subsequent to an initial division, is made on a rectangular area resulting from the preceding division. Each such division of a rectangular area is made at a location along the rectangular area based upon an assessment of one or more trial divisions of the rectangular area at one or more locations. A division is selected based upon a comparison of the quantities of data encompassed by the rectangular area and each of the further rectangular areas formed by the one or more trial divisions. The assessment is based upon a comparison of these quantities of data for each such trial division to a plurality of ranges of acceptable data quantities. These acceptable sizes are derived from a desired fill percentage of parcels with data.
REFERENCES:
patent: 4630209 (1986-12-01), Saito et al.
patent: 4888698 (1989-12-01), Driessen et al.
patent: 4937572 (1990-06-01), Yamada et al.
patent: 5036471 (1991-07-01), Tamura et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5170353 (1992-12-01), Verstraete
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5406493 (1995-04-01), Goto et al.
patent: 5592665 (1997-01-01), Lahaije
patent: 5754846 (1998-05-01), Janse et al.
Frosh, Randy, "A Method of Accessing Large Spatial Databases", Nov. 26-30, 1989, GIS/LIS '89 Conference, Orlando, Florida.
Samet, Hanan, "Strategies for Optimizing the Use of Redundancy in Spatial Databases", Chapter 2.4, The Design and Analysis of Spatial Data Structure, ISBN 0-201-50255-0; (before 1996).
Bentley, Jon L, "Multidimensional Binary Search Trees in Data Applications", IEEE Transactions on Software Engineering, vol. SE-5, No. 4, Jul. 1979, pp. 333-340.
Kaplan Lawrence M.
Kozak Frank J.
Lintz Paul R.
Navigation Technologies Corporation
LandOfFree
Parcelization of geographic data for storage and use in a naviga does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parcelization of geographic data for storage and use in a naviga, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parcelization of geographic data for storage and use in a naviga will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-775466