Database management using format description

• US 9,835,461 B2
• Filed: 07/10/2007
• Issued: 12/05/2017
• Est. Priority Date: 07/10/2006
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Gelhar, Jens
• Primary Examiner(s): MORRISON, JAY A
• Application Number:
  US11/775,666
• Publication Number:
  US 20080140605A1
• Time in Patent Office: 3,801 Days
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 17/00 Digital computing or data processing equipment or methods, specially adapted for specific functions information retrieval, database structures or file system structures therefor G06F16/00

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

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.