WO2010031730A1 - Navigation system, method and computer program product for operating the navigation system - Google Patents

Navigation system, method and computer program product for operating the navigation system Download PDF

Info

Publication number
WO2010031730A1
WO2010031730A1 PCT/EP2009/061751 EP2009061751W WO2010031730A1 WO 2010031730 A1 WO2010031730 A1 WO 2010031730A1 EP 2009061751 W EP2009061751 W EP 2009061751W WO 2010031730 A1 WO2010031730 A1 WO 2010031730A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
ntr
packet
property
blob
Prior art date
Application number
PCT/EP2009/061751
Other languages
German (de)
French (fr)
Inventor
Martin Pfeifle
Original Assignee
Continental Automotive Gmbh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Continental Automotive Gmbh filed Critical Continental Automotive Gmbh
Priority to EP09782870A priority Critical patent/EP2340410A1/en
Publication of WO2010031730A1 publication Critical patent/WO2010031730A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Definitions

  • Navigation system method and computer program product for operating the navigation system
  • the invention relates to a navigation system comprising a navigation device. Furthermore, the invention relates to a method for operating the navigation system and a computer program product.
  • the route guidance system has a base unit which is designed to calculate a route in dependence on a route request. Furthermore, the route guidance system has a first database containing map information. Further, the route guidance system includes a communication link and a remote unit configured to electromagnetically transmit a route request using the communication link to the base unit, and to receive a route in response to the route request from the base unit using the communication link.
  • the remote unit has a second database containing map information. The remote unit is adapted to compare the received link with the map information contained in the second database. If the route is not adequately covered by the second database, it is electromagnetically transmitted to the base unit using the communication link to provide map information from the first database.
  • the object of the invention is to provide a navigation system and a method for operating the navigation system, which allows a quick and selected access to navigation data.
  • the invention is characterized in terms of a first aspect by a navigation system, the one
  • the relational database is stored on a storage medium.
  • the navigation system is designed to access navigation data stored in the relational database as data records.
  • Each record is associated with a package record from at least one package table and a property record from at least one property table.
  • the packet data record has at least one data packet and a unique identifier of the at least one data packet.
  • the property data record has at least one property of the at least one data packet and the unique identifier of the at least one data packet.
  • the packet data sets are preferably stored coherently in a first memory area on the storage medium with regard to their spatial arrangement, and the property data records with respect to their spatial arrangement are stored coherently in a second memory area on the storage medium.
  • the at least one property table and the at least one packet table represent relational tables of the relational database.
  • the respective data packet preferably each represents a proprietary database.
  • Each record is assigned a unique identifier, i. the respective property data record is assigned the respective packet data record by means of the respective unique identifier.
  • the invention is characterized in a second aspect by a method for operating the navigation system, wherein at least one instruction to the
  • Database management system is determined depending on an access type of the navigation device to the navigation data.
  • the associated property record of the at least one property table is determined.
  • the associated packet data record of the at least one packet table is determined. The at least one data packet of the packet data record is evaluated to determine the
  • the at least one instruction is determined depending on the type of access of the navigation device, ie, the navigation device, for example, admits one determining route and / or a predetermined destination and / or to be updated navigation data, on the basis of which the instruction is determined. In particular, after the determination of the property data set, this is evaluated before the packet data record is determined as a function of the evaluation and / or the instruction.
  • the at least one instruction can already specify the determination of the packet data record. Alternatively, however, it is also possible to determine a further instruction and, dependent thereon, the packet data record.
  • the packet data records of the at least one packet table are stored as a first file and the property data sets of the at least one property table are stored as a second file on the storage medium.
  • the at least one data packet of the respective packet data record is compressed and then stored. This contributes to the fact that the packet data sets have a particularly low storage space requirement and that the respective data packet is particularly quickly accessible.
  • the property data sets of the at least one property table are compressed and then stored. This allows a particularly fast data access to the property records, especially if the Data access optimized for use in the navigation system.
  • data of the at least one data packet is accessed using at least one predetermined access function. This allows an efficient evaluation and modification and thus also updating the data of the data packet.
  • the access function is used to change the data of the at least one data packet. This makes it particularly easy to change or update the data in the data package.
  • the at least one statement is determined as an SQL statement. This has the advantage that the packet data record and the property data record are accessible particularly quickly.
  • the invention is characterized in terms of a third aspect by a computer program product.
  • Computer program product includes a computer readable medium with program instructions.
  • the program instructions are executable by a computer. Furthermore, the
  • FIG. 1 shows a schematic representation of a navigation system
  • FIG. 2 shows a program for operating the navigation system
  • FIG. 3 shows a general table structure
  • Figure 4 is a schematic representation of a
  • Figure 5 shows an embodiment of the table structure.
  • a navigation system (FIG. 1) comprises a
  • Navigation device N ⁇ VI a database management system RDBMS and a relational database RDB.
  • the navigation system is used to determine a route and / or to calculate a route and / or to find a location and / or to determine further information.
  • the navigation device N ⁇ VI may be a technical device, which is arranged for example in a motor vehicle.
  • the navigation device N ⁇ VI may also be a software product used by the technical device.
  • the technical device can be for example an on-board computer of a motor vehicle and / or a computer, for example a portable computer.
  • the portable computer may be, for example, a pocket-sized computer and / or a laptop.
  • the navigation device N ⁇ VI or the technical device, the navigation device N ⁇ VI includes, have input units and output units. The input units are used for inputting information, for example a route to be determined, and / or a destination and / or information on the basis of which navigation data is changed, in particular updated.
  • the navigation device N ⁇ VI communicates with the database management system RDBMS, which comprises a SQL interface SQL_IF, an SQL command processor SQL_CMD_PRO, a pager PAGER, a directory ID LIB of index structures and an operating system interface OS_IF.
  • the database management system RDBMS communicates with the relational database RDB in which the navigation data is stored.
  • the navigation device N ⁇ VI preferably communicates with the database management system RDBMS in such a way that the navigation device N ⁇ VI sends an instruction SQL_CMD to the database management system RDBMS.
  • the statement SQL CMD can also be represented by suitable signals, which are then translated in the database management system RDBMS into the corresponding statement SQL_CMD.
  • the instruction SQL CMD is preferably determined and predefined as an SQL statement depending on a route to be determined and / or dependent on a predefined destination and / or for updating the navigation data and / or enabling further accesses by the navigation device N ⁇ VI.
  • the SQL interface SQL_IF is used to check whether the SQL CMD statement is syntactically correct. if the
  • Instruction SQL_CMD is syntactically correct, it is passed from the SQL interface SQL_IF to the SQL command processor SQL_CMD_PRO.
  • the SQL command processor SQL_CMD_PRO determines a software execution plan EX_PLAN_SOFT depending on the statement SQL CMD and preferably on the basis of at least one available index structure, which is stored in the directory ID LIB of the index structures.
  • the software execution plan EX PLAN SOFT is a program section that serves to make access to the navigation data as efficient as possible.
  • the software execution plan EX_PLAN_SOFT is transferred from the SQL command processor SQL_CMD_PRO to the pager PAGER.
  • the pager PAGER is used to determine a hardware execution plan EX_PLAN_HARD depending on the software execution plan EX_PLAN_SOFT.
  • the hardware execution plan EX_PLAN_HARD is representative of how a hardware, for example a CD-ROM drive and / or a hard disk and / or further data carriers, which may include the relational database RDB, must be controlled in order to execute the software execution plan EX_PLAN_SOFT ,
  • the hardware execution plan EX_PLAN_HARD is transferred to the operating system interface OS_IF, which translates the hardware execution plan EX_PLAN_HARD into corresponding control signals SG for the technical device on which the navigation data are stored, and / or which comprises a storage medium DC on which the navigation data are stored.
  • a program for operating the navigation system is preferably stored on a storage medium of the navigation system.
  • the program is preferred when starting the Navigation system in a step Sl started in which variables are initialized if necessary.
  • the SQL_CMD instruction is determined.
  • the instruction SQL-CMD is determined, for example, depending on a route to be determined and / or dependent on a predetermined destination and / or for updating the navigation data and / or enabling further accesses of the navigation device N ⁇ VI to the relational database RDB.
  • step S3 it is checked whether the SQL_CMD instruction is OK. If the condition of step S3 is not fulfilled, the processing is continued again in step S2. If the condition of step S3 is satisfied, the processing in step S4 is continued.
  • step S4 the software execution plan EX_PLAN_SOFT is determined as a function of the statement SQL_CMD and depending on the available index structures.
  • the hardware execution plan EX_PLAN_HARD is determined depending on the software execution plan EX_PLAN_SOFT.
  • control signals SG for the technical device are determined, which includes the relational database RDB.
  • a step S7 the program can be terminated.
  • the navigation data are stored in the relational database RDB in at least one packet table NTR1 and at least one property table NTR2.
  • the packet table NTR1 and the property table NTR2 have a general table structure.
  • the packet table NTRl preferably has a plurality of packet data sets, and the property table NTR2 preferably has a plurality of characteristic data sets.
  • the navigation data in the relational database RDB consists of the
  • the package records are one each
  • the property records are each assigned the unique identifier NTR_ID of the data packet NTR_BLOB and at least one property NTR_ATTR of the data packet NTR_BLOB. The respective unique
  • Identifier NTR ID preferably represents only one data record of the navigation data consisting of at least one packet data record and at least one property data record.
  • the property table NTR2 is assigned, in addition to the unique identifier NTR_ID, several properties NTR_ATT_1 to NTR_ATT_N. In principle, the property table NTR2 can also be assigned only one property NTR_ATTR. Alternatively, several property tables NTR2 may be present, wherein each property table NTR2 is assigned the unique identifier and at least one property NTR ATTR.
  • the packet table NTRl comprises the unique identifier NTR_ID and the at least one data packet NTR BLOB.
  • the data of the data packet NTR BLOB are stored coherently with regard to their content and / or with respect to their spatial arrangement on a storage medium DC of the relational database RDB.
  • the data packet NTR_BLOB can thus be, for example, a sequence of characters, for example a binary code, arranged one after the other within a large amount of data, which represents, for example, the relational database RDB.
  • the entire navigation data of the navigation system or the navigation data without the properties NTR_ATT are stored in the data packet NTR_BLOB.
  • the data packet NTR BLOB contains, for example, names and / or graphical and / or geographical data.
  • the geographic data may be longitude and / or latitude, and the geographic data may be height information, lakes, rivers, and / or other geographic data.
  • the graphical data are for example a logo of a company and / or a typical facade of a building.
  • the general table structure makes it possible to take advantage of the relational database RDB and a proprietary database.
  • the proprietary database is a database dedicated to a given application, e.g. for the navigation device N ⁇ VI.
  • the navigation data are stored in the proprietary database so that the navigation data can only be accessed with the corresponding navigation devices N ⁇ VI by means of corresponding proprietary access functions.
  • An advantage of the proprietary database is, for example, that a large amount of data with relatively little Memory usage can be stored on the storage medium DC of the relational database RDB.
  • An advantage of the relational database RDB is, for example, that the data in the relational database RDB can be easily and quickly found and changed, in particular updated.
  • Each of the data packets NTR_BLOB represents its own proprietary database.
  • the data packets NTR BLOB can be transferred from the database management system RDBMS to the navigation device N ⁇ VI.
  • the navigation device N ⁇ VI preferably determines the corresponding access functions and transfers them to the database management system RDBMS for evaluating the navigation data.
  • the data packet can be changed. This is very advantageous especially when updating the navigation data. If, for example, only the direction of a one-way street is reversed, then only the corresponding data packet NTR_BLOB has to be exchanged. Alternatively, it may be sufficient if the access function updates the data of the data packet NTR_BLOB.
  • a location packet table NTR_POIS_1 as a packet table NTR1 and a location property table NTR_POIS_2 as a property table NTR2, which is optimized for the search for points of interest (FIG. 5).
  • the local packet table NTR_POIS_1 and the location property table NTR_POIS_2 each include columns and rows.
  • the respective line of the local packet table NTR POIS 1 represents in each case the packet data record, in particular, a location packet data set, and the respective line of the location property table NTR POIS 2 respectively represents the property data set, in particular a location property data set.
  • the respective first column of the respective table represents a location identifier POI ID as the unique identifier NTR_ID of the respective data record.
  • the location identifier POI ID 354 in each case represents the assigned location packet data record and in each case the location property data record.
  • the local packet table NTR_POIS_1 further comprises a location data packet POI_BLOB each
  • the location property table NTR_P0IS_2 comprises, in addition to the location identifier POI_ID, a location category POI_CAT and a location name POI_NAME.
  • the location categories POI_CAT and the place names POI_NAME represent properties NTR ATTR of the respective location data packet POI_BLOB.
  • the location property table NTR POIS 2 can also be divided into two separate location property tables NTR_P0IS_2, for example, the location identifier table POI ID and the location category POI_CAT and the other location property table the location identifier POI ID and the place name POI NAME is assigned.
  • the location property table NTR POIS 2 contains the restaurant Bierblume with the location code POI_ID 355.
  • the location code POI_ID 58730 is representative of a museum, for example the Pinakothek in Kunststoff.
  • the geographical location and / or For example, entrance fees and / or opening hours are stored in the corresponding location data POI BLOB.
  • FIG. 4 shows a section of the storage medium DC of the relational database RDB with a first and a second memory area MA1, MA2. Due to the distribution of the data sets of the navigation data in package and property data records, which are associated with the at least one packet table NTR1 and the at least one property table NTR2, the packet data records of the at least one packet table NTR1 are written by means of the
  • Database management system RDBMS preferably stored with respect to their spatial arrangement on the storage medium DC contiguous in the first storage area MAI and the property records of the at least one property table NTR2 by means of
  • Database management system RDBMS preferably stored with respect to their spatial arrangement on the storage medium DC contiguous in the second memory area MA2.
  • the data sets of the respective table are stored coherently with regard to their arrangement.
  • the respective unique identifiers NTR_ID and the associated data packets NTR_BLOB are preferably stored in a row.
  • the respective unique identifiers NTR ID and the at least one associated property NTR ATTR are preferably stored in a row.
  • the first and second memory area MA1, MA2 are preferably stored spatially separated on the storage medium DC, but may in principle also be arranged in a row on the storage medium DC.
  • the database management system RDBMS is designed to access the relational database RDB by means of the predetermined hardware execution plan EX PLAN HARD. The access, such as a read access, is preferably carried out in
  • Memory blocks of predetermined size e.g. 1024 bytes. That Preferably, whole memory blocks are always read.
  • the memory blocks are preferably first copied into a main memory of the navigation system and then evaluated.
  • the SQL statement becomes SQL_CMD, for example
  • the location property data sets are copied into the main memory of the navigation system by means of the hardware execution plan EX_PLAN_HARD and then the copied location property data sets are evaluated until the location attribute data set whose location name POI NAME is the same as the Pinakothek is determined.
  • the data of the memory blocks are copied into the main memory of the navigation system, which the location property records of the location property table NTR2 represent. Due to the distributed arrangement of the location packet data sets and the location property data sets on the storage medium DC, the data of the memory blocks representing the corresponding location data packets POI_BLOB are initially not copied to the main memory, which would typically be the case when the
  • Location property records in main memory first determine the location identifier POI_ID 58730 associated with the location property record with the place name POI NAME Pinakothek. Depending on the location identifier POI_ID 58730, the corresponding location data packet POI_BLOB of the location packet data record is then accessed, whose assigned location identifier POI ID is equal to the location identifier POI ID 58730.
  • the unique identifiers NTR_ID are stored in the directory of the index structures ID LIB of the database management system RDBMS and thus do not have to be determined by means of separate accesses to the relational database RDB.
  • the local identifier POI_ID 58730 associated location data POI_BLOB be accessed in the first memory area MAI.
  • several SQL CMD statements are also possible for determining the corresponding location data packet POI_BLOB.
  • the location property table NTR2 may, for example, also include a version number as a further property that represents the current version of the associated location data packet POI_BLOB.
  • the assigned version numbers in the location property data records can first be determined very quickly and simply and compared with a predefined version number. If the comparison of the version numbers reveals that one or more location data packets POI BLOB are no longer up-to-date, then the respective location data packet POI_BLOB can be accessed by means of a separate access to the location packet data records and this can be replaced by a more up-to-date version. This has the advantage that only those location data packages which were determined to be no longer up to date are updated very quickly and simply.
  • the packet records may be associated with a first file and the feature records with a second file.
  • the respective file such as a database file, thereby represents a unit of related data records, which are stored coherently with respect to their arrangement on the storage medium DC.
  • the second file may be transmitted in its entirety to an update server which determines the non-current data packets NTR_BLOB depending on the property records in the second file.
  • the update server then only has to transmit current versions of those data packets NTR_BLOB that were determined to be not current. This has the advantage that the relevant data for assessing the actuality of the data packets NTR BLOB need not first be extracted from the corresponding property table NTR2 into a new file.
  • the SQL statement as statement enables particularly secure and fast access to the corresponding data records in the relational database RDB.
  • the property records may also be compressed, e.g. in the second file to be stored on the storage medium DC.
  • the instruction for determining the corresponding property data records can also be designed as a proprietary instruction specifically for the navigation system and thus ensure particularly rapid access to the properties.
  • the maximum size of the data packets NTR_BLOB and the number of rows and columns as well as the number of packet tables NTR1 and property tables NTR2 in the relational database RDB can be optimized depending on the navigation device N ⁇ VI.
  • the larger the data packets NTR_BLOB the lower the required storage space can be.
  • the smaller the data packets NTR BLOB the easier the corresponding access functions can be formed.
  • the invention is not limited to those specified
  • the navigation device N ⁇ VI, the database management system RDBMS and / or the relational database RDB can be formed from individual hardware components and / or be formed from individual software components and / or designed as individual components of a single application. Furthermore, the method for operating the navigation system may be partially or entirely implemented in a computer program product or in a hardware product or in a combination of
  • Computer program product and hardware product be implemented.
  • a computer-readable medium can do that
  • Computer program product comprising program instructions, which are executable by a computer, for executing the method according to the invention.
  • the computer-readable medium may be, for example, a CD-ROM, a DVD, a flash memory card, a hard disk, and / or other computer-readable medium, such as a storage medium within a network.

Abstract

The invention relates to a navigation system comprising a navigation device (NAVI), a relational database (RDB) stored on a memory medium (DC), and a database management system (RDBMS). The database management system (RDBMS) is designed to access navigation data stored in the relational database (RDB) as data records. A packet data record from at least one packet table (NTR1) and a property data record from at least one property table (NTR2) are associated with each data record. The packet data record comprises at least one data packet (NTR_BLOB) and a clear characteristic (NTR_ ID) of the at least one data packet (NTR_BLOB), and the property data record comprises at least one property (NTR_ ATTR) of the at least one data packet (NTR_BLOB) and the clear characteristic (NTR_ID) of the at least one data packet (NTR_BLOB).

Description

Beschreibungdescription
Navigationssystem, Verfahren und Computerprogrammprodukt zum Betreiben des NavigationssystemsNavigation system, method and computer program product for operating the navigation system
Die Erfindung betrifft ein Navigationssystem, das eine Navigationsvorrichtung umfasst. Ferner betrifft die Erfindung ein Verfahren zum Betreiben des Navigationssystems und ein Computerprogrammprodukt .The invention relates to a navigation system comprising a navigation device. Furthermore, the invention relates to a method for operating the navigation system and a computer program product.
Aus der EP 0 766 811 Bl ist ein Streckenführungssystem bekannt. Das Streckenführungssystem weist eine Basiseinheit auf, die ausgebildet ist, um in Abhängigkeit von einer Streckenanforderung eine Strecke zu errechnen. Ferner weist das Streckenführungssystem eine erste Datenbank auf, die Karteninformationen enthält. Ferner weist das Streckenführungssystem eine Nachrichtenverbindung und eine entfernte Einheit auf, die so ausgebildet ist, dass sie eine Streckenanforderung unter Nutzung der Nachrichtenverbindung elektromagnetisch zu der Basiseinheit übermittelt und dass sie als Antwort auf die Streckenanforderung von der Basiseinheit unter Nutzung der Nachrichtenverbindung eine Strecke empfängt. Die entfernte Einheit weist eine zweite Datenbank auf, die Karteninformationen enthält. Die entfernte Einheit ist so ausgebildet, dass sie die empfangene Strecke mit der in der zweiten Datenbank enthaltenen Karteninformation vergleicht. Falls die Strecke von der zweiten Datenbank nicht ausreichend abgedeckt ist, wird sie elektromagnetisch an die Basiseinheit übermittelt unter Nutzung der Nachrichtenverbindung zur Bereitstellung von Karteninformationen von der ersten Datenbank. Aufgabe der Erfindung ist es, ein Navigationssystem und ein Verfahren zum Betreiben des Navigationssystems zu schaffen, das einen schnellen und ausgewählten Zugriff auf Navigationsdaten ermöglicht.From EP 0 766 811 Bl a route guidance system is known. The route guidance system has a base unit which is designed to calculate a route in dependence on a route request. Furthermore, the route guidance system has a first database containing map information. Further, the route guidance system includes a communication link and a remote unit configured to electromagnetically transmit a route request using the communication link to the base unit, and to receive a route in response to the route request from the base unit using the communication link. The remote unit has a second database containing map information. The remote unit is adapted to compare the received link with the map information contained in the second database. If the route is not adequately covered by the second database, it is electromagnetically transmitted to the base unit using the communication link to provide map information from the first database. The object of the invention is to provide a navigation system and a method for operating the navigation system, which allows a quick and selected access to navigation data.
Die Aufgabe wird gelöst durch die Merkmale der unabhängigen Ansprüche. Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen angegeben.The object is solved by the features of the independent claims. Advantageous embodiments of the invention are specified in the subclaims.
Die Erfindung zeichnet sich bezüglich eines ersten Aspekts aus durch ein Navigationssystem, das eineThe invention is characterized in terms of a first aspect by a navigation system, the one
Navigationsvorrichtung, eine relationale Datenbank und ein Datenbankverwaltungssystem umfasst. Die relationale Datenbank ist auf einem Speichermedium gespeichert. Das Navigationssystem ist dazu ausgebildet, auf Navigationsdaten zuzugreifen, die in der relationalen Datenbank als Datensätze gespeichert sind. Jedem Datensatz sind ein Paketdatensatz aus zumindest einer Pakettabelle und ein Eigenschaftsdatensatz aus zumindest einer Eigenschaftstabelle zugeordnet. Der Paketdatensatz weist zumindest ein Datenpaket und eine eindeutige Kennung des zumindest einen Datenpakets auf. Der Eigenschaftsdatensatz weist zumindest eine Eigenschaft des zumindest einen Datenpakets und die eindeutige Kennung des zumindest einen Datenpakets auf. Dies hat den Vorteil, dass die Datenpakete und die dem jeweiligen Datenpaket zugeordneten Eigenschaften räumlich getrennt voneinander auf dem Speichermedium gespeichert sind. Somit kann ein Zugriff auf die zumindest eine Eigenschaft des Datenpakets ohne einen Zugriff auf das jeweilige Datenpaket gewährleistet werden. Dies ermöglicht einen besonders schnellen Zugriff auf dieNavigation device, a relational database and a database management system. The relational database is stored on a storage medium. The navigation system is designed to access navigation data stored in the relational database as data records. Each record is associated with a package record from at least one package table and a property record from at least one property table. The packet data record has at least one data packet and a unique identifier of the at least one data packet. The property data record has at least one property of the at least one data packet and the unique identifier of the at least one data packet. This has the advantage that the data packets and the properties assigned to the respective data packet are stored spatially separated from one another on the storage medium. Thus, access to the at least one property of the data packet without access to the respective data packet can be ensured. This allows a particularly quick access to the
Eigenschaften des jeweiligen Datenpakets, um beispielsweise erforderliche Validierungen vornehmen zu können, so z.B. Versionsnummerüberprüfungen, bevor auf die entsprechenden zugeordneten Datenpakete zugegriffen wird. Vorzugsweise sind die Paketdatensätze bezüglich ihrer räumlichen Anordnung zusammenhängend in einem ersten Speicherbereich auf dem Speichermedium und die Eigenschaftsdatensätze bezüglich ihrer räumlichen Anordnung in einem zweiten Speicherbereich auf dem Speichermedium zusammenhängend gespeichert.Properties of the respective data package, in order to be able to carry out, for example, required validations, such as version number checks, before accessing the corresponding data packets associated data packets is accessed. The packet data sets are preferably stored coherently in a first memory area on the storage medium with regard to their spatial arrangement, and the property data records with respect to their spatial arrangement are stored coherently in a second memory area on the storage medium.
Ferner ermöglicht dies, die Vorteile relationaler Datenbanken mit den Vorteilen proprietärer Datenbanken zu verknüpfen. Dabei repräsentieren die zumindest eine Eigenschaftstabelle und die zumindest eine Pakettabelle relationale Tabellen der relationalen Datenbank. Das jeweilige Datenpaket repräsentiert vorzugsweise jeweils eine proprietäre Datenbank. Jedem Datensatz ist eine eindeutige Kennung zugeordnet, d.h. dem jeweiligen Eigenschaftsdatensatz ist mittels der jeweiligen eindeutigen Kennung der jeweilige Paketdatensatz zugeordnet.It also makes it possible to combine the advantages of relational databases with the advantages of proprietary databases. In this case, the at least one property table and the at least one packet table represent relational tables of the relational database. The respective data packet preferably each represents a proprietary database. Each record is assigned a unique identifier, i. the respective property data record is assigned the respective packet data record by means of the respective unique identifier.
Die Erfindung zeichnet sich bezüglich eines zweiten Aspekts aus durch ein Verfahren zum Betreiben des Navigationssystems, bei dem zumindest eine Anweisung an dasThe invention is characterized in a second aspect by a method for operating the navigation system, wherein at least one instruction to the
Datenbankverwaltungssystem ermittelt wird abhängig von einer Zugriffsart der Navigationsvorrichtung auf die Navigationsdaten. Abhängig von der zumindest einen Anweisung wird der zugeordnete Eigenschaftsdatensatz der zumindest einen Eigenschaftstabelle ermittelt. Abhängig von der zumindest einen Anweisung und/oder der zumindest einen Eigenschaft wird der zugeordnete Paketdatensatz der zumindest einen Pakettabelle ermittelt. Das zumindest eine Datenpaket des Paketdatensatzes wird ausgewertet zum Ermitteln derDatabase management system is determined depending on an access type of the navigation device to the navigation data. Depending on the at least one instruction, the associated property record of the at least one property table is determined. Depending on the at least one instruction and / or the at least one property, the associated packet data record of the at least one packet table is determined. The at least one data packet of the packet data record is evaluated to determine the
Navigationsdaten. Die zumindest eine Anweisung wird abhängig von der Zugriffsart der Navigationsvorrichtung ermittelt, d.h. die Navigationsvorrichtung gibt beispielsweise eine zu bestimmende Route und/oder einen vorgegebenen Zielort und/oder zu aktualisierende Navigationsdaten vor, von dem abhängig die Anweisung ermittelt wird. Insbesondere wird nach der Ermittlung des Eigenschaftsdatensatzes, dieser ausgewertet bevor abhängig von der Auswertung und/oder der Anweisung der Paketdatensatz ermittelt wird. Dabei kann die zumindest eine Anweisung bereits die Ermittlung des Paketdatensatzes vorgegeben. Alternativ kann aber auch eine weitere Anweisung ermittelt werden und davon abhängig der Paketdatensatz.Navigation data. The at least one instruction is determined depending on the type of access of the navigation device, ie, the navigation device, for example, admits one determining route and / or a predetermined destination and / or to be updated navigation data, on the basis of which the instruction is determined. In particular, after the determination of the property data set, this is evaluated before the packet data record is determined as a function of the evaluation and / or the instruction. The at least one instruction can already specify the determination of the packet data record. Alternatively, however, it is also possible to determine a further instruction and, dependent thereon, the packet data record.
In einer vorteilhaften Ausgestaltung des zweiten Aspekts werden die Paketdatensätze der zumindest einen Pakettabelle als eine erste Datei und die Eigenschaftsdatensätze der zumindest einen Eigenschaftstabelle als eine zweite Datei auf dem Speichermedium gespeichert. Dies hat den Vorteil, dass zum Aktualisieren der Eigenschaftsdatensätze und/oder der Paketdatensätze nur die erste und/oder die zweite Datei gegen jeweils eine aktuellere Version ausgetauscht werden braucht.In an advantageous embodiment of the second aspect, the packet data records of the at least one packet table are stored as a first file and the property data sets of the at least one property table are stored as a second file on the storage medium. This has the advantage that only the first and / or the second file needs to be exchanged for a more up-to-date version for updating the property data records and / or the package data records.
In einer weiteren vorteilhaften Ausgestaltung des zweiten Aspekts wird das zumindest eine Datenpaket des jeweiligen Paketdatensatzes komprimiert und dann gespeichert. Dies trägt dazu bei, dass die Paketdatensätze einen besonders geringen Speicherplatzbedarf aufweisen und dass das jeweilige Datenpaket besonders schnell zugreifbar ist.In a further advantageous embodiment of the second aspect, the at least one data packet of the respective packet data record is compressed and then stored. This contributes to the fact that the packet data sets have a particularly low storage space requirement and that the respective data packet is particularly quickly accessible.
In einer weiteren vorteilhaften Ausgestaltung des zweiten Aspekts werden die Eigenschaftsdatensätze der zumindest einen Eigenschaftstabelle komprimiert und dann gespeichert. Dies ermöglicht einen besonders schnellen Datenzugriff auf die Eigenschaftsdatensätze, insbesondere dann, wenn der Datenzugriff für die Verwendung im Navigationssystem optimiert ist.In a further advantageous embodiment of the second aspect, the property data sets of the at least one property table are compressed and then stored. This allows a particularly fast data access to the property records, especially if the Data access optimized for use in the navigation system.
In einer weiteren vorteilhaften Ausgestaltung des zweiten Aspekts wird auf Daten des zumindest einen Datenpakets mit Hilfe zumindest einer vorgegebenen Zugriffsfunktion zugegriffen. Dies ermöglicht ein effizientes Auswerten und Ändern und somit auch Aktualisieren der Daten des Datenpakets .In a further advantageous embodiment of the second aspect, data of the at least one data packet is accessed using at least one predetermined access function. This allows an efficient evaluation and modification and thus also updating the data of the data packet.
In einer weiteren vorteilhaften Ausgestaltung des zweiten Aspekts wird die Zugriffsfunktion eingesetzt zum Ändern der Daten des zumindest einen Datenpakets. Dies ermöglicht besonders einfach die Änderung oder Aktualisierung der Daten des Datenpakets.In a further advantageous embodiment of the second aspect, the access function is used to change the data of the at least one data packet. This makes it particularly easy to change or update the data in the data package.
In einer weiteren vorteilhaften Ausgestaltung des zweiten Aspekts wird die zumindest eine Anweisung als SQL-Anweisung ermittelt. Dies hat den Vorteil, dass der Paketdatensatz und der Eigenschaftsdatensatz besonders schnell zugreifbar sind.In a further advantageous embodiment of the second aspect, the at least one statement is determined as an SQL statement. This has the advantage that the packet data record and the property data record are accessible particularly quickly.
Die Erfindung zeichnet sich bezüglich eines dritten Aspekts aus durch ein Computerprogrammprodukt. DasThe invention is characterized in terms of a third aspect by a computer program product. The
Computerprogrammprodukt umfasst ein computerlesbares Medium mit Programmanweisungen. Die Programmanweisungen sind durch einen Computer ausführbar. Ferner sind dieComputer program product includes a computer readable medium with program instructions. The program instructions are executable by a computer. Furthermore, the
Programmanweisungen ausgebildet zum Betreiben desProgram instructions designed to operate the
Navigationssystems durch das Verfahren gemäß des zweitenNavigation system by the method according to the second
Aspekts der Erfindung.Aspect of the invention.
Die Erfindung ist im Folgenden anhand von schematischenThe invention is described below with reference to schematic
Zeichnungen näher erläutert. Es zeigen: Figur 1 eine schematische Darstellung eines NavigationsSystems,Drawings explained in more detail. Show it: FIG. 1 shows a schematic representation of a navigation system,
Figur 2 ein Programm zum Betreiben des Navigationssystems,FIG. 2 shows a program for operating the navigation system,
Figur 3 eine allgemeine Tabellenstruktur,FIG. 3 shows a general table structure,
Figur 4 eine schematische Darstellung einesFigure 4 is a schematic representation of a
Speichermediums ,Storage medium,
Figur 5 ein Ausführungsbeispiel der Tabellenstruktur.Figure 5 shows an embodiment of the table structure.
Elemente gleicher Konstruktion oder Funktion sind figurenübergreifend mit den gleichen Bezugszeichen gekennzeichnet.Elements of the same construction or function are identified across the figures with the same reference numerals.
Ein Navigationssystem (Figur 1) umfasst eineA navigation system (FIG. 1) comprises a
Navigationsvorrichtung NÄVI, ein Datenbankverwaltungssystem RDBMS und eine relationale Datenbank RDB. Das Navigationssystem dient zum Ermitteln einer Route und/oder zum Berechnen einer Strecke und/oder zum Finden eines Ortes und/oder zum Ermitteln weiterer Informationen.Navigation device NÄVI, a database management system RDBMS and a relational database RDB. The navigation system is used to determine a route and / or to calculate a route and / or to find a location and / or to determine further information.
Die Navigationsvorrichtung NÄVI kann ein technisches Gerät sein, das beispielsweise in einem Kraftfahrzeug angeordnet ist. Alternativ kann die Navigationsvorrichtung NÄVI auch ein Softwareprodukt sein, das von dem technischen Gerät verwendet wird. Das technische Gerät kann beispielsweise ein Bordcomputer eines Kraftfahrzeugs und/oder ein Computer sein, beispielsweise ein tragbarer Computer. Der tragbare Computer kann beispielsweise ein Computer im Taschenformat und/oder ein Laptop sein. Die Navigationsvorrichtung NÄVI bzw. das technische Gerät, das die Navigationsvorrichtung NÄVI umfasst, weisen Eingabeeinheiten und Ausgabeeinheiten auf. Die Eingabeeinheiten dienen zum Eingeben von Informationen, beispielsweise einer Route, die ermittelt werden soll, und/oder eines Zielorts und/oder Informationen, aufgrund derer Navigationsdaten geändert, insbesondere aktualisiert werden .The navigation device NÄVI may be a technical device, which is arranged for example in a motor vehicle. Alternatively, the navigation device NÄVI may also be a software product used by the technical device. The technical device can be for example an on-board computer of a motor vehicle and / or a computer, for example a portable computer. The portable computer may be, for example, a pocket-sized computer and / or a laptop. The navigation device NÄVI or the technical device, the navigation device NÄVI includes, have input units and output units. The input units are used for inputting information, for example a route to be determined, and / or a destination and / or information on the basis of which navigation data is changed, in particular updated.
Die Navigationsvorrichtung NÄVI kommuniziert mit dem Datenbankverwaltungssystem RDBMS, welches ein SQL-Interface SQL_IF, einen SQL-Befehls-Prozessor SQL_CMD_PRO, einen Pager PAGER, ein Verzeichnis ID LIB von Indexstrukturen und ein Betriebssystem-Interface OS_IF umfasst. Das Datenbankverwaltungssystem RDBMS kommuniziert mit der relationalen Datenbank RDB, in der die Navigationsdaten gespeichert sind. Die Navigationsvorrichtung NÄVI kommuniziert mit dem Datenbankverwaltungssystem RDBMS vorzugsweise derart, dass die Navigationsvorrichtung NÄVI eine Anweisung SQL_CMD an das Datenbankverwaltungssystem RDBMS sendet. Alternativ kann die Anweisung SQL CMD auch durch geeignete Signale repräsentiert werden, die dann in dem Datenbankverwaltungssystem RDBMS in die entsprechende Anweisung SQL_CMD übersetzt werden. Vorzugsweise wird die Anweisung SQL CMD als SQL-Anweisung abhängig von einer zu bestimmenden Route und/oder abhängig von einem vorgegebenen Zielort und/oder zum Aktualisieren der Navigationsdaten und/oder zum Ermöglichen weiterer Zugriffe von der Navigationsvorrichtung NÄVI ermittelt und vorgegeben.The navigation device NÄVI communicates with the database management system RDBMS, which comprises a SQL interface SQL_IF, an SQL command processor SQL_CMD_PRO, a pager PAGER, a directory ID LIB of index structures and an operating system interface OS_IF. The database management system RDBMS communicates with the relational database RDB in which the navigation data is stored. The navigation device NÄVI preferably communicates with the database management system RDBMS in such a way that the navigation device NÄVI sends an instruction SQL_CMD to the database management system RDBMS. Alternatively, the statement SQL CMD can also be represented by suitable signals, which are then translated in the database management system RDBMS into the corresponding statement SQL_CMD. The instruction SQL CMD is preferably determined and predefined as an SQL statement depending on a route to be determined and / or dependent on a predefined destination and / or for updating the navigation data and / or enabling further accesses by the navigation device NÄVI.
Das SQL-Interface SQL_IF dient dazu, zu überprüfen, ob die Anweisung SQL CMD syntaktisch richtig ist. Falls dieThe SQL interface SQL_IF is used to check whether the SQL CMD statement is syntactically correct. if the
Anweisung SQL_CMD syntaktisch richtig ist, wird sie von dem SQL-Interface SQL_IF an den SQL-Befehls-Prozessor SQL_CMD_PRO übergegeben . Der SQL-Befehls-Prozessor SQL_CMD_PRO ermittelt abhängig von der Anweisung SQL CMD und vorzugsweise abhängig von mindestens einer verfügbaren Indexstruktur, die in dem Verzeichnis ID LIB der Indexstrukturen hinterlegt ist, einen Software-Ausführungsplan EX_PLAN_SOFT . Der Software- Ausführungsplan EX PLAN SOFT ist ein Programmabschnitt, der dazu dient, den Zugriff auf die Navigationsdaten möglichst effizient zu gestalten.Instruction SQL_CMD is syntactically correct, it is passed from the SQL interface SQL_IF to the SQL command processor SQL_CMD_PRO. The SQL command processor SQL_CMD_PRO determines a software execution plan EX_PLAN_SOFT depending on the statement SQL CMD and preferably on the basis of at least one available index structure, which is stored in the directory ID LIB of the index structures. The software execution plan EX PLAN SOFT is a program section that serves to make access to the navigation data as efficient as possible.
Der Software-Ausführungsplan EX_PLAN_SOFT wird von dem SQL- Befehls-Prozessor SQL_CMD_PRO an den Pager PAGER übergeben. Der Pager PAGER dient dazu, abhängig von dem Software- Ausführungsplan EX_PLAN_SOFT einen Hardware-Ausführungsplan EX_PLAN_HARD zu ermitteln. Der Hardware-Ausführungsplan EX_PLAN_HARD ist repräsentativ dafür, wie eine Hardware, beispielsweise ein CD-ROM-Laufwerk und/oder eine Festplatte und/oder weitere Datenträger, die die relationale Datenbank RDB umfassen können, angesteuert werden müssen, um den Software-Ausführungsplan EX_PLAN_SOFT abzuarbeiten.The software execution plan EX_PLAN_SOFT is transferred from the SQL command processor SQL_CMD_PRO to the pager PAGER. The pager PAGER is used to determine a hardware execution plan EX_PLAN_HARD depending on the software execution plan EX_PLAN_SOFT. The hardware execution plan EX_PLAN_HARD is representative of how a hardware, for example a CD-ROM drive and / or a hard disk and / or further data carriers, which may include the relational database RDB, must be controlled in order to execute the software execution plan EX_PLAN_SOFT ,
Der Hardware-Ausführungsplan EX_PLAN_HARD wird an die Betriebssystem-Schnittstelle OS_IF übergeben, welche den Hardware-Ausführungsplan EX_PLAN_HARD in entsprechende Stellsignale SG für das technische Gerät übersetzt, auf dem die Navigationsdaten gespeichert sind, und/oder das ein Speichermedium DC umfasst, auf dem die Navigationsdaten gespeichert sind.The hardware execution plan EX_PLAN_HARD is transferred to the operating system interface OS_IF, which translates the hardware execution plan EX_PLAN_HARD into corresponding control signals SG for the technical device on which the navigation data are stored, and / or which comprises a storage medium DC on which the navigation data are stored.
Ein Programm zum Betreiben des Navigationssystems ist vorzugsweise auf einem Speichermedium des Navigationssystems gespeichert. Das Programm wird bevorzugt beim Starten des Navigationssystems in einem Schritt Sl gestartet, in dem gegebenenfalls Variablen initialisiert werden.A program for operating the navigation system is preferably stored on a storage medium of the navigation system. The program is preferred when starting the Navigation system in a step Sl started in which variables are initialized if necessary.
In einem Schritt S2 wird die Anweisung SQL_CMD ermittelt. Die Anweisung SQL-CMD wird beispielsweise ermittelt abhängig von einer zu bestimmenden Route und/oder abhängig von einem vorgegebenen Zielort und/oder zum Aktualisieren der Navigationsdaten und/oder zum Ermöglichen weiterer Zugriffe der Navigationsvorrichtung NÄVI auf die relationale Datenbank RDB.In a step S2, the SQL_CMD instruction is determined. The instruction SQL-CMD is determined, for example, depending on a route to be determined and / or dependent on a predetermined destination and / or for updating the navigation data and / or enabling further accesses of the navigation device NÄVI to the relational database RDB.
In einem Schritt S3 wird überprüft, ob die Anweisung SQL_CMD in Ordnung OK ist. Ist die Bedingung des Schrittes S3 nicht erfüllt, so wird die Bearbeitung erneut in dem Schritt S2 fortgesetzt. Ist die Bedingung des Schrittes S3 erfüllt, so wird die Bearbeitung in dem Schritt S4 fortgesetzt.In a step S3, it is checked whether the SQL_CMD instruction is OK. If the condition of step S3 is not fulfilled, the processing is continued again in step S2. If the condition of step S3 is satisfied, the processing in step S4 is continued.
In dem Schritt S4 wird abhängig von der Anweisung SQL_CMD und abhängig von den zu Verfügung stehenden Indexstrukturen der Software-Ausführungsplan EX_PLAN_SOFT ermittelt.In step S4, the software execution plan EX_PLAN_SOFT is determined as a function of the statement SQL_CMD and depending on the available index structures.
In einem Schritt S5 wird der Hardware-Ausführungsplan EX_PLAN_HARD ermittelt abhängig von dem Software- Ausführungsplan EX_PLAN_SOFT.In a step S5, the hardware execution plan EX_PLAN_HARD is determined depending on the software execution plan EX_PLAN_SOFT.
In einem Schritt S6 werden die Stellsignale SG für das technische Gerät ermittelt, das die relationale Datenbank RDB umfasst .In a step S6, the control signals SG for the technical device are determined, which includes the relational database RDB.
In einem Schritt S7 kann das Programm beendet werden.In a step S7, the program can be terminated.
Vorzugsweise wird das Programm jedoch in dem Schritt S2 fortgesetzt und erst beim Abschalten des Navigationssystems beendet . Die Navigationsdaten (Figur 3) sind in der relationalen Datenbank RDB in zumindest einer Pakettabelle NTRl und zumindest einer Eigenschaftstabelle NTR2 gespeichert. Die Pakettabelle NTRl und die Eigenschaftstabelle NTR2 weisen eine allgemeine Tabellenstruktur auf. Die Pakettabelle NTRl weist vorzugsweise mehrere Paketdatensätze und die Eigenschaftstabelle NTR2 weist vorzugsweise mehrere Eigenschaftsdatensätze auf. Die Navigationsdaten in der relationalen Datenbank RDB setzen sich aus denPreferably, however, the program is continued in step S2 and only terminated when the navigation system is switched off. The navigation data (FIG. 3) are stored in the relational database RDB in at least one packet table NTR1 and at least one property table NTR2. The packet table NTR1 and the property table NTR2 have a general table structure. The packet table NTRl preferably has a plurality of packet data sets, and the property table NTR2 preferably has a plurality of characteristic data sets. The navigation data in the relational database RDB consists of the
Paketdatensätzen und den Eigenschaftsdatensätzen zusammen, wobei einem Datensatz der Navigationsdaten ein Eigenschaftsdatensatz der zumindest einen Eigenschaftstabelle und ein Paketdatensatz der zumindest einen Pakettabelle zugeordnet ist. Den Paketdatensätzen sind jeweils einPackage data records and the property data sets together, wherein a record of the navigation data is associated with a property record of the at least one property table and a packet data record of the at least one packet table. The package records are one each
Datenpaket NTR_BLOB und eine eindeutige Kennung NTR_ID des Datenpakets NTR BLOB zugeordnet. Den Eigenschaftsdatensätzen sind jeweils die eindeutige Kennung NTR_ID des Datenpaketes NTR_BLOB und zumindest eine Eigenschaft NTR_ATTR des Datenpaketes NTR_BLOB zugeordnet. Die jeweilige eindeutigeData packet NTR_BLOB and a unique identifier NTR_ID of the data packet NTR BLOB assigned. The property records are each assigned the unique identifier NTR_ID of the data packet NTR_BLOB and at least one property NTR_ATTR of the data packet NTR_BLOB. The respective unique
Kennung NTR ID repräsentiert vorzugsweise nur einen Datensatz der Navigationsdaten bestehend aus zumindest einem Paketdatensatz und zumindest einem Eigenschaftsdatensatz. In Figur 3 sind der Eigenschaftstabelle NTR2 neben der eindeutigen Kennung NTR_ID mehrere Eigenschaften NTR_ATT_1 bis NTR_ATT_N zugeordnet. Grundsätzlich kann der Eigenschaftstabelle NTR2 auch nur eine Eigenschaft NTR_ATTR zugeordnet sein. Alternativ können auch mehrere Eigenschaftstabellen NTR2 vorhanden sein, wobei jeder Eigenschaftstabelle NTR2 die eindeutige Kennung und zumindest eine Eigenschaft NTR ATTR zugeordnet sind. Die Pakettabelle NTRl umfasst die eindeutige Kennung NTR_ID und das zumindest eine Datenpaket NTR BLOB. Die Daten des Datenpakets NTR BLOB sind bezüglich ihres Inhalts und/oder bezüglich ihrer räumlichen Anordnung auf einem Speichermedium DC der relationalen Datenbank RDB zusammenhängend gespeichert. Das Datenpaket NTR_BLOB kann somit beispielsweise eine aneinandergereihte Abfolge von Zeichen, beispielsweise ein Binärcode, innerhalb einer großen Datenmenge sein, die beispielsweise die relationale Datenbank RDB repräsentiert. Die gesamten Navigationsdaten des Navigationssystems oder die Navigationsdaten ohne die Eigenschaften NTR_ATT sind in dem Datenpaketen NTR_BLOB gespeichert. Das Datenpaket NTR BLOB enthält beispielsweise Namen und/oder grafische und/oder geografische Daten. Die geografischen Daten sind beispielsweise Längen- und/oder Breitengrade, die geografischen Daten können auch Höhenangaben, Seen, Flüsse und/oder andere geografische Daten sein. Die grafischen Daten sind beispielsweise ein Logo einer Firma und/oder eine typische Fassade eines Gebäudes.Identifier NTR ID preferably represents only one data record of the navigation data consisting of at least one packet data record and at least one property data record. In FIG. 3, the property table NTR2 is assigned, in addition to the unique identifier NTR_ID, several properties NTR_ATT_1 to NTR_ATT_N. In principle, the property table NTR2 can also be assigned only one property NTR_ATTR. Alternatively, several property tables NTR2 may be present, wherein each property table NTR2 is assigned the unique identifier and at least one property NTR ATTR. The packet table NTRl comprises the unique identifier NTR_ID and the at least one data packet NTR BLOB. The data of the data packet NTR BLOB are stored coherently with regard to their content and / or with respect to their spatial arrangement on a storage medium DC of the relational database RDB. The data packet NTR_BLOB can thus be, for example, a sequence of characters, for example a binary code, arranged one after the other within a large amount of data, which represents, for example, the relational database RDB. The entire navigation data of the navigation system or the navigation data without the properties NTR_ATT are stored in the data packet NTR_BLOB. The data packet NTR BLOB contains, for example, names and / or graphical and / or geographical data. For example, the geographic data may be longitude and / or latitude, and the geographic data may be height information, lakes, rivers, and / or other geographic data. The graphical data are for example a logo of a company and / or a typical facade of a building.
Die allgemeine Tabellenstruktur ermöglicht es, die Vorteile der relationalen Datenbank RDB und einer proprietären Datenbank zu nutzen. Die proprietäre Datenbank ist eine Datenbank, die speziell für eine vorgegebene Anwendung, so z.B. für die Navigationsvorrichtung NÄVI, entwickelt wurde. Die Navigationsdaten sind so in der proprietären Datenbank gespeichert, dass auf die Navigationsdaten nur mit der entsprechenden Navigationsvorrichtungen NÄVI mittels entsprechender proprietärer Zugriffsfunktionen zugegriffen werden kann.The general table structure makes it possible to take advantage of the relational database RDB and a proprietary database. The proprietary database is a database dedicated to a given application, e.g. for the navigation device NÄVI. The navigation data are stored in the proprietary database so that the navigation data can only be accessed with the corresponding navigation devices NÄVI by means of corresponding proprietary access functions.
Ein Vorteil der proprietären Datenbank ist beispielsweise, dass eine große Datenmenge mit relativ wenig Speicherplatzbelegung auf dem Speichermedium DC der relationalen Datenbank RDB gespeichert werden kann. Ein Vorteil der relationalen Datenbank RDB ist beispielsweise, dass die Daten in der relationalen Datenbank RDB einfach und schnell gefunden und verändert, insbesondere aktualisiert werden können. Jedes einzelne der Datenpakete NTR_BLOB repräsentiert eine eigene proprietäre Datenbank. Zum Auswerten der Datenpakete NTR_BLOB können die Datenpakete NTR BLOB von dem Datenbankverwaltungssystem RDBMS an die Navigationsvorrichtung NÄVI übergeben werden. Bevorzugt ermittelt jedoch die Navigationsvorrichtung NÄVI die entsprechenden Zugriffsfunktionen und übergibt diese an das Datenbankverwaltungssystem RDBMS zum Auswerten der Navigationsdaten .An advantage of the proprietary database is, for example, that a large amount of data with relatively little Memory usage can be stored on the storage medium DC of the relational database RDB. An advantage of the relational database RDB is, for example, that the data in the relational database RDB can be easily and quickly found and changed, in particular updated. Each of the data packets NTR_BLOB represents its own proprietary database. For evaluating the data packets NTR_BLOB, the data packets NTR BLOB can be transferred from the database management system RDBMS to the navigation device NÄVI. However, the navigation device NÄVI preferably determines the corresponding access functions and transfers them to the database management system RDBMS for evaluating the navigation data.
Mittels der Zugriffsfunktion kann das Datenpaket verändert werden. Dies ist vor allem bei einem Aktualisieren der Navigationsdaten sehr vorteilhaft. Wird beispielsweise lediglich die Richtung einer Einbahnstraße umgekehrt, so muss lediglich das entsprechende Datenpaket NTR_BLOB ausgetauscht werden. Alternativ kann es ausreichend sein, wenn die Zugriffsfunktion die Daten des Datenpakets NTR_BLOB aktualisiert .By means of the access function, the data packet can be changed. This is very advantageous especially when updating the navigation data. If, for example, only the direction of a one-way street is reversed, then only the corresponding data packet NTR_BLOB has to be exchanged. Alternatively, it may be sufficient if the access function updates the data of the data packet NTR_BLOB.
Falls beispielsweise mit Hilfe des Navigationssystems ein vorgegebener Ort gesucht werden soll, wird bevorzugt eine Ortspakettabelle NTR_POIS_1 als Pakettabelle NTRl und eine Ortseigenschaftstabelle NTR_POIS_2 als Eigenschaftstabelle NTR2 angelegt, die für die Suche nach interessanten Orten optimiert ist (Figur 5) . Die Ortspakettabelle NTR_POIS_1 und die Ortseigenschaftstabelle NTR_POIS_2 umfasst jeweils Spalten und Zeilen. Die jeweilige Zeile der Ortspakettabelle NTR POIS 1 repräsentiert jeweils den Paketdatensatz, insbesondere einen Ortspaketdatensatz, und die jeweilige Zeile der Ortseigenschaftstabelle NTR POIS 2 repräsentiert jeweils den Eigenschaftsdatensatz, insbesondere einen Ortseigenschaftsdatensatz. Die jeweils erste Spalte der jeweiligen Tabelle repräsentiert eine Ortskennung POI ID als eindeutige Kennung NTR_ID des jeweiligen Datensatzes. Dabei repräsentiert beispielsweise die Ortskennung POI ID 354 jeweils den zugeordneten Ortspaketdatensatz und jeweils den Ortseigenschaftsdatensatz. Die Ortspakettabelle NTR_POIS_1 umfasst ferner ein Ortsdatenpaket POI_BLOB jeIf, for example, a predefined location is to be searched with the aid of the navigation system, it is preferable to create a location packet table NTR_POIS_1 as a packet table NTR1 and a location property table NTR_POIS_2 as a property table NTR2, which is optimized for the search for points of interest (FIG. 5). The local packet table NTR_POIS_1 and the location property table NTR_POIS_2 each include columns and rows. The respective line of the local packet table NTR POIS 1 represents in each case the packet data record, in particular, a location packet data set, and the respective line of the location property table NTR POIS 2 respectively represents the property data set, in particular a location property data set. The respective first column of the respective table represents a location identifier POI ID as the unique identifier NTR_ID of the respective data record. In this case, for example, the location identifier POI ID 354 in each case represents the assigned location packet data record and in each case the location property data record. The local packet table NTR_POIS_1 further comprises a location data packet POI_BLOB each
Ortspaketdatensatz. Die Ortseigenschaftstabelle NTR_P0IS_2 umfasst neben der Ortskennung POI_ID eine Ortskategorie POI_CAT und einen Ortsnamen POI_NAME. Die Ortskategorien POI_CAT und die Ortsnamen POI_NAME repräsentieren Eigenschaften NTR ATTR des jeweiligen Ortsdatenpakets POI_BLOB. Alternativ kann die Ortseigenschaftstabelle NTR POIS 2 auch auf zwei separate Ortseigenschaftstabellen NTR_P0IS_2 aufgeteilt werden, wobei beispielsweise der einen Ortseigenschaftstabelle die Ortskennung POI ID und die Ortskategorie POI_CAT und der anderen Ortseigenschaftstabelle die Ortskennung POI ID und der Ortsname POI NAME zugeordnet ist. Alternativ ist es auch möglich, dem jeweiligen Ortspaketdatensatz mehrere Datenpakete zuzuordnen. Unter der Ortskennung POI_ID 354 ist beispielsweise das Restaurant Brückenwirt abgelegt. Die räumliche Lage des RestaurantsLocal package record. The location property table NTR_P0IS_2 comprises, in addition to the location identifier POI_ID, a location category POI_CAT and a location name POI_NAME. The location categories POI_CAT and the place names POI_NAME represent properties NTR ATTR of the respective location data packet POI_BLOB. Alternatively, the location property table NTR POIS 2 can also be divided into two separate location property tables NTR_P0IS_2, for example, the location identifier table POI ID and the location category POI_CAT and the other location property table the location identifier POI ID and the place name POI NAME is assigned. Alternatively, it is also possible to assign several data packets to the respective location package data record. Under the location identifier POI_ID 354, for example, the restaurant Brückenwirt is stored. The spatial location of the restaurant
Brückenwirt ist in dem entsprechenden Ortsdatenpaket POI_BLOB abgelegt. Ferner enthält die Ortseigenschaftstabelle NTR POIS 2 das Restaurant Bierblume mit der Ortskennung POI_ID 355. Zusätzlich zu der geografischen Lage sind in dem entsprechenden Ortsdatenpaket POI BLOB beispielsweise noch Spezialitäten des Hauses abgelegt. Die Ortskennung POI_ID 58730 ist repräsentativ für ein Museum, beispielsweise die Pinakothek in München. Die geografische Lage und/oder beispielsweise Eintrittspreise und/oder Öffnungszeiten sind in dem entsprechenden Ortsdatenpaket POI BLOB abgelegt.Brückenwirt is stored in the corresponding location data package POI_BLOB. Furthermore, the location property table NTR POIS 2 contains the restaurant Bierblume with the location code POI_ID 355. In addition to the geographical location, for example, specialties of the house are stored in the corresponding location data POI BLOB. The location code POI_ID 58730 is representative of a museum, for example the Pinakothek in Munich. The geographical location and / or For example, entrance fees and / or opening hours are stored in the corresponding location data POI BLOB.
In Figur 4 ist ein Ausschnitt des Speichermediums DC der relationalen Datenbank RDB mit einem ersten und einem zweiten Speicherbereich MAl, MA2 dargestellt. Aufgrund der Aufteilung der Datensätze der Navigationsdaten in Paket- und Eigenschaftsdatensätze, die der zumindest einen Pakettabelle NTRl und die der zumindest einen Eigenschaftstabelle NTR2 zugeordnet sind, werden die Paketdatensätze der zumindest einen Pakettabelle NTRl mittels desFIG. 4 shows a section of the storage medium DC of the relational database RDB with a first and a second memory area MA1, MA2. Due to the distribution of the data sets of the navigation data in package and property data records, which are associated with the at least one packet table NTR1 and the at least one property table NTR2, the packet data records of the at least one packet table NTR1 are written by means of the
Datenbankverwaltungssystem RDBMS vorzugsweise bezüglich ihrer räumlichen Anordnung auf dem Speichermedium DC zusammenhängend in dem ersten Speicherbereich MAl gespeichert und die Eigenschaftsdatensätze der zumindest einen Eigenschaftstabelle NTR2 mittels desDatabase management system RDBMS preferably stored with respect to their spatial arrangement on the storage medium DC contiguous in the first storage area MAI and the property records of the at least one property table NTR2 by means of
Datenbankverwaltungssystem RDBMS vorzugsweise bezüglich ihrer räumlichen Anordnung auf dem Speichermedium DC zusammenhängend in dem zweiten Speicherbereich MA2 gespeichert. Dabei werden die Datensätze der jeweiligen Tabelle bezüglich ihrer Anordnung zusammenhängend gespeichert. D.h. in dem ersten Speicherbereich MAl des Speichermediums DC sind die jeweiligen eindeutigen Kennungen NTR_ID und die dazugehörigen Datenpakete NTR_BLOB vorzugsweise aneinandergereiht gespeichert. In dem zweiten Speicherbereich MA2 des Speichermediums DC sind die jeweiligen eindeutigen Kennungen NTR ID und die zumindest eine dazugehörige Eigenschaft NTR ATTR vorzugsweise aneinandergereiht gespeichert. Der erste und zweite Speicherbereich MAl, MA2 sind vorzugsweise räumlich getrennt auf dem Speichermedium DC gespeichert, können grundsätzlich aber auch aneinandergereiht auf dem Speichermedium DC angeordnet sein. Das Datenbankverwaltungssystem RDBMS ist ausgebildet mittels des vorgegebenen Hardware-Ausführungsplans EX PLAN HARD auf die relationale Datenbank RDB zuzugreifen. Der Zugriff, so z.B. ein Lesezugriff, erfolgt dabei vorzugsweise inDatabase management system RDBMS preferably stored with respect to their spatial arrangement on the storage medium DC contiguous in the second memory area MA2. The data sets of the respective table are stored coherently with regard to their arrangement. In other words, in the first memory area MA1 of the storage medium DC, the respective unique identifiers NTR_ID and the associated data packets NTR_BLOB are preferably stored in a row. In the second memory area MA2 of the storage medium DC, the respective unique identifiers NTR ID and the at least one associated property NTR ATTR are preferably stored in a row. The first and second memory area MA1, MA2 are preferably stored spatially separated on the storage medium DC, but may in principle also be arranged in a row on the storage medium DC. The database management system RDBMS is designed to access the relational database RDB by means of the predetermined hardware execution plan EX PLAN HARD. The access, such as a read access, is preferably carried out in
Speicherblöcken vorgegebener Größe, so z.B. 1024 Bytes. D.h. es werden vorzugsweise immer ganze Speicherblöcke gelesen. Dabei werden die Speicherblöcke vorzugsweise zunächst in einen Hauptspeicher des Navigationssystems kopiert und danach ausgewertet.Memory blocks of predetermined size, e.g. 1024 bytes. That Preferably, whole memory blocks are always read. The memory blocks are preferably first copied into a main memory of the navigation system and then evaluated.
Unter der Annahme, dass die Ortspakettabelle NTR_POIS_1 (Figur 5) dem ersten Speicherbereich MAl und die Ortseigenschaftstabelle NTR_POIS_2 (Figur 5) dem zweiten Speicherbereich MA2 des Speichermediums DC zugeordnet ist, wird beispielsweise als Anweisung SQL_CMD die SQL-AnweisungAssuming that the local packet table NTR_POIS_1 (FIG. 5) is assigned to the first memory area MAI and the location property table NTR_POIS_2 (FIG. 5) is assigned to the second memory area MA2 of the storage medium DC, the SQL statement becomes SQL_CMD, for example
select POI_BLOB from NTRl where POI_ID inselect POI_BLOB from NTRl where POI_ID in
(select POI_ID from NTR2 where NTR_NAME = Pinakothek)(select POI_ID from NTR2 where NTR_NAME = Pinakothek)
mittels der Navigationsvorrichtung NÄVI abhängig von der zu bestimmenden Route zur Pinakothek in München ermittelt und vorgegeben. Dabei werden mittels des Datenbankverwaltungssystems RDBMS zunächst die Ortseigenschaftensdatensätze mittels des Hardware- Ausführungsplanes EX_PLAN_HARD in den Hauptspeicher des Navigationssystems kopiert und danach die kopierten Ortseigenschaftsdatensätze ausgewertet, bis derjenige Ortseigenschaftsdatensatz ermittelt wird, dessen Ortsname POI NAME gleich der Pinakothek ist. Somit werden vorzugsweise zunächst nur die Daten der Speicherblöcke in den Hauptspeicher des Navigationssystems kopiert, die die Ortseigenschaftsdatensätze der Ortseigenschaftstabelle NTR2 repräsentieren. Durch die verteilte Anordnung der Ortspaketdatensätze und der Ortseigenschaftsdatensätze auf dem Speichermedium DC werden die Daten der Speicherblöcke, die die entsprechenden Ortsdatenpakete POI_BLOB repräsentieren, zunächst nicht in den Hauptspeicher kopiert, was typischerweise der Fall wäre, wenn diedetermined and specified by means of the navigation device NÄVI depending on the route to be determined Pinakothek in Munich. In this case, by means of the database management system RDBMS, first the location property data sets are copied into the main memory of the navigation system by means of the hardware execution plan EX_PLAN_HARD and then the copied location property data sets are evaluated until the location attribute data set whose location name POI NAME is the same as the Pinakothek is determined. Thus, preferably initially only the data of the memory blocks are copied into the main memory of the navigation system, which the location property records of the location property table NTR2 represent. Due to the distributed arrangement of the location packet data sets and the location property data sets on the storage medium DC, the data of the memory blocks representing the corresponding location data packets POI_BLOB are initially not copied to the main memory, which would typically be the case when the
Ortspaketdatensätze und die Ortseigenschaftsdatensätze einer gemeinsamen Tabelle zugeordnet wären und somit die Datensätze nicht räumlich getrennt voneinander gespeichert wären. Somit wird abhängig von der Auswertung derLocal package records and the location property records would be associated with a common table and thus the records would not be spatially separated from each other. Thus, depending on the evaluation of the
Ortseigenschaftsdatensätze in dem Hauptspeicher zunächst die Ortskennung POI_ID 58730 ermittelt, die dem Ortseigenschaftsdatensatz mit dem Ortsnamen POI NAME Pinakothek zugeordnet ist. Abhängig von der Ortskennung POI_ID 58730 wird dann auf das entsprechende Ortsdatenpaket POI_BLOB des Ortspaketdatensatzes zugegriffen, dessen zugeordnete Ortskennung POI ID gleich der Ortskennung POI ID 58730 ist.Location property records in main memory first determine the location identifier POI_ID 58730 associated with the location property record with the place name POI NAME Pinakothek. Depending on the location identifier POI_ID 58730, the corresponding location data packet POI_BLOB of the location packet data record is then accessed, whose assigned location identifier POI ID is equal to the location identifier POI ID 58730.
Vorzugsweise sind die eindeutigen Kennungen NTR_ID in dem Verzeichnis der Indexstrukturen ID LIB des Datenbankverwaltungssystems RDBMS gespeichert und müssen somit nicht mittels separater Zugriffe auf die relationale Datenbank RDB ermittelt werden. Somit kann abhängig von den Daten in dem Verzeichnis der Indexstrukturen ID LIB mittels des entsprechenden Hardware-Ausführungsplans EX_PLAN_HARD direkt auf das entsprechende Datenpaket NTR BLOB, so z.B. auf das der Ortskennung POI_ID 58730 zugeordnete Ortsdatenpaket POI_BLOB, in dem ersten Speicherbereich MAl zugegriffen werden. Grundsätzlich sind auch mehrere Anweisung SQL CMD zur Ermittlung des entsprechenden Ortsdatenpaketes POI_BLOB möglich . Somit ergibt sich durch die räumliche verteilte Speicherung der Paketdatensätze und der Eigenschaftsdatensätze auf dem Speichermedium DC ein besonders schneller und ausgewählter Zugriff auf die jeweiligen Datenpakete NTR_BLOB, um die Navigationsdaten zu ermitteln.Preferably, the unique identifiers NTR_ID are stored in the directory of the index structures ID LIB of the database management system RDBMS and thus do not have to be determined by means of separate accesses to the relational database RDB. Thus, depending on the data in the directory of the index structures ID LIB by means of the corresponding hardware execution plan EX_PLAN_HARD directly to the corresponding data packet NTR BLOB, so for example the local identifier POI_ID 58730 associated location data POI_BLOB be accessed in the first memory area MAI. In principle, several SQL CMD statements are also possible for determining the corresponding location data packet POI_BLOB. Thus, due to the spatially distributed storage of the packet data sets and the property data sets on the storage medium DC, a particularly fast and selected access to the respective data packets NTR_BLOB results in order to determine the navigation data.
Neben der Ortskategorie POI_CAT und dem Ortsnamen POI_NAME kann die Ortseigenschaftstabelle NTR2 beispielsweise auch eine Versionsnummer als weitere Eigenschaft umfassen, die die aktuelle Version des zugeordneten Ortsdatenpaketes POI_BLOB repräsentiert. So kann besonders schnell und einfach während einer Aktualisierung der Ortsdatenpakete POI_BLOB zunächst die zugeordneten Versionsnummern in den Ortseigenschaftsdatensätzen ermittelt und mit einer vorgegebenen Versionsnummer verglichen werden. Ergibt der Vergleich der Versionsnummern, dass ein oder mehrere Ortsdatenpakete POI BLOB nicht mehr aktuell sind, so kann im Weiteren mittels eines separaten Zugriffs auf die Ortspaketdatensätze auf das jeweilige Ortsdatenpaket POI_BLOB zugegriffen werden und dieses durch eine aktuellere Version ersetzt werden. Dies hat den Vorteil, dass besonders schnell und einfach nur diejenigen Ortsdatenpakete aktualisiert werden, die als nicht mehr aktuell ermittelt wurden.In addition to the location category POI_CAT and the place name POI_NAME, the location property table NTR2 may, for example, also include a version number as a further property that represents the current version of the associated location data packet POI_BLOB. Thus, during an update of the location data packets POI_BLOB, the assigned version numbers in the location property data records can first be determined very quickly and simply and compared with a predefined version number. If the comparison of the version numbers reveals that one or more location data packets POI BLOB are no longer up-to-date, then the respective location data packet POI_BLOB can be accessed by means of a separate access to the location packet data records and this can be replaced by a more up-to-date version. This has the advantage that only those location data packages which were determined to be no longer up to date are updated very quickly and simply.
Vorzugsweise können die Paketdatensätze einer ersten Datei und die Eigenschaftsdatensätze einer zweiten Datei zugeordnet sein. Die jeweilige Datei, so z.B. eine Datenbankdatei, stellt dabei eine Einheit zusammengehöriger Datensätze dar, die bezüglich ihrer Anordnung auf dem Speichermedium DC zusammenhängend gespeichert sind. Dies hat den Vorteil, dass während der Aktualisierung beispielweise die komplette erste und/oder die komplette zweite Datei besonders einfach ausgetauscht werden kann, um die Navigationsdaten zu aktualisieren. Alternativ kann die zweite Datei komplett zu einem Aktualisierungsserver übermittelt werden, der abhängig von den Eigenschaftsdatensätzen in der zweiten Datei die nichtaktuellen Datenpakete NTR_BLOB ermittelt. Der Aktualisierungsserver braucht dann nur aktuelle Versionen derjenigen Datenpakete NTR_BLOB zu übermitteln, die als nicht aktuell ermittelt wurden. Dies hat den Vorteil, dass die relevanten Daten zur Beurteilung der Aktualität der Datenpakete NTR BLOB nicht erst aus der entsprechenden Eigenschaftstabelle NTR2 in eine neue Datei extrahiert werden müssen .Preferably, the packet records may be associated with a first file and the feature records with a second file. The respective file, such as a database file, thereby represents a unit of related data records, which are stored coherently with respect to their arrangement on the storage medium DC. This has the advantage that during the update, for example, the complete first and / or the complete second file can be exchanged particularly easily to the navigation data To update. Alternatively, the second file may be transmitted in its entirety to an update server which determines the non-current data packets NTR_BLOB depending on the property records in the second file. The update server then only has to transmit current versions of those data packets NTR_BLOB that were determined to be not current. This has the advantage that the relevant data for assessing the actuality of the data packets NTR BLOB need not first be extracted from the corresponding property table NTR2 into a new file.
Die SQL-Anweisung als Anweisung ermöglicht einen besonders sicheren und schnellen Zugriff auf die entsprechenden Datensätze in der relationalen Datenbank RDB. Alternativ können die Eigenschaftsdatensätze auch komprimiert, so z.B. in der zweiten Datei, auf dem Speichermedium DC gespeichert sein. Dabei kann die Anweisung zum Ermitteln der entsprechenden Eigenschaftsdatensätze auch als proprietäre Anweisung speziell für das Navigationssystem ausgebildet sein und somit einen besonders schnellen Zugriff auf die Eigenschaften gewährleisten.The SQL statement as statement enables particularly secure and fast access to the corresponding data records in the relational database RDB. Alternatively, the property records may also be compressed, e.g. in the second file to be stored on the storage medium DC. In this case, the instruction for determining the corresponding property data records can also be designed as a proprietary instruction specifically for the navigation system and thus ensure particularly rapid access to the properties.
Die maximale Größe der Datenpakete NTR_BLOB und die Anzahl von Zeilen und Spalten sowie die Anzahl der Pakettabellen NTRl und Eigenschaftstabellen NTR2 in der relationalen Datenbank RDB können abhängig von der Navigationsvorrichtung NÄVI optimiert werden. Dabei gilt prinzipiell, je größer die Datenpakete NTR_BLOB sind, desto geringer kann der benötigte Speicherplatz sein. Je kleiner die Datenpakete NTR BLOB sind, desto einfacher können die entsprechenden Zugriffsfunktionen ausgebildet sein. Die Erfindung ist nicht auf die angegebenenThe maximum size of the data packets NTR_BLOB and the number of rows and columns as well as the number of packet tables NTR1 and property tables NTR2 in the relational database RDB can be optimized depending on the navigation device NÄVI. In principle, the larger the data packets NTR_BLOB, the lower the required storage space can be. The smaller the data packets NTR BLOB, the easier the corresponding access functions can be formed. The invention is not limited to those specified
Ausführungsbeispiele beschränkt. Die Navigationsvorrichtung NÄVI, das Datenbankverwaltungssystem RDBMS und/oder die relationale Datenbank RDB können aus einzelnen Hardwarekomponenten gebildet sein und/oder aus einzelnen Softwarekomponenten gebildet sein und/oder als einzelne Komponenten einer einzigen Anwendung ausgebildet sein. Ferner kann das Verfahren zum Betreiben des Navigationssystems teilweise oder ganz in einem Computerprogrammprodukt oder in einem Hardware-Produkt oder in einer Kombination ausEmbodiments limited. The navigation device NÄVI, the database management system RDBMS and / or the relational database RDB can be formed from individual hardware components and / or be formed from individual software components and / or designed as individual components of a single application. Furthermore, the method for operating the navigation system may be partially or entirely implemented in a computer program product or in a hardware product or in a combination of
Computerprogrammprodukt und Hardware-Produkt implementiert sein. Ein computerlesbares Medium kann dasComputer program product and hardware product be implemented. A computer-readable medium can do that
Computerprogrammprodukt mit Programmanweisungen umfassen, die durch einen Computer ausführbar sind, zum Abarbeiten des erfindungsgemäßen Verfahrens. Das computerlesbare Medium kann beispielsweise eine CD-ROM, eine DVD, eine Flash-Memory-Card, eine Festplatte und/oder ein anderes computerlesbares Medium sein, beispielsweise ein Speichermedium innerhalb eines Netzwerks . Computer program product comprising program instructions, which are executable by a computer, for executing the method according to the invention. The computer-readable medium may be, for example, a CD-ROM, a DVD, a flash memory card, a hard disk, and / or other computer-readable medium, such as a storage medium within a network.

Claims

Patentansprüche claims
1. Navigationssystem, das eine Navigationsvorrichtung (NÄVI), eine relationale Datenbank (RDB) , die auf einem Speichermedium (DC) gespeichert ist, und einA navigation system comprising a navigation device (NÄVI), a relational database (RDB) stored on a storage medium (DC), and a
Datenbankverwaltungssystem (RDBMS) umfasst und das dazu ausgebildet ist, auf Navigationsdaten zuzugreifen, die in der relationalen Datenbank (RDB) als Datensätze gespeichert sind, wobei jedem Datensatz ein Paketdatensatz aus zumindest einer Pakettabelle (NTRl) und ein Eigenschaftsdatensatz aus zumindest einer Eigenschaftstabelle (NTR2) zugeordnet ist, wobei der Paketdatensatz zumindest ein Datenpaket (NTR_BLOB) und eine eindeutige Kennung (NTR ID) des zumindest einen Datenpakets (NTR_BLOB) aufweist und der Eigenschaftsdatensatz zumindest eine Eigenschaft (NTR ATTR) des zumindest einen Datenpakets (NTR_BLOB) und die eindeutige Kennung (NTR_ID) des zumindest einen Datenpakets (NTR BLOB) aufweist.Database management system (RDBMS) and adapted to access navigation data stored in the relational database (RDB) as data records, each data record comprising a packet record of at least one packet table (NTRl) and a property record of at least one property table (NTR2) wherein the packet data record has at least one data packet (NTR_BLOB) and one unique identifier (NTR ID) of the at least one data packet (NTR_BLOB) and the characteristic data record has at least one attribute (NTR ATTR) of the at least one data packet (NTR_BLOB) and the unique identifier (NTR_BLOB). NTR_ID) of the at least one data packet (NTR BLOB).
2. Verfahren zum Betreiben eines Navigationssystems gemäß Anspruch 1, bei dem2. A method for operating a navigation system according to claim 1, wherein
- die zumindest eine Anweisung (SQL CMD) an das Datenbankverwaltungssystem (RDBMS) ermittelt wird abhängig von einer Zugriffsart der Navigationsvorrichtung (NÄVI) auf die Navigationsdaten, - abhängig von der zumindest einen Anweisung (SQL CMD) der zugeordnete Eigenschaftsdatensatz der zumindest einen Eigenschaftstabelle (NTRl) ermittelt wird,- The at least one statement (SQL CMD) to the database management system (RDBMS) is determined depending on an access type of the navigation device (NÄVI) on the navigation data, - depending on the at least one statement (SQL CMD) the associated property record of at least one property table (NTRl ) is determined
- abhängig von der zumindest einen Anweisung (SQL CMD) und/oder der zumindest einen Eigenschaft (NTR_ATTR) der zugeordnete Paketdatensatz der zumindest einen Pakettabelle (NTR2) ermittelt wird, - das zumindest eine Datenpaket (NTR_BLOB) des Paketdatensatzes ausgewertet wird zum Ermitteln der Navigationsdaten .depending on the at least one statement (SQL CMD) and / or the at least one property (NTR_ATTR), the assigned packet data record of the at least one packet table (NTR2) is determined, - The at least one data packet (NTR_BLOB) of the packet data record is evaluated to determine the navigation data.
3. Verfahren nach Anspruch 2, bei dem die Paketdatensätze der zumindest einen Pakettabelle (NTRl) als eine erste Datei und die Eigenschaftsdatensätze der zumindest einen Eigenschaftstabelle (NTR2) als eine zweite Datei auf dem Speichermedium (DC) gespeichert werden.The method of claim 2, wherein the packet records of the at least one packet table (NTRI) are stored as a first file and the property records of the at least one property table (NTR2) are stored as a second file on the storage medium (DC).
4. Verfahren nach Anspruch 2 oder 3, bei dem das zumindest eine Datenpaket (NTR_BLOB) des jeweiligen Paketdatensatzes komprimiert wird und dann gespeichert wird.4. The method of claim 2 or 3, wherein the at least one data packet (NTR_BLOB) of the respective packet data set is compressed and then stored.
5. Verfahren nach einem der Ansprüche 2 bis 4, bei dem die Eigenschaftsdatensätze der zumindest einen Eigenschaftstabelle (NTRl) komprimiert werden und dann gespeichert werden.5. The method according to any one of claims 2 to 4, wherein the property records of the at least one property table (NTRI) are compressed and then stored.
6. Verfahren nach einem der Ansprüche 2 bis 5, bei dem auf Daten des zumindest einen Datenpakets (NTR BLOB) mit Hilfe zumindest einer vorgegebenen Zugriffsfunktion zugegriffen wird.6. The method according to any one of claims 2 to 5, wherein data of the at least one data packet (NTR BLOB) is accessed by means of at least one predetermined access function.
7. Verfahren nach Anspruch 6, bei dem die Zugriffsfunktion eingesetzt wird zum Ändern der Daten des zumindest einen Datenpakets (NTR_BLOB) .7. The method of claim 6, wherein the access function is used to change the data of the at least one data packet (NTR_BLOB).
8. Verfahren nach einem der Ansprüche 2 bis 7, bei dem die zumindest eine Anweisung (SQL CMD) als SQL-Anweisung ermittelt wird. 8. The method according to any one of claims 2 to 7, wherein the at least one statement (SQL CMD) is determined as an SQL statement.
9. Computerprogrammprodukt, das ein computerlesbares Medium mit Programmanweisungen umfasst, die durch einen Computer ausführbar sind und die ausgebildet sind zum Betreiben eines Navigationssystems durch ein Verfahren nach einem der Ansprüche 2 bis 8. A computer program product comprising a computer readable medium having program instructions executable by a computer and adapted to operate a navigation system by a method as claimed in any of claims 2 to 8.
PCT/EP2009/061751 2008-09-19 2009-09-10 Navigation system, method and computer program product for operating the navigation system WO2010031730A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP09782870A EP2340410A1 (en) 2008-09-19 2009-09-10 Navigation system, method and computer program product for operating the navigation system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102008047914A DE102008047914B4 (en) 2008-09-19 2008-09-19 Navigation system, method and computer program product for operating the navigation system
DE102008047914.4 2008-09-19

Publications (1)

Publication Number Publication Date
WO2010031730A1 true WO2010031730A1 (en) 2010-03-25

Family

ID=41278343

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2009/061751 WO2010031730A1 (en) 2008-09-19 2009-09-10 Navigation system, method and computer program product for operating the navigation system

Country Status (3)

Country Link
EP (1) EP2340410A1 (en)
DE (1) DE102008047914B4 (en)
WO (1) WO2010031730A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
DE102006004693A1 (en) 2006-01-31 2007-08-09 Siemens Ag Navigation system, method and computer program product for operating the navigation system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
DE102006004693A1 (en) 2006-01-31 2007-08-09 Siemens Ag Navigation system, method and computer program product for operating the navigation system

Also Published As

Publication number Publication date
EP2340410A1 (en) 2011-07-06
DE102008047914A1 (en) 2010-03-25
DE102008047914B4 (en) 2010-05-12

Similar Documents

Publication Publication Date Title
EP1982146B1 (en) Navigation system, method and computer program product for the operation of said navigation system
DE10318179A1 (en) Map information processing device and map information transmission center
DE112005000198T5 (en) Search data updating method and search data updating system
DE102011003155A1 (en) Map data, map data generation method, map data storage medium and navigation device
EP0855062A2 (en) Information system and process for storing data therein
DE102016124474B4 (en) NAVIGATION APPLICATION PROGRAMMING INTERFACE TO ACCOMMODATE MULTIPLE WAYPOINT GUIDANCE
DE112009005114T5 (en) Facility search device
EP1783633A1 (en) Search engine for a location related search
DE112014006392T5 (en) A map information processing device, a map information processing method, and a method of setting update data
DE102008047915B4 (en) Infotainment system and computer program product
DE112013002441T5 (en) Map display device and navigation system
EP1930697A2 (en) Method and device for selecting a target, in particular in a navigation system
EP1290665B1 (en) Method for operating a navigation system
DE10059145B4 (en) A vehicle information processor for providing map information based on map data
DE102008047914B4 (en) Navigation system, method and computer program product for operating the navigation system
DE112013007437T5 (en) Storage medium, card information processing apparatus, data generation method
DE112012005733B4 (en) Map data structure, map data creation process and onboard information terminal
DE112008002690T5 (en) The map information processing device
DE112020007664T5 (en) Map data updating device and map data updating method
WO2010060763A1 (en) Infotainment system and computer program product
DE102011015216A1 (en) End device for visualizing address points on digital geographical cards, has display unit for representing digital geographical card and for visualizing address points and data memory
EP2447673B1 (en) Method for operating a navigation device and corresponding navigation device
JP5517013B2 (en) Geospatial information management system and geospatial information program
DE102006002113A1 (en) Method for outputting data records and device therefor
DE112010005493T5 (en) navigation system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09782870

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009782870

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE