IP Library Granted Patent US 9,835,461
Granted Patent B2
US 9,835,461 · App. 11/775,666 · Granted Dec 5, 2017

Database management using format description

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,835,461
App. No.
11/775,666
Granted
Dec 5, 2017
Kind
B2
Abstract

A system manages a database through a format description table. The format description table provides instructions for operating an abstract machine. Based on the instructions, the abstract machine reads application data and parses the application data to an application software. The abstract machine may provide the application software with semantic information related to the application data to enable the application software to interpret and process the application data.

Claims (41)

1. A system included within a vehicle for managing data requests from an application, the system comprising:

a database that stores a data file that includes application data and a format description table, wherein the format description table includes a plurality of data blocks associated with the application data and a plurality of rows, wherein each row includes one or more parser instructions; and

an abstract machine coupled to the database, wherein the abstract machine:

in response to a query for navigation data generated while the vehicle is traveling, reads the application data included in the data file based on at least one parser instruction included in the format description table; and

transmits the application data read from the data file and one or more semantic identifiers to a software application based on at least one parser instruction included in the format description table, wherein the software application interprets the application data read from the data file based on the one or more semantic identifiers to generate visual or acoustic guidance as the vehicle travels,

wherein the database and the abstract machine reside in a memory that is coupled to a processor, and the processor executes the abstract machine.

2. The system of claim 1 , where the data file comprises a header that defines types of records used in the data file and identifies a sequence of data elements in the records.

3. The system of claim 2 , where the format description table is implemented in the header.

4. The system of claim 1 , where the format description table comprises multiple rows, each row comprising a predetermined number of data entries and at least one parser instruction.

5. The system of claim 4 , each row comprising a syntax identifier.

6. The system of claim 4 , each row comprising a semantic identifier.

7. The system of claim 4 , where the abstract machine ignores data entries in a row that follow a predetermined number of data entries.

8. The system of claim 1 , the abstract machine comprises at least one register.

9. The system of claim 1 , where the application data is at least partially packed, and the abstract machine interprets packed data.

10. The system of claim 1 , where the application data comprises navigation data and the software application comprises navigation software.

11. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to:

in response to a query for navigation data generated while the vehicle is traveling, read the navigation data stored in a data file included in a navigation database according to parser instructions stored in a format description table associated with the data file, wherein the format description table includes a plurality of data blocks associated with the navigation data and a plurality of rows, wherein each row includes one or more parser instructions; and

transmit the navigation data read from the data file and one or more semantic identifiers to a navigation software application based on at least one parser instruction included in the format description table, wherein the navigation software application interprets the application data read from the data file based on the one or more semantic identifiers to generate visual or acoustic guidance as the vehicle travels.

12. The non-transitory computer-readable storage medium of claim 11 , where the parser instructions included in the format description table are based on the format of the navigation data to be read from the navigation database.

13. The non-transitory computer-readable storage medium of claim 11 , where the format description table is installed in a header of the data file.

14. The non-transitory computer-readable storage medium of claim 11 , where the parser instructions stored in the format description table include one or more syntax identifiers.

15. The non-transitory computer-readable storage medium of claim 14 , where at least one of the syntax identifiers provides instructions for performing arithmetic operations on the navigation data read from the navigation database.

16. The non-transitory computer-readable storage medium of claim 14 , where at least one of the syntax identifiers provides instructions related to a format type of the navigation data to be read from the navigation database.

17. A vehicle navigation system included within a vehicle, the system comprising:

a processor;

a memory coupled to the processor that includes instructions that, when executed by the processor, cause the processor to:

in response to a query for navigation data generated while the vehicle is traveling, read the navigation data stored in a data file included in a navigation database according to parser instructions stored in a format description table associated with the data file, wherein the format description table includes a plurality of data blocks associated with the navigation data and a plurality of rows, wherein each row includes one or more parser instructions; and

transmit the navigation data read from the data file and one or more semantic identifiers to a navigation software application based on at least one parser instruction included in the format description table, wherein the navigation software application interprets the application data read from the data file based on the one or more semantic identifiers to generate visual or acoustic guidance as the vehicle travels.

18. The vehicle navigation system of claim 17 , where the parser instructions included in the format description table are based on the format of the navigation data to be read from the navigation database.

19. The vehicle navigation system of claim 17 , where the format description table is installed in a header of the data file.

20. The vehicle navigation system of claim 17 , where the parser instructions stored in the format description table include one or more syntax identifiers.

21. The vehicle navigation system of claim 20 , where at least one of the syntax identifiers provides instructions for performing arithmetic operations on the navigation data read from the navigation database.

22. The vehicle navigation system of claim 20 , where at least one of the syntax identifiers provides instructions related to a format type of the navigation data to be read from the navigation database.

23. A method for managing data requests from a navigation software application included within a vehicle, the method comprising:

in response to a query for navigation data generated while the vehicle is traveling, reading the navigation data stored in a data file included in a navigation database according to parser instructions stored in a format description table associated with the data file, wherein the format description table includes a plurality of data blocks associated with the navigation data and a plurality of rows, wherein each row includes one or more parser instructions; and

transmitting the navigation data read from the data file and one or more semantic identifiers to the navigation software application based on at least one parser instruction included in the format description table, wherein the navigation software application interprets the application data read from the data file based on the one or more semantic identifiers to generate visual or acoustic guidance as the vehicle travels.

24. The method of claim 23 , where the parser instructions included in the format description table are based on the format of the navigation data to be read from the navigation database.

25. The method of claim 23 , where the format description table is installed in a header of the data file.

26. The method of claim 23 , where the parser instructions stored in the format description table include one or more syntax identifiers.

27. The method of claim 26 , where at least one of the syntax identifiers provides instructions for performing arithmetic operations on the navigation data read from the navigation database.

28. The method of claim 26 , where at least one of the syntax identifiers provides instructions related to a format type of the navigation data to be read from the navigation database.

Assignments (3)
RELEASE Recorded Nov 14, 2012
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATED; HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
Reel/Frame 029294/0254 →
SECURITY AGREEMENT Recorded Feb 17, 2011
From: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATED; HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 025823/0354 →
RELEASE Recorded Feb 15, 2011
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATED; HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH
Reel/Frame 025795/0143 →