DE19814293A1

DE19814293A1 - Visualization of search results elicited from inquiries with two search concepts

Info

Publication number: DE19814293A1
Application number: DE19814293A
Authority: DE
Inventors: Joachim Zuckarelli
Original assignee: Individual
Current assignee: Individual
Priority date: 1998-03-31
Filing date: 1998-03-31
Publication date: 1999-10-07

Abstract

The results (data sets in which at least one of the two concepts is present) are displayed as fields on a sphere, their color and location being a function of hit frequency

Description

Conventions

Beispiele, die die Verständlichkeit von Verfahren und Zusammenhängen erhöhen, sind kursiv dargestellt. Wichtige Begriffe sind dagegen fett gedruckt. N_T sei im folgenden die Anzahl der Datensätze, die nach den folgenden Kriterien als Treffer gewertet werden.Examples that increase the comprehensibility of procedures and relationships are shown in italics. However, important terms are printed in bold. In the following, let N _T be the number of data records which are evaluated as hits according to the following criteria.

requirements

Das DataGlobe-Verfahren basiert auf den Suchergebnissen einer Suchanfrage mit zwei verschiedenen Suchbegriffen in einem Datenbestand, der mehrere Datensätze umfaßt. Datensätze könnten in diesem Sinne beispielsweise Dateien auf einem Datenträger sein. Jeder Datensatz, der mindestens einen der beiden Suchbegriffe wenigstens einmal enthält, zählt zur Menge der Suchergebnisse und wird im folgenden als Treffer bezeichnet.The DataGlobe process is based on the search results of a search query with two different search terms in a database that spans multiple records. Records could be files on a data carrier in this sense, for example. Any record that Contains at least one of the two search terms at least once, counts to the set of Search results and is referred to as a hit in the following.

The DataGlobe process

Zunächst werden mit Hilfe der Suchergebnisse der im vorigen Abschnitt beschriebenen Suchanfrage für jeden Treffer nach einem speziellen Verfahren zwei Trefferindizes, im folgenden als TIs bezeichnet, ermittelt (für jeden der Suchbegriffe wird ein separater Trefferindex errechnet). Dieses Verfahren ist implementationsabhängig. Das hier vorgestellte Verfahren zur Berechnung der Trefferindizes ist somit nur exemplarisch zu sehen, nicht jedoch als zwingend vorgeschrieben. Die Berechnung eines Trefferindizes könnte wie folgt aussehen:
First, with the help of the search results of the search query described in the previous section, for each hit, two hit indices, hereinafter referred to as TIs, are determined (a separate hit index is calculated for each of the search terms). This procedure depends on the implementation. The procedure presented here for calculating the hit indices can only be seen as an example, but not as mandatory. The calculation of a hit index could look like this:

TI = A_T.100/A_w
TI = A _T .100 / A _w

(dabei ist A_T die Anzahl der Treffer für einen der beiden Suchbegriffe und A_w die Anzahl der Wörter in diesem Datensatz.)
Enthält ein Treffer nur einen der beiden Suchbegriffe, ist der Wert eines der beiden Trefferindizes folglich Null.(where A _{T is} the number of hits for one of the two search terms and A _{w is} the number of words in this data set.)
If a hit contains only one of the two search terms, the value of one of the two hit indices is therefore zero.

Nachdem nun jeder Treffer über zwei Trefferindizes für jeden der beiden Suchbegriffe verfügt, wird aus diesen Trefferindizes in einem weiteren (ebenfalls implementationsabhängigen) Verfahren jeweils ein Farbindex ermittelt. Die Berechnung des Farbindizes (CI) könnte wie folgt aussehen:
Now that each hit has two hit indices for each of the two search terms, a color index is determined from these hit indices in a further (also implementation-dependent) procedure. The calculation of the color index (CI) could look like this:

CI= TI*Faktor
CI = TI * factor

(wobei Faktor ein beliebiger Faktor, z. B. 150, wäre. Wichtig ist lediglich, daß der Farbindex auf 255 zurückgesetzt wird, wenn er bei der Berechnung diesen Wert überschreiten sollte.) Theoretisch könnte bereits der Trefferindex - sofern dessen Wert dazu geeignet ist - als Farbindex benutzt werden, so daß dessen separate Berechnung entfällt.(where factor would be any factor, e.g. 150. It is only important that the color index is 255 is reset if it should exceed this value during the calculation.) Theoretically, the hit index - if its value is suitable - could already serve as a color index be used so that its separate calculation is not necessary.

Dem DataGlobe-Verfahren liegt das allgemein bekannte RGB-Farbsystem zugrunde. Mit Hilfe der soeben errechneten Farbindizes für einen Treffer, wird nun ein Gesamt-RGB-Farbwert ermittelt. Da nur zwei Farb-Komponenten zur Verfügung stehen, beispielsweise Rot und Blau, deren Farbwert jeweils einer der Farbindizes ist, wird der dritte Farbwert einfach auf Null gesetzt.The DataGlobe process is based on the well-known RGB color system. With the help of just calculated color indices for a hit, a total RGB color value is now determined. There only two color components are available, for example red and blue, whose color value is one of the color indices, the third color value is simply set to zero.

Dies könnte so aussehen (Beispiel):
Treffer (Datensatz) enthält Suchbegriff₁ 8 mal und Suchbegriff₂ 5 mal bei einer Anzahl von 350 Wörtern im Datensatz insgesamt. Daraus ergibt sich nach obigen Verfahren:
Trefferindex 1 = 3.100/350 = 0,86
Trefferindex 2 = 5.100/350 = 1,43
Daraus folgt:
Farbindex 1 = 0,86.150 = 129
Farbindex 2 = 1,43.150 = 214,5 gerundet 215
Nun setzt sich der RGB-Farbwert für diesen Datensatz zusammen aus:
Rot: 129
Gelb: 0 (da nur zwei Farbindizes gebildet werden)
Blau: 215This could look like this (example):
Hit (record) contains search term ₁ 8 times and search term ₂ 5 times with a total of 350 words in the record. This results from the above procedure:
Hit index 1 = 3,100 / 350 = 0.86
Hit index 2 = 5,100 / 350 = 1.43
It follows:
Color index 1 = 0.86.150 = 129
Color index 2 = 1.43.150 = 214.5 rounded 215
The RGB color value for this data set now consists of:
Red: 129
Yellow: 0 (since only two color indices are formed)
Blue: 215

Jeder Treffer verfügt nun über einen RGB-Farbwert, mit dem er später dargestellt werden wird. Jeder Suchbegriff wird dabei durch einen Farbanteil symbolisiert.Each hit now has an RGB color value with which it will be displayed later. Everyone The search term is symbolized by a color component.

Die eigentliche Darstellung der Suchergebnisse der Suchanfrage erfolgt nun in Form einer Kugel. Die Oberfläche dieser Kugel wird wie aus Abb. 1 ersichtlich, in N_T Felder unterteilt.The actual representation of the search results of the search query is now in the form of a sphere. As can be seen in Fig. 1, the surface of this sphere is divided into N _T fields.

Nun werden die Treffer den einzelnen Feldern zugeordnet. Generell läßt sich die Kugel in drei große Bereiche einteilen. Die ersten beiden Bereiche befinden sich an zwei sich gegenüberliegenden Punkten der Kugel (im folgenden als "Pole" bezeichnet), wobei jeder der Pole einen der beiden Suchbegriffe symbolisiert. Die Felder, die sich unmittelbar um die beiden Pole gruppieren, werden nun den Treffer zugeordnet, deren einer Trefferindex Null ist, d. h. in denen nur einer von beiden Suchbegriffen gefunden worden ist. Dabei ist darauf zu achten, daß die Treffer mit dem höheren Trefferindex (und damit auch dem höheren Farbwert) näher am Pol zu plazieren sind.The hits are now assigned to the individual fields. Generally, the ball can be divided into three large ones Divide areas. The first two areas are on two opposite Points of the sphere (hereinafter referred to as "poles"), each of the poles one of the two Search terms symbolized. The fields that immediately group around the two poles are now assigned the hits whose one hit index is zero, d. H. in which only one of the two Search terms has been found. It is important to ensure that the hits with the higher Hit index (and thus also the higher color value) should be placed closer to the pole.

Danach werden nun die Felder des (ungefähr) in der Mitte zwischen den beiden Polen und den um sie herum angeordneten Treffer verbleibenden Raumes (des oben bereits angesprochenen dritten Bereiches) den Treffer zugeordnet, für die beide Trefferindizes größer Null sind, d. h. in denen beide Suchbegriffe mindestens einmal gefunden wurden. Die Anordnung erfolgt dergestalt, daß die Treffer näher dem Pol positioniert werden, dessen Suchbegriff (der ja durch den Pol symbolisiert wird) bei diesem Treffer einen höheren Trefferindex erzielte.After that, the fields of (approximately) are in the middle between the two poles and the ones around them the remaining space arranged around (the third already mentioned above Area) assigned to the hits for which both hit indices are greater than zero, d. H. in both Search terms were found at least once. The arrangement is such that the hits be positioned closer to the pole whose search term (which is symbolized by the pole) at this hit achieved a higher hit index.

Nachdem nun die Felder den einzelnen Treffer zugeordnet worden sind, werden sie entsprechend ihrem (sich wie oben beschrieben, aus den Farbindizes ergebenden) Farbwertes eingefärbt und mit der Namen/der Bezeichnung des entsprechenden Datensatzes, der durch dieses Feld symbolisiert wird, beschriftet.Now that the fields have been assigned to the individual hits, they become corresponding their color value (resulting from the color indices as described above) and colored with the name / designation of the corresponding data record, symbolized by this field is labeled.

Implementation-specific details

Zu den implementationsspezifischen Details gehören die bereits oben erwähnten Verfahren zu Berechnung der Treffer- und Farbindizes, sowie des Farbwertes eines Feldes.The implementation-specific details include the methods already mentioned above Calculation of the hit and color indices, as well as the color value of a field.

Darüber hinaus ist es bei einer konkreten Implementation des DataGlobe-Verfahrens sinnvoll, dem Benutzer die Möglichkeit zu geben, die Kugel in irgendeiner Weise zu drehen, so daß er auch die Felder auf der anderen Seite der Kugel mühelos betrachten kann.In addition, when implementing the DataGlobe process, it makes sense to use the To give users the ability to rotate the ball in any way so that it can also rotate the Can easily look at fields on the other side of the globe.

Claims

1. A method for visualizing search results for search queries with two search terms, characterized in that the search results (data records in which at least one of the two search terms was found) are represented as fields on a sphere, the color and position of which results from the frequency of hits ( Fig. 1).

2. Arrangement of the fields according to claim 1, characterized in that the fields, the hits only symbolize a search term around one of two opposite points of the sphere (The "poles" are positioned. Each "pole" thus symbolizes one of the two search terms.

3. Arrangement of the fields according to claim 1 or 2, characterized in that the fields Symbolize hits from both search terms in a data set, closer to the pole of the sphere be placed that represents the search term that is found more often in this record has been.

4. Coloring of the fields according to one of the preceding claims, characterized in that the Color value of a field from two different components (one for each search term) is composed, the intensity of which depends on the frequency of the search terms in the field represented data set.

5. Labeling of the fields according to one of the preceding claims, characterized in that the Fields with the frequency of hits and the names / designations of those on the ball through the Fields represented records are provided.