WO2008055729A1 - Verfahren zum aktualisieren einer datenbank - Google Patents

Verfahren zum aktualisieren einer datenbank Download PDF

Info

Publication number
WO2008055729A1
WO2008055729A1 PCT/EP2007/059659 EP2007059659W WO2008055729A1 WO 2008055729 A1 WO2008055729 A1 WO 2008055729A1 EP 2007059659 W EP2007059659 W EP 2007059659W WO 2008055729 A1 WO2008055729 A1 WO 2008055729A1
Authority
WO
WIPO (PCT)
Prior art keywords
database
segments
updated
segment
implicitly
Prior art date
Application number
PCT/EP2007/059659
Other languages
English (en)
French (fr)
Inventor
Reinhard Meschenmoser
Dirk Luedtke
Original Assignee
Robert Bosch Gmbh
Denso Corporation
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 Robert Bosch Gmbh, Denso Corporation filed Critical Robert Bosch Gmbh
Priority to JP2009535645A priority Critical patent/JP5578850B2/ja
Priority to EP07820190A priority patent/EP2089819A1/de
Priority to US12/514,021 priority patent/US20100312757A1/en
Publication of WO2008055729A1 publication Critical patent/WO2008055729A1/de
Priority to US15/241,194 priority patent/US20160357802A1/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
    • 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/23—Updating
    • G06F16/2308—Concurrency control
    • G06F16/2315—Optimistic concurrency control
    • G06F16/2329—Optimistic concurrency control using versioning
    • 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/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • 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/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing

Definitions

  • the invention relates to a method for updating a database by transmitting a version of database segments, wherein the database is divided into individual segments and a correspondingly formed database device.
  • Databases in arbitrary file formats form the basis in different systems or devices for the determination of further sizes or information.
  • the information about roads, bridges, ferries and the like in appropriately trained databases or database facilities deposited in the form of readable and / or readable data stores that may be stored, inter alia, on a CD-ROM to the database and be able to calculate an optimal route to a predetermined by the user of the navigation system destination and output the corresponding directions of travel while driving the current position.
  • a new version of the database created by the provider of the database and with this version the database is updated in a device.
  • the new version can either be loaded on a storage medium or the new version of the database is transmitted to the respective system via the Internet or in a navigation system wirelessly via a radio link.
  • the new version can be loaded on a storage medium or the new version of the database is transmitted to the respective system via the Internet or in a navigation system wirelessly via a radio link.
  • any transmission media can be used for this purpose.
  • One requirement for updating a database is that the database remains consistent in itself after the update. This means that no data or segments of the database have a
  • Database be set up.
  • An example of such a condition is a reference that must not be directed to an item within the database that was deleted during an update.
  • a database is divided into individual segments that are updated independently of each other.
  • the database is divided into non-overlapping parts or segments, each of which can have different update versions.
  • care must be taken to ensure that dependencies are taken into account in order to maintain a consistent database.
  • An undesirable effect of partial updating is the so-called "avalanche effect". Even if only a portion or segment of the database is to be updated, there may be a need for multiple segments of the database to be updated if there are references or relationships to those other segments from the one updated segment. Although this effect can be limited by splitting the database into smaller units, this results in the database being made up of many different segments, each with a different degree of update. Thus, the effort to monitor the database update is significantly increased. In addition, the problem arises that in a data center in which the updated database versions are created, there is usually no information as to which versions of the database are currently present on a user's device.
  • the present invention seeks to provide a method for updating a database of the aforementioned type, with the simple way a database, at least partially, can be updated without the administrative burden to control the update to gets big. Furthermore, it must be ensured that the database is consistent in itself - -
  • the core idea of the invention is that a database is subdivided into smaller parts, units or segments in a manner known per se, and that the individual segments of the database are distinguished as to whether they are to be classified as segments to be updated explicitly or implicitly.
  • segments to be updated implicitly are updated only together with the segments that are to be updated explicitly, since the implicit segments have relationships to the explicit segments. This means that a change of an explicit segment immediately requires or entails the updating of an implicitly updated segment.
  • the updating of the segments to be implicitly updated takes place within the database or within the device and is carried out, for example, by an update compiler.
  • a segment of the database can be any size down to individual data or attributes.
  • Each segment is assigned a version or degree of updating, which is stored in an update compiler in the data center. If an update is to be performed, only for the segments to be explicitly updated is a new version transmitted and stored in the database of, for example, a mobile navigation device that has received the updated version wirelessly.
  • For the other segments to be implicitly updated no current version is submitted, with their update occurring in the database itself, depending on the changes of the explicit segments. The corresponding changes to these implied segments - -
  • a database device for example in a navigation system, has a database to which database segments received with the aid of a receiving device can be fed.
  • Database means is provided an update compiler, which may be hardware and / or software configured to update the implicitly updated segments of the database based on the versions of the database segments received from a data center.
  • the advantage of the invention is that avalanche effects are largely avoided, since the number of segments to be updated is substantially reduced by the division into explicit and implicitly updated segments.
  • the updates of the segments to be implicitly updated do not fall away. Rather, implicitly updating segments can no longer trigger updates.
  • much less data has to be transmitted because an update of the implicitly updated segments no longer needs to be transmitted.
  • no memory locations for the updated versions of the segments to be updated implicitly need to be kept in the database as they are automatically renewed.
  • these segments are omitted in the monitoring of the different versions, so that the computational burden is significantly reduced.
  • the segments to be updated implicitly can only be updated together with the explicit segments, with a
  • an independent segment of the database as stated in claim 2 is to be explicitly or explicitly updated. This means that an update is only performed if this is absolutely necessary in order to keep the amount of data to be transmitted as small as possible. This avoids that such a segment is implicitly updated with other segments.
  • Claim 3 indicates that, for segments which are only dependent on one another or refer to one another, one of them is classified as explicit and one or the others as implicitly to be updated. Thus, updating only the one segment as explicitly scheduled involves only transferring a small amount of data and only a small amount of computation and monitoring because the one or more other segments are implicitly updated.
  • the method can be applied to any database in various devices and applications that can be updated in any manner.
  • the method is applied to databases of a navigation system, since the method in particular the capacity for wireless transmission of data is not overstressed.
  • the road network is stored in different magnification scales. In the smallest scale, all roads, paths and the like are available. For example, only the highways on the largest scale. In between there are any number of different scales or magnifications, for example on a display.
  • Magnification scales should be present, since otherwise the representation would be inconsistent, for example, the highway at different magnification scales. Accordingly, it is necessary to explicitly make the updating of the highway at least at the smallest magnification scale, and an implicit update for the others
  • a database device is designed in such a way that it can carry out the methods described above with it. - -
  • Fig. 2 a segmented database
  • Database segments a, b, c in any desired manner to the spatially separated from the data center 2 database 1 are transmitted.
  • the transmission can take place on a storage medium, via the Internet or wireless u.a. to a mobile
  • FIG. 2 shows the splitting up of a database 1 into different segments p1, p2, p3, p4, p5. Every one of them can do that
  • Segments p1 to p5 have a different degree of updating, depending on which version of database segments a, b, c from the data center 2 to the database 1, for example one
  • the segments p1, p2 depend on the segment p4 and the segment p3 on the
  • FIG. 3 shows two examples of the database 1, the segments p4 and p5 being classified as segments to be updated implicitly. Since the segment p5 only has a dependent relationship to the segment p3, this is in any case updated together with the segment p3. On the other hand, it is different for the segment p4, which has a dependency or relationship with both the segment p1 and the segment p2.
  • the segment p4 is updated together with the segment p1, as shown in FIG. 3a, if the segment p1 has been updated by the transmission of data. However, if the segment p2 has been updated as shown in Figure 3b, the segment p4 is implicitly updated along with it within the database, for example, by an update compiler in the database.
  • FIG. 4 describes a database device 3, which essentially consists of a database 1 and a receiving device 4.
  • versions of database segments a, b, c can be received, preferably wirelessly, and forwarded to the database 1, which have been transmitted by a central computer center 2, as illustrated in each case by the connecting arrows.
  • an updating compiler 5 is formed in the database 1 in hardware and / or software, with which, for example, the segments p4, p5 of the database 1 from FIG. 3 to be updated implicitly are updated.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Computer Security & Cryptography (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Bei einem Verfahren zum Aktualisieren einer Datenbank (1) durch das Übermitteln einer Version von Datenbanksegmenten (a, b, c) wird die Datenbank (1) in einzelne Segmente (p1, p2, p3, p4, p5) aufgeteilt. Zur Verringerung der zu übertragenden Datenmenge und zur Verringerung des Rechenaufwands werden die Segmente (p1, p2, p3, p4, p5) in explizit und implizit zu aktualisierende Segmente aufgeteilt und ein implizit zu aktualisierendes Segment mit einem explizit zu aktualisierenden Segment gemeinsam aktualisiert. Weiterhin wird eine entsprechend ausgebildete Datenbankeinrichtung (3) angegeben.

Description

BESCHREIBUNG
VERFAHREN ZUM AKTUALISIEREN EINER DATENBANK
TECHNISCHES GEBIET
Die Erfindung betrifft ein Verfahren zum Aktualisieren einer Datenbank durch das Übermitteln einer Version von Datenbanksegmenten, wobei die Datenbank in einzelne Segmente aufgeteilt ist sowie eine entsprechend ausgebildete Datenbankeinrichtung.
STAND DER TECHNIK
Datenbanken in beliebigen Dateiformaten bilden in verschiedenen Systemen oder Geräten die Grundlage zur Ermittlung weiterer Größen oder Informationen. Beispielsweise werden in Navigationssystemen die Informationen über Straßen, Brücken, Fähren und dergleichen in entsprechend ausgebildeten Datenbanken bzw. Datenbankeinrichtungen in Form von ein- und/oder auslesbaren Datenspeichern hinterlegt, die unter anderem auf einer CD-Rom gespeichert sein können, um anhand der Datenbank sowie der aktuell ermittelten Position eine optimale Fahrtroute zu einem vom Nutzer des Navigationssystems vorgegebenen Ziel errechnen zu können und während der Fahrt die entsprechenden Fahrtrichtungshinweise auszugeben.
Hierbei ist es notwendig, die Datenbank immer auf dem aktuellen Stand zu halten, da sich die möglichen Fahrtrouten unter anderem durch die Neueröffnung eines Autobahnabschnitts ständig verändern. - -
Hierzu ist es bekannt, dass eine neue Version der Datenbank vom Anbieter der Datenbank erstellt und mit dieser Version die Datenbank in einem Gerät aktualisiert wird. Dabei kann die neue Version entweder auf ein Speichermedium aufgespielt sein oder die neue Version der Datenbank wird an das jeweilige System über das Internet bzw. bei einem Navigationssystem drahtlos über eine Funkverbindung übermittelt. Prinzipiell können auch nur einzelne Elemente, die sich tatsächlich verändert haben, bzw. binäre Differenzen zu älteren Versionen übermittelt werden, um den Aufwand für einen Datentransfer zu minimieren. Selbstverständlich können hierfür beliebige Übertragungsmedien eingesetzt werden.
Ein Erfordernis beim Aktualisieren einer Datenbank besteht darin, dass die Datenbank auch nach der Aktualisierung in sich konsistent bleibt. Das bedeutet, dass keine Daten oder Segmente der Datenbank eine
Konsistenzbedingung verletzen dürfen, die bei der Spezifikation der
Datenbank aufgestellt werden. Ein Beispiel für eine solche Bedingung ist ein Verweis, der innerhalb der Datenbank nicht auf ein Element gerichtet sein darf, das bei einer Aktualisierung gestrichen wurde.
Ein häufiger Grund für die Verletzung einer solchen Konsistenzbedingung besteht darin, dass ein Teil der Datenbank aktualisiert wurde und Abhängigkeiten zwischen diesem Teil und anderen Teilen der Datenbank, die nicht aktualisiert worden sind, nicht berücksichtigt werden. Dem könnte zwar dadurch abgeholfen werden, dass die komplette Datenbank erneuert wird, dies erfordert aber einen erheblichen Aufwand und beispielsweise bei einer drahtlosen Mobilfunkverbindung einen erheblichen und kostenintensiven Zeitbedarf für das Herunterladen der aktuellen Datenbank. - -
Zur Lösung dieses Problems ist es bekannt, dass eine Datenbank in einzelne Segmente aufgeteilt ist, die unabhängig voneinander aktualisiert werden. Dazu wird die Datenbank in nicht überlappende Teile oder Segmente aufgeteilt, die jeweils unterschiedliche Aktualisierungsversionen aufweisen können. Bei der Aktualisierung einzelner Segmente muss jedoch nach wie vor darauf geachtet werden, dass Abhängigkeiten untereinander zu berücksichtigen sind, um nach wie vor eine konsistente Datenbank zu erhalten.
Eine unerwünschte Auswirkung des teilweisen Aktualisierens besteht im sogenannten "Lawineneffekt". Auch wenn nur ein Teil oder Segment der Datenbank aktualisiert werden soll, kann die Notwendigkeit auftreten, dass daraufhin mehrere Segmente der Datenbank aktualisiert werden müssen, falls von dem einen aktualisierten Segment Verweise oder Beziehungen zu diesen anderen Segmenten bestehen. Dieser Effekt kann zwar durch das Aufteilen der Datenbank in kleinere Einheiten eingeschränkt werden, jedoch führt dies dazu, dass die Datenbank aus vielen unterschiedlichen Segmenten besteht, die alle jeweils einen verschiedenen Aktualisierungsgrad aufweisen. Somit ist der Aufwand zur Überwachung der Aktualisierung der Datenbank wesentlich erhöht. Zudem tritt das Problem auf, dass in einem Rechenzentrum, in dem die aktualisierten Datenbankversionen erstellt werden, üblicherweise keine Informationen vorliegen, welche Versionen der Datenbank bei einem Nutzer auf seinem Gerät aktuell vorhanden sind.
Ausgehend von diesem Stand der Technik liegt der Erfindung die Aufgabe zugrunde, ein Verfahren zum Aktualisieren einer Datenbank der Eingangs genannten Art zu schaffen, mit dem in einfacher Weise eine Datenbank, zumindest teilweise, aktualisiert werden kann, ohne dass der Verwaltungsaufwand zur Kontrolle der Aktualisierung zu groß wird. Weiterhin muss gewährleistet sein, dass die Datenbank in sich konsistent - -
ist. Des Weiteren soll eine entsprechend ausgebildete Datenbankeinrichtung angegeben werden.
Diese Aufgaben werden durch die in den Ansprüchen 1 und 5 angegebenen Merkmale gelöst.
Der Kerngedanke der Erfindung besteht darin, dass eine Datenbank in an sich bekannter Weise in kleinere Teile, Einheiten oder Segmente unterteilt ist, und dass die einzelnen Segmente der Datenbank daraufhin unterschieden werden, ob sie als explizit oder implizit zu aktualisierende Segmente einzustufen sind. Dabei werden implizit zu aktualisierenden Segmente nur gemeinsam mit den explizit zu aktualisierenden Segmenten aktualisiert, da von den impliziten Segmenten Beziehungen zu den expliziten Segmenten bestehen. Das bedeutet, dass eine Änderung eines expliziten Segments unmittelbar die Aktualisierung eines implizit zu aktualisierenden Segments erfordert bzw. nach sich zieht. Das Aktualisieren der implizit zu aktualisierenden Segmente erfolgt dabei innerhalb der Datenbank bzw. innerhalb des Geräts und wird beispielsweise von einem Aktualisierungs-Kompilierer ausgeführt.
Es versteht sich, dass ein Segment der Datenbank eine beliebige Größe aufweisen kann bis hinunter zu einzelnen Daten oder Attributen. Jedem Segment wird dabei eine Version bzw. ein Aktualisierungsgrad zugeordnet, der in einem Aktualisierungs-Kompilierer im Rechenzentrum gespeichert wird. Wenn eine Aktualisierung durchgeführt werden soll wird nur für die explizit zu aktualisierenden Segmente eine neue Version übermittelt und in der Datenbank beispielsweise eines mobilen Navigationsgeräts, das die aktualisierte Fassung drahtlos empfangen hat, gespeichert. Für die anderen, implizit zu aktualisierenden Segmente wird keine aktuelle Version übermittelt, wobei deren Aktualisierung in der Datenbank selbst erfolgt in Abhängigkeit der Änderungen der expliziten Segmente. Die entsprechenden Änderungen dieser impliziten Segmente - -
können allerdings im Rechenzentrum nachvollzogen werden, da dort die Parameter der verwendeten Datenbanken bekannt sind.
Eine Datenbankeinrichtung, beispielsweise in einem Navigationssystem, weist hierzu eine Datenbank auf, der mit Hilfe einer Empfangseinrichtung empfangene Datenbanksegmente zuführbar sind. In der
Datenbankeinrichtung ist ein Aktualisierungs-Kompilierer vorgesehen, der hard- und/oder softwaremäßig ausgestaltet sein kann, mit dem die implizit zu aktualisierenden Segmente der Datenbank aufgrund der von einem Rechenzentrum empfangenen Versionen der Datenbanksegmente aktualisiert werden.
Der Vorteil der Erfindung besteht darin, dass Lawineneffekte weitestgehend vermieden werden, da die Anzahl der zu aktualisierenden Segmente durch die Einteilung in explizite und implizit zu aktualisierende Segmente wesentlich verringert ist. Die Aktualisierungen der implizit zu aktualisierenden Segmente fallen dabei nicht weg. Vielmehr können implizit zu aktualisierende Segmente keine Aktualisierungen mehr auslösen. Zudem müssen wesentlich weniger Daten übermittelt werden, da eine Aktualisierung der implizit zu aktualisierenden Segmente nicht mehr übertragen werden muss. Ebenfalls müssen in der Datenbank keine Speicherplätze für die aktualisierten Versionen der implizit zu aktualisierenden Segmente bereitgehalten werden, da diese selbsttätig erneuert werden. Zudem entfallen diese Segmente bei der Überwachung der verschiedenen Versionen, so dass der Rechenaufwand erheblich verringert ist.
Die Einteilung in explizite und implizit zu aktualisierende Segmente erfolgt bereits bei der Erstellung der Spezifikationen der Datenbank, wobei es auch möglich ist, dass verschiedene explizite Segmente voneinander abhängig sind. Das bedeutet, dass das Aktualisieren eines expliziten Segments das Aktualisieren eines anderen expliziten Segments, das vom - -
ersten abhängig ist oder eine Beziehung mit diesem aufweist, nach sich zieht.
Die implizit zu aktualisierenden Segmente andererseits können nur zusammen mit den expliziten Segmenten aktualisiert werden, wobei eine
Version eines implizit zu aktualisierenden Segments exakt dem
Aktualisierungsgrad des zugehörigen expliziten Segments entspricht.
Selbstverständlich ist es auch möglich, dass ein implizit zu aktualisierendes Segment von verschiedenen expliziten Segmenten abhängt, wobei dann der Aktualisierungsgrad des jeweils neuesten expliziten Segments ausschlaggebend ist.
Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen gekennzeichnet.
Vorzugsweise soll ein unabhängiges Segment der Datenbank, wie im Anspruch 2 angegeben, explizit oder ausdrücklich aktualisiert werden. Das bedeutet, dass hier nur dann eine Aktualisierung durchgeführt wird, wenn dies unbedingt notwendig ist, um die zu übertragende Datenmenge so klein wie möglich zu halten. Somit ist vermieden, dass ein solches Segment implizit mit anderen Segmenten aktualisiert wird.
In Anspruch 3 ist gekennzeichnet, dass bei Segmenten, die nur voneinander abhängig sind bzw. aufeinander verweisen, eines davon als explizit und das oder die anderen als implizit zu aktualisieren eingeteilt werden. Somit zieht das Aktualisieren lediglich des einen als explizit eingeteilten Segments lediglich das Übertragen einer geringen Datenmenge sowie nur einen geringen Rechen- und Überwachungsaufwand nach sich, da das oder die anderen Segmente implizit aktualisiert werden. - -
Es ist ersichtlich, dass das Verfahren auf beliebige Datenbanken in verschiedenen Geräten und Anwendungen eingesetzt werden kann, die in beliebiger Weise aktualisierbar sind. Insbesondere ist im Anspruch 4 vorgeschlagen, dass das Verfahren auf Datenbanken eines Navigationssystems angewendet wird, da mit dem Verfahren insbesondere die Kapazität zur drahtlosen Übertragung von Daten nicht überbeansprucht wird. In der Datenbank eines Navigationssystems ist das Straßennetz in verschiedenen Vergrößerungsmaßstäben abgespeichert. Im kleinsten Maßstab sind alle Straßen, Wege und dergleichen vorhanden. Im größten Maßstab hingegen beispielsweise nur die Autobahnen. Dazwischen gibt es eine beliebige Anzahl verschiedener Maßstäbe bzw. Vergrößerungen beispielsweise auf einem Display.
Wird beispielsweise der Streckenverlauf einer Autobahn geändert oder ein neuer Streckenabschnitt eröffnet, so muss diese Information in allen
Vergrößerungsmaßstäben vorhanden sein, da ansonsten die Darstellung beispielsweise der Autobahn in verschiedenen Vergrößerungsmaßstäben inkonsistent wäre. Dementsprechend ist es notwendig, die Aktualisierung der Autobahn mindestens in dem kleinsten Vergrößerungsmaßstab explizit vorzunehmen, und eine implizite Aktualisierung für die anderen
Vergrößerungsmaßstäbe auszuführen. Somit ist die Konsistenz der
Datenbank gesichert, da die verschiedenen Vergrößerungen bei Bedarf gemeinsam aktualisiert werden. Andererseits ist gewährleistet, dass bei einer Änderung in einem größeren Maßstab diese Änderung auch in einer vergrößerten Darstellung mit einem kleineren Maßstab dargestellt wird, falls die Auflösung noch ausreicht.
Vorzugsweise ist eine erfindungsgemäße Datenbankeinrichtung derart ausgebildet, um mit Ihr die vorstehend beschriebenen Verfahren ausführen zu können. - -
KURZBESCHREIBUNG DER ZEICHNUNGEN
Eine Ausführungsform der Erfindung wird nachstehend anhand der Zeichnungen näher erläutert. Es zeigen:
Fig. 1 : das Aktualisieren einer Datenbank,
Fig. 2: eine in Segmente aufgeteilte Datenbank, und
Fig. 3: verschiedene Abhängigkeiten der Segmente, und
Fig. 4: eine Datenbankeinrichtung.
BESTER WEG ZUR AUSFÜHRUNG DER ERFINDUNG
Aus der schematischen Darstellung in Figur 1 ist die grundsätzliche Vorgehensweise beim Aktualisieren einer Datenbank 1 ersichtlich. In einem Rechenzentrum 2 werden verschiedene aktualisierte Versionen einer Datenbank 1 erstellt, wobei die verschiedenen Versionen von
Datenbanksegmenten a, b, c in an sich beliebiger Weise an die räumlich vom Rechenzentrum 2 getrennte Datenbank 1 übermittelt werden. Beispielsweise kann die Übermittlung auf einem Speichermedium erfolgen, über das Internet oder drahtlos u.a. an ein mobiles
Navigationsgerät.
In Figur 2 ist das Aufteilen einer Datenbank 1 in verschiedene Segmente p1 , p2, p3, p4, p5 dargestellt. Dabei kann jedes der
Segmente p1 bis p5 einen unterschiedlichen Aktualisierungsgrad aufweisen, je nach dem welche Version von Datenbanksegmenten a, b, c vom Rechenzentrum 2 an die Datenbank 1 beispielsweise eines
Navigationsgeräts übermittelt wurden. In diesem Ausführungsbeispiel hängen die Segmente p1 , p2 vom Segment p4 und das Segment p3 vom
Segment p5 ab beziehungsweise stehen diese untereinander in - -
Beziehung. Das bedeutet, dass eine Aktualisierung des Segments p3 eine Aktualisierung des Segments p5 nach sich zieht.
In Figur 3 sind zwei Beispiele der Datenbank 1 wiedergegeben, wobei die Segmente p4 und p5 als implizit zu aktualisierende Segmente eingeteilt sind. Da das Segment p5 nur eine abhängige Beziehung zum Segment p3 aufweist, wird dieses auf jeden Fall gemeinsam mit dem Segment p3 aktualisiert. Anders hingegen ist es für das Segment p4, das eine Abhängigkeit oder Beziehung sowohl mit dem Segment p1 als auch dem Segment p2 aufweist. Das Segment p4 wird gemeinsam mit dem Segment p1 aktualisiert, wie in Figur 3a dargestellt, falls das Segment p1 durch die Übermittlung von Daten aktualisiert worden ist. Falls allerdings das Segment p2, wie in Figur 3b dargestellt, aktualisiert worden ist, so wird das Segment p4 implizit gemeinsam mit diesem innerhalb der Datenbank, beispielsweise von einem Aktualisierungs-Kompilierer in der Datenbank aktualisiert.
In Figur 4 ist eine Datenbankeinrichtung 3 beschrieben, die im Wesentlichen aus einer Datenbank 1 und einer Empfangseinrichtung 4 besteht. Mit Hilfe der Empfangseinrichtung 4 können, vorzugsweise drahtlos, Versionen von Datenbanksegmenten a, b, c empfangen und der Datenbank 1 zugeleitet werden, die von einem zentralen Rechenzentrum 2 übermittelt worden sind, wie jeweils durch die Verbindungspfeile verdeutlicht. Weiterhin ist in der Datenbank 1 ein Aktualisierungs-Kompilierer 5 hard- und/oder softwaremäßig ausgebildet, mit dem beispielsweise die implizit zu aktualisiernden Segmente p4, p5 der Datenbank 1 aus Figur 3 aktualisiert werden.

Claims

- -PATENTANSPRUCHE
1. Verfahren zum Aktualisieren einer Datenbank (1 ) durch das Übermitteln einer Version von Datenbanksegmenten (a, b, c), wobei die
Datenbank (1 ) in einzelne Segmente (p1 , p2, p3, p4, p5) aufgeteilt ist, dadurch gekennzeichnet, dass die Segmente (p1 , p2, p3, p4, p5) in explizit und implizit zu aktualisierende Segmente aufgeteilt werden und ein implizit zu aktualisierendes mit einem explizit zu aktualisierenden Segment gemeinsam aktualisiert wird.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass ein unabhängiges Segment der Datenbank (1 ) explizit aktualisiert wird.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass bei Segmenten (p1 , p2, p3, p4, p5), die nur voneinander abhängig sind, eines davon als explizit und das oder die anderen als implizit zu aktualisieren eingeteilt werden.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass eine Datenbank (1 ) eines Navigationssystems aktualisiert wird.
5. Datenbankeinrichtung (3) mit einer Empfangseinrichtung (4) für eine Version von Datenbanksegmenten (a, b, c), die von einem Rechenzentrum (2) übermittelbar sind und einer in einzelne Segmente (p1 , p2, p3, p4, p5) aufgeteilten Datenbank (1 ), dadurch gekennzeichnet, dass die Datenbank (1 ) einen Aktualisierungs- Kompilierer (5) aufweist, um ein implizit zu aktualisierendes mit einem explizit zu aktualisierenden Segment gemeinsam zu aktualisieren.
PCT/EP2007/059659 2006-11-07 2007-09-13 Verfahren zum aktualisieren einer datenbank WO2008055729A1 (de)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2009535645A JP5578850B2 (ja) 2006-11-07 2007-09-13 データバンクの更新方法
EP07820190A EP2089819A1 (de) 2006-11-07 2007-09-13 Verfahren zum aktualisieren einer datenbank
US12/514,021 US20100312757A1 (en) 2006-11-07 2007-09-13 Method for updating a database
US15/241,194 US20160357802A1 (en) 2006-11-07 2016-08-19 Method for updating a database

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006052482.9 2006-11-07
DE102006052482A DE102006052482A1 (de) 2006-11-07 2006-11-07 Verfahren zum Aktualisieren einer Datenbank

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/514,021 A-371-Of-International US20100312757A1 (en) 2006-11-07 2007-09-13 Method for updating a database
US15/241,194 Continuation US20160357802A1 (en) 2006-11-07 2016-08-19 Method for updating a database

Publications (1)

Publication Number Publication Date
WO2008055729A1 true WO2008055729A1 (de) 2008-05-15

Family

ID=38904618

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/059659 WO2008055729A1 (de) 2006-11-07 2007-09-13 Verfahren zum aktualisieren einer datenbank

Country Status (5)

Country Link
US (2) US20100312757A1 (de)
EP (1) EP2089819A1 (de)
JP (1) JP5578850B2 (de)
DE (1) DE102006052482A1 (de)
WO (1) WO2008055729A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2360604A1 (de) * 2010-01-29 2011-08-24 Aisin Aw Co., Ltd. Kartenaktualisierungs-Datenversorgungsvorrichtung und Programm zur Kartenaktualisierungsdatenversorgung

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130141872A (ko) * 2012-06-18 2013-12-27 현대엠엔소프트 주식회사 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법
US9798740B2 (en) * 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
DE102015001247A1 (de) * 2015-01-31 2016-08-04 Audi Ag Verfahren zur Bereitstellung von Information über zumindest ein Objekt in einem Umgebungsbereich eines Kraftfahrzeugs und System
WO2016193408A1 (en) 2015-06-04 2016-12-08 Here Global B.V. Incremental update of compressed navigational databases
EP3279811B1 (de) 2016-08-04 2023-10-04 HERE Global B.V. Verringerung der grösse von aktualisierungspaketdaten für navigationsdatenbanken

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1385102A2 (de) * 2002-07-23 2004-01-28 Navigation Technologies Corporation Verfahren und System zur Aktualisierung von geographischen Datenbanken

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995032483A1 (en) * 1994-05-19 1995-11-30 Geospan Corporation Method for collecting and processing visual and spatial position information
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6732120B1 (en) * 1998-09-03 2004-05-04 Geojet Information Solutions Inc. System and method for processing and display of geographical data
US6604046B1 (en) * 1999-10-20 2003-08-05 Objectfx Corporation High-performance server architecture, methods, and software for spatial data
US20010030667A1 (en) * 2000-04-10 2001-10-18 Kelts Brett R. Interactive display interface for information objects
US6944618B2 (en) * 2001-11-02 2005-09-13 International Business Machines Corporation Method, computer program product, and system for unloading a hierarchical database utilizing segment specific selection criteria
US6697734B1 (en) * 2002-04-17 2004-02-24 Nokia Corporation System and method for displaying a map having two scales
EP1565858A4 (de) * 2002-11-07 2007-01-10 Flytecomm Inc Erweitertes reiseverwaltungssystem
US7289039B2 (en) * 2004-09-10 2007-10-30 Xanavi Informatics Corporation Apparatus and method for processing and displaying traffic information in an automotive navigation system
US7108913B1 (en) * 2005-05-09 2006-09-19 Mattel, Inc. Light reflecting polymeric articles containing benzoxazolyl-napthalene optical brighteners
US7373246B2 (en) * 2005-05-27 2008-05-13 Google Inc. Using boundaries associated with a map view for business location searching
US20070239794A1 (en) * 2006-04-05 2007-10-11 Computer Associates Think, Inc. Method and system for updating logical information in databases

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1385102A2 (de) * 2002-07-23 2004-01-28 Navigation Technologies Corporation Verfahren und System zur Aktualisierung von geographischen Datenbanken

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"ACTMAP: "Information Society Technologies. Actual and dynamic MAP für transport telematic applications (Project No. IST-2001-34141; Deliverable No. D 3.2)", ACTMAP SPECIFICATION "INERNET CITATION, 1 October 2004 (2004-10-01)
ACTMAP: "Information Society Technologies. Actual and dynamic MAP for transport telematic applications (Project No IST-2001-34141; Deliverable No. D 3.2) - ActMAP Specification", INTERNET CITATION, 1 October 2004 (2004-10-01), XP007901287, Retrieved from the Internet <URL:http://www.ertico.com/download/actmap_public_documents/2_118v11-D32-A ctMAP-Specification.pdf> [retrieved on 20061101] *
OTTO H U ET AL: "The actmap approach-specifications of incremental map updates for advanced in-vehicule applications", INTERNET CITATION, 2005, XP007901321, Retrieved from the Internet <URL:http://www.ertico.com/download/actmap_public_documents/2005-06%20ActM AP_approach_ITSinEurope.pdf> [retrieved on 20061114] *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2360604A1 (de) * 2010-01-29 2011-08-24 Aisin Aw Co., Ltd. Kartenaktualisierungs-Datenversorgungsvorrichtung und Programm zur Kartenaktualisierungsdatenversorgung
US8626704B2 (en) 2010-01-29 2014-01-07 Aisin Aw Co., Ltd. Map update data supply device and method

Also Published As

Publication number Publication date
US20100312757A1 (en) 2010-12-09
EP2089819A1 (de) 2009-08-19
JP2010508612A (ja) 2010-03-18
US20160357802A1 (en) 2016-12-08
JP5578850B2 (ja) 2014-08-27
DE102006052482A1 (de) 2008-05-08

Similar Documents

Publication Publication Date Title
DE102005029744B4 (de) Verfahren zum Updaten von Kartendaten
DE19842430B4 (de) Kartendatenverarbeitungsvorrichtung und -verfahren, und Kartendatenverarbeitungssystem
DE102005055125B4 (de) Kartenaktualisierungssystem, Navigationsvorrichtung und Bereitstellungsvorrichtung
EP2089819A1 (de) Verfahren zum aktualisieren einer datenbank
DE112009004441B4 (de) Fahrzeugantriebs-Unterstützungsvorrichtung
DE102008054572A1 (de) Karteninformations-Abgabeserver, Karteninformations-Abgabesystem und Verfahren zum Abgeben einer Karteninformation
WO2008012190A1 (de) Aktualisierungsverfahren für datenbasen, insbesondere navigationsdatenbasen
DE102018221708B4 (de) Bestimmung einer weiteren Erprobungsroute während einer Erprobungsfahrt eines Fahrzeugs
WO2017220307A1 (de) Aktualisierung einer digitalen karte
EP2198244B1 (de) Verfahren zum betrieb eines navigationssystems
DE102006013297B4 (de) Verfahren zum Betrieb eines Navigationssystems
DE102017010482A1 (de) Verfahren zur Aktualisierung von Kartendaten
EP1929243B1 (de) Verfahren zur aktualisierung von digitalen karten
EP3396919A1 (de) Verfahren zur datenübertragung von einem gerät an ein datenverwaltungsmittel, vermittlungseinheit, gerät und system
DE102006013389A1 (de) Verfahren zum Betrieb eines Navigationssystems
EP1941239B1 (de) Navigationssystem und Navigationsverfahren
DE102019114534A1 (de) Konsistentes Aktualisieren einer geographischen Karte
WO2022117261A1 (de) Zusammenführen statischer und dynamischer kartendaten
DE102016219258A1 (de) Aktualisierung einer digitalen Karte
DE102017202564A1 (de) Verfahren und Vorrichtung zum Ermitteln einer Navigationsroute
DE102020003006A1 (de) Verfahren zum Aktualisieren von Kartendaten
DE102011077945A1 (de) Verfahren und Vorrichtung zur Aktualisierung einer in mehreren Generalisierungsebenen strukturierten digitalen Karte
DE102006001372A1 (de) Aktualisierungsverfahren für Navigationsdatenbasen
EP2362185A2 (de) Verfahren zum Betrieb eines Navigationssystems
DE102021004640A1 (de) Anbieter-Roaming für den Betrieb autonomer Fahrzeuge

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: 07820190

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007820190

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2009535645

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12514021

Country of ref document: US