DE102006014348A1

DE102006014348A1 - Dataset searching method for use in data processing system, involves determining array portion by search input in computerized manner, and implementing search of datasets in database by portion or array selection that is made for search

Info

Publication number: DE102006014348A1
Application number: DE102006014348A
Authority: DE
Inventors: Angelika Cerny
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2006-03-28
Filing date: 2006-03-28
Publication date: 2007-10-11

Abstract

The method involves providing a database with datasets, which are subdivided into arrays. A portion of array (5) is determined by a search input (1) in a computerized manner, while the search input is subjected to an index comparison. The search of the datasets in the database is implemented by the portion of array, or an array selection that is made for the search is implemented. The portion of array is output to a user, who makes the array selection from the portion of array. Independent claims are also included for the following: (1) a computer program with program code-units to execute a method of searching a dataset in a database, when the program is stored in a main memory and executed by a processor (2) a data storage medium, on which a computer program is stored, which has program code-units to execute a method of searching a dataset in a database, when the program is stored in a main memory and executed by a processor.

Description

Die Erfindung betrifft ein Verfahren zur Suche nach Datensätzen in einem Datenbestand. Der Datenbestand besteht hierbei aus Datensätzen, welche in Felder unterteilt sind. Die einzelnen Felder kommen hierbei zumindest in einem Teil der Datensätze vor bzw. sind zumindest in einem Teil der Datensätze mit Werten belegt.The The invention relates to a method for searching for records in a database. The dataset here consists of records, which are divided into fields. The individual fields come here at least in a part of the records before or are occupied at least in some of the data sets with values.

Zur Suche im Datenbestand wird ein Nutzer auf einer Datenverarbeitungsanlage zur Eingabe einer Sucheingabe durch ein Computerprogramm aufgefordert, welches eine Suche in dem Datenbestand ermöglicht. Die Sucheingabe kann hierbei etwa aus einem String, also einer Kette von Zeichen, bestehen. Gemäß dem Stand der Technik werden nun die gesamten Datensätze nach dem String durchsucht. Alternativ kann der Nutzer ein oder mehrere Felder vorab auswählen, in denen dann in den Datensätzen nach dem String gesucht wird.to Search in the database becomes a user on a data processing system to enter a search input prompted by a computer program, which allows a search in the database. The search input can Here, for example, consist of a string, that is, a string of characters. According to the state The technique now searches the entire records for the string. alternative the user can pre-select one or more fields in which then in the records after the string is searched.

Das Verfahren gemäß dem Stand der Technik hat eine Reihe von Nachteilen. Erfolgt die Suche über alle Felder, werden möglicherweise Treffer zurückgeliefert, die den String nicht in dem vom Nutzer gewünschten Kontext, also etwa in einem nicht durch den Nutzer intendierten Feld enthalten. Dies bedingt einen erhöhten Ressourcenverbrauch durch unnötigen Abruf von Datensätzen, welche gegebenenfalls über ein Netzwerk übertragen werden müssen. Schränkt der Nutzer seine Suche auf ein oder wenige Datenfelder ein, besteht das Risiko, dass nicht alle relevanten Datensätze gefunden werden, falls der Nutzer die falschen Felder gewählt hat.The Method according to the state The technology has a number of disadvantages. The search is done over all Fields may become Hits returned, the string is not in the user-requested context, eg in a field not intended by the user. This conditionally increased Resource consumption through unnecessary Retrieval of records, which optionally over transmit a network Need to become. Restricts the User his search on one or a few data fields, exists the risk that not all relevant records will be found if the user has chosen the wrong fields.

Es stellt sich somit die Aufgabe, ein Verfahren zur Suche nach Datensätzen in einem Datenbestand anzugeben, mit welchem die Suche für den Nutzer vereinfacht und die Anforderung bzw. Ausgabe von irrelevanten Datensätzen verringert wird.It Thus, the task is to provide a method for searching records in Specify a database with which the search for the user simplifies and reduces the request or output of irrelevant data records becomes.

Diese Aufgabe wird durch das Verfahren zur Suche nach Datensätzen in einem Datenbestand, das Computerprogramm und den Datenträger gemäß den unabhängigen Patentansprüchen gelöst. Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen definiert.These Task is performed by the process of searching for records in a database, the computer program and the data carrier according to the independent patent claims. further developments of the invention are in the dependent claims Are defined.

Bei dem Verfahren zur Suche nach Datensätzen in einem Datenbestand besteht der Datenbestand aus Datensätzen, welche in Felder unterteilt sind. Das Verfahren ist dadurch gekennzeichnet, dass anhand einer Sucheingabe rechnergestützt eine Feldmenge ermittelt wird und eine Suche über der Feldmenge oder einer daraus getroffenen Feldauswahl durchgeführt wird.at the method of searching for records in a database the dataset consists of datasets, which are divided into fields. The method is characterized in that based on a search input computer aided Field quantity is determined and a search over the field set or a From this field selection is performed.

Das Verfahren bietet den Vorteil, dass rechnergestützt aus der Sucheingabe eine geeignete Feldmenge ermittelt werden kann, welche der Semantik der Sucheingabe Rechnung trägt. Weiterhin wird die Suche durch die rechnergestützte Auswahl der zu durchsuchenden Felder genauer, als wenn die gesamten Datensätze durchsucht werden müssten. Hierdurch werden Ressourcen gespart. Die Anzahl falscher Treffer, die bei einer Suche in irrelevanten Feldern aufgefunden würden, wird verringert. Weiterhin wird die Suchabfrage beschleunigt und die Bearbeitungszeit durch den Nutzer verringert, da dieser weniger irrelevante Datensätze sichten muss. Werden die Datensätze über ein Netzwerk im Rahmen eines kostenpflichtigen Service angefordert, können Kosten gespart werden, da eine Anforderung irrelevanter Datensätze vermieden wird. Die Beschleunigung der Suche erhöht den Komfort für den Nutzer.The Method offers the advantage that computer-aided from the search input a appropriate field set can be determined which of the semantics of Search input takes into account. Furthermore, the search by the computer-aided selection of the to be searched Fields more accurately than if the entire records had to be searched. hereby resources are saved. The number of false hits at a search in irrelevant fields would be found reduced. Furthermore, the search query is accelerated and the Processing time reduced by the user, as this less irrelevant records sift. Are the records over Network requested as part of a paid service, can cost be saved as a request irrelevant records avoided becomes. The acceleration of the search increases the comfort for the user.

Gemäß einer Weiterbildung wird die Feldmenge an einen Nutzer ausgegeben, welcher daraus die Feldauswahl trifft.According to one Continuing the field quantity is issued to a user, which from this the field selection hits.

Auf diese Weise kann der Nutzer unterstützt werden, wenn er nicht weiß, welches Feld er für die Suche auswählen soll. Anhand der Feldmenge bietet ihm das System eine relevante Vorauswahl, die er gegebenenfalls komplett übernehmen kann.On this way the user can be supported if he does not know which one Field him for select the search should. Based on the field set, the system offers him a relevant Preselection, which he can possibly take over completely.

Gemäß einer Ausführungsform wird die Feldmenge ermittelt, indem die Sucheingabe einem Indexabgleich unterzogen wird.According to one embodiment The field set is determined by indexing the search input is subjected.

Hierbei wird etwa ein in der Sucheingabe enthaltener String jeweils mit einem Index der Felder des Datenbestandes abgeglichen. Es werden diejenigen Felder in die Feldmenge aufgenommen, deren Index den String enthält.in this connection For example, a string contained in the search input will be included matched to an index of the fields of the dataset. It will those fields are included in the field set whose index is the String contains.

In einer Weiterbildung wird die Feldmenge ermittelt, indem ein Strukturabgleich durchgeführt wird.In In a further development, the field quantity is determined by a structural adjustment is carried out.

Im Rahmen des Strukturabgleichs wird eine Struktur in der Sucheingabe, etwa der Struktur eines in der Sucheingabe enthaltenen Strings, ermittelt. Die Struktur wird wiederum mit den Strukturen der Felder abgeglichen. Felder mit der gleichen Struktur wie die Sucheingabe werden in die Feldmenge aufgenommen.in the Frame of the structure adjustment becomes a structure in the search input, for example, the structure of a string contained in the search input, determined. The structure will turn with the structures of the fields adjusted. Fields with the same structure as the search input are included in the field set.

In einer besonderen Weiterbildung wird eine Vorab-Feldauswahl durch einen Nutzer vorgenommen. Die Vorab-Feldauswahl wird mit der Feldmenge verglichen. Felder, welche in der Vorab-Feldauswahl enthalten sind, jedoch nicht in der Feldmenge, werden mit einer Fehlermeldung an den Nutzer ausgegeben. Alternativ oder ergänzend erfolgt die Suche über der Schnittmenge der Felder der Vorab-Feldauswahl und der Feldmenge.In a special development is a pre-field selection by a user made. The pre-field selection is compared with the field set. Fields that are included in the pre-field selection are, but not in the field set, with an error message issued to the user. Alternatively or additionally, the search is done via the Intersection of the fields of the pre-field selection and the field set.

Hierdurch wird dem Nutzer ermöglicht, vorab Felder für die Suche auszuwählen. Irrtümlich gewählte Felder können mit einer Fehlermeldung quittiert oder aus der Suche ausgeschlossen werden.This allows the user to advance Select fields for the search. Erroneously selected fields can be acknowledged with an error message or excluded from the search.

Das Computerprogramm führt das Verfahren aus, wenn es in einen Arbeitsspeicher geladen und durch einen Prozessor abgearbeitet wird.The Computer program leads the process off when loaded into a memory and through a processor is processed.

Auf dem Datenträger ist ein Computerprogramm gespeichert, welches Programmcode-Mittel aufweist, um das Verfahren auszu führen, wenn das Computerprogramm in einen Arbeitsspeicher geladen und durch einen Prozessor abgearbeitet wird.On the disk a computer program is stored, which has program code means, to carry out the procedure, when the computer program is loaded into a memory and through a processor is processed.

Im Folgenden wird die Erfindung anhand eines Ausführungsbeispiels näher erläutert, das in der Figur schematisch dargestellt ist. Es zeigt:in the Below, the invention will be explained in more detail with reference to an embodiment, the is shown schematically in the figure. It shows:

1: Die Verarbeitung einer Sucheingabe. 1 : The processing of a search input.

1 zeigt eine Verarbeitung einer Sucheingabe 1. Die Sucheingabe 1 besteht in der Regel aus einem Suchstring 2. Der Suchstring 2 ist eine Zeichenkette, welche beispielsweise aus Ziffern, Buchstaben und Sonderzeichen bestehen kann. Bei dem Suchstring 2 kann es sich etwa um einen einzelnen Suchbegriff handeln, beispielsweise eine Zahl oder ein Wort. Der Sucheingabe 1 kann aber auch ein komplexes Suchmuster enthalten, welches als Boolescher Term aus Suchstrings und Booleschen Operatoren wie "und" oder "oder" aufgebaut ist. Die Sucheingabe 1 kann auch beliebige weitere Operatoren wie etwa Nachbarschaftsoperatoren enthalten, welche in heutigen Suchmaschinen, Datenbankabfragen und Retrieval-Systemen üblich sind. 1 shows a processing of a search input 1 , The search input 1 usually consists of a search string 2 , The search string 2 is a string that can consist of numbers, letters and special characters, for example. In the search string 2 it can be about a single search term, such as a number or a word. The search input 1 but can also contain a complex search pattern, which is constructed as a Boolean term from search strings and Boolean operators such as "and" or "or". The search input 1 may also contain any other operators, such as neighborhood operators, which are common in today's search engines, database queries, and retrieval systems.

In einem ersten Schritt werden aus der Sucheingabe 1 gemäß einem ersten Ausführungsbeispiel ein oder mehrere Suchstrings 2 extrahiert, also Zeichenketten, nach denen in dem Datenbestand einer Datenbank gesucht werden soll. Der Datenbestand besteht aus Datensätzen, welche ihrerseits in Felder unterteilt sind. Gemäß dem ersten Ausführungsbeispiel wird eine Feldmenge 5 rechnergestützt ermittelt, welche aus Feldern besteht, in denen eine Suche nach dem Suchstring 2 sinnvoll ist. Die Feldmenge 5 wird hierbei auf Grundlage eines Strukturabgleichs 3 und alternativ oder ergänzend eines Indexabgleichs 4 ermittelt. Im Rahmen des Strukturabgleichs 3 wird eine Struktur der Sucheingabe 1 analysiert. Typische leicht zu erkennende Strukturen sind etwa die üblichen Datumsformate. Wird etwa ein Datumsformat in der Sucheingabe 1 erkannt, so wird der entsprechende Suchstring 2, welcher aus dem je weiligen Datum besteht, in den Datensätzen nur in den Feldern aus der Feldmenge 5 gesucht. In die Feldmenge 5 werden in diesem Fall nur Felder aufgenommen, welche ein Datum beinhalten. Die Struktur der Feldinhalte ist hierbei vorab bekannt, wenn es sich um typisierte Datenfelder handelt, oder kann analog zur Analyse der Sucheingabe 1 vorab extrahiert werden. Beispielsweise finden sich in Patentdatenbanken zahlreiche Felder mit Datumsangaben, etwa ein Feld für das Prioritätsdatum einer Patentanmeldung. Handelt es sich bei dem Suchstring 2 um einen Zifferncode, kann ebenfalls anhand der Ziffern und gegebenenfalls Sonderzeichen (etwa einem Bindestrich) und deren Position im Zifferncode ein Strukturabgleich 3 mit den Feldern der Datensätze vorgenommen werden, um die Feldmenge 5 zu ermitteln. Weitere Beispiele ergeben sich analog aus den jeweiligen Anwendungen und Datenbanken.In a first step are from the search input 1 according to a first embodiment, one or more search strings 2 extracts, ie strings, which should be searched for in the database of a database. The dataset consists of datasets, which in turn are divided into fields. According to the first embodiment, a field amount 5 computer-aided determines which consists of fields in which a search for the search string 2 makes sense. The field quantity 5 is based on a structural adjustment 3 and alternatively or additionally an index matching 4 determined. As part of the structural adjustment 3 becomes a structure of search input 1 analyzed. Typical easily recognizable structures are the usual date formats. Is about a date format in the search input 1 recognized, then the corresponding search string 2 , which consists of the respective date, in the data records only in the fields from the field set 5 searched. In the field set 5 In this case, only fields are included that contain a date. The structure of the field contents is known here in advance if they are typed data fields, or can be analogous to the analysis of the search input 1 be extracted in advance. For example, patent databases contain numerous fields with dates, such as a field for the priority date of a patent application. Is it the search string 2 a digit code can also be used to structure matching based on numbers and special characters (such as a hyphen) and their position in the digit code 3 with the fields of the records are made to the field set 5 to investigate. Further examples arise analogously from the respective applications and databases.

Im Rahmen des Indexabgleichs 4 wird geprüft, ob der Suchstring 2 jeweils in einem Index für jedes Feld enthalten ist. Hierbei ist entweder für jedes Feld bereits ein Index vorgegeben, welcher die in diesem Datenfeld in den Datensätzen vorkommenden Begriffe ggf. mit ihrer Häufigkeit listet, oder es wird ein solcher Index im Rahmen des ersten Ausführungsbeispiels erstellt. Indem diejenigen Felder gewählt werden, in deren Index der Suchstring 2 vorkommt, wobei eine untere Schranke für die erforderliche Häufigkeit des Suchstrings 2 im Index als Aufnahmekriterium gesetzt werden kann, wird die Feldmenge 5 gebildet.As part of the index comparison 4 it checks if the search string 2 each contained in an index for each field. In this case, either an index is already predefined for each field, which possibly lists the terms occurring in this data field in the data records with their frequency, or such an index is created in the context of the first embodiment. By selecting those fields in whose index the search string 2 occurs, with a lower bound for the required frequency of the search string 2 in the index can be set as inclusion criterion, the field set 5 educated.

Die Feldmenge 5 kann entweder durch den Strukturabgleich 3 oder den Indexabgleich 4 ermittelt werden. Sie kann aber auch durch eine Schnittmenge oder eine Vereinigungsmenge der jeweils ermittelten Felder gebildet werden.The field quantity 5 can either through the structure adjustment 3 or index matching 4 be determined. However, it can also be formed by an intersection or a union of the respectively determined fields.

Gemäß dem ersten Ausführungsbeispiel erfolgt die Suche 7 nun, indem der Suchstring 2 in den durch die Feldmenge 5 vorgegebenen Feldern in den Datensätzen gesucht wird.According to the first embodiment, the search is performed 7 now, by the search string 2 in through the field set 5 predefined fields in the data records is searched.

Gemäß einem zweiten Ausführungsbeispiel, welches das erste Ausführungsbeispiel modifiziert, wird die Feldmenge 5 aus 1 einem Nutzer vorgeschlagen. Dieser kann nun, etwa durch Anhaken entsprechender Kästchen in einer Eingabemaske die tatsächlich zu durchsuchenden Felder auswählen. Hierdurch wird die in 1 gezeigte Feldauswahl 6 gebildet. Die Suche 7 erfolgt nunmehr über der Feldauswahl 6 des Nutzers.According to a second embodiment, which modifies the first embodiment, the field amount 5 out 1 proposed to a user. This can now, for example, by ticking appropriate boxes in an input form to select the fields actually to be searched. As a result, the in 1 shown field selection 6 educated. The search 7 now takes place via the field selection 6 of the user.

In einem dritten Ausführungsbeispiel, welches eine Erweiterung des ersten oder des zweiten Ausführungsbeispiels darstellt, trifft ein Nutzer eine Vorab-Feldauswahl 11 für seine Sucheingabe 1. Die Vorab-Feldauswahl 11 wird mit der – wie oben beschrieben – ermittelten Feldmenge 5 verglichen. Zu Feldern, welche der Nutzer in die Vorab-Feldauswahl 11 aufgenommen hat, die jedoch nicht in der Feldmenge 5 vorkommen, kann eine Fehlermeldung an den Nutzer ausgegeben werden. Der Nutzer kann daraufhin diese Felder aus der Suche ausschließen oder auf ihrer Durchsuchung bestehen. Alternativ kann die Suche auch automatisch auf die Schnittmenge der Feldmenge 5 und der Vorab-Feldauswahl 11 eingeschränkt werden.In a third embodiment, which is an extension of the first or second embodiment, a user makes a pre-field selection 11 for his search input 1 , The advance field selection 11 is determined by the field quantity determined as described above 5 compared. To fields which the user enters in the Pre-field selection 11 but not in the field set 5 occur, an error message can be issued to the user. The user can then exclude these fields from the search or insist on their search. alternative The search can also be automatic on the intersection of the field set 5 and the pre-field selection 11 be restricted.

Claims

Method for searching for data records in a database in which the database consists of data records which are subdivided into fields, characterized in that by means of a search input ( 1 ) computer-aided field quantity ( 5 ) and a search ( 7 ) over the field quantity ( 5 ) or a field selection made from this ( 6 ) is carried out.

Method according to Claim 1, in which the quantity of field ( 5 ) is output to a user who is from the field set ( 5 ) a field selection ( 6 ) meets.

Method according to Claim 1, in which the quantity of field ( 5 ) is determined by the search input ( 1 ) an index comparison ( 4 ).

Method according to Claim 1, in which the quantity of field ( 5 ) is determined by a structure adjustment ( 3 ) is carried out.

Method according to claim 1, - in which a user selects a field ( 11 ), - in which the pre-field selection ( 11 ) with the field quantity ( 5 ), - in the fields which are in the pre-field selection ( 11 ), but not in the field set ( 5 ) are issued with an error message to the user or in which the search ( 7 ) over an intersection of the fields of the pre-field selection ( 11 ) and the field quantity ( 5 ) is carried out.

Computer program with program code means to a Method according to one of the claims 1 to 5, when the computer program is loaded into a memory and through running a processor becomes.

disk, on which a computer program is stored, which program code means to carry out a method according to one of claims 1 to 5, when the computer program is loaded into a memory and through a processor is processed.