US6601073B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Deductive database architecture for geographic data
Assignee: Here Global BV
•
Filing: 2000-03-22
•
Granted: 2003-07-29
•
Expires: 2020-03-22
Abstract
Abstract A database architecture for using geographic data to provide navigation-related functions is disclosed. The navigation-related functions are provided by navigation program applications. A geographic database is stored on a medium and includes data representing geographic features and has a plurality of indexes into the data. A data access layer accepts requests from the navigation program applications for geographically-referenced data, accesses the geographic database and provides responses to the requests from the navigation program applications for geographically-referenced data. Logic rules are associated with the geographic database. The data access layer includes a deductive database engine that accesses and combines the logic rules to determine how to use to the indexes to access the data from the medium and to convert the data from a format in which they are stored on the medium into a format that the navigation program applications can use. The database architecture can be used in vehicle navigation systems including navigation systems that use data obtained via a wireless communications link from an off-board data supplier.
Inventors
- 👤 Philip Robare
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:10
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/38; G01C21/3863; G01C21/387; G01C21/3878; G01C21/3881; G06; G06F; G06F16/00; G06F16/20; G06F16/29; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
122 words
A database architecture for a navigation system comprising: a geographic database including geographic data and a plurality of indexes into the geographic data; data access programming that accepts requests for geographically-referenced data, accesses the geographic data from a medium upon which the geographic data are stored and provides responses to the requests for geographically-referenced data; logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine associated with the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine which of said indexes to use to determine which geographic data to access from the medium.
Claim 2
Dependent Claim
122 words
A database architecture for a navigation system comprising: a geographic database including geographic data and a plurality of indexes into the geographic data; data access programming that accepts requests for geographically-referenced data, accesses the geographic data from a medium upon which the geographic data are stored and provides responses to the requests for geographically-referenced data; logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine associated with the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine which of said indexes to use to determine which geographic data to access from the medium.
Claim 3
Dependent Claim
131 words
A database architecture for a navigation system comprising: a geographic database including geographic data stored on a medium in a first format; data access programming that accepts requests for geographically-referenced data to be provided in a second format, accesses the geographic data from the medium, converts the geographic data from the first format into the second format, and provides responses to the requests for geographically-referenced data; logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine associated with the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine how to convert the geographic data from the first format to the second format.
Claim 4
Dependent Claim
131 words
A database architecture for a navigation system comprising: a geographic database including geographic data stored on a medium in a first format; data access programming that accepts requests for geographically-referenced data to be provided in a second format, accesses the geographic data from the medium, converts the geographic data from the first format into the second format, and provides responses to the requests for geographically-referenced data; logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine associated with the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine how to convert the geographic data from the first format to the second format.
Claim 5
Dependent Claim
63 words
The invention of claim 1 wherein the geographic data are stored on the medium in a first format and wherein the responses to requests for geographically-referenced data are to be provided in a second format, and wherein said deductive database engine accesses and combines said logic rules to determine how to convert the geographic data from the first format to the second format.
Claim 6
Dependent Claim
36 words
The invention of claim 1 wherein said data access programming further comprises: an index access system that includes data retrieval routines that are called by said logic rules, wherein said data retrieval routines access said indexes.
Claim 7
Dependent Claim
39 words
The invention of claim 2 wherein said data access programming further comprises: a physical-to-logical conversion system that includes data retrieval routines that are called by logic rules to convert geographic data from said first format into said second format.
Claim 8
Dependent Claim
60 words
The invention of claim 1 or 2 wherein said deductive database engine determines which of the logic rules have first parts that are satisfied, determines which one of the logic rules that have first parts that are satisfied should be executed first, and executes the action specified in the second part of the logic rule determined to be executed first.
Claim 9
Dependent Claim
22 words
The invention of claim 1 or 2 wherein said second part indicates one of a programming routine and a change of state.
Claim 10
Dependent Claim
36 words
The invention of claim 1 or 2 wherein said condition comprises one of an intrinsic condition relating to said geographic data and an extrinsic condition relating to a state previously determined by the deductive database engine.
Claim 11
Dependent Claim
28 words
The invention of claim 1 or 2 further comprising remotely-located data and wherein said logic rules include logic rules that provide access to said remotely-located data when available.
Claim 12
Dependent Claim
30 words
The invention of claim 1 or 2 further wherein said geographic database comprises updated data and wherein said logic rules include logic rules that provide access to said updated data.
Claim 13
Independent Claim
128 words
A method of operation for accessing a geographic database comprising: accepting a request for navigation-related data; accessing a geographic database stored on a medium; obtaining data from said geographic database; using said data obtained from said geographic database to provide a reply to said request; wherein said steps of accessing, obtaining and using comprise repeatedly performing the steps of: accessing logic rules associated with the geographic database; determining which of said logic rules are satisfied; determining which of said logic rules that are satisfied has a highest priority; and executing an action specified by the logic rule determined to have the highest priority, until all the data needed to provide said reply have been obtained from said geographic database and a reply has been provided to said request.
Claim 14
Independent Claim
128 words
A method of operation for accessing a geographic database comprising: accepting a request for navigation-related data; accessing a geographic database stored on a medium; obtaining data from said geographic database; using said data obtained from said geographic database to provide a reply to said request; wherein said steps of accessing, obtaining and using comprise repeatedly performing the steps of: accessing logic rules associated with the geographic database; determining which of said logic rules are satisfied; determining which of said logic rules that are satisfied has a highest priority; and executing an action specified by the logic rule determined to have the highest priority, until all the data needed to provide said reply have been obtained from said geographic database and a reply has been provided to said request.
Claim 15
Dependent Claim
138 words
An improved database architecture for a navigation system, wherein the database architecture comprises a geographic database including geographic data and a plurality of indexes into the geographic data, and further wherein the database architecture includes data access programming that accepts requests for geographically-referenced data, accesses the geographic data from a medium upon which the geographic data are stored and provides responses to the requests for geographically-referenced data, wherein the improvement comprises: logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine included in the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine which of said indexes to use to determine which geographic data to access from the medium.
Claim 16
Dependent Claim
138 words
An improved database architecture for a navigation system, wherein the database architecture comprises a geographic database including geographic data and a plurality of indexes into the geographic data, and further wherein the database architecture includes data access programming that accepts requests for geographically-referenced data, accesses the geographic data from a medium upon which the geographic data are stored and provides responses to the requests for geographically-referenced data, wherein the improvement comprises: logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine included in the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine which of said indexes to use to determine which geographic data to access from the medium.
Claim 17
Dependent Claim
58 words
The invention of claim 12 wherein said deductive database engine determines which of the logic rules have first parts that are satisfied, determines which one of the logic rules that have first parts that are satisfied should be executed first, and executes the action specified in the second part of the logic rule determined to be executed first.
Claim 18
Dependent Claim
20 words
The invention of claim 12 wherein said second part indicates one of a programming routine and a change of state.
Claim 19
Dependent Claim
34 words
The invention of claim 12 wherein said condition comprises one of an intrinsic condition relating to said geographic data and an extrinsic condition relating to a state previously determined by the deductive database engine.
Claim 20
Dependent Claim
147 words
An improved database architecture for a navigation system, wherein the database architecture comprises a geographic database including geographic data stored on a medium in a first format, and further wherein the database architecture includes data access programming that accepts requests for geographically-referenced data to be provided in a second format, accesses the geographic data from the medium, converts the geographic data from the first format into the second format, and provides responses to the requests for geographically-referenced data, wherein the improvement comprises: logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine included in the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine how to convert the geographic data from the first format to the second format.
Claim 21
Dependent Claim
147 words
An improved database architecture for a navigation system, wherein the database architecture comprises a geographic database including geographic data stored on a medium in a first format, and further wherein the database architecture includes data access programming that accepts requests for geographically-referenced data to be provided in a second format, accesses the geographic data from the medium, converts the geographic data from the first format into the second format, and provides responses to the requests for geographically-referenced data, wherein the improvement comprises: logic rules associated with the geographic database, wherein each of said logic rules comprises a first part specifying a condition and a second part specifying an action; and a deductive database engine included in the data access programming, wherein said deductive database engine accesses and combines said logic rules to determine how to convert the geographic data from the first format to the second format.
Claim 22
Dependent Claim
58 words
The invention of claim 16 wherein said deductive database engine determines which of the logic rules have first parts that are satisfied, determines which one of the logic rules that have first parts that are satisfied should be executed first, and executes the action specified in the second part of the logic rule determined to be executed first.
Claim 23
Dependent Claim
20 words
The invention of claim 16 wherein said second part indicates one of a programming routine and a change of state.
Claim 24
Dependent Claim
34 words
The invention of claim 16 wherein said condition comprises one of an intrinsic condition relating to said geographic data and an extrinsic condition relating to a state previously determined by the deductive database engine.
References Cited (Backward Citations)
US6313761B1
Cited
US6317753B1
Cited
US6370539B1
Cited
US6047280A
Cited
US6308177B1
Cited
US6240361B1
Cited
US6212472B1
Cited
US6362779B1
Cited
US6208934B1
Cited
US6249742B1
Cited
US6282492B1
Cited
US6278942B1
Cited
US6381537B1
Cited
US6314367B1
Cited
US6292745B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-28 | 2007-01-27 | 2007-07-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-28 | 2011-01-27 | 2011-07-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-28 | 2015-01-27 | 2015-07-29 | $7700.00 | Window Closed / Lapsed |