Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-27
2007-03-27
Kindred, Alford (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C701S207000, C701S208000, C702S005000, C340S995140, C340S995150
Reexamination Certificate
active
10007910
ABSTRACT:
An improved method and system for storage of data that represent geographic features in a region. The data are organized into parcels each of which contains data that represent those geographic features that are located within a separate one of a plurality of rectangular areas into the region is divided. The method identifies linearly extending features that extend across multiple rectangular areas so that data representing the linearly extending feature can be included in each parcel that contains data that represents a rectangular area in which the linearly extending feature extends at least in part.
REFERENCES:
patent: 4086632 (1978-04-01), Lions
patent: 4630209 (1986-12-01), Saito et al.
patent: 4888698 (1989-12-01), Driessen et al.
patent: 4924402 (1990-05-01), Ando et al.
patent: 4937572 (1990-06-01), Yamada et al.
patent: 4970652 (1990-11-01), Nagashima
patent: 4972319 (1990-11-01), DeLorme
patent: 5029125 (1991-07-01), Sciupac
patent: 5036471 (1991-07-01), Tamura et al.
patent: 5150295 (1992-09-01), Mattingly
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5170353 (1992-12-01), Verstraete
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5295261 (1994-03-01), Simonetti
patent: 5359527 (1994-10-01), Takanabe et al.
patent: 5367671 (1994-11-01), Feigenbaum et al.
patent: 5406493 (1995-04-01), Goto et al.
patent: 5412573 (1995-05-01), Barnea et al.
patent: 5515283 (1996-05-01), Desai et al.
patent: 5583494 (1996-12-01), Mizutani et al.
patent: 5592665 (1997-01-01), Lahaije
patent: 5617319 (1997-04-01), Arakawa
patent: 5694534 (1997-12-01), White, Jr. et al.
patent: 5731978 (1998-03-01), Tamai et al.
patent: 5754846 (1998-05-01), Janse et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 5808598 (1998-09-01), Nakatani et al.
patent: 5815161 (1998-09-01), Emmerink et al.
patent: 5832406 (1998-11-01), Iwami et al.
patent: 5922040 (1999-07-01), Prabhakaran
patent: 6282489 (2001-08-01), Bellesfield et al.
patent: 6381535 (2002-04-01), Durocher et al.
patent: 0 306 075 (1989-03-01), None
patent: 0 559 975 (1993-09-01), None
patent: 0 646 882 (1995-04-01), None
patent: 0 702 208 (1996-03-01), None
patent: WO 97/00425 (1997-01-01), None
Matsuyama et al., “A File Organization for Geographic Information Systems Based on Spatial Proximity” Computer Vision, Graphics and Image Processing 26:303-318 (1984).
Frosh, Randy, “A Method of Accessing Large Spatial Data-bases”, Nov. 26-30, 1989, GIS/LIS '89 Conference, Orlando, FL.
Samet, Hanan, “Strategies for Optimizing the Use of Redundancy in Spatial Databases”, Chapter 2.4,The Design and Analysis of Spatial Data Structure, ISGN 0-201-50255-0. No Date.
Bentley, Jon L., “Multidimensional Binary Search Trees in Data Applications”, IEEE Transactions of Software Engineering, vol. E-5, No. 4, Jul. 1979, pp. 333-340.
H. Classen et al., “GDF, A Proposed Standard for Digital Road Maps to be used in Car Navigation Systems”, Proceedings of the vehicle Navigation and Information Systems Conference. (VNIS Sep. 11-13, 1989) Toronto, Canada, pp. 324-330.
Ohnishi et al., “Map Database Generation System for In-Vehicle Navigation System”, 1994 Vehicle Navigation & Information Systems Conference Proceedings. Published Aug. 31, 1994.
Ashby Richard A.
Bouzide Paul M.
Crane Aaron I.
Fernekes Robert P.
Israni Vijaya S.
Kindred Alford
Kozak Frank J.
Navteq North America, LLC
O'Brien Grace L.
Shutter Jon D.
LandOfFree
System and method for use and storage of geographic data on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for use and storage of geographic data on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for use and storage of geographic data on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3766848