Beschreibung

Titel

Verfahren zur Ausgabe von Datensätzen und Vorrichtung hierfür

Technisches Gebiet

Die Erfindung betrifft ein Verfahren zur Ausgabe von Datensätzen auf Grundlage von von einem Bediener eingegebenen Eingangsdatensätzen und eine Vorrichtung hierfür.

Stand der Technik

Insbesondere bei Navigationssystemen für Kraftfahrzeuge mit digitalen Karten werden Datenbanken verwendet, welche beispielsweise Zielinformationen als Datensätze enthalten. Bei Navigationssystemen sind als solche Datensätze beispielsweise verschiedene geografische Objekte abgelegt, die von einem Bediener ausgewählt werden können, wobei der Bediener dazu Eingangsdatensätze eingibt, um aus der Menge der Datensätze die für ihn interessanten Datensätze auszufϊltern oder auszuwählen.

Besonders wichtig ist bei Navigationssystemen die Eingabe von Informationen als Eingangsdatensätze durch den Bediener um einen oder mehrere dazu passende Zieldatensätze ausgegeben zu bekommen, um daraus ein beabsichtigtes Ziel wählen zu können. Typischerweise wird diese Funktion von Navigationssystemen durch die Verwendung eines Verzeichnisses oder mehrerer Verzeichnisse realisiert. Ein

Verzeichnis ist dabei eine sekundäre Datenstruktur mit dem Ziel, den Zugang zu anderen primären Datenstrukturen der gleichen Datenbank zu beschleunigen. Dabei gibt es eine Anzahl von Möglichkeiten, solche Verzeichnisse zu generieren, wie beispielsweise eine Baumstruktur.

Ein Beispiel für ein Verzeichnis ist bei Navigationssystemen das „Punkt des Interesses"- Verzeichnis, welches ein Namensverzeichnis für solche „Punkte des Interesses" (POI) ist. Datenbanken von Navigationssystemen können Millionen solcher Punkte des Interesses als jeweilige Datensätze beinhalten. Daher ist es ein Interesse des Bedieners, dass aus der großen Anzahl der abgespeicherten Punkte des Interesses schnell der Punkt des Interesses ausgewählt wird, welcher vom Bediener gesucht wird. Dies kann dadurch erfolgen, dass aufgrund der vom Bediener eingegebenen Eingangsdaten alle Datenbankinhalte durchsucht werden. Dies dauert aber relativ lange, so dass dies für den Bediener nicht zielführend ist. Daher sind die POI-Daten in derzeitigen Navigationssystemen zusätzlich noch in einem globalen Namensverzeichnis enthalten, welches die Namen mit den Punkten des Interesses verknüpft, welche diesen Namen zumindest teilweise aufweisen.

In derzeitigen Navigationssystemen werden Datensätze, wie Punkte des Interesses in einer Region oder einem Land, mittels eines Suchkriteriums gesucht. Dabei ist ein solches Suchkriterium beispielsweise der Name. Daher sind Namen aller Datensätze in einem Verzeichnis mit Baumstruktur gespeichert. Allerdings wäre es wünschenswert, wenn die Datensätze zusätzlich bezüglich anderer Filterkriterien fϊlterbar wären, wie beispielsweise nach einer „Punkt des Interesses"-Kategorie (POI-Kategorie). Dazu wäre jedoch für das andere Filterkriterium eine andere Baumstruktur notwendig, was jedoch bedeuten würde, dass eine Gesamtsuche über alle Datensätze in einer akzeptablen Zeit nicht mehr möglich wäre, weil alle Baumstrukturen kombiniert werden müssten.

Darstellung der Erfindung, Aufgabe, Lösung, Vorteile

Aufgabe der Erfindung ist es, ein Verfahren zu schaffen, das eine schnelle Suche und Ausgabe von Datensätzen auf Grundlagen von von einem Bediener eingegebenen Eingangsdatensätzen erlaubt, sowie eine Vorrichtung hierfür.

Erfindungsgemäß wird die Aufgabe bezüglich des Verfahrens gemäß den Merkmalen von Anspruch 1 erreicht. Die Aufgabe bezüglich der Vorrichtung wird gemäß den Merkmalen von Anspruch 11 erreicht.

Vorteilhafte Weiterbildungen sind in den jeweiligen Unteransprüchen beschrieben.

Kurze Beschreibung der Zeichnungen

Nachstehend wird die Erfindung auf der Grundlage eines Ausführungsbeispiels anhand der Zeichnungen näher erläutert. Es zeigen:

Fig. 1 eine Baumstruktur nach dem Stand der Technik;

Fig. 2 eine Baumstruktur nach dem Stand der Technik;

Fig. 3 eine Baumstruktur gemäß einem erfindungsgemäßen Verfahren;

Fig. 4 eine Baumstruktur gemäß einem erfindungsgemäßen Verfahren;

Fig. 5 eine Baumstruktur gemäß einem erfindungsgemäßen Verfahren; und

Fig. 6 eine schematische Darstellung einer erfindungsgemäßen Vorrichtung.

Bevorzugte Ausführung der Erfindung

Die Figur 1 zeigt schematisch eine Baumstruktur 1 nach dem Stand der Technik. Diese Baumstruktur 1 stellt eine suchkriteriumsbasierte Baumstruktur dar, bei welcher bei einer

Eingabe eines Eingangsdatensatzes 2 in Knoten 3,4 Suchkriterien angewendet werden um einen Ergebnisdatensatz oder Ergebnisdatensätze zu ermitteln. Im Knoten 3 sind drei Suchkriterien 5,6,7 hinterlegt, welche auf den Eingangsdatensatz angewendet werden.

Erfüllt der Eingangsdatensatz 2 das Suchkriterium 5, so wird als Ergebnis zum Knoten 8 mit dem Ergebnisdatensatz 9,10 weitergeleitet. Der Knoten 8 weist dabei die Namensinformation 9, die als Name l bezeichnet ist, und eine zusätzliche Information 10 auf, die als Information l bezeichnet ist.

- A -

Erfüllt der Eingangsdatensatz das Suchkriterium 7, so wird als Ergebnis zum Knoten 11 mit dem Ergebnisdatensatz 12,13 weitergeleitet. Der Knoten 11 weist dabei die Namensinformation 12, die als Name_5 bezeichnet ist, und eine zusätzliche Information 13 auf, die als Information_2 bezeichnet ist.

Erfüllt der Eingangsdatensatz 2 das Suchkriterium 6, so wird als Ergebnis zum Knoten 4 weitergeleitet, in welchem wiederum drei Suchkriterien 15,16,17 vorliegen und angewendet werden.

Erfüllt der Eingangsdatensatz auch das Suchkriterium 15, so wird als Ergebnis zum

Knoten 18 mit dem Ergebnisdatensatz 19,20 weitergeleitet. Der Knoten 18 weist dabei die Namensinformation 19, die als Name_2 bezeichnet ist, und eine zusätzliche Information 20 auf, die als Information_2 bezeichnet ist.

Erfüllt der Eingangsdatensatz auch das Suchkriterium 16, so wird als Ergebnis zum

Knoten 21 mit dem Ergebnisdatensatz 22,23 weitergeleitet. Der Knoten 21 weist dabei die Namensinformation 22, die als Name_3 bezeichnet ist, und eine zusätzliche Information 23 auf, die als Information_3 bezeichnet ist.

Erfüllt der Eingangsdatensatz auch das Suchkriterium 17, so wird als Ergebnis zum

Knoten 24 mit dem Ergebnisdatensatz 25,26 weitergeleitet. Der Knoten 24 weist dabei die Namensinformation 25, die als Name_4 bezeichnet ist, und eine zusätzliche Information 26 auf, die als Information l bezeichnet ist.

Es ist somit erkennbar, dass als Ergebnis zwei Datensätze ermittelbar sind, die eine zusätzliche Information Information l aufweisen, zwei Datensätze, die eine zusätzliche Information Information_2 aufweisen und ein Datensatz, der eine zusätzliche Information Information_3 aufweist. Es ist aber nicht möglich, als weiteres Kriterium die zusätzliche Information einzugeben, so dass eine diesbezügliche Filterung stattfinden kann.

Die Figur 2 zeigt eine Baumstruktur 100, die als suchkriteriumsbasierte Baumstruktur dargestellt ist, wobei die Baumstruktur 100 basierend auf zusätzlichen Informationen 101 , 102, 103 in unterschiedliche Baumteilstrukturen 104, 105, 106 aufgeteilt ist.

Erfüllt der Eingangsdatensatz 107 in der Baumteilstruktur 104 das Suchkriterium 108 von Knoten 110, so wird als Ergebnis zum Knoten 111 mit dem Ergebnisdatensatz 112,113 weitergeleitet. Der Knoten 111 weist dabei die Namensinformation 112, die als Name l bezeichnet ist, und eine zusätzliche Information 113 auf, die als Information l bezeichnet ist.

Erfüllt der Eingangsdatensatz 107 in der Baumteilstruktur 104 das Suchkriterium 109 von Knoten 110, so wird als Ergebnis zum Knoten 114 mit dem Ergebnisdatensatz 115,116 weitergeleitet. Der Knoten 114 weist dabei die Namensinformation 115, die als Name_4 bezeichnet ist, und eine zusätzliche Information 116 auf, die als Information l bezeichnet ist.

Erfüllt der Eingangsdatensatz 117 in der Baumteilstruktur 105 das Suchkriterium 118 von

Knoten 120, so wird als Ergebnis zum Knoten 121 mit dem Ergebnisdatensatz 122,123 weitergeleitet. Der Knoten 121 weist dabei die Namensinformation 122, die als Name_2 bezeichnet ist, und eine zusätzliche Information 123 auf, die als Information_2 bezeichnet ist.

Erfüllt der Eingangsdatensatz 117 in der Baumteilstruktur 105 das Suchkriterium 119 von Knoten 120, so wird als Ergebnis zum Knoten 124 mit dem Ergebnisdatensatz 125,126 weitergeleitet. Der Knoten 124 weist dabei die Namensinformation 125, die als Name_5 bezeichnet ist, und eine zusätzliche Information 126 auf, die als Information_2 bezeichnet ist.

Erfüllt der Eingangsdatensatz 130 in der Baumteilstruktur 106 die Vorgabe der

Baumteilstruktur 106, also die zusätzliche Information 103, so wird als Ergebnis zum Knoten 127 mit dem Ergebnisdatensatz 128,129 weitergeleitet. Der Knoten 127 weist dabei die Namensinformation 128, die als Name_3 bezeichnet ist, und eine zusätzliche Information 129 auf, die als Information_3 bezeichnet ist.

Solche Baumstrukturen 100 sind allerdings für die globale Suche weniger geeignet, da dann aller Baumteilstrukturen durchsucht werden müssten, was sehr zeitaufwändig wäre.

In Figur 3 ist eine erfindungsgemäße Baumstruktur dargestellt. In dieser Baumstruktur 200 ist in jedem Knoten eine weitere Filterinformation für die gesuchte zusätzliche Information verfügbar. Der Eingangsdatensatz 201 wird auf den Knoten 202 angewendet, welcher die Suchkriterien 203, 204 und 205 aufweist. Den Suchkriterien 203, 204 und 205 sind weitere Filterinformationen 206, 208, 210, 212, 214 zugeordnet, wobei den

Filterinformationen weiterhin eine Anzahl 207, 209, 211, 213, 215 von Suchkriterien bzw. Filterinforationen im darunter liegenden Knoten zugeordnet sind.

Ist das Suchkriterium 203 und die Filterinformation 206 erfüllt, so wird als Ergebnis zum Knoten 216 mit dem Ergebnisdatensatz 217,218 weitergeleitet. Der Knoten 216 weist dabei die Namensinformation 217, die als Name l bezeichnet ist, und eine zusätzliche Information 218 auf, die als Information l bezeichnet ist. Die Information 218 entspricht dann der Filterinformation 206.

Ist das Suchkriterium 204 und eine der Filterinformationen 208, 210, 212 erfüllt, so wird als Ergebnis zum Knoten 219 weitergeleitet. Dieser Knoten 219 weist die Suchkriterien 220, 221 und 222 auf. Den Suchkriterien 220, 221 und 222 sind weitere Filterinformationen 223, 224 und 225 zugeordnet, wobei den Filterinformationen weiterhin eine Anzahl 226, 227 und 228 von Suchkriterien bzw. Filterinforationen im darunter liegenden Knoten zugeordnet sind.

Dabei sind jedoch die Filterinformationen 208 und 225 gleich bzw. die Filterinformationen 210 und 223 bzw. die Filterinformationen 212 und 224.

Erfüllt der Eingangsdatensatz 201 auch das Suchkriterium 220 mit der Filterinformation

223, so wird zum Knoten 229 weitergeleitet. Der Knoten 229 weist dabei die Namensinformation 230, die als Name_2 bezeichnet ist, und eine zusätzliche Information 231 auf, die als Information_2 bezeichnet ist. Die Information 231 entspricht dann der Filterinformation 223.

Erfüllt der Eingangsdatensatz 201 auch das Suchkriterium 221 mit der Filterinformation

224, so wird zum Knoten 232 weitergeleitet. Der Knoten 232 weist dabei die Namensinformation 233, die als Name_3 bezeichnet ist, und eine zusätzliche Information

234 auf, die als Information_3 bezeichnet ist. Die Information 234 entspricht dann der Filterinformation 224.

Erfüllt der Eingangsdatensatz 201 auch das Suchkriterium 222 mit der Filterinformation 225, so wird zum Knoten 235 weitergeleitet. Der Knoten 235 weist dabei die

Namensinformation 236, die als Name_4 bezeichnet ist, und eine zusätzliche Information 237 auf, die als Information l bezeichnet ist. Die Information 237 entspricht dann der Filterinformation 225.

Erfüllt der Eingangsdatensatz 201 das Suchkriterium 205 mit der Filterinformation 214, so wird zum Knoten 238 weitergeleitet. Der Knoten 238 weist dabei die Namensinformation 239, die als Name_5 bezeichnet ist, und eine zusätzliche Information 240 auf, die als Information_2 bezeichnet ist. Die Information 240 entspricht dann der Filterinformation 214.

Somit werden neben den Suchkriterien auch sogenannte zusätzliche Informationen bei der Datenausgabe berücksichtigt.

Gemäß einem weiteren erfmdungsgemäßen Ausführungsbeispiel kann ein Verfahren auch gemäß der Figur 4 dargestellt werden. Die Figur 4 zeigt eine Baumstruktur 300. In dieser

Baumstruktur 300 ist in jedem Knoten eine weitere Filterinformation für die gesuchte zusätzliche Information verfügbar, wobei die Filterinformation als Bitmaske dargestellt ist. Der Eingangsdatensatz 301 wird auf den Knoten 302 angewendet, welcher die Suchkriterien 303, 304 und 305 aufweist. Den Suchkriterien 303, 304 und 305 sind weitere Filterinformationen zugeordnet, die als Bitmaske 306, 308 und 314 dargestellt sind, wobei den Filterinformationen weiterhin eine Anzahl 307, 309, 311, 313 und 315 von Suchkriterien bzw. Filterinforationen im darunter liegenden Knoten zugeordnet sind.

Ist das Suchkriterium 303 und die Filterinformation mit Bitmaske 306 erfüllt, so wird als Ergebnis zum Knoten 316 mit dem Ergebnisdatensatz 317,318 weitergeleitet. Der Knoten

316 weist dabei die Namensinformation 317, die als Name l bezeichnet ist, und eine zusätzliche Information 318 auf, die als Information l bezeichnet ist. Die Information 318 entspricht dann der Filterinformation mit Bitmaske 306.

Ist das Suchkriterium 304 und eine der Filterinformationen gemäß Bitmaske 308 erfüllt, so wird als Ergebnis zum Knoten 319 weitergeleitet. Dieser Knoten 319 weist die Suchkriterien 320, 321 und 322 auf. Den Suchkriterien 320, 321 und 322 sind weitere Filterinformationen als Bitmaske 323, 324 und 325 zugeordnet, wobei den Filterinformationen weiterhin eine Anzahl 326, 327 und 328 von Suchkriterien bzw.

Filterinforationen im darunter liegenden Knoten zugeordnet sind.

Erfüllt der Eingangsdatensatz 301 auch das Suchkriterium 320 mit der Filterinformation als Bitmaske 323, so wird zum Knoten 329 weitergeleitet. Der Knoten 329 weist dabei die Namensinformation 330, die als Name_2 bezeichnet ist, und eine zusätzliche

Information 331 auf, die als Information_2 bezeichnet ist. Die Information 331 entspricht dann der Filterinformation als Bitmaske 323.

Erfüllt der Eingangsdatensatz 301 auch das Suchkriterium 321 mit der Filterinformation als Bitmaske 324, so wird zum Knoten 332 weitergeleitet. Der Knoten 332 weist dabei die Namensinformation 333, die als Name_3 bezeichnet ist, und eine zusätzliche Information 334 auf, die als Information_3 bezeichnet ist. Die Information 334 entspricht dann der Filterinformation als Bitmaske 324.

Erfüllt der Eingangsdatensatz 301 auch das Suchkriterium 322 mit der Filterinformation als Bitmaske 325, so wird zum Knoten 335 weitergeleitet. Der Knoten 335 weist dabei die Namensinformation 336, die als Name_4 bezeichnet ist, und eine zusätzliche Information 337 auf, die als Information l bezeichnet ist. Die Information 337 entspricht dann der Filterinformation als Bitmaske 325.

Erfüllt der Eingangsdatensatz 301 das Suchkriterium 305 mit der Filterinformation als Bitmaske 314, so wird zum Knoten 338 weitergeleitet. Der Knoten 338 weist dabei die Namensinformation 339, die als Name_5 bezeichnet ist, und eine zusätzliche Information 340 auf, die als Information_2 bezeichnet ist. Die Information 340 entspricht dann der Filterinformation als Bitmaske 314.

Gemäß einem weiteren erfmdungsgemäßen Ausführungsbeispiel kann ein Verfahren auch gemäß der Figur 5 dargestellt werden. Die Figur 5 zeigt eine Baumstruktur 400. In dieser Baumstruktur 400 ist in jedem Knoten eine weitere Filterinformation für die gesuchte

zusätzliche Information verfügbar, wobei die Filterinformation codiert ist durch eine Anzahl der Filterinformationscodes, einem Filterinformationscode und einer Anzahl der Informationen oder Suchkriterien im darunter liegenden Knoten.

Der Eingangsdatensatz 401 wird auf den Knoten 402 angewendet, welcher die

Suchkriterien 403, 404 und 405 aufweist. Den Suchkriterien 403, 404 und 405 sind weitere Filterinformationen zugeordnet, die codiert sind über jeweils eine Anzahl 406, 407, 408 der Filterinformationscodes, einem Filterinformationscode 409, 410, 411, 412 und 413 und einer Anzahl 414, 415, 416, 417 und 418 der Informationen oder Suchkriterien im darunter liegenden Knoten. Dabei sind im vorliegenden

Ausführungsbeispiel die Anzahlen 406, 414, 415, 416, 417, 408 und 418 jeweils 1 und die Anzahl 407 ist 3.

Ist das Suchkriterium 403 und die Filterinformation mit Filterinformationscode 409 erfüllt, so wird als Ergebnis zum Knoten 419 mit dem Ergebnisdatensatz 420,421 weitergeleitet. Der Knoten 419 weist dabei die Namensinformation 420, die als Name l bezeichnet ist, und eine zusätzliche Information 421 auf, die als Information l bezeichnet ist. Die Information 421 entspricht dann der Filterinformation mit Code 409.

Ist das Suchkriterium 404 und eine der Filterinformationen gemäß Filterinformationscode

410, 411 oder 412 erfüllt, so wird als Ergebnis zum Knoten 434 weitergeleitet. Dieser Knoten 434 weist die Suchkriterien 422, 423 und 424 auf. Den Suchkriterien 422, 423 und 424 sind weitere Filterinformationen codiert zugeordnet, wobei die Filterinformation codiert ist durch eine Anzahl 425, 428 und 431 der Filterinformationscodes, dem Filterinformationscodes 426, 429 und 432 und jeweils einer Anzahl 427, 430 und 433 der

Informationen oder Suchkriterien im darunter liegenden Knoten. Dabei ist im vorliegenden Ausführungsbeispiel 425, 427, 428, 430, 431 und 433 jeweils 1.

Erfüllt der Eingangsdatensatz 401 auch das Suchkriterium 422 mit der Filterinformation gemäß Code 426, so wird zum Knoten 435 weitergeleitet. Der Knoten 435 weist dabei die Namensinformation 436, die als Name_2 bezeichnet ist, und eine zusätzliche Information 437 auf, die als Information_2 bezeichnet ist. Die Information 437 entspricht dann der Filterinformation gemäß Code 426.

Erfüllt der Eingangsdatensatz 401 auch das Suchkriterium 423 mit der Filterinformation als Code 429, so wird zum Knoten 438 weitergeleitet. Der Knoten 438 weist dabei die Namensinformation 439, die als Name_3 bezeichnet ist, und eine zusätzliche Information 440 auf, die als Information_3 bezeichnet ist. Die Information 440 entspricht dann der Filterinformation gemäß Code 429.

Erfüllt der Eingangsdatensatz 401 auch das Suchkriterium 424 mit der Filterinformation als Code 432, so wird zum Knoten 441 weitergeleitet. Der Knoten 441 weist dabei die Namensinformation 442, die als Name_4 bezeichnet ist, und eine zusätzliche Information 443 auf, die als Information l bezeichnet ist. Die Information 443 entspricht dann der

Filterinformation gemäß Code 432.

Erfüllt der Eingangsdatensatz 401 das Suchkriterium 405 mit der Filterinformation gemäß Code 413, so wird zum Knoten 444 weitergeleitet. Der Knoten 444 weist dabei die Namensinformation 445, die als Name_5 bezeichnet ist, und eine zusätzliche Information

446 auf, die als Information_2 bezeichnet ist. Die Information 446 entspricht dann der Filterinformation gemäß Code 413.

Die in den Figuren 3 bis 5 dargestellten Verfahren basieren auf einer Baumstruktur und erbringen einen ausgewählten Datensatz auf Basis eines Eingangsdatensatzes, der

Suchkriterien und zusätzlicher Informationen, wobei dieser ausgewählte Datensatz dem Bediener auf einem Anzeigeelement anzeigbar ist, worauf hin der Bediener auf Basis des angezeigten Datensatzes eine weitere Aktion, wie beispielsweise eine Zielfmdung per Navigationssystem, starten kann.

Beispiele für solche zusätzliche Informationen können Länder, Bundesländer, Städte, Stadtteile, Richtungen, Postleitzahlen, Art des Punkts des Interesses, wie Museum, Hotel, etc. sein.

Die Figur 6 zeigt eine erfmdungsgemäße Vorrichtung 500, wie ein Navigationssystem, in einer schematischen Darstellung 501 mit einem Speicher 502, einem Anzeigeelement 503 und zumindest einem Bedien- oder Eingabeelement 504, wobei Eingangsdaten und zusätzliche Informationen mittels des Bedien- oder Eingabeelements 504 eingebbar sind und ein erfmdungsgemäßes Verfahren durchführbar ist. Die Auswahl der Daten einer

Datenbank erfolgt erfindungsgemäß, wobei die Daten in einem Speicher 502 vorliegen können, der dabei ein integrierter Speicher oder ein austauschbarer Speicher sein kann, wie z.B. eine CD-ROM oder eine DVD.

Das erfindungsgemäße Verfahren und die erfindungsgemäße Vorrichtung sind nicht auf Navigationssysteme beschränkt, sondern können auch auf andere Anwendungen, wie beispielsweise der Spracheingabe oder -Verarbeitung und Filterung, angewandt werden.