Derartige Verfahren, bei denen der Benutzer mittels eines von ihm vorgebbaren und aus Monemen bestehenden Suchwortes oder Begriffes in einer oder mehreren meist in Datenbanken befindlichen Dateien nach Informationen suchen kann, sind in einer Vielzahl von Ausführungsformen bekannt. Diese Verfahren werden vorzugsweise von Computerprogrammen realisiert, die mit entsprechenden die Suche durchführenden Suchalgorithmen ausgestattet sind und die von den Betreibern der Datenbanken oder von unabhängigen Anbietern zur Verfügung gestellt werden. Derartige Suchprogramme werden auch als sogenannte Suchmaschinen in großer Vielzahl für die Suche von Waren und/oder Dienstleistungen im Internet angeboten.

Alle bislang bekannten Suchprogramme funktionieren nach demselben Prinzip. Danach ist die Menge der für die Suche zur Verfügung stehenden Daten systematisch, beispielsweise nach dem Alphabet in Form einer Indexdatei, geordnet. Durch diese Ordnung ist es einfach, an der richtigen Stelle ähnlich wie in einem Telephonbuch nach dem gewünschten Begriff zu suchen.

Nachteilig an allen bekannten Suchprogrammen ist, daß sie stur nach dem vorgegebenen Begriff suchen und mögliche Abwandlungen des konkreten Begriffes lediglich im Rahmen vorgebbarer Platzhalter (Joker) zulassen. So finden sie ausschließlich ein Abbild des vorgegebenen Begriffes oder des vorgegebenen Bestandteiles. Den bekannten Programmen ist es beispielsweise nicht möglich, den Plural eines Suchwortes zu finden, wenn nur der Singular vorgegeben ist.

Insbesondere ist es nicht möglich, mit falsch vorgegebenen wie beispielsweise versehentlich falsch geschriebenen Begriffen zu vernünftigen Ergebnissen zu kommen.

Aufgabe der Erfindung ist es daher, ein Verfahren zu schaffen, das bei vorgegebenem Suchwort eine schnelle und erfolgreiche Suche nach den mit dem Suchwort in Verbindung stehenden Daten ermöglicht, wobei das Verfahren tolerant gegenüber möglichen Abwandlungen des Suchbegriffes ist.

Aufgabe ist es ebenso ein System zur Durchführung des Verfahrens zu schaffen.

Diese Aufgaben werden durch das Verfahren nach Anspruch 1 und das System nach Anspruch 16 gelöst.

Der wesentliche Vorteil des erfindungsgemäßen Verfahrens liegt darin, daß das Suchwort auf seine Bedeutung hin untersucht wird und die der Bedeutung oder den Sinngehalten zugeordneten Daten bei der Suche ermittelt werden. Dabei sind sinntragende Findbegriffe als sogenannte Finder in einer Finderdatei aufgelistet. Diese Finder sind kleine Spracheinheiten, wie sie beispielsweise von Morphemen als kleinsten sinntragenden Einheiten insbesondere der deutschen Sprache repräsentiert werden. Die Finder könnnen auch eigens generierte Wortbestandteile (Grundworte) sein.

Das Verfahren macht es sich dabei zunutze, daß sich die Anzahl dieser Morpheme im Verhältnis zu den aus ihnen zusammensetzbaren Worten in einem überschaubaren Rahmen hält.

Es ist vorteilhaft, neben den Morphemen die eigens definierten Grundworte als weitere Einheiten in die Finderdatei aufzunehmen, um die Fehlerquote bei der Suche zu verringern. Diese Grundworte können aus einem Morphem, wie beispielsweise"bord"und einem Zusatz wie z. B."ell" bestehen, wobei das Morphem, in diesem Falle"bord", zu einer nicht gewünschten Warenklasse, beispielsweise zu "Bordschuhen", fuhrt, obwohl der Benutzer in diesem Falle nach einem Bordell gesucht hat. Um solche Verwirrungen zu vermeiden, ist die Aufnahme derartigen Grundworten vorteilhaft.

Generell wird über das erfindungsgemäße Verfahren eine physikalische Verbindung, beispielsweise über das Internet, zwischen einem vom Benutzer bedienten Computer und einem Server hergestellt, auf dem für den Benutzer interessante Informationen beispielsweise in einer Infodatei zu finden sind. So wird eine Zuordnung bislang nicht korrelierter Daten geschaffen und die Möglichkeit zur Ausgabe der Informationen eröffnet.

Da sich Finder in der Form von Grundworten, Morphemen und anderen Einheiten wie Funktionsmorphemen mitunter innerhalb des Suchwortes überschneiden (siehe"bord"und"bordell") ist es vorteilhaft, beim Vorliegen von mehreren Findern für denselben Abschnitt der Zeichenkette (hier"bord") die dem längeren Finder (hier"bordell") zugeordnete Datei und/oder den Pointer auf die zugeordnete Datei zu übergeben. In dem Suchwort werden somit die größten gemeinsamen Teiler ausgewählt, um die Suche einzugrenzen und effizienter zu gestalten. Wenn nach dem Verfahren ein übergeordneter Finder gefunden ist, wird der kürzere untergeordnete Finder vernachlässigt.

Bei der Suche wird das Suchwort einer Komparatoreinheit zugeführt, die das Suchwort auf das Vorhandensein von den in der Finderdatei aufgelisteten und sinntragenden Findern untersucht, wobei beim Auffinden eines Finders eine dem Finder zugeordnete Datei und/oder ein Verweis (Pointer) auf eine dem Finder zugeordnete Datei einer Ausgabeeinheit zur weiteren Verarbeitung übergeben wird.

Neben den genannten Findern, von denen meist mehrere nach festen Regeln gebildete Abwandlungen gleichen Sinngehaltes existieren, werden vorteilhafterweise zudem die erwähnten Funktionsmorpheme berücksichtigt, die den Morphemen vor- und/oder nachgestellt sind und die selber keinen eigenen Sinn tragen. Die Anzahl der Funktionsmorpheme der deutschen Sprache ist sehr begrenzt.

Das erfindungsgemäße Verfahren filtert nunmehr aus dem Suchwort die Finder insbesondere unter Berücksichtigung der Funktionsmorpheme und auch gegebenenfalls nicht identifizierbarer Buchstabenfolgen heraus und übergibt eine diesem Finder zugeordnete Datei bzw. einen Verweis. Das erfindungsgemäße Verfahren läßt sich besonders vorteilhaft mit einem Computer realisieren, wobei die zugehörigen Ein- und Ausgabemöglichkeiten für die Eingabe der Suchworte und die Ausgabe der gewünschten Information genutzt werden kann. Vorteilhafterweise läßt sich das Verfahren für den Betrieb einer Suchmaschine im Internet nutzen.

Besonders vorteilhaft ist, daß die erfindungsgemäße Suche anhand der Finder, insbesondere der Grundworte und Morpheme mit einer großen Wahrscheinlichkeit zu einem schnellen und sinnvollen Ergebnis führt. Dabei zeichnet sich das Vefahren durch seine große Toleranz gegenüber Ungenauigkeiten bei der Eingabe und gegenüber gerade der deutschen Sprache eigenen aus einer Vielzahl von Einzelbegriffen zusammen- gesetzten Wortkombinationen aus. Wo die Suche nach einem solchen zusammengesetzten Suchwort mit herkömmlichen Verfahren ergebnislos bleiben muß, weil keine exakte Reproduktion des Wortes existiert, da führt die erfindungsgemäße Suche anhand der Finder zu einem vernünfigen Resultat, das dem Suchenden weiterhilft.

Vorteilhafterweise wird die Suche nach Findern in einem Suchwort nicht schon nach dem Auffinden eines einzigen Finders abgebrochen, sondern es wird nach weiteren Findern gesucht. So werden unter Umständen in einem Suchwort mehrere Sinneinheiten entdeckt, so daß ein Verweis auf eine entsprechende Anzahl von Dateien möglich ist. Der Inhalt der gefundenen Dateien kann dann als Menge behandelt und mit Hilfe der bekannten Boolschen Verknüpfungen verarbeitet werden. Beim Auffinden eines Funktionsmorphems kann in einer vorteilhaften Ausführungsform des Verfahrens auf die dem zugehörigen Morphem zugeordnete Datei verwiesen werden.

Vorteilhafterweise sind in der Finderdatei eine große Anzahl von Findern beispielsweise in alphabetischer Ordnung zusammengestellt. Eine solche Liste braucht nur einmal erstellt werden und läßt sich dann für verschiedene Anwendungen einsetzen. Je nach Bedarf können auch mehrere Listen erstellt werden, wobei eine jede Liste einem bestimmten Sachgebiet zugeordnet werden kann. Es ist dabei vorteilhaft, jedem Morphem innerhalb einer solchen Liste eine Adresse in der Art eines Pointes beizuordnen, die auf eine dem Finder zugeordnete Datei verweist. Auch die Funktionsmorpheme können in einer oder mehreren als Listen gestalteten Dateien zusammengestellt sein.

Besonders vorteilhaft läßt sich das erfindungsgemäße Verfahren bei der Suche in Datenbanken anwenden, in denen Waren oder Dienstleistungen (im folgenden vereinfachend als Waren bezeichnet) mehrerer Anbieter beispielsweise mehrerer Einzelhändler einer Stadt zusammengestellt sind. Bei der Suche bekommt der Benutzer nach der Eingabe seines Suchwortes die entsprechend dem Sinngehalt des Suchwortes ermittelten Waren mit den nötigen Informationen wie Preis, Anbieter und dergleichen angezeigt. Um diese Suche zu vereinfachen und hinsichtlich ihres Ergebnisses zu optimieren ist es vorteilhaft, die dem Finder zugeordnete Datei als Kategorie auszubilden, wobei diese Kategorie den Sinngehalt des Morphems repräsentiert. So könnte beispielsweise dem Morphem"Jugend"die Kategorie"Alter 10-30 Jahre"eindeutig zugeordnet werden. Zudem kann es vorteilhaft sein, wenn eine Ware oder Dienstleistung direkt oder mit ihrem gattugsbildenden Oberbegriff ihre eigene Kategorie bildet.

Um die Suche innerhalb der die Waren enthaltenden Datenbank zu optimieren ist es vorteilhaft, jede Kategorie einer übergeordneten Hauptgruppe zuzuordnen. Somit kann beispielsweise die Kategorie"Alter 10-30 Jahre"den Inhalt einer Hauptgruppe"Altersgruppe"bilden, wobei diese Hauptgruppe auch andere Kategorien wie"Alter 0-10 Jahre" als Inhalt haben kann. Die Kategorie"Alter 0-10 Jahre" könnte außerdem den Morphemen"Kind","Klein"und"Spiel" zugeordnet sein.

Die folgenden Hauptgruppen haben sich als besonders effiziente Möglichkeit der Einteilung erwiesen, weil sich im Bereich der Waren und Dienstleistungen ein Großteil aller denkbaren Kategorien und damit die dazugehörigen Morpheme in eine dieser Hauptgruppen einteilen lassen. Bei diesen Hauptgruppen handelt es sich um Altersgruppen potentieller Kunden, um Zielgruppen für Waren oder Dienstleistungen und um Produktgruppen von Waren. Die Einteilung nach diesen Hauptgruppen ist vorteilhaft, da sie eine Systematik für die Erstellung einer übergeordneten Datei (Leistungsdatei) bildet, in der sämtliche Waren und Dienstleistungen gesammelt sind.

Bei der Erstellung dieser Leistungsdatei werden die Waren eingegeben, wobei jeder Ware ein als Eigenschaftsdatei bezeichneter Datensatz zugeordnet ist. Diese Eigenschafts- datei weist eine der Anzahl der Hauptgruppen entsprechende Anzahl von Speicherplätzen auf, wobei in einem oder mehreren dieser Speicherplätze eine der entsprechenden Hauptgruppe zugeordnete Kategorie eingebbar ist. So ist der Anbieter der Ware gezwungen, die Ware in einer für die Suche nach Findern geeigneten Weise zu kategorisieren. Die Leistungsdatei besteht somit bildlich gesprochen aus in Zeilen untereinander angeordneten Waren, wobei jeder Ware eine der Anzahl der Hauptgruppen entsprechende Anzahl von Spalten angefügt sind, wobei die Spaltenplätze mit einer der Hauptgruppe zuzurechnenden Kategorie belegt sind.

Bei Vorhandensein einer solchen Leistungsdatei ist es mittels der erfindungsgemäßen auf Finder ausgerichteten Suche einfach, in einem Verfahrensschritt die den Findern zugeordneten Kategorien aneinanderzufügen und die so erstellte und dem Suchwort zugeordnete Summendatei mit der Struktur einer Eigenschaftsdatei innerhalb der Leistungsdatei zu suchen. Wenn eine Eigenschaftsdatei mit dem Inhalt der Summendatei gefunden wurde, können dem Benutzer in einem letzten Verfahrensschritt die Waren und/oder Dienstleistungen ausgegeben werden, deren Eigenschaftsdateien inhaltlich mit der Summendatei übereinstimmen.

Besonders vorteilhaft ist es, wenn der Benutzer, in diesem Falle der Anbieter sich zur Beschickung der Leistungsdatei einer Eingabemaske bedienen kann, über die er auf einfach und komfortable Weise vermittels eines nicht standardisierten Eingabetextes der Leistungsdatei die von ihm angebotenen Artikel als Waren zuführen kann. Dazu gibt er über die Maske einen speziellen Artikel (z. B. VW-Golf) mit einer entsprechenden Artikelbeschreibung (sportliches Fahrzeug) ein. Die Artikelbeschreibung wird dann auf das Vorhandensein von Findern untersucht ("sport","fahr") und dem Benutzer die den Findern zugeordneten Kategorien (z. B.

"Tuningwerkstätten"und"Autovermietungen") vorgeschlagen.

Besonders vorteilhaft läßt sich das erfindungsgemäße Verfahren im"cross-selling"einsetzen. Diese Art des Verkaufs ist im Zusammenhang mit elektronischen Commerce (E-Commerce) Systemen entstanden und bezeichnet das Zuordnen von bestimmten Waren zu anderen Waren, um dem Kunden beim Aussuchen einer Ware eine passende Ergänzungsware zu bieten. Das erindungsgemäße Verfahren läßt sich dabei besonders gut in Datenbanken einsetzen, welche das gesamte Dienstleistungs-und Warenangebot einer Stadt erfassen. Dadurch, daß es nur eine begrenzte Anzahl von sinnhaften Kategorien gibt, können bestimmte Kategorien (z. B. ALTER 0-30 JAHRE und SPORT) miteinander verknüpft werden. Dabei ist es besonders vorteilhaft, dem Benutzer eine assoziative Suche zu ermöglichen, so daß dieser die Suche im Internet als Bummel durch eine Stadt empfindet und beispielsweise im Sportgeschäft, das für die junge Zielgruppe optimal ausgestattet ist, auch ein Plakat zum Thema"Wandern"findet.

Das erfindungsgemäße Verfahren wird im folgenden anhand des in der Figur gezeigten Diagrammes näher beschrieben.

Die Figur zeigt ein Schema der Suche, wie sie in einem Computer realisierbar ist. Als erster Schritt wird ein Suchwort 1 vorgegeben. Dieses Suchwort wird in einem weiteren Verfahrensschritt einer Datei (Finderdatei oder Morphemliste) 2 gegenübergestellt, in der eine Anzahl von Findern 3 aufgelistet sind, wobei sich die Anzahl auf etwa 10.000 bis 20.000 Morpheme und einigen Hundert Grundworten im Falle der deutschen Sprache belaufen kann. In dem gezeigten Schema sind die Finder 3 mit Symbolen dargestellt. Bei der Gegenüberstellung von Suchwort 1 und Finderdatei 2 werden in dem Suchwort die Finder"Kreis"und "Dreieck"entdeckt. Bei den Bestandteilen"Schlange"4 handelt es sich um verbindende Funktionsmorpheme, die nach der Analyse als Ballast verworfen werden, wie durch den Papierkorb 5 angedeutet ist. Die Liste der Funktions- morpheme ist in dieser Darstellung nicht gezeigt. Den aufgelisteten Findern 3 ist ein Verweis (Pointer 6) auf eine andere Datei 7 zugeordnet.

Als Beispiel wäre die Suche nach dem Wort"Turnschuhe" denkbar. Als Morpheme würden dann die beiden Bestandteile "Turn"und"Schuh"gefunden, während"e"als nicht sinnbehaftetes Funktionsmorpheme verworfen würde.

Die andere Datei 7 ist in Spalten 8 aufgeteilt, wobei jede Spalte 8 eine Hauptgruppe repräsentiert. Jede Zeile 9 der Datei ist einem Finder 3 zugeordnet, wobei der Pointer 6 eines jeden Finders 3 auf eine Speicherstelle der Datei 7 zeigt. Der Inhalt einer Speicherstelle repräsentiert eine Kategorie"A"oder"B".

Auf der Suche nach Turnschuhen würde der Pointer von "Schuh"auf die Kategorie"BEKLEIDUNG"zeigen, wobei die Kategorie"BEKLEIDUNG"der Hauptgruppe"Produktgruppe" zugeordnet sein könnte. Der Pointer von"Turn"wurde auf die Kategorie"SPORT"zeigen, wobei"SPORT"der Hauptgruppe "Zielgruppe"zuzuschreiben wäre.

In einem weiteren Verfahrensschritt werden die gefundenen Kategorien"A"und"B"zu einer Summendatei 10 vereint, die in ihrem Format den Zeilen einer Leistungsdatei 11 zumindest teilweise entspricht. Die Leistungsdatei 11 enthält alle von den Anbietern vorgegebenen Produkte"P", insbesondere Waren und Dienstleistungen, wobei jedem Produkt"P"in einer Eigenschaftsdatei 12 Informationen zugeordnet sind. Somit bildet eine Eigenschaftsdatei 12 eine Zeile der Leistungsdatei 11. Die Formatierung der Eigenschaftsdatei 12 folgt dabei der Einteilung in Hauptgruppen. Der Inhalt einer Eigenschaftsdatei 12 besteht aus Kategorien"A"und"B". In einem weiteren Schritt wird die Summendatei 10 der Leistungsdatei 11 gegenübergestellt und bei Übereinstimmung von Summendatei 10 und einer Eigenschaftsdatei 12 das Produkt"P"ausgegeben. Am Produkt "P"ist ein Pointer 13 angehängt, der auf den Datensatz mit der vollständigen Information zu dem Produkt verweist.

Diese vollständige Information wird dann dem Benutzer ausgegeben.

Im Praxisbeispiel hätten die Anbieter ihre Turnschuhe mit dem Hinweis auf die Zielgruppe"SPORT"und die Produktgruppe"BEKLEIDUNG"versehen und in die Leistungsdatei eingegeben. Ein Vergleich von Summendatei und Leistungsdatei führt dann zu dem Ergebnis"Turnschuhe".

Dieses Ergebnis könnte dem Benutzer mit sämtlichen nötigen Informationen ausgegeben werden.