DE102011087843A1

DE102011087843A1 - Verfahren und System zur Auswahl mindestens eines Datensatzes aus einer relationalen Datenbank

Info

Publication number: DE102011087843A1
Application number: DE102011087843A
Authority: DE
Inventors: Jens Walther
Original assignee: Continental Automotive GmbH
Current assignee: Continental Automotive Technologies GmbH
Priority date: 2011-12-06
Filing date: 2011-12-06
Publication date: 2013-06-06
Anticipated expiration: 2031-12-07
Also published as: EP2788898A2; WO2013083639A3; WO2013083639A2; DE102011087843B4; US20140324901A1; CN103975326A; CN103975326B; US9715523B2

Abstract

Ein Verfahren zur Auswahl mindestens eines Datensatzes aus einer relationalen Datenbank mit einer Mehrzahl von Datensätzen, die jeweils mindestens zwei Attribute mit einer Art und einem Wert aufweisen, umfasst: – Bereitstellen einer ersten Teilmenge (104) von Datensätzen aus der relationalen Datenbank (101) in Abhängigkeit von einer Vorgabe für die Art des ersten Attributs und unabhängig von einer Vorgabe für den Wert des ersten Attributs, – Auswählen von Datensätzen aus der ersten Teilmenge (104) in Abhängigkeit von einer Vorgabe für das zweite Attribut, und – Bereitstellen der ausgewählten Datensätze in einer zweiten Teilmenge, und nachfolgend – Auswählen des mindestens einen Datensatzes aus der zweiten Teilmenge in Abhängigkeit von der Vorgabe für den Wert für das erste Attribut.

Description

Die Erfindung betrifft ein Verfahren zur Auswahl eines Datensatzes aus einer relationalen Datenbank, insbesondere einer Datenbank die Musikstücke umfasst. Die Erfindung betrifft weiterhin ein System zur Auswahl eines Datensatzes aus einer relationalen Datenbank, insbesondere einer Datenbank die Musikstücke umfasst.
In Kraftfahrzeugen wird Sprachsteuerung eingesetzt, um Einheiten des Kraftfahrzeugs zu steuern. Beispielsweise ist es möglich, ein Autotelefon oder ein Navigationssystem des Kraftfahrzeugs durch Übermittlung von gesprochenen Befehlen zu steuern.
Die US 2005/0177346 A1 zeigt ein Verfahren zur Spracherkennung bei dem Erkennungshypothesen auf Grund von früheren Zurückweisungen aus einer Trefferliste ausgeschlossen werden können.
Es ist wünschenswert, ein Verfahren sowie ein System zum zur Auswahl eines Datensatzes aus einer relationalen Datenbank anzugeben, das einen zuverlässigen und komfortablen Betrieb ermöglicht.
Die Erfindung ist gekennzeichnet durch ein Verfahren und ein korrespondierendes System zur Auswahl eines Datensatzes aus einer relationalen Datenbank mit einer Mehrzahl von Datensätzen.
Die Datensätze weisen jeweils mindestens zwei Attribute auf. Die Attribute weisen jeweils eine Art und einen Wert auf. Beispielsweise ist die Art des Attributs bei Musikstücken die Art Genre und der zugehörige Wert ist der Wert Pop. Beispielsweise ist die Art des Attributs bei Musikstücken die Art Album und der zugehörige Wert ist der Wert The Art of Silence.
Gemäß einer Ausführungsform der Erfindung wird eine erste Teilmenge von Datensätzen aus der relationalen Datenbank in Abhängigkeit von einer Vorgabe für die Art des ersten Attributs und unabhängig von der Vorgabe für den Wert des ersten Attributs ausgewählt. Datensätze werden aus der ersten Teilmenge in Abhängigkeit von einer Vorgabe für das zweite Attribut ausgewählt. Die ausgewählten Datensätze werden in einer zweiten Teilmenge bereitgestellt. Danach werden Datensätze aus der zweiten Teilmenge in Abhängigkeit von der Vorgabe für den Wert für das erste Attribut ausgewählt.
Gemäß Ausführungsformen erfolgt die Vorgabe für das erste Attribut mittels einer ersten Spracheingabe mit der Vorgabe für das erste Attribut des Datensatzes. Die erste Vorgabe wird empfangen.
Alternativ oder zusätzlich erfolgt gemäß Ausführungsformen die Vorgabe für das zweite Attribut mittels einer zweiten Spracheingabe mit der Vorgabe für das zweite Attribut des Datensatzes. Die zweite Vorgabe wird empfangen.
Gemäß weiteren Ausführungsformen erfolgt insbesondere die erste Vorgabe als haptische Eingabe, beispielsweise mittels einer grafischen Benutzeroberfläche.
Beispielsweise umfasst die erste Eingabe als Vorgabe für das erste Attribut als Art Genre und als Wert Pop. Andere Werte für die Art Genre sind beispielsweise Rock, Klassik oder Hörbuch. Eine andere Art für das erste Attribut umfasst beispielsweise Jahr oder eine andere Art.
Die erste Teilmenge wird in Abhängigkeit von der vorgegebenen Art für das erste Attribut bereitgestellt und umfasst beispielsweise alle Genres. Die Vorgabe für das gewünschte Genre, beispielsweise Pop, wird dabei nicht berücksichtigt. Nachfolgend umfasst die zweite Eingabe, insbesondere in Form einer Spracheingabe, beispielsweise als Vorgabe für das zweite Attribut das Album Sound of Silence. Aus der ersten Teilmenge, die Datensätze mit verschiedenen zugeordneten Werten für das Genre umfasst, werden die Datensätze ausgewählt, denen das Album Sound of Silence zugeordnet ist. Die aus der ersten Teilmenge ausgewählten Datensätze, denen das Album Sound of Silence zugeordnet ist, werden in einer zweiten Teilmenge bereitgestellt. Die zweite Teilmenge umfasst insbesondere Datensätze mit dem vorgegebenen Wert Pop für das Attribut Genre und umfasst auch noch Datensätze mit einem davon verschiedenen Wert für das Attribut Genre, beispielsweise Datensätze mit dem Wert Rock für das Attribut Genre.
Nachfolgenden werden aus der zweiten Teilmenge die Datensätze ausgewählt, die dem vorgegebenen Wert für das erste Attribut entsprechen, also beispielsweise die Datensätzen, denen das Genre Pop zugeordnet ist. Die Datensätze, denen ein anderer Wert als der vorgegebenen zugeordnet ist, werden aus der Auswahl gelöscht.
Somit ist eine schnelle, zuverlässige und komfortable Sprachsteuerung zur Auswahl eines oder mehrerer Datensätze aus einer Datenbank möglich, auch wenn die Datenbank eine große Anzahl an Datensätzen umfasst, beispielsweise mehr als 17000 Datensätze.
Gemäß Ausführungsformen umfasst die relationale Datenbank eine Mehrzahl von Musikstücken, die als Attribute sogenannte Metadaten aufweisen. Die Metadaten umfassen insbesondere Titel, Interpret, Album, Jahr und/oder Genre des jeweiligen Musikstücks. Beispielsweise sind die Metadaten in zwei Gruppen eingeteilt abhängig von der Häufigkeit ihres Auftretens in der Datenbank. Metadaten die häufig in der Datenbank auftreten und somit einer großen Anzahl von Musikstücken der Datenbank als Attribut zugeordnet sind, wie beispielsweise Jahr oder Genre, werden auch als allgemeines Metadatum bezeichnet. Metadaten die in der Datenbank weniger oft Musikstücken zugeordnet sind, wie beispielsweise Titel, Interpret oder Album, werden auch als spezifische Metadaten bezeichnet.
Zur Auswahl eines Musikstücks aus der relationalen Datenbank die beispielsweise eine Anzahl von mehr als 15000 Datensätzen umfasst, gibt der Nutzer mittels der ersten Spracheingabe beispielsweise ein Genre vor. Beispielsweise ist die erste Vorgabe das Genre Pop als erstes Attribut des mindestens einen auszuwählenden Datensatzes. Als zweite Vorgabe gibt der Nutzer durch die zweite Spracheingabe beispielsweise ein spezifisches Metadatum vor, beispielsweise ein Album. Beispielsweise gibt der Nutzer das zweite Attribut vor. Insbesondere erfolgt die Vorgabe für das erste Attribut zeitlich vor der Vorgabe für das zweite Attribut. Insbesondere wird die Vorgabe für das allgemeine Metadatum zuerst erfolgen und nachfolgend die Vorgabe für das spezifische Metadatum.
In der relationalen Datenbank, in der beispielsweise mehr als 15000 Datensätze gespeichert sind, sind beispielsweise 10000 Datensätze gespeichert, die als Attribut das Genre Pop zugeordnet haben. In der Datenbank sind beispielsweise 11 Datensätze gespeichert, die das Attribut Sound of Silence als Album zugeordnet haben. Bei dem erfindungsgemäßen Verfahren werden zunächst aus der Datenbank die Datensätze ausgewählt und als erste Teilmenge bereitgestellt unabhängig von dem jeweils zugeordneten Wert für das erste Attribut. Daraufhin werden aus der ersten Teilmenge die Datensätze ausgewählt, die mit dem zweiten, spezielleren Attribut Sound of Silence korrespondieren. Bei dieser Auswahl und Bereitstellung wird auf die Vorgabe für den Wert für das erste Attribut keine Rücksicht genommen und die Datensätze unabhängig von der Vorgabe für den Wert für das erste Attribut bereitgestellt. Nachfolgend werden aus der zweiten Teilmenge diejenigen Datensätze ausgewählt, die auch die Vorgabe für den Wert für das erste Attribut erfüllen, also beispielsweise auch das Genre Pop als Attribut zugeordnet haben. Datensätze, denen bei dem ersten Attribut Genre eine andere Musikrichtung als Pop, beispielsweise Rock, zugeordnet ist, werden aus der zweiten Teilmenge entfernt.
Dadurch, dass die zweite Teilmenge in Abhängigkeit der spezielleren Vorgabe beziehungsweise des spezielleren Attributs bereitgestellt wird, und erst nachfolgend die Vorgabe für den Wert für das erste Attribut berücksichtigt wird, ist das Auswählen der gewünschten Datensätze schnell und komfortabel möglich. Insbesondere ist eine Auswahl aus einer großen Anzahl von Datensätzen von beispielsweise mehr als 15000 Datensätzen einfach möglich. Somit ist es möglich, kostengünstige Hardware für das System einzusetzen.
Das System ist insbesondere Teil eines Kraftfahrzeugs. Durch das Verfahren beziehungsweise das System ist es möglich, dass der Nutzer des Kraftfahrzeugs durch Sprachsteuerung zuverlässig und komfortabel Musikstücke aus einer Datenbank mit mehreren 1000 Musiktitel auswählen kann.
Weitere Vorteile, Merkmale und Weiterbildungen ergeben sich aus dem nachfolgenden in Verbindung mit der Figur erläuterten Beispiel.
Die einzige Figur zeigt schematisch ein System zum Betreiben einer Sprachsteuerung gemäß einer Ausführungsform.
Ein System 100 umfasst eine Datenbank 101. Die Datenbank 101 ist eine relationale Datenbank und umfasst eine Mehrzahl von Datensätzen. Insbesondere umfasst die Datenbank Musiktitel, beispielsweise im MP3-Format. Die Musiktitel sind beispielsweise auf einem festen Speicher eines Kraftfahrzeugs gespeichert. Gemäß weiteren Ausführungsformen sind die Musiktitel auf einem mobilen Endgerät, beispielsweise einem Smartphone oder einem USB-Stick gespeichert, das mit dem Kraftfahrzeug koppelbar ist. Die Musiktitel der Datenbank 101 können über ein Audiosystem des Kraftfahrzeugs wiedergegeben werden.
Das System 100 weist eine Benutzerschnittstelle 102 auf, die mit einem Spracherkenner 103 gekoppelt ist. Durch die Benutzerschnittstelle 102 mit dem Spracherkenner 103 ist eine Sprachsteuerung zur Auswahl eines oder mehrerer Musikstücke aus der Datenbank 101 möglich. Insbesondere wird ein Musikstück zur Wiedergabe ausgewählt.
Zum Systemstart wird eine vollständige Liste 104 mit allen Datensätzen aus der Datenbank 101 an den Spracherkenner 103 übertragen. Insbesondere wird eine Mehrzahl von Listen 104 übertragen, jeweils eine Liste für eine Art eines Attributs der Datensätze der Datenbank 101. Beispielsweise enthält eine der Listen 104 alle Titel der Musikstücke der Datenbank 101. Eine weitere der Listen 104 enthält alle Alben der Musikstücke der Datenbank 101. Eine weitere Liste enthält alle Interpreten der Musikstücke der Datenbank 101. Eine weitere Liste enthält beispielsweise alle Jahre der Musikstücke der Datenbank 101. Eine weitere Liste der Listen 104 enthält beispielsweise alle Genres der Musikstücke der Datenbank 101. Die Liste der Genres umfasst als Werte beispielsweise die Genre Pop, Rock und Klassik und/oder weitere Werte. Die Listen sind jeweils Teilmengen von Datensätzen aus der Datenbank 101.
Zur Auswahl eines Musikstücks aus der Datenbank oder einer Mehrzahl von Musikstücken aus der Datenbank per Stimme gibt der Nutzer beispielsweise ein gewünschtes Genre vor. Der Spracherkenner 103 erkennt, welche Art von Attribut durch den Nutzer vorgegeben wurde, ohne zu diesem Zeitpunkt den Wert des Attributs zu berücksichtigen. Beispielsweise wird durch den Spracherkenner ermittelt, dass der Nutzer eine Vorgabe für das Genre der gewünschten Musikstücke vorgegeben hat. Somit wird aus den Listen 104 die Liste ausgewählt, die die Musikstücke aller Genres der Datenbank 101 enthält.
Die zweite Vorgabe per Stimme durch den Nutzer umfasst beispielsweise eine Vorgabe für den Titel des gewünschten Musikstücks. Der Spracherkenner 103 wählt aus der Liste, die die Musikstücke aller Genres enthält, eine vorgegebene Anzahl an Musikstücken aus, die dem vorgegebenen Titel am besten entsprechen. Die ausgewählten Musikstücke werden in einer weiteren Teilliste bereitgestellt. Dies erfolgt unabhängig von dem vorgegebenen Wert für das Genre. Der Spracherkenner 103 überträgt an die Benutzerschnittstelle 102 die ermittelten Musikstücke. Diese werden auch als Ergebnishypothesen bezeichnet.
Beispielsweise stellt der Spracherkenner 103 mindestens fünf, insbesondere mehr als zehn Ergebnishypothesen bereit. Der Spracherkenner 103 stellt gemäß Ausführungsformen mehr als 20 Datensätze für die Benutzerschnittstelle 102 bereit, insbesondere mehr als 30 Datensätze und höchstens 50 Datensätze.
Die Benutzerschnittstelle 102 wählt aus den Musikstücken, die durch den Spracherkenner 103 bereitgestellt wurden, diejenigen aus, denen das vorgegebene Genre zugeordnet ist. Beispielsweise werden die Musikstücke ausgewählt, die als Genre Pop zugeordnet haben und diese werden dem Nutzer als Ergebnis bereitgestellt. Diejenigen Musikstücke, die ein anderes Genre als das Vorgegebene zugeordnet haben, also beispielsweise ein anderes Genre als Pop, beispielsweise Rock oder Klassik, werden durch die Benutzerschnittstelle 102 aus der vom Spracherkenner 103 bereitgestellten Teilmenge entfernt.
Gemäß Ausführungsformen ist eine maximale Anzahl an Datensätzen vorgegeben, die dem Nutzer als Ergebnis bereitgestellt werden soll. Beispielsweise sollen dem Nutzer mindestens 5 und maximal 7 Musikstücke angezeigt werden, die seiner Auswahl am Besten entsprechen und mit den Sprachvorgaben den höchsten Korrelationsgrad in Bezug auf die Datensätze der Datenbank 101 aufweisen. Gemäß weiteren Ausführungsformen ist ein anderer Wert für den Maximalwert an Ergebnisdatensätzen vorgegeben, beispielsweise maximal 10 Musikstücke. Gemäß weiteren Ausführungsformen ist keine untere Grenze vorgegeben, so dass auch eine Anzahl von 0 Datensätzen möglich ist.
In der Figur sind Verfahrensschritte durch Pfeile schematisch dargestellt. Schritt 201 symbolisiert die Spracherkennung. Schritt 202 symbolisiert die Hypothesenbildung und Schritt 203 das Bereitstellen der aus der Liste 104 ausgewählten Datensätze als zweite Teilmenge. Schritt 204 symbolisiert den Abgleich der zweiten Teilmenge mit der Vorgabe für den Wert für das erste Attribut. Schritt 205 symbolisiert das Füllen der Listen 104 bei Systemstart. In Schritt 206 werden die nach Schritt 204 ausgewählten Datensätze aus der Datenbank abgerufen und beispielsweise über das Audiosystem des Kraftfahrzeugs wiedergegeben.
Dadurch, dass der Spracherkenner 103 stets mit einer der Listen arbeitet, die jeweils alle Werte eines Attributs aufweisen, ohne dass eine Auswahl von Untermengen an den Spracherkenner übertragen wird, ist es möglich, große Teilmengen aus den Datensätzen der Datenbank 101 per Sprache auszuwählen. Zudem erfolgt das Bereitstellen der Ergebnismenge schnell ohne dass unnatürlich lange Latenzzeiten auftreten. Durch das Verfahren ist es möglich aus großen Teilmengen Datensätze auszuwählen, ohne das lange Latenzzeiten entstehen.
ZITATE ENTHALTEN IN DER BESCHREIBUNG
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
Zitierte Patentliteratur

US 2005/0177346 A1 [0003]

Claims

Verfahren zur Auswahl mindestens eines Datensatzes aus einer relationalen Datenbank (101) mit einer Mehrzahl von Datensätzen, die jeweils mindestens zwei Attribute mit jeweils einer Art des Attributs und einem Wert des Attributs aufweisen, umfassend: – Bereitstellen einer ersten Teilmenge (104) von Datensätzen aus der relationalen Datenbank (101) in Abhängigkeit von einer Vorgabe für die Art des ersten Attributs und unabhängig von einer Vorgabe für den Wert des ersten Attributs, – Auswählen von Datensätzen aus der ersten Teilmenge (104) in Abhängigkeit von einer Vorgabe für das zweite Attribut, und – Bereitstellen der ausgewählten Datensätze in einer zweiten Teilmenge, und nachfolgend – Auswählen des mindestens einen Datensatzes aus der zweiten Teilmenge in Abhängigkeit von der Vorgabe für den Wert für das erste Attribut.
Verfahren nach Anspruch 1, umfassend: – Empfangen einer ersten Eingabe mit einer Vorgabe für das erste Attribut des auszuwählenden mindestens einen Datensatzes.
Verfahren nach Anspruch 1 oder 2, umfassend: – Empfangen einer zweiten Eingabe als Spracheingabe mit einer Vorgabe für das zweite Attribut des auszuwählenden mindestens einen Datensatzes.
Verfahren nach den Ansprüchen 2 und 3, umfassend: – Empfangen der ersten Eingabe vor dem Empfangen der zweiten Eingabe.
Verfahren nach einem der Ansprüche 1 bis 4, bei dem das Empfangen der ersten und der zweiten Spracheingabe jeweils umfasst: – Empfangen einer Vorgabe für die Art des Attributs, und nachfolgend – Empfangen einer Vorgabe für den Wert des Attributs.
Verfahren nach einem der Ansprüche 1 bis 5, umfassend: – Empfangen eines allgemeinen Metadatums für Musikstücke als Vorgabe für das ersten Attribut durch die erste Spracheingabe, insbesondere Jahr oder Genre für ein Musikstück, und – Empfangen eines spezifischen Metadatums für Musikstücke als Vorgabe für das zweite Attribut durch die zweite Spracheingabe, insbesondere Titel, Interpret oder Album für ein Musikstück.
Verfahren nach einem der Ansprüche 1 bis 6, umfassend: – Auswählen einer Mehrzahl von Datensätzen aus der zweiten Teilmenge in Abhängigkeit von der Vorgabe für den Wert für das erste Attribut, wobei ein Maximalwert für die Anzahl der auszuwählenden Datensätze vorgegeben ist, – Bereitstellen der zweiten Teilmenge in Abhängigkeit von dem vorgegebenen Maximalwert.
Verfahren nach einem der Ansprüche 1 bis 7, bei der die zweite Teilmenge so bereitgestellt wird, dass die zweite Teilmenge mindestens 20 Datensätze umfasst, insbesondere mehr als 30 Datensätze.
System zur Auswahl eines Datensatzes aus einer relationalen Datenbank mit einer Mehrzahl von Datensätzen, die jeweils mindestens zwei Attribute mit einer Art und einem Wert aufweisen, die ausgebildet ist zum: – Bereitstellen einer ersten Teilmenge (104) von Datensätzen aus der relationalen Datenbank (101) in Abhängigkeit von einer Vorgabe für die Art des ersten Attributs und unabhängig von einer Vorgabe für den Wert des ersten Attributs, – Auswählen von Datensätzen aus der ersten Teilmenge (104) in Abhängigkeit von einer Vorgabe für das zweite Attribut, und – Bereitstellen der ausgewählten Datensätze in einer zweiten Teilmenge, und nachfolgend – Auswählen des mindestens einen Datensatzes aus der zweiten Teilmenge in Abhängigkeit von der Vorgabe für den Wert für das erste Attribut.