Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-03-16
2000-03-14
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707100, 707200, 701201, 701206, 701208, 701214, 711157, 711173, G06F 1730
Patent
active
060385596
ABSTRACT:
A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes data entities that represent segments of roads and additionally includes data entities that represent aggregations of segments of roads. The data entities that represent aggregations of segments of roads are used during a route calculation by the navigation application to suppress evaluation of roads of lesser functional rank thereby enhancing performance of the navigation system. According to one aspect, each of the data entities that represent segments of roads that represents a segment of a road that together with at least one other segment of a road forms part of an aggregation which is represented by one of the data entities that represent aggregations of segments of roads includes a reference thereto. According to another aspect, each of the data entities that represent aggregations of segments of roads refers to data entities that are abbreviated representations of the segments of roads included in the represented aggregation. Each of the data entities that are abbreviated representations of the segments of roads refers to a corresponding one of the data entities that represent segments of roads that represents the same respective segment of road. According to this aspect, at least some of the data entities that represent aggregations of segments of roads are stored separately from the data entities that are abbreviated representations of the segments of roads included in the represented aggregation. According to a further aspect, the navigation application program uses the references between the data entities that represent segments of roads, the data entities that represent aggregations of segments of roads, and the data entities that are abbreviated representations of the segments of roads included in the represented aggregation to provide navigation features, including evaluating which data entities to use for route calculation and ascertaining whether a solution route has been found.
REFERENCES:
patent: 4888698 (1989-12-01), Driessen et al.
patent: 4926336 (1990-05-01), Yamada
patent: 4954959 (1990-09-01), Moroto et al.
patent: 4972319 (1990-11-01), Delorme
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031104 (1991-07-01), Ikeda et al.
patent: 5036471 (1991-07-01), Tamura et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5408597 (1995-04-01), Kita et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5502640 (1996-03-01), Yagyu et al.
patent: 5513110 (1996-04-01), Fujita et al.
patent: 5515284 (1996-05-01), Abe
patent: 5519619 (1996-05-01), Seda
patent: 5528501 (1996-06-01), Hanson
patent: 5537323 (1996-07-01), Schulte
patent: 5710915 (1998-01-01), McElhiney
patent: 5754846 (1998-05-01), Janse et al.
patent: 5893898 (1999-04-01), Tanimoto
Ashby Richard A.
Bouzide Paul M.
Doddapaneni Srinivasa
Fernekes Robert P.
Friederich Matthew
Corrielus Jean M.
Kaplan Larry M.
Kozak Frank J.
Kulik Paul V.
Navigation Technologies Corporation
LandOfFree
Segment aggregation in a geographic database and methods for use does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Segment aggregation in a geographic database and methods for use, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segment aggregation in a geographic database and methods for use will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-178951