Die
Erfindung betrifft eine Vorrichtung, ein Verfahren und ein Computerprogramm
zum Speichern, Suchen und Darstellen von Informationen.The
The invention relates to a device, a method and a computer program
for storing, searching and presenting information.
Das US-Patent 6,377,945 B1 offenbart
ein Suchsystem zum Abrufen von Informationen. Das Suchsystem umfasst
eine Datenstruktur in der Form eines nicht gleichmäßig verteilten
und dünn
besetzten Suffixbaums zum Speichern von Suffixen von Wörtern und/oder
Symbolen und Sequenzen derselben in einem Text T und ein Maß M, das
eine Kombination aus Edit-Abstandsmaßen für einen ungefähren Grad
an Übereinstimmung
zwischen Wörtern und/oder
Symbolen oder zwischen Sequenzen derselben in dem Text T und einer
Anfrage Q aufweist. Das zuletzt genannte Edit-Abstandsmaß umfasst Gewicht-Kostenfunktionen
für Editieroperationen, welche
eine Sequenz S des Textes in eine Sequenz P der Anfrage Q transformieren,
und Suchalgorithmen zum Bestimmen des Grades an Übereinstimmung zwischen Wörtern und/oder
Symbolen oder zwischen Sequenzen derselben in dem Text T beziehungsweise
der Anfrage Q, so dass eine Information R mit einem spezifizierten
Grad an Übereinstimmung mit
der Anfrage Q abgerufen wird. Optional umfasst das Suchsystem auch
Algorithmen zum Ermitteln der exakten Übereinstimmung, so dass eine
Information R mit einem exakten Grad an Übereinstimmung mit der Anfrage
Q abgerufen werden kann.The U.S. Patent 6,377,945 B1 discloses a search system for retrieving information. The search system comprises a data structure in the form of a non-uniformly distributed and sparsely populated suffix tree for storing suffixes of words and / or symbols and sequences thereof in a text T and a measure M representing a combination of edit distance measures for an approximate degree Match between words and / or symbols or between sequences thereof in the text T and a query Q has. The latter edit distance measure includes weight-cost functions for editing operations that transform a sequence S of the text into a sequence P of the query Q, and search algorithms for determining the degree of coincidence between words and / or symbols or between sequences thereof in the text T or the request Q, so that an information R is retrieved with a specified degree of agreement with the request Q. Optionally, the search system also includes algorithms for determining the exact match so that information R can be retrieved with an exact degree of match with the query Q.
Das US-Patent 5,911,138 A offenbart
eine Sucheinrichtung mit einer Benutzerschnittstelle, die drei Fenster
aufweist: ein Anfragefenster, ein Grafikfenster und ein Verlaufsfenster.
Jedes Fenster wird gleichzeitig auf der grafischen Benutzerschnittstelle angezeigt.
Das Anfragefenster zeigt den Text der aktuellsten Anfrage, gemäß der in
einer Datenbank gesucht wird und die in einem Computersystem gespeichert
ist. Das Grafikfenster stellt grafisch die aktuellen Ergebnisse
der aktuellsten Anfrage dar. Das Verlaufsfenster zeigt die Anfragen
und deren Ergebnisse während
der aktuellen Anfragesitzung. In einer bevorzugten Ausführungsform
werden die Anfragen und deren Ergebnisse grafisch als Baum dargestellt, wobei
die Anfragen und Anfrageergebnisse Knoten sind und jedes Anfrageergebnis
ein Kind der Anfrage ist, die ausgeführt worden ist, um das Anfrageresultat zu
erzeugen.The U.S. Patent 5,911,138A discloses a search device having a user interface that has three windows: a request window, a graphics window, and a history window. Each window is displayed simultaneously on the graphical user interface. The request window shows the text of the most recent request, which is searched for in a database and stored in a computer system. The graphics window graphically displays the current results of the most recent request. The History window shows the requests and their results during the current request session. In a preferred embodiment, the queries and their results are graphically represented as a tree, with the queries and query results being nodes and each query result being a child of the query that has been executed to generate the query result.
Es
ist bekannt, Informationen in Datenbanken abzulegen und bei Bedarf
wieder aus der Datenbank bereitzustellen. Das Bereitstellen der
Informationen erfordert in der Regel die Suche nach der gewünschten
Information in der Datenbank. Um diese Suche zu erleichtern, können bei
dem Ablegen der Informationen Schlüssel, beispielsweise Schlagwörter, vergeben
werden, nach denen die Datenbank später durchsucht werden kann,
um die gewünschte Information
zu finden. Nachteilig ist hierbei, dass während des Ablegens der Information
in der Datenbank nicht vorhergesehen werden kann, nach welchem Schlüssel ein
Benutzer später
die Information suchen möchte,
so dass sich, falls die Suche mit dem gewünschten Schlüssel nicht
möglich
ist, die Informationen nur mit sehr hohem Zeitaufwand finden lassen.
Beispielsweise sucht ein Produktmanager häufig produktspezifisch, während ein
Mitarbeiter einer Marketingabteilung auf Basis unterschiedlicher
Kundensegmente suchen möchte.
Ein Mitarbeiter der Marketingabteilung würde daher einen Kundenschlüssel zum
Ablegen verwenden, der es dem Produktmanager nicht ermöglichen
würde,
produktspezifisch zu suchen. Der Produktmanager müsste mit
Hilfe des Kundenschlüssels
suchen, was die Suchzeit für
den Produktmanager sehr erhöht.It
is known to store information in databases and when needed
back from the database. Providing the
Information usually requires finding the one you want
Information in the database. To facilitate this search, you can
the filing of the information keys, such as keywords awarded
after which the database can later be searched,
to the desired information
to find. The disadvantage here is that while the information is stored
in the database can not be foreseen, according to which key
User later
want to search the information
so if not search with the desired key
possible
is, the information can be found only with a lot of time.
For example, a product manager often searches product-specific while a product manager
Employees of a marketing department based on different
Want to search customer segments.
An employee of the marketing department would therefore be a customer key to
Use drop downs that will not allow the product manager
would,
to search product specific. The product manager would have to with
Help of the customer key
Search what the search time for
greatly increased the product manager.
Des
Weiteren wünschen
unterschiedliche Benutzer häufig
eine unterschiedliche Darstellung der Informationen. Ein Produktmanager
wünscht
beispielsweise eine Darstellung der Informationen in Abhängigkeit
unterschiedlicher Produkte, während
ein Mitarbeiter einer Marketingabteilung eine Darstellung der Informationen
in Abhängigkeit
unterschiedlicher Kundensegmente wünscht.Of
Want more
different users often
a different representation of the information. A product manager
wishes
For example, a representation of the information in dependence
different products while
an employee of a marketing department is a representation of the information
dependent on
wishes different customer segments.
Um
unterschiedliche Such- und Darstellungsmöglichkeiten zu realisieren,
werden die Informationen häufig
auf lokalen Rechnern gespeichert. Beispielsweise speichert der Produktmanager,
die für Ihn
relevanten Informationen auf seinem Rechner, um diese schnell finden
und in der von ihm gewünschten
Darstellung anzeigen zu können.
Entsprechendes gilt für
den Mitarbeiter der Marketingabteilung. Hierdurch wird dieselbe
Information mehrmals abgespeichert, was zu einem erhöhten Speicherplatzbedarf
führt.
Des Weiteren kann die Information nicht mehr zentral aktualisiert
werden, was leicht dazu führt,
dass unterschiedliche Versionen derselben Information auf den unterschiedlichen Rechnern
abgespeichert sind.Around
realize different search and display options,
the information becomes frequent
stored on local machines. For example, the product manager saves
for him
relevant information on his machine to find this quickly
and in the one he wants
Display display.
The same applies to
the employee of the marketing department. This will be the same
Information stored several times, resulting in increased storage space requirements
leads.
Furthermore, the information can no longer be updated centrally
become what easily leads to
that different versions of the same information on the different machines
are stored.
Es
ist daher Aufgabe der vorliegenden Erfindung, eine Vorrichtung,
ein Verfahren und ein Computerprogramm zum Speichern, Suchen und
Darstellen von Informationen bereitzustellen, mit denen unterschiedliche
Such- und Darstellungsarten leicht realisiert werden können, wobei
der Speicherplatzbedarf reduziert und eine zentrale Aktualisierung
bereits gespeicherter Informationen ermöglicht wird.It
It is therefore an object of the present invention to provide a device
a method and a computer program for storing, searching and
To provide information with which different
Search and display types can be easily realized, where
reduced storage space and a centralized update
already stored information is enabled.
Die
Aufgabe wird durch eine Vorrichtung zum Speichern, Suchen und Darstellen
von Informationen gelöst,
wobei die Vorrichtung aufweist:
- – eine Datenstrukturbereitstellungseinheit
zum Bereitstellen einer ersten Datenstruktur gemäß einer ersten Suchart und
einer ersten Darstellungsart und zum Bereitstellen einer zweiten
Datenstruktur gemäß einer
zweiten Suchart und einer zweiten Darstellungsart,
- – eine
Informationsspeichereinheit zum Speichern einer Information,
- – eine
Zuordnungseinheit zum Zuordnen der Information zu der ersten Datenstruktur
derart, dass die Information gemäß der ersten
Suchart suchbar und gemäß der ersten
Darstellungsart darstellbar ist, und zum Zuordnen der Information
zu der zweiten Datenstruktur derart, dass die Information gemäß der zweiten
Suchart suchbar und gemäß der zweiten
Darstellungsart darstellbar ist.
The object is achieved by an apparatus for storing, searching and displaying information, the apparatus comprising: - A data structure providing unit for providing a first data structure according to a first search type and a first type of representation and for providing a second data structure according to a second search type and a second way of representation,
- An information storage unit for storing information,
- An allocation unit for assigning the information to the first data structure in such a way that the information can be displayed according to the first search type and displayed according to the first representation, and for assigning the information to the second data structure such that the information can be searched for and searchable according to the second search type the second representation is displayed.
Da
die Information in der Informationsspeichereinheit gespeichert ist
und die Zuordnung zu der ersten Datenstruktur und der zweiten Datenstruktur lediglich über die
Zuordnungseinheit erfolgt, kann nach derselben Information mittels
der ersten und zweiten Datenstruktur unterschiedlich gesucht werden
und dieselbe Information kann mittels dieser Datenstrukturen unterschiedlich
dargestellt werden, wobei diese Information nur einmal in der Informationsspeichereinheit
abgespeichert werden muss. Es können
also unterschiedliche Such- und Darstellungsarten realisiert werden,
wobei die jeweilige Information nur einmal abzuspeichern ist. Hierdurch
wird der Speicherbedarf reduziert und die Information kann leicht
zentral aktualisiert werden.There
the information is stored in the information storage unit
and the assignment to the first data structure and the second data structure only via the
Allocation unit, can according to the same information by means of
the first and second data structure are searched differently
and the same information may differ by means of these data structures
be presented, this information only once in the information storage unit
must be saved. It can
So different search and display types are realized,
wherein the respective information is only once to save. hereby
the memory requirement is reduced and the information can be easily
be updated centrally.
Die
Darstellungs- und Sucharten sind in ihrer Anzahl nicht beschränkt. So
kann es beispielsweise mehrere unterschiedliche erste Darstellungs-
und Sucharten geben, gemäß der eine
Information, die der ersten Datenstruktur zugeordnet ist, gesucht
werden kann. Entsprechendes gilt für die zweite Datenstruktur
und mögliche
weitere vorhandene Datenstrukturen. Die Ausdrücke „erste Darstellungsart” und „erste
Suchart” beschränken sich
also nicht auf eine einzige Darstellungsart und eine einzige Suchart,
gemäß denen
die der ersten Datenstruktur zugeordnete Information suchbar bzw.
darstellbar ist. Auch hier gilt Entsprechendes für die zweite Suchart und die
zweite Darstellungsart und mögliche
weitere Sucharten und Darstellungsarten.The
Presentation and search types are not limited in number. So
For example, can there be several different first presentation
and search types, according to the one
Information that is assigned to the first data structure was searched for
can be. The same applies to the second data structure
and possible
other existing data structures. The terms "first type" and "first type"
Search type "are limited
So not on a single representation and a single search,
according to those
the information associated with the first data structure is searchable or
is representable. Again, the same applies to the second search and the
second way of representation and possible
further search types and display types.
Die
Datenstrukturbereitstellungseinheit kann angepasst sein, um weitere
Datenstrukturen bereitzustellen, beispielsweise eine dritte Datenstruktur gemäß einer
dritten Suchart und einer dritten Darstellungsart, eine vierte Datenstruktur
gemäß einer
vierten Suchart und einer vierten Darstellungsart et cetera.The
Data structure providing unit may be adapted to more
Provide data structures, such as a third data structure according to a
third search type and a third type of representation, a fourth data structure
according to a
fourth type of search and a fourth type of presentation et cetera.
Die
Information ist bevorzugt eine Datei, in der beispielsweise ein
Text und/oder ein Foto abgelegt sind.The
Information is preferably a file in which, for example, a
Text and / or a photo are stored.
Es
ist bevorzugt, dass die erste Datenstruktur eine erste Baumstruktur
und die zweite Datenstruktur eine zweite Baumstruktur aufweist.It
It is preferred that the first data structure is a first tree structure
and the second data structure comprises a second tree structure.
Es
ist des Weiteren bevorzugt, dass die erste Baumstruktur mehrere
Knoten aufweist und die Zuordnungseinheit so angepasst ist, dass
sie die Information mindestens einem Knoten der ersten Baumstruktur
zuordnet, und dass die zweite Baumstruktur mehrere Knoten aufweist
und die Zuordnungseinheit so angepasst ist, dass sie die Information
mindestens einem Knoten der zweiten Baumstruktur zuordnet.It
is further preferred that the first tree structure more
Node and the allocation unit is adapted so that
they get the information of at least one node of the first tree structure
and that the second tree has multiple nodes
and the allocation unit is adapted to receive the information
assigns at least one node of the second tree structure.
Der
Ausdruck „Knoten” umfasst
bevorzugt auch ein Blatt der jeweiligen Baumstruktur.Of the
Includes expression "node"
also prefers a leaf of the respective tree structure.
Zudem
ist es bevorzugt, dass den Knoten Knotennamen zugeordnet sind und
die Vorrichtung eine Such- und Darstellungseinheit aufweist, wobei die
Such- und Darstellungseinheit angepasst ist, die erste und/oder
zweite Baumstruktur durch Anzeigen der Knotennamen in ihrer Abhängigkeit
gemäß der jeweiligen
Baumstruktur darzustellen.moreover
it is preferred that node names are assigned to the nodes and
the device has a search and display unit, wherein the
Search and presentation unit is adapted, the first and / or
second tree structure by displaying the node names in their dependency
according to the respective
To represent tree structure.
In
einer Ausführungsform
weist die Such- und Darstellungseinheit eine Baumstrukturauswahleinheit
zum Auswählen
der ersten und/oder zweiten Baumstruktur auf und die Such- und Darstellungseinheit
ist angepasst, die ausgewählte
Baumstruktur darzustellen.In
an embodiment
the search and display unit has a tree structure selection unit
to choose
the first and / or second tree structure and the search and display unit
is adapted to the selected
To represent tree structure.
Dieses
Auswählen
der jeweiligen Baumstruktur ermöglicht
einen Wechsel in der Darstellungs- und Suchart, die mit der jeweiligen
Baumstruktur verknüpft
ist.This
Choose
allows the respective tree structure
a change in the presentation and search type, with the respective
Linked tree structure
is.
Es
kann vorgesehen sein, dass die Such- und Darstellungseinheit eine
Knotenauswahleinheit zum Auswählen
eines Knotens aufweist und die Such- und Darstellungseinheit so
angepasst ist, dass die von dem ausgewählten Knoten abhängigen Knoten
und/oder die dem ausgewählten
Knoten zugeordnete Information dargestellt werden.It
can be provided that the search and display unit a
Node selection unit for selecting
a node and the search and display unit so
is adjusted so that the nodes dependent on the selected node
and / or the one selected
Node associated information to be displayed.
Bevorzugt
werden zunächst
nur die Knoten unmittelbar unterhalb der Wurzel der ausgewählten Baumstruktur
dargestellt. Weitere Knoten und/oder die Information werden bevorzugt
nur dann dargestellt, wenn ein Knoten, von dem die weiteren Knoten abhängig sind
bzw. dem die Information zugeordnet ist, ausgewählt wird.Prefers
be first
only the nodes just below the root of the selected tree
shown. Other nodes and / or the information are preferred
shown only if a node on which the other nodes are dependent
or to which the information is assigned.
Es
ist des Weiteren bevorzugt, dass die Datenstrukturbereitstellungseinheit
angepasst ist, ein erstes Baumidentifikationszeichen der ersten
Baumstruktur und ein zweites Baumidentifikationszeichen der zweiten
Baumstruktur in einer Baumtabelleneinheit und die Knoten der ersten
Baumstruktur und die Knoten der zweiten Baumstruktur in einer Knotentabelleneinheit
zu speichern.It
It is further preferred that the data structure providing unit
is adapted, a first tree identification of the first
Tree structure and a second tree identification of the second
Tree structure in a tree table unit and the nodes of the first
Tree structure and the nodes of the second tree structure in a node table unit
save.
Die
Knoten werden in der Knotentabelleneinheit bevorzugt unter Verwendung
von verschachtelten Mengen, so genannten Nested-Sets gespeichert. Nested-Sets
sind beispielsweise aus dem Buch „SQL for Smarties”, Joe Celko,
Morgan Kaufmann, August 2005, ISBN 0123693799 bekannt. Die Verwendung von
Nested-Sets hat den Vorteil, dass unendlich tiefe Strukturen gebildet
werden können
und trotzdem eine sehr hohe Performance beim lesenden Zugriff erreicht
wird.The nodes are preferably stored in the node table unit using nested sets. Nested sets are known, for example, from the book "SQL for Smarties," Joe Celko, Morgan Kaufmann, August 2005, ISBN 0123693799. The use of nested sets has the advantage that infinitely deep structures can be formed and still a very high performance is achieved in the read access.
Es
ist bevorzugt, dass in der Knotentabelleneinheit jedem Knoten ein
eindeutiges Knotenidentifikationszeichen zugeordnet ist.It
it is preferred that in the node table unit each node
unique node identifier is assigned.
Die
Knoten der ersten Baumstruktur und der zweiten Baumstruktur werden
bevorzugt in einer einzigen Knotentabelleneinheit, die eine Datenbanktabelleneinheit
aufweist, abgespeichert. Hierdurch können automatisch eindeutig
Knotenidentifikationszeichen den Knoten zugeordnet werden. Ein Abgleich mit
weiteren Knotentabelleneinheiten ist nicht erforderlich.The
Become nodes of the first tree structure and the second tree structure
preferably in a single node table unit comprising a database table unit
has stored. This can be automatically unique
Node identification characters are assigned to the nodes. A comparison with
additional node table units is not required.
Die
Knotentabelleneinheit weist bevorzugt mindestens einen der folgenden
Einträge
auf:
- – Zeitangabe
der erstmaligen Erzeugung des jeweiligen Knotens,
- – Identifikationszeichen
des Benutzers, der den jeweiligen Knoten erzeugt hat,
- – Zeitangabe
der letzten Aktualisierung des jeweiligen Knotens,
- – Identifikationszeichen
des Benutzers, der den jeweiligen Knoten zuletzt aktualisiert hat,
- – Aktivitätsangabe
zum Angeben, ob der jeweilige Knoten aktiv ist.
The node table unit preferably has at least one of the following entries: - Time of the first generation of the respective node,
- Identifier of the user who created the respective node,
- - time of the last update of the respective node,
- Identifier of the user who last updated the respective node,
- - Activity indication to indicate if the respective node is active.
Zudem
kann die Knotentabelleneinheit einen Eintrag aufweisen, der die
Darstellung der Struktur gemäß des Nested-Sets-Prinzips
angibt.moreover
For example, the node table unit may have an entry that contains the
Representation of the structure according to the nested set principle
indicates.
Die
Datenstrukturbereitstellungseinheit ist bevorzugt derart angepasst,
dass zumindest einem Knoten mindestens eine Sprache zugeordnet ist.The
Data structure providing unit is preferably adapted such
that at least one node is assigned at least one language.
Es
ist zudem bevorzugt, dass zumindest einem Knoten sprachspezifische
Daten, wie ein Knotenname in der zugeordneten Sprache oder ein Datumsformat
in der zugeordneten Sprache, zugeordnet sind. Des Weiteren ist zumindest
einem Knoten eine Computerlokale zugeordnet, die zur Internationalisierung
verwendet werden kann. Die Computerlokale bezeichnet beispielsweise
ein geografisches Gebiets- und/oder Sprachschema. Zum Beispiel kann
die lokale „en_GB” englische
Sprache und Gebiet „Großbritannien” bedeuten.It
is also preferred that at least one node language-specific
Data, such as a node name in the associated language or a date format
in the assigned language. Furthermore, at least
a node associated with a computer site used for internationalization
can be used. For example, the computer store designates
a geographic area and / or language scheme. For example, can
the local "en_GB" English
Mean language and area "Great Britain".
Des
Weiteren ist die Zuordnungseinheit bevorzugt derart angepasst ist,
dass jeder Information ein Datentypidentifikationszeichen zugeordnet
ist.Of
Furthermore, the allocation unit is preferably adapted in such a way
that each information is assigned a data type identification character
is.
Dies
ermöglicht,
dass die Baumstruktur selbst nur einen allgemeinen Datentyp aufweist, während möglicherweise
vorhandene unterschiedliche Datentypen unterschiedlicher Informationen
und deren Zuordnung zu der jeweiligen Information direkt und/oder
mittelbar über
eine Zuordnung zu den Knoten, denen die Informationen jeweils zugeordnet sind,
beispielsweise in einer Datentyptabelleneinheit gespeichert sind.
Dies ermöglicht
es insbesondere, neue Datentypen einzuführen oder bereits vorhandene
Datentypen zu ändern,
ohne Änderungen
an den Baumstrukturen vorzunehmen.This
allows
the tree itself may have only one general data type, while possibly
existing different data types of different information
and their assignment to the respective information directly and / or
indirectly via
an assignment to the nodes to which the information is assigned,
for example, stored in a data-type table unit.
this makes possible
in particular, to introduce new data types or existing ones
To change data types
without changes
to do on the tree structures.
Es
ist bevorzugt, dass der allgemeine Datentyp keine Meta-Informationen
aufweist.It
it is preferred that the general data type is not meta-information
having.
Es
kann vorgesehen sein, dass die Such- und Darstellungseinheit so
angepasst ist, dass nur Knoten dargestellt werden, von denen ein
Knoten abhängig
ist und/oder denen eine Information zugeordnet ist. Hierdurch erspart
sich ein Benutzer das Auswählen
eines Knotens, der sich im Nachhinein als leer erweist, so dass
Informationen noch schneller gefunden werden können.It
can be provided that the search and display unit so
is adapted to represent only nodes, one of which
Node dependent
is and / or which an information is assigned. This saves
a user selecting
a node that proves to be empty in retrospect, so that
Information can be found even faster.
Des
Weiteren kann vorgesehen sein, dass die Such- und Darstellungseinheit
so angepasst ist, dass die ausgewählte Baumstruktur von der Wurzel bis
zu dem Knoten dargestellt wird, der die Information aufweist, und
dass als Nachkommen des Knotens mit der Information der ausgewählten Baumstruktur ein
Baumpfad der nicht ausgewählten
Baumstruktur gezeigt wird, der bei einem Vorfahren des Knotens der
nicht ausgewählten
Baumstruktur beginnt und bei dem Knoten mit der Information der
nicht ausgewählten
Baumstruktur endet.Of
Furthermore, it can be provided that the search and display unit
is adjusted so that the selected tree structure from the root up
is displayed to the node having the information, and
that as descendants of the node with the information of the selected tree structure
Tree path of unselected
Tree structure shown at an ancestor of the knot of the
not selected
Tree structure starts and at the node with the information of
not selected
Tree structure ends.
Wie
oben bereits ausgeführt,
können
mehr als zwei Baumstrukturen vorhanden sein. Wenn die Information
Knoten weiterer Baumstrukturen zugeordnet ist, werden auch die entsprechenden
Pfade der weiteren Baumstrukturen angezeigt.As
already stated above
can
more than two tree structures exist. If the information
Node of other tree structures is assigned, are also the corresponding
Paths of the other tree structures are displayed.
Bevorzugt
wird die Information erst angezeigt, wenn keine weitere Baumstruktur
vorhanden ist, die einen Knoten aufweist, dem die Information zugeordnet
worden ist.Prefers
the information is only displayed if there is no further tree structure
exists, which has a node to which the information is assigned
has been.
Der
Vorfahre ist bevorzugt der erste Vorfahre, wobei der erste Vorfahre
der entsprechende Knoten unmittelbar unterhalb der Wurzel ist.Of the
Ancestor is preferably the first ancestor, with the first ancestor
the corresponding node is just below the root.
Die
oben genannte Aufgabe wird des Weiteren durch ein Verfahren zum
Speichern, Suchen und Darstellen von Informationen mit folgenden
Schritten gelöst:
- – Bereitstellen
einer ersten Datenstruktur gemäß einer
ersten Suchart und einer ersten Darstellungsart und zum Bereitstellen
einer zweiten Datenstruktur gemäß einer
zweiten Suchart und einer zweiten Darstellungsart durch eine Datenstrukturbereitstellungseinheit,
- – Speichern
einer Information durch eine Informationsspeichereinheit,
- – Zuordnen
der Information zu der ersten Datenstruktur derart, dass die Information
gemäß der ersten
Suchart suchbar und gemäß der ersten Darstellungsart
darstellbar ist, und Zuordnen der Information zu der zweiten Datenstruktur
derart, dass die Information gemäß der zweiten
Suchart suchbar und gemäß der zweiten
Darstellungsart darstellbar ist, durch eine Zuordnungseinheit.
The above object is further achieved by a method for storing, searching and presenting information by the following steps: - Providing a first data structure according to a first search type and a first type of representation and for providing a second data structure in accordance with a second search type and a second type of representation by a data structure providing unit,
- Storing information by an information storage unit,
- - Assigning the information to the first data structure such that the information according to the first search is searchable and displayable according to the first representation, and assigning the information to the second data structure such that the information searchable according to the second search and displayable according to the second representation is, by an allocation unit.
Zudem
wird die oben genannte Aufgabe durch ein Computerprogramm zum Speichern,
Suchen und Darstellen von Informationen gelöst, wobei das Computerprogramm
Computerprogrammcodemittel zum Veranlassen, dass eine Vorrichtung
nach Anspruch 1 die Schritte des Verfahrens nach Anspruch 12 durchführt, wenn
das Computerprogramm auf einem Computer ausgeführt wird, der die Vorrichtung
steuert, aufweist.moreover
the above object is achieved by a computer program for storing,
Find and present information solved using the computer program
Computer program code means for causing a device
according to claim 1 performs the steps of the method according to claim 12, when
the computer program is running on a computer that is the device
controls, has.
Die
Vorrichtung gemäß Anspruch
1, das Verfahren gemäß Anspruch
12 und das Computerprogram gemäß Anspruch
13 haben ähnliche
und/oder identische bevorzugte Ausführungsformen, wie sie in den
abhängigen
Ansprüchen
definiert sind.The
Device according to claim
1, the method according to claim
12 and the computer program according to claim
13 have similar
and / or identical preferred embodiments, as shown in the
dependent
claims
are defined.
Bevorzugte
Ausführungsformen
der Erfindung werden im Folgenden unter Bezugnahme auf Figuren beschrieben,
wobeipreferred
embodiments
The invention will be described below with reference to figures,
in which
1 schematisch
und beispielhaft eine Ausführungsform
einer Vorrichtung zum Speichern, Suchen und Darstellen von Informationen
zeigt, 1 schematically and exemplarily shows an embodiment of an apparatus for storing, searching and displaying information,
2 schematisch
und beispielhaft eine Benutzeroberfläche der Vorrichtung zum Speichern,
Suchen und Darstellen von Information zeigt, 2 schematically and exemplarily shows a user interface of the device for storing, searching and displaying information,
3 beispielhaft
eine Baumtabelleneinheit zeigt, 3 exemplifies a tree table unit,
4 beispielhaft
eine Knotentabelleneinheit zeigt, 4 shows by way of example a node table unit,
5 bis 7 beispielhaft
und schematisch Baumstrukturen zeigen, 5 to 7 exemplarily and schematically show tree structures
8 beispielhaft
eine Sprachentabelleneinheit zeigt, 8th exemplifies a language table unit,
9 beispielhaft
eine Knoten-Sprachen-Tabelleneinheit zeigt, 9 exemplarily shows a node language table unit,
10 beispielhaft
eine Datentyptabelleneinheit zeigt, 10 shows by way of example a data-type table unit,
11 beispielhaft
eine Informationsdatentabelleneinheit zeigt, 11 exemplifies an information data table unit,
12 beispielhaft
eine Knoten-Informations-Tabelleneinheit zeigt, 12 exemplarily shows a node information table unit,
13 beispielhaft
eine Verknüpfung
verschiedener Tabelleneinheiten zeigt, 13 shows by way of example a combination of different table units,
14 beispielhaft
und schematisch eine Benutzeroberfläche zum Speichern von Informationen
der Vorrichtung zum Speichern, Suchen und Darstellen von Informationen
zeigt, wobei ein Produktbaum ausgewählt worden ist, 14 by way of example and schematically shows a user interface for storing information of the device for storing, searching and displaying information, wherein a product tree has been selected,
15 schematisch
und beispielhaft die Benutzeroberfläche zum Speichern von Informationen zeigt,
wobei ein Kategoriebaum ausgewählt
worden ist, 15 schematically and exemplarily shows the user interface for storing information, wherein a category tree has been selected,
16 schematisch
und beispielhaft die Benutzeroberfläche zum Speichern von Informationen zeigt,
wobei ein Sprachenbaum ausgewählt
worden ist, 16 schematically and exemplarily shows the user interface for storing information, wherein a language tree has been selected,
17 eine
Benutzeroberfläche
zum Suchen und Darstellen der gespeicherten Informationen der Vorrichtung
zum Speichern, Suchen und Darstellen von Informationen zeigt, 17 shows a user interface for searching and displaying the stored information of the device for storing, searching and displaying information,
18 beispielhaft
drei Baumstrukturen zeigt, 18 shows three tree structures by way of example,
19 bis 26 beispielhaft
die Einordnung einer Information in verschiedene Baumstrukturen
zeigen und 19 to 26 exemplify the classification of information in different tree structures and
27 beispielhaft
ein Flussdiagramm einer Ausführungsform
eines Verfahrens zum Speichern, Suchen und Darstellen von Informationen
zeigt. 27 by way of example shows a flow chart of an embodiment of a method for storing, searching and displaying information.
1 zeigt
schematisch und exemplarisch eine Ausführungsform einer Vorrichtung 1 zum
Speichern, Suchen und Darstellen von Informationen. Die Vorrichtung 1 umfasst
eine Datenstrukturbereitgestellungseinheit 2 zum Bereitstellen
einer ersten Datenstruktur gemäß einer
ersten Suchart und einer ersten Darstellungsart und zum Bereitstellen
einer zweiten Datenstruktur gemäß einer
zweiten Suchart und einer zweiten Darstellungsart. Die Vorrichtung umfasst
des Weiteren eine Informationsspeichereinheit 3 zum Speichern
einer Information und eine Zuordnungseinheit 4 zum Zuordnen
der Information zu der ersten Datenstruktur derart, dass die Information gemäß der ersten
Suchart suchbar und gemäß der ersten
Darstellungsart darstellbar ist und zum Zuordnen der Information
zu der zweiten Datenstruktur derart, dass die Information gemäß der zweiten
Suchart suchbar und gemäß der zweiten
Darstellungsart darstellbar ist. 1 shows schematically and exemplarily an embodiment of a device 1 for storing, searching and presenting information. The device 1 includes a data structure providing unit 2 for providing a first data structure according to a first search type and a first type of representation and for providing a second data structure according to a second search type and a second type of presentation. The device further comprises an information storage unit 3 for storing information and an allocation unit 4 for assigning the information to the first data structure in such a way that the information can be displayed in accordance with the first search type and according to the first representation and for assigning the information to the second data structure such that the information can be displayed according to the second search type and displayable according to the second type of representation is.
Die
Datenstrukturbereitstellungseinheit 2 kann angepasst ein,
um weitere Datenstrukturen bereitzustellen, beispielsweise eine
dritte Datenstruktur gemäß einer
dritten Suchart und einer dritten Darstellungsart, eine vierte Datenstruktur
gemäß einer
vierten Suchart und einer vierten Darstellungsart et cetera.The data structure deployment unit 2 can be adapted to be more data structures provide, for example, a third data structure according to a third search type and a third type of representation, a fourth data structure according to a fourth search type and a fourth type of representation et cetera.
Die
Information, die in der Informationsspeichereinheit 3 gespeichert
wird, ist eine Datei, in der beispielsweise ein Text und/oder ein
Foto abgelegt sind. Die ersten Datenstruktur ist eine erste Baumstruktur,
die es ermöglicht,
die Information gemäß einer
ersten Suchart und einer Darstellungsart bereitzustellen und die
zweite Datenstruktur ist eine zweite Baumstruktur, die es ermöglicht,
die Information gemäß der zweiten
Suchart suchbar und gemäß der zweiten
Darstellungsart darstellbar zu machen. Die Vorrichtung 1 zum
Speichern, Suchen und Darstellen von Informationen ist beispielsweise
ein Dokumentenmanagementsystem, in dem für eine Anzahl von Produkten,
von denen beispielsweise nicht jedes Produkt in jedem Land verkauft
wird, für
diese Produkte existierende Produktfotos, Kataloge, Präsentationen,
Preislisten et cetera in der Informationsspeichereinheit 3 gespeichert
sind. Die erste Datenstruktur wird im Weiteren als Kategoriebaum
und die zweite Datenstruktur als Produktbaum bezeichnet.The information contained in the information storage unit 3 is stored, is a file in which, for example, a text and / or a photo are stored. The first data structure is a first tree structure, which makes it possible to provide the information according to a first search type and a display mode, and the second data structure is a second tree structure, which makes it possible to make the information searchable according to the second search type and displayable according to the second type of display , The device 1 For storing, searching and presenting information, for example, a document management system in which for a number of products, of which, for example, not every product is sold in each country, existing product photos, catalogs, presentations, price lists, etc., in the information storage unit for these products 3 are stored. The first data structure is referred to below as category tree and the second data structure as product tree.
Der
Kategoriebaum weist mehrere Knoten auf und die Zuordnungseinheit 4 ist
so angepasst, dass sie die in der Informationsspeichereinheit 3 gespeicherte
Information einem Knoten des Kategoriebaums zuordnet. Der Produktbaum
weist auch mehrere Knoten auf und die Zuordnungseinheit 4 ist
so angepasst, dass sie dieselbe Information mindestens einem Knoten
des Produktbaums zuordnet.The category tree has several nodes and the allocation unit 4 is adjusted so that they are in the information storage unit 3 assigns stored information to a node of the category tree. The product tree also has several nodes and the allocation unit 4 is adapted to associate the same information with at least one node of the product tree.
Den
Knoten der jeweiligen Baumstruktur sind Knotennamen zugeordnet und
die Vorrichtung 1 weist des Weiteren eine Such- und Darstellungseinheit 5 auf,
die so angepasst ist, dass sie die erste und/oder zweite Baumstruktur,
das heißt
den Kategoriebaum und/oder den Produktbaum, durch Anzeigen der Knotennamen
in ihrer Abhängigkeit
gemäß der jeweiligen
Baumstruktur darstellt.The nodes of the respective tree structure are assigned node names and the device 1 also has a search and display unit 5 adapted to represent the first and / or second tree structure, that is, the category tree and / or the product tree, by displaying the node names in their dependency according to the respective tree structure.
2 zeigt
schematisch und beispielhaft eine Abbildung eines Monitors der Such-
und Darstellungseinheit 5, die den Kategoriebaum 6 durch
Anzeigen der Knotennamen darstellt. 2 shows schematically and by way of example an illustration of a monitor of the search and display unit 5 that the category tree 6 by displaying the node names.
Die
Knotennamen sind beispielsweise „Benchmarks”, „CAD”, „Fotos” et cetera.The
Node names are for example "Benchmarks", "CAD", "Photos" et cetera.
Die
Such- und Darstellungseinheit 5 weist eine Baumstrukturauswahleinheit 8 zum
Auswählen der
ersten und/oder zweiten Baumstruktur auf, wobei die Such- und Darstellungseinheit 5 angepasst
ist, die ausgewählte
Baumstruktur darzustellen. Die Baumstrukturauswahleinheit 8 ist
bevorzugt eine grafische Benutzeroberfläche (engl. „graphical user interface”, GUI),
die beispielsweise mittels einer Maus, einer Tastatur oder eines
anderen Eingabegeräts verwendet
werden kann.The search and presentation unit 5 has a tree structure selection unit 8th for selecting the first and / or second tree structure, wherein the search and display unit 5 is adapted to represent the selected tree structure. The tree structure selection unit 8th is preferably a graphical user interface (GUI), which can be used for example by means of a mouse, a keyboard or another input device.
In
dem in 2 gezeigten Beispiel wurde mittels der grafischen
Benutzeroberfläche 9,
die ein Auswahlmenü darstellt,
der Kategoriebaum ausgewählt,
also die erste Baumstruktur. Da in dem in 2 gezeigten
Beispiel der Kategoriebaum ausgewählt worden ist, ist der Kategoriebaum
dargestellt. Das heißt,
die in der Informationsspeichereinheit 3 gespeicherten
Informationen werden gemäß des Kategoriebaums 6 dargestellt
und können
auch durch Anklicken des jeweiligen Knotennamens 7 in dem Kategoriebaum 6 gesucht
werden.In the in 2 example shown was by means of the graphical user interface 9 , which represents a selection menu, the category tree selected, so the first tree structure. As in the in 2 As shown, when the category tree has been selected, the category tree is shown. That is, in the information storage unit 3 Information stored according to the category tree 6 can also be displayed by clicking on the respective node name 7 in the category tree 6 be searched.
Wenn
der Benutzer mit Hilfe der grafischen Benutzeroberfläche 9 anstelle
des Kategoriebaums den Produktbaum auswählt, wird dieselbe Information,
die in derselben Informationsspeichereinheit 3 gespeichert
ist, gemäß des Produktbaums
dargestellt und kann durch Auswählen
des jeweiligen Knotennamens durchsucht werden. Zum Auswählen eines
Knotens weist die Such- und Darstellungseinheit 5 zudem
eine Knotenauswahleinheit 10 auf, wobei die Such- und Darstellungseinheit 5 so
angepasst ist, dass die von dem ausgewählten Knoten abhängigen Knoten
und/oder die dem ausgewählten
Knoten zugeordnete Information dargestellt wird. Die Knotenauswahleinheit 10 ist
bevorzugt ebenfalls eine grafische Benutzeroberfläche 11,
die mittels einer Maus, einer Tastatur oder eines anderen Eingabegerätes benutzt
werden kann. Bevorzugt werden nach Auswahl einer Baumstruktur zunächst nur
die Knoten bzw. deren Knotennamen unmittelbar unterhalb der Wurzel
der ausgewählten
Baumstruktur dargestellt. In 2 wurde
der Kategoriebaum ausgewählt,
so dass zunächst
nur die Knoten bzw. die Knotennamen 7 angezeigt worden
sind, die unmittelbar unterhalb der Wurzel dieses Baumes angeordnet
sind. Dies sind die Knoten bzw. die Knotennamen, die in 2 am
weitesten links angeordnet sind. Weitere Knoten und/oder die Information
werden bevorzugt nur dann dargestellt, wenn ein Knoten, von dem
die weiteren Knoten abhängig
sind bzw. dem die Information zugeordnet ist, ausgewählt wird.
In der in 2 dargestellten Situation ist
der Knoten mit dem Knotennamen „Präsentationen” ausgewählt worden, so dass zunächst die
Knoten angezeigt worden sind, die unmittelbar unterhalb des Knotens
angeordnet sind, der den Knotennamen „Präsentationen” aufweist.If the user using the graphical user interface 9 instead of the category tree selects the product tree, the same information is stored in the same information storage unit 3 is stored according to the product tree and can be searched by selecting the respective node name. To select a node, the search and presentation unit 5 also a node selection unit 10 on, with the search and presentation unit 5 is adapted to represent the node dependent on the selected node and / or the information associated with the selected node. The node selection unit 10 is preferably also a graphical user interface 11 which can be used by means of a mouse, keyboard or other input device. Preferably, after selecting a tree structure, initially only the nodes or their node names are displayed immediately below the root of the selected tree structure. In 2 the category tree was selected so that at first only the nodes or the node names are selected 7 have been displayed, which are located immediately below the root of this tree. These are the nodes or node names that are in 2 are arranged furthest to the left. Further nodes and / or the information are preferably displayed only if a node on which the further nodes are dependent or to which the information is assigned is selected. In the in 2 the node with the node name "presentations" has been selected, so that first the nodes have been displayed, which are arranged immediately below the node having the node name "presentations".
Die
einzelnen Baumstrukturen werden ohne Knoten in einer Baumtabelleneinheit 12 abgelegt. Das
heißt,
die Datenstrukturbereitstellungseinheit 2 ist so angepasst,
dass ein erstes Baumidentifikationszeichen der ersten Baumstruktur
und ein zweites Baumidentifikationszeichen der zweiten Baumstruktur
in einer Baumtabelleneinheit 12 abgelegt sind. Eine Baumtabelleneinheit 12 ist
beispielhaft in 3 gezeigt. In der in 3 gezeigten
Baumtabelleneinheit 12 ist in der Spalte 13 das
jeweilige Baumidentifikationszeichen gespeichert. In diesem Ausführungsbeispiel
hat der Kategoriebaum das Baumidentifikationszeichen 8 und
der Produktbaum hat das Baumidentifikationszeichen 7. In
der Spalte 14 sind Namen der einzelnen Baumstrukturen gespeichert, die
nicht mit den von der Such- und Darstellungseinheit ausgegebenen
Knotennamen übereinstimmen müssen, sondern
beispielsweise zur Referenzierung innerhalb eines Computerprograms
benutzt werden können.
Die Spalte 15 der Baumtabelleneinheit 12 ermöglicht es,
ein Symbol (engl. „icon”) anzugeben, das
beispielsweise zusätzlich
oder anstelle des Baumnamens von der Such- und Darstellungseinheit dargestellt
werden könnte.
In der Spalte 16 der Baumtabelleneinheit 12 kann
ein Name angegeben werden, nach dem der Baum innerhalb seiner Ebenen
sortiert werden soll. Dabei kann auch die Sortierrichtung angegeben
werden, beispielsweise „name ASC” für „Sortiere
nach dem Inhalt der Spalte name in aufsteigender Richtung”. In anderen
Ausführungsformen
kann die Spalte 16 auch weggelassen werden.The individual tree structures are without nodes in a tree table unit 12 stored. That is, the data structure providing unit 2 is adapted such that a first tree identification of the first tree structure and a second tree identification of the second tree structure in a tree table unit 12 are stored. A tree table unit 12 is exemplary in 3 shown. In the in 3 shown tree table unit 12 is in the column 13 the respective tree identification character stored. In this embodiment, the category tree has the tree identification character 8th and the product tree has the tree identifier 7 , In the column 14 are stored names of the individual tree structures that do not have to match the node names output by the search and display unit, but can be used, for example, for referencing within a computer program. The gap 15 the tree table unit 12 makes it possible to specify a symbol ("icon"), which could, for example, in addition to or instead of the tree name of the search and display unit could be displayed. In the column 16 the tree table unit 12 you can specify a name according to which the tree should be sorted within its levels. You can also specify the sort direction, for example "name ASC" for "Sort by the content of the column name in ascending direction". In other embodiments, the column 16 also be omitted.
In
der Baumtabelleneinheit 12 ist eine weitere Baumstruktur
mit dem Baumidentifikationszeichen 9 eingetragen. Dieser
Baum wird im Weiteren als Sprachenbaum bezeichnet.In the tree table unit 12 is another tree structure with the tree identifier 9 entered. This tree is referred to below as the language tree.
Die
Knoten der ersten Baumstruktur und die Knoten der zweiten Baumstruktur
sind in einer Knotentabelleneinheit 17 gespeichert, die
beispielhaft in 4 gezeigt ist.The nodes of the first tree and the nodes of the second tree are in a node table unit 17 stored in the example 4 is shown.
Die
Knoten werden in der Knotentabelleneinheit 17 bevorzugt
unter Verwendung von verschachtelten Mengen, sogenannten Nested-Sets
gespeichert. Nested-Sets sind beispielsweise aus dem oben bereits
genannten Buch „SQL
for Smarties” Joe Celko,
Morgan Kaufman, August 2004, ISP 0123693799 bekannt.The nodes become in the node table unit 17 preferably stored using nested sets, so-called nested sets. Nested sets are known for example from the above-mentioned book "SQL for Smarties" Joe Celko, Morgan Kaufman, August 2004, ISP 0123693799.
In
der Knotentabelleneinheit 17 ist jedem Knoten ein eindeutiges
Knotenidentifikationszeichen zugeordnet. Die Knotentabelleneinheit 17 ist
die einzige Knotentabelleneinheit, das heißt, die Knoten aller Baumstrukturen
werden bevorzugt in einer einzigen Knotentabelleneinheit 17 abgespeichert.
Es wird also eine einzige Datenbanktabelleneinheit verwendet, um
die Knoten abzuspeichern.In the node table unit 17 Each node is assigned a unique node identification. The node table unit 17 is the only node table unit, that is, the nodes of all tree structures are preferably in a single node table unit 17 stored. Thus, a single database table unit is used to store the nodes.
In
der in 4 beispielhaft gezeigten Knotentabelleneinheit
ist in der Spalte 18 für
jeden Knoten ein eindeutiges Knotenidentifikationszeichen abgespeichert.
In der Spalte 19 ist abgespeichert, zu welcher Baumstruktur,
das heißt
zu welchem Baumidentifikationszeichen, der jeweilige Knoten gehört. In der
Spalte 20 ist der Knotentyp des jeweiligen Knotens angegeben.
Das heißt,
in der Spalte 20 ist jeweils ein Knotentypidentifikationszeichen
angegeben, mit dem mittels einer Knotentyptabelle der dem jeweiligen
Knoten zugeordnete Knotentyp festgelegt ist. In der Spalte 21 sind
den verschiedenen Knoten jeweils Knotennamen zugeordnet, die nicht
mit den von der Such- und Darstellungseinheit 5 dargestellten
Knotennamen übereinstimmen
müssen.
Die in der Spalte 21 abgespeicherten Knotennamen können auch
lediglich für
programminterne Zwecke genutzt werden. In den Spalten 22 und 23 sind
Einträge vorhanden,
die die Darstellung der jeweiligen Baumstruktur gemäß des Nested-Sets-Prinzips
angeben. Die Werte „Ift” und „rgt” bezeichnen
die in dem Nested-Sets-Prinzip bekannten Links- und Rechts-Werte. Diese Links-
und Rechts-Werte werden verwendet, um die hierarchische Anordnung
der Knoten zu speichern.In the in 4 The node table unit shown by way of example is in the column 18 a unique node identification for each node stored. In the column 19 is stored to which tree structure, that is to which tree identification character, the respective node belongs. In the column 20 is the node type of the respective node. That is, in the column 20 In each case, a node type identification character is specified with which the node type assigned to the respective node is defined by means of a node type table. In the column 21 For example, node names are assigned to the different nodes that do not match those of the search and display unit 5 node names must match. The in the column 21 stored node names can also be used only for program internal purposes. In the columns 22 and 23 There are entries indicating the representation of the respective tree structure according to the nested set principle. The values "Ift" and "rgt" denote the left and right values known in the nested set principle. These left and right values are used to store the hierarchical arrangement of the nodes.
Neben
den in der 4 beispielhaft gezeigten Einträgen in die
Knotentabelleneinheit 17 kann die Knotentabelleneinheit
des Weiteren folgende Einträge
aufweisen:
- – eine Zeitangabe der erstmaligen
Erzeugung des jeweiligen Knotens,
- – ein
Identifikationszeichen des Benutzers, der den jeweiligen Knoten
erzeugt hat,
- – eine
Zeitangabe der letzten Aktualisierung des jeweiligen Knotens,
- – ein
Identifikationszeichen des Benutzers, der den jeweiligen Knoten
zuletzt aktualisiert hat,
- – eine
Aktivitätsangabe
zum Angeben, ob der jeweilige Knoten aktiv ist.
In addition to those in the 4 exemplified entries in the node table unit 17 In addition, the node table unit may have the following entries: - A time indication of the first generation of the respective node,
- An identification mark of the user who created the respective node,
- A time indication of the last update of the respective node,
- An identifier of the user who last updated the respective node,
- An activity indication for indicating whether the respective node is active.
Die
Baumtabelleneinheit 12 in 3 und die Knotentabelleneinheit 17 in 4 weisen
eine weitere Baumstruktur auf, die als dritte Baumstruktur bezeichnet
werden könnte
und, wie oben bereits bemerkt, als Sprachenbaum oder als Länderbaum
bezeichnet wird. Die sich aus dem in den 3 und 4 gezeigten
Tabelleneinheit 12, 17 ergebene Kategoriebaumstruktur
ist beispielhaft in 5 gezeigt, die sich ergebene
Produktbaumstruktur ist beispielhaft in 6 gezeigt
und die sich ergebene Länderbaumstruktur
oder Sprachenbaumstruktur ist beispielhaft in 7 gezeigt.The tree table unit 12 in 3 and the node table unit 17 in 4 have another tree structure that could be called a third tree structure and, as noted above, is called a language tree or country tree. The resulting from the in the 3 and 4 shown table unit 12 . 17 devoted category tree is exemplary in 5 The resulting product tree structure is exemplified in FIG 6 and the resulting country tree or language tree structure is exemplary in FIG 7 shown.
Die
Datenstrukturbereitstellungseinheit 2 ist so angepasst,
dass jedem Knoten eine Sprache zugeordnet ist. Zudem sind jedem
Knoten sprachspezifische Daten, wie ein Knotenname in der zugeordneten
Sprache oder ein Datumsformat in der zugeordneten Sprache, zugeordnet.
Zudem sind den Knoten jeweils eine Computerlokale zugeordnet, die
zur Internationalisierung verwendet werden kann.The data structure deployment unit 2 is adapted so that each node is assigned a language. In addition, each node is assigned language-specific data, such as a node name in the associated language or a date format in the associated language. In addition, the nodes are each assigned a computer location that can be used for internationalization.
Hierzu
wird zunächst
eine Sprachentabelleneinheit verwendet, die beispielhaft in 8 dargestellt
ist.For this purpose, first a language table unit is used, which is exemplified in 8th is shown.
In
Spalte 25 der Sprachentabelleneinheit 24 ist ein
Sprachenidentifikationszeichen abgelegt. In Spalte 26 ist
die jeweilige Sprache bezeichnet mit einer längeren Bezeichnung und in Spalte 27 ist
jede Sprache mit einer Kurzbezeichnung bezeichnet. In der Spalte 28 ist
die jeweilige Computerlokale abgelegt und in der Spalte 29 ist
das Datumsformat, das zu der jeweiligen Sprache gehört, abgelegt.In column 25 the language table unit 24 a language identification is stored. In column 26 is the respective language denoted by a longer term and in column 27 every language is labeled with a short name. In the column 28 the respective computer local is stored and in the column 29 is the date format, which belongs to the respective language stored.
Die
Zuordnung der jeweiligen Sprache zu dem jeweiligen Knoten erfolgt
mittels der Knoten-Sprachen-Tabelleneinheit 30, die beispielhaft
in 9 dargestellt ist. In der Spalte 31 der
Knoten-Sprachen-Tabelleneinheit 30 ist das jeweilige Knotenidentifikationszeichen
angegeben. In der Spalte 32 befindet sich das jeweilige
Sprachenidentifikationszeichen und in der Spalte 33 ist
der jeweilige Name, der von der Such- und Darstellungseinheit 5 darzustellen
ist, in der jeweiligen Sprache angegeben. In der Tabelleneinheit 30 ist
zu erkennen, dass einem Knoten mehrere Sprachen zugeordnet sein können. Dies
ermöglicht
es einem Benutzer auszuwählen,
in welcher Sprache die jeweilige Baumstruktur und die jeweiligen
Knoten anzuzeigen sind. Wenn der Benutzer beispielsweise als Sprache „Deutsch” auswählt, werden
die deutschen Namen angezeigt und wenn der Benutzer die Sprache „Englisch” auswählt, werden
die englischen Namen angezeigt.The assignment of the respective language to the respective node takes place by means of the node-language table unit 30 that exemplifies in 9 is shown. In the column 31 the node language table unit 30 the respective node identification is specified. In the column 32 is the respective language identifier and in the column 33 is the name of the search and presentation unit 5 is to be displayed in the respective language. In the table unit 30 It can be seen that a plurality of languages can be assigned to a node. This allows a user to select in which language the respective tree structure and the respective nodes are to be displayed. For example, if the user selects "German" as the language, the German names are displayed, and when the user selects the English language, the English names are displayed.
Die
Informationen, die in der Informationsspeichereinheit 3 abgelegt
werden, sind jeweils einem Datentyp mit einem Datentypidentifikationszeichen
zugeordnet. Hierzu wird die in 10 beispielhaft
dargestellte Datentyptabelleneinheit 34 verwendet. In der
Spalte 35 der Datentyptabelleneinheit 34 sind
Datentypidentifikationszeichen abgespeichert, die den jeweiligen
Datentyp identifizieren. In der Spalte 36 sind Datentypnamen
abgelegt und in der Spalte 37 Klassennamen. In der Spalte 38 sind
Metadaten-Tabelleneinheitnamen abgelegt, die Metadaten-Tabelleneinheiten
referenzieren, in denen die jeweiligen Metadaten abgespeichert sind.The information contained in the information storage unit 3 are each assigned to a data type with a data type identification character. For this purpose, the in 10 exemplified data type table unit 34 used. In the column 35 the data type table unit 34 Data type identification characters are stored which identify the respective data type. In the column 36 are data type names stored and in the column 37 Class name. In the column 38 metadata table unit names are stored which reference metadata table units in which the respective metadata are stored.
Der
allgemeine Datentyp kann auch als „Item” bezeichnet werden. Die jeweilige
Baumstruktur selbst enthält
also nur den allgemeinen Datentyp „Item” und speziellere Datentypen
sind in der Datentyptabelleneinheit 34 gespeichert. Des
Weiteren lässt sich
der Datentyptabelleneinheit die Zuordnung der speziellen Datentypen
zu den jeweiligen Klassennamen und Tabelleneinheitennamen, die Metadaten-Tabellen
bezeichnen, in denen die Metadaten zum jeweiligen Knoten gespeichert
sind, entnehmen.The general data type can also be called an "item". The respective tree structure itself therefore contains only the general data type "Item" and more specific data types are in the data type table unit 34 saved. Furthermore, the data type table unit can be deduced the assignment of the special data types to the respective class names and table unit names, which are metadata tables in which the metadata about each node is stored.
Der
allgemeine Datentyp „Item” weist
selbst keine Meta-Informationen auf.Of the
general data type "Item" points
even no meta-information on.
11 zeigt
beispielhaft eine Informationsdatentabelleneinheit 39,
die verschiedenen Informationsdatenidentifikationszeichen, die in
Spalte 40 abgelegt sind, ein jeweiliges Datentypidentifikationszeichen,
das in Spalte 42 abgespeichert ist, und ein Informationsreferenzidentifikationszeichen,
das in der Spalte 41 abgespeichert ist, zuordnet. Das Informationsdatenidentifikationszeichen
identifiziert die jeweilige Information, die dem jeweiligen Knoten
zuzuordnen ist. Der Typ dieser jeweiligen Information wird durch
das zugeordnete Datentypidentifikationszeichen angegeben und die
dem jeweiligen Informationsdatenidentifikationszeichen zugeordnete
Information wird mittels des Informationsreferenzidentifikationszeichens
zugeordnet. Das heißt
in einer weiteren Tabelleneinheit ist dem jeweiligen Informationsreferenzidentifikationszeichen
eine Information, insbesondere eine Datei, zugeordnet. 11 exemplifies an information data table unit 39 , the various information data identifiers that appear in column 40 stored, a respective data type identification character, which in column 42 is stored, and an information reference identifier, which is in the column 41 is stored, assigns. The information data identification character identifies the respective information to be assigned to the respective node. The type of this respective information is indicated by the associated data type identification character, and the information associated with the respective information data identification character is assigned by means of the information reference identification character. That is to say, in a further table unit, information, in particular a file, is assigned to the respective information reference identification character.
Die
Zuordnung der jeweiligen Information zu dem jeweiligen Knoten erfolgt
schließlich
mittels einer Knoten-Informations-Tabelleneinheit. Eine Knoten-Informations-Tabelleneinheit 43 ist
beispielhaft in 12 gezeigt.The assignment of the respective information to the respective node finally takes place by means of a node information table unit. A node information table unit 43 is exemplary in 12 shown.
Mittels
der Knoten-Informations-Tabelleneinheit 43 werden in der
Spalte 44 abgespeicherte Knotenidentifikationszeichen und
in der Spalte 45 abgespeicherte Informationsdatenidentifikationszeichen einander
zugeordnet, so dass die jeweiligen Knoten und die jeweiligen Information
einander zugeordnet sind.By means of the node information table unit 43 be in the column 44 stored node identification characters and in the column 45 stored information data identification characters associated with each other, so that the respective nodes and the respective information are associated with each other.
In
dem in 12 gezeigten Beispiel wird die Information
mit den Informationsdatenidentifikationszeichen 1 an die
Knoten 2 (Produkte → Produkt
A), 7 (Kategorien → Kategorie
A → Kategorie
A B) und 9 (Länder → Land A)
gehängt.In the in 12 The example shown with the information data identification characters 1 to the nodes 2 (Products → Product A), 7 (Categories → Category A → Category AB) and 9 (Countries → country A) hanged.
13 zeigt
eine Übersicht über die
verschiedenen Tabelleneinheiten. In der Knoten-Informations-Tabelleneinheit 43 sind
ein Knotenidentifikationszeichen und ein Informationsdatenidentifikationszeichen
zugeordnet. Die dem Informationsdatenidentifikationszeichen zugeordnete
Information, das heißt
die Information, die dem jeweiligen Knoten zugeordnet ist, lässt sich
der Informationsdatentabelleneinheit 39 und der Datentyptabelleneinheit 34 entnehmen.
Der dem Knotenidentifikationszeichen zugeordnete Knoten lässt sich
der Knotentabelleneinheit 17 in Kombination mit der Baumtabelleneinheit 12,
der Knotentyptabelle 46, der Sprachentabelleneinheit 34 und
der Knoten-Sprachen-Tabelleneinheit 30 entnehmen. 13 shows an overview of the different table units. In the node information table unit 43 are assigned a node identifier and an information data identifier. The information associated with the information data identifier, that is, the information associated with each node, can be assigned to the information data table unit 39 and the data type table unit 34 remove. The node associated with the node identification may be the node table entity 17 in combination with the tree table unit 12 , the node type table 46 , the language table unit 34 and the node-language table unit 30 remove.
Wenn
eine neue Information in der Vorrichtung 1 abzulegen ist,
muss diese Information mit mindestens einer Baumstruktur verknüpft werden.
Wenn beispielsweise als neue Information eine Datei abgespeichert
werden soll, kann die Datei beispielsweise dem Kategoriebaum, dem
Produktbaum und/oder dem Sprachenbaum zugeordnet werden. Zudem können der
Datei ein Titel, eine Beschreibung und ein Hinterlegungsdatum zugeordnet
werden.If any new information in the device 1 is to be stored, this information must be linked to at least one tree structure. For example, if a file is to be saved as new information, the file can be assigned, for example, to the category tree, the product tree and / or the language tree. In addition, a title, description, and filing date can be associated with the file.
14 zeigt
beispielhaft eine Eingabemaske beziehungsweise eine graphische Benutzeroderfläche 46 der
Vorrichtung 1. In dem mit 50 bezeichneten Feld
kann der Titel und in dem mit 51 bezeichneten Feld eine
Beschreibung der abzuspeichernden Datei, die in dem mit 52 bezeichneten
Feld einzutragen ist, eingegeben werden. Das Hinterlegungsdatum
ist in dem mit 53 bezeichneten Feld angegeben. In dem Feld 54 kann
mittels der Baumauswahleinheit der Kategoriebaum, der Produktbaum
und/oder der Sprachenbaum beziehungsweise Länderbaum ausgewählt werden.
In dem in 14 gezeigten Beispiel wurde
der Produktbaum ausgewählt.
Durch weiteres Auswählen
eines Knotens, beispielsweise durch anklicken der Bezeichnung „Produkt
3”, kann
die in dem mit 52 bezeichneten Feld eingegebene Datei dem
jeweiligen Knoten des Produktbaums angehängt werden. Die Datei kann
auch dem Kategoriebaum zugeordnet werden, indem in dem Feld 54,
das als GUI bezeichnet werden kann und mittels der Baumstrukturauswahleinheit 8 bedient
werden könnte,
der Kategoriebaum ausgewählt
wird und dann ein Knoten des Kategoriebaums ausgewählt wird,
um die Datei an diesen ausgewählten
Knoten anzuhängen.
In dem in 15 gezeigten Beispiel wurde
der Kategoriebaum ausgewählt
und die Datei wird dem Knoten mit dem Knotennamen „Einzelaufnahmen” angehängt. Des
Weiteren kann die Datei dem Sprachenbaum zugefügt werden, wie es beispielhaft
in 16 gezeigt ist. In 16 wurde
der Sprachenbaum ausgewählt mittels
der Baumstrukturauswahleinheit 8. Zudem wurden Knoten mit
dem „Knotennamen ”Deutsch”, „Englisch” und „Französisch” ausgewählt. Es
wurde also eine Datei, die einmal in der Informationsspeichereinheit 3 abgespeichert
ist, drei verschiedenen Bäumen
zugeordnet. Dies ermöglicht
es, dieselbe Information auf unterschiedliche Art und Weise darzustellen
und nach dieser Information mittels unterschiedlicher Sucharten
zu suchen, wobei die Information nur einmal abgespeichert ist, wodurch
der Speicherbedarf reduziert wird und Aktualisierungen leichter
vorgenommen werden können. 14 shows by way of example an input mask or a graphical user interface 46 the device 1 , In the with 50 designated field can be the title and in the with 51 designated field a description of the file to be stored in the with 52 entered field is entered. The deposit date is in the with 53 indicated field indicated. In the field 54 can be selected by means of Baumauswahleinheit the category tree, the product tree and / or the language tree or country tree. In the in 14 As shown, the product tree was selected. By further selecting a node, for example by clicking on the designation "Product 3", the in the with 52 field specified file are attached to the respective node of the product tree. The file can also be assigned to the category tree by typing in the field 54 , which can be called a GUI, and using the tree structure selector 8th could be served, the category tree is selected, and then a node of the category tree is selected to attach the file to that selected node. In the in 15 In the example shown, the category tree was selected and the file is appended to the node with the node name "Single Shots". Furthermore, the file can be added to the language tree, as exemplified in FIG 16 is shown. In 16 the language tree was selected by means of the tree structure selection unit 8th , In addition, nodes with the node name "German", "English" and "French" were selected. So there was a file once in the information storage unit 3 is stored, assigned to three different trees. This makes it possible to display the same information in different ways and to search for this information by means of different search types, the information being stored only once, which reduces the memory requirement and makes updates easier.
Wenn
einer Datei mehrere Baumstrukturen zugeordnet worden sind, kann
nach dieser Datei gemäß der jeweiligen
Baumstruktur auf unterschiedliche Art und Weise gesucht werden.
Die Baumstrukturauswahleinheit 8 ermöglicht es in Verbindung mit der
graphischen Benutzeroberfläche 48,
die beispielhaft angeordnet auf einer Benutzeroberfläche 47 der Vorrichtung 1 zum
Speichern, Suchen und Darstellen von Informationen in 17 dargestellt
ist, dass eine gewünschte
Suchart ausgewählt
werden kann. Mit der Benutzeroberfläche 47, die Knoten
des Produktbaums darstellt, kann durch Auswählen beziehungsweise Anklicken
des jeweiligen Knotens eine gewünschte
Datei, die einem Knoten des Produktbaums zugeordnet ist, gefunden
werden. Wenn mittels der Baumstrukturauswahleinheit 8 und
der graphischen Benutzeroberfläche 48 eine
andere Baumstruktur ausgewählt
wird, beispielsweise der Kategoriebaum oder der Sprachenbaum, und
wenn dieselbe Datei, die oben im Produktbaum gefunden worden ist,
auch dieser anderen Baumstruktur zugeordnet ist, so kann ein Benutzer
dieselbe Datei gemäß dieser
anderen Baumstruktur suchen. Dies ermöglicht einen sogenannten Perspektivwechsel,
da dieselbe Datei auf unterschiedliche Weise gesucht und in unterrschiedlichen
Baumstrukturen dargestellt werden kann.If several tree structures have been assigned to a file, you can search for this file in different ways according to the respective tree structure. The tree structure selection unit 8th allows it in conjunction with the graphical user interface 48 arranged by way of example on a user interface 47 the device 1 to store, search and display information in 17 it is shown that a desired search type can be selected. With the user interface 47 representing nodes of the product tree, by selecting or clicking on the respective node, a desired file associated with a node of the product tree can be found. If by means of the tree structure selection unit 8th and the graphical user interface 48 another tree structure is selected, such as the category tree or the language tree, and if the same file found at the top of the product tree is also associated with that other tree structure, then a user can search for the same file according to that other tree structure. This allows a so-called change of perspective, since the same file can be searched in different ways and displayed in different tree structures.
Die
Such- und Darstellungseinheit 5 ist so angepasst, dass
nur Knoten dargestellt werden, von denen ein Knoten abhängig ist
und/oder denen eine Information zugeordnet ist.The search and presentation unit 5 is adapted so that only nodes are displayed on which a node is dependent and / or to which information is assigned.
Die
Benutzeroberfläche 47 weist
des Weiteren eine weitere graphische Benutzeroberfläche 49 zum
Auswählen
einer Sprache auf. In dieser Ausführungsform ist die Such- und
Darstellungseinheit 5 so angepasst, dass, wenn der Kategoriebaum
oder der Produktbaum ausgewählt
worden ist, zusätzlich
eine gewünschte
Sprache einzugeben ist. Die jeweiligen Dateien werden dann in den
ausgewählten
Sprachen angezeigt.The user interface 47 also has another graphical user interface 49 to select a language. In this embodiment, the search and display unit 5 adapted so that, if the category tree or the product tree has been selected, additionally a desired language is to be entered. The respective files are then displayed in the selected languages.
In
einer bevorzugten Ausführungsform
kann jede der oben genannten Baumstrukturen als Einstieg in eine
Suche beziehungsweise eine Darstellung verwendet werden. So können beispielsweise Dateien
gemäß der Produktbaumstruktur,
der Kategoriebaumstruktur und/oder der Sprachenbaumstruktur eingegeben
und dargestellt werden. Des Weiteren kann gemäß dieser Baumstrukturen nach den
Dateien gesucht werden.In
a preferred embodiment
Any of the tree structures mentioned above can be considered as getting into one
Search or a representation can be used. For example, files
according to the product tree,
entered the category tree and / or the language tree structure
and be presented. Furthermore, according to these tree structures, according to FIGS
Files are searched.
Wenn
gemäß der Baumstrukturauswahleinheit 5 eine
Baumstruktur ausgewählt
worden ist, werden auf einer ersten Ebene der ausgewählten Baumstruktur
alle Knoten gezeigt, die selbst mit mindestens einer Datei verknüpft sind
oder die Kind-Knoten aufweisen, die mit mindestens einer Datei verknüpft sind.
Knoten, die mit keiner Datei verknüpft sind und auch keine Kind-Elemente
haben, die mit einer Datei verknüpft
sind, werden dabei nicht gezeigt. So erspart sich der Benutzer auf
einen Ordner zu klicken, der sich hinterher als leer erweist. Er
sieht auf den ersten Blick, zu welchen Elementen der Struktur Informationen
hinterlegt sind.If according to the tree structure selection unit 5 When a tree structure has been selected, at a first level of the selected tree structure, all the nodes that are themselves linked to at least one file or that have child nodes associated with at least one file are shown. Nodes that are not linked to any file and that have no child elements associated with a file are not shown. This saves the user from clicking on a folder that subsequently turns out to be empty. At a first glance, he sees to which elements of the structure information is stored.
In
einer Ausführungsform
kann der Benutzer auf dem Weg zur gesuchten Information, das heißt in diesem
Ausführungsbeispiel,
zur gesuchten Datei, zunächst
einem Pfad der ausgewählten
Baumstruktur bis zu dem Knoten folgen, mit dem die gewünschte Information
verknüpft
wurde. Ist die Information nur mit dem erreichten Knoten verknüpft, so
befindet sich die Information direkt unter diesem Knoten. Wenn die Information
mit anderen Knoten aus weiteren Baumstrukturen verknüpft ist,
beginnt unter diesem Knoten der Pfad einer weiteren Baumstruktur.
Dieser Pfad erstreckt sich wiederum vom ersten Vorfahren, des mit
der Information verknüpften
Knotens in der weiteren Baumstruktur, bis zum direktverknüpften Knoten der
weiteren Baumstruktur selbst.In one embodiment, on the way to the searched information, that is, in this embodiment, the user may first follow a path of the selected tree up to the node to which the desired information has been linked. If the information is only linked to the reached node, the information is located directly under this node. If the information is linked to other nodes from other tree structures, it starts under this node the path of another tree structure. This path in turn extends from the first ancestor, the node associated with the information in the further tree structure, to the directly linked node of the further tree structure itself.
Wenn
die Information mit weiteren Knoten weiterer Baumstrukturen verknüpft ist,
wiederholt sich dieser Vorgang bis zur eigentlichen Information, das
heißt,
wenn die Information aus mehreren Knoten aus demselben Baum verknüpft worden
ist, ergeben sich mehrere Wege zum Ziel.If
the information is linked to other nodes of further tree structures,
This process is repeated until the actual information, the
is called,
if the information has been linked from multiple nodes from the same tree
is, there are several routes to the destination.
Auf
dem Weg zur gewünschten
Information können
andere Information liegen, die in der Hierarchie in den verschachtelten
Baumstrukturen auf kürzen
Pfaden zu erreichen sind. Wenn auf dem Weg zu der gewünschten
Information keine anderen Information mit einem Vorfahren-Knoten
des eigentlichen Zielknotens verknüpft sind, ist er bevorzugt
um die Knoten ohne Verknüpfungen
verkürzt.
Dies wird insbesondere bevorzugt auf der vorletzten Ebene einer Hierarchie
sinnvoll sein, wenn es sich hierbei um eine Information handelt,
die nur für
einen bestimmten Personenkreis interessant ist, und man diese Information
im Vorfeld filtert sowie auf einen möglichen Wert begrenzt. Beispielsweise
kann ein Sprachenfilter vorgeschaltet sein, der die ausschließliche Sicht auf
Dokumente in der gewünschten
Sprache ermöglicht.On
the way to the desired
Information can
other information lies in the hierarchy in the nested ones
Shorten tree structures
Paths are to be reached. When on the way to the desired
Information no other information with an ancestor node
the actual destination node are linked, it is preferred
around the nodes without joins
shortened.
This is particularly preferred on the penultimate level of a hierarchy
make sense, if this is an information,
the only for
a certain group of people is interesting and you get that information
filtered in advance and limited to a possible value. For example
may be preceded by a language filter that has the exclusive view
Documents in the desired
Language allows.
Ist
eine Information mit mehreren Knoten derselben Ebene einer Baumstruktur,
das heißt
einer Hierarchie, verknüpft,
ergeben sich zwangsläufig mehrere
Wege zu dieser Information. Die Information selbst wird aber nur
einmal abgelegt und mit den entsprechenden Knoten verknüpft. Hierdurch
ist es möglich,
dieselbe Information in unterschiedlichen Baumstrukturen abzulegen
und darzustellen und in unterschiedlichen Baumstrukturen nach dieser
Information zu suchen, wobei diese Information nur einmal abgespeichert
ist. Dies reduziert den benötigten Speicherbedarf
der Informationsspeichereinheit 3 und ermöglicht es
zentrale Aktualisierungen vorzunehmen. Das heißt, wenn die einmal abgespeicherte Information
aktualisiert wird, ist diese Information für sämtliche mögliche Such- und Darstellungsarten
aktualisiert.If information with multiple nodes of the same level of a tree structure, that is a hierarchy, linked, inevitably arise several ways to this information. However, the information itself is stored only once and linked to the corresponding nodes. This makes it possible to store and display the same information in different tree structures and to search for this information in different tree structures, this information being stored only once. This reduces the required memory requirement of the information storage unit 3 and allows central updates to be made. That is, once the information once stored is updated, this information is updated for all possible search and presentation types.
18 zeigt
beispielhaft und schematisch Definitionen dreier Baumstrukturen
A, B und C. Die Baumstruktur A stellt einen Produktbaum, die Baumstruktur
B stellt einen Kategoriebaum und die Baumstruktur C einen Sprachenbaum
dar. Die Baumstrukturen werden nun so verschachtelt, dass, wenn
mittels der Baumstrukturauswahleinheit 8 der Kategoriebaum
gewählt
wird, eine Verschachtelung gemäß dem Muster 8, 7, 9 erfolgt
(1. Kategoriebaum, 2. Produktbaum, 3. Sprachenbaum). Wenn mittels
der Baumstrukturauswahleinheit 8 der Produktbaum ausgewählt wird,
erfolgt eine Baumverschachtelung nach dem Muster 7, 8, 9 (1.
Produktbaum, 2. Kategoriebaum, 3. Sprachenbaum). Wenn mittels der
Baumstrukturauswahleinheit 8 der Sprachenbaum ausgewählt wird,
erfolgt eine Verschachtelung nach dem Muster 9, 8, 7 (1.
Sprachenbaum, 2. Kategoriebaum, 3. Produktbaum). 18 shows exemplary and schematic definitions of three tree structures A, B and C. The tree structure A represents a product tree, the tree structure B represents a category tree and the tree structure C is a language tree. The tree structures are now interleaved such that when using the tree structure selection unit 8th the category tree is selected, an interleaving according to the pattern 8th . 7 . 9 takes place (1st category tree, 2nd product tree, 3rd language tree). If by means of the tree structure selection unit 8th the product tree is selected, a tree nesting follows the pattern 7 . 8th . 9 (1st product tree, 2nd category tree, 3rd language tree). If by means of the tree structure selection unit 8th the language tree is selected, nesting follows the pattern 9 . 8th . 7 (1st language tree, 2nd category tree, 3rd product tree).
Dann
wird in einem Beispiel eine Information X in die Vorrichtung 1 eingegeben.
Um die Funktionsweise der Vorrichtung zu veranschaulichen, wird
die Information nach und nach mit verschiedenen Knoten aus den Baumstrukturen
verknüpft
und aus den verschiedenen Ansichten betrachtet. In diesem Beispiel
ist die Information X dem Knoten „Produkt A” des Produktbaums und dem
Knoten „Impressionen” des Kategoriebaums
und keinem Knoten des Sprachenbaums zugeordnet.Then, in one example, information X is injected into the device 1 entered. In order to illustrate the operation of the device, the information is gradually linked to various nodes from the tree structures and viewed from the different views. In this example, the information X is associated with the "product A" node of the product tree and the "impressions" node of the category tree and not with a node of the language tree.
19 zeigt
schematisch und beispielhaft die Einordnung innerhalb der Baumstrukturen,
wenn mittels der Baumstrukturauswahleinheit 8 die Kategoriebaumstruktur
ausgewählt
worden ist. 20 zeigt schematisch und beispielhaft
die Einordnung der Information X in die Baumstrukturen, wenn mittels
der Baumstrukturauswahleinheit 8 die Produktbaumstruktur
ausgewählt
worden ist, und 21 zeigt die Einordnung der
Information X in die Baumstrukturen, wenn mittels der Baumstrukturauswahleinheit 8 der
Sprachenbaum ausgewählt
worden ist. Da die Information X mit keinem Knoten des Sprachenbaums
verknüpft
ist, ergibt sich bei der Einordnung gemäß 21 das
gleiche Ergebnis wie bei der Einordnung gemäß der 19. 19 schematically and exemplarily shows the classification within the tree structures when using the tree structure selection unit 8th the category tree has been selected. 20 schematically and exemplarily shows the classification of the information X into the tree structures when using the tree structure selection unit 8th the product tree has been selected, and 21 shows the classification of the information X into the tree structures when using the tree structure selection unit 8th the language tree has been selected. Since the information X is not linked to any node of the language tree, it results according to the classification 21 the same result as in the classification according to the 19 ,
Im
folgenden Beispiel wird die Information X mit dem Knoten „Produkt
A” des
Produktbaums, dem Knoten „PR
Produkte” des
Kategorienbaums und mit dem Knoten „Deutsch” des Sprachenbaums verbunden.in the
The following example displays the information X with the node "Product
A "des
Product tree, the node "PR
Products "of
Category tree and connected to the "German" node of the language tree.
Wenn
in diesem Beispiel mittels der Baumstrukturauswahleinheit 8 der
Kategorienbaum ausgewählt
worden ist, ergibt sich die in 22 dargestellte
Einordnung in die Baumstrukturen. Wenn dagegen mittels der Baumstrukturauswahleinheit 8 der
Produktbaum ausgewählt
worden ist, ergibt sich die in 23 dargestellt
Einordnung in die Baumstrukturen, und wenn mittels Baumstrukturauswahleinheit 8 der
Sprachenbaum ausgewählt
worden ist, ergibt sich die in 24 dargestellt
Einordnung in die Baumstrukturen.If in this example by means of the tree structure selection unit 8th the category tree has been selected, the results in 22 illustrated arrangement in the tree structures. If, by contrast, by means of the tree structure selection unit 8th the product tree has been selected, the results in 23 illustrated classification in the tree structures, and when using Baumstrukturauswahleinheit 8th the language tree has been selected, the results in 24 presented arrangement in the tree structures.
In
einem weiteren Beispiel wird die Information X den Knoten „Produkt
A” und „Produkt
B” des Produktbaums,
dem Knoten „PR
Produkte” des
Kategoriebaums und dem Knoten „Deutsch” des Sprachenbaums
zugeordnet. Damit ergibt sich die in 25 schematisch
und beispielhaft dargestellte Einordnung der Information X in die
Baumstrukturen, wenn mittels der Baumstrukturauswahleinheit 8 der Kategorienbaum
ausgewählt
worden ist. Wenn der Produktbaum ausgewählt worden ist, ergibt sich
die in 26 dargestellt Einordnung der
Information X in die Baumstrukturen.In another example, the information X is assigned the node "Product A" and "Product B" of the product tree, the node "PR Products" of the category tree and the node "German" of the language tree. This results in the in 25 schematically and exemplarily represented classification of the information X in the tree structures, if by means of the tree structure selection unit 8th the category tree has been selected. If the product tree has been selected, the result in 26 illustrated classification of the information X in the tree structures.
27 zeigt
ein Flussdiagramm, das beispielhaft ein Verfahren zum Speichern,
Suchen und Darstellen von Informationen beschreibt. 27 shows a flowchart, which describes by way of example a method for storing, searching and displaying information.
In
Schritt 101 wird eine erste Datenstruktur gemäß einer
ersten Suchart und gemäß einer
ersten Darstellungsart, insbesondere eine erste Baumstruktur, bereitgestellt.
Des Weiteren wird in Schritt 101 eine zweite Datenstruktur
gemäß einer
zweiten Suchart und gemäß einer
zweiten Darstellungsart, die insbesondere eine zweite Baumstruktur
ist, bereitgestellt. Diese Bereitstellungen erfolgen durch die Datenstrukturbereitstellungseinheit 2.In step 101 a first data structure is provided according to a first search type and according to a first type of presentation, in particular a first tree structure. Furthermore, in step 101 a second data structure according to a second search type and according to a second type of presentation, which is in particular a second tree structure provided. These deployments are done by the data structure deployment unit 2 ,
In
Schritt 102 wird eine Information in die Informationsspeichereinheit 3 gespeichert.In step 102 is an information in the information storage unit 3 saved.
In
Schritt 103 wird die gespeicherte Information der ersten
Datenstruktur, das heißt
insbesondere der ersten Baumstruktur, derart zugeordnet, dass die Information
gemäß der ersten
Suchart suchbar und gemäß der ersten
Darstellungsart darstellbar ist. Des Weiteren wird in Schritt 103 die
Information der zweiten Datenstruktur, insbesondere der zweiten
Baumstruktur, derart zugeordnet, dass die Information gemäß der zweiten
Suchart suchbar und gemäß der zweiten
Darstellungsart darstellbar ist. Diese Zuordnungen erfolgen durch
die Zuordnungseinheit 4.In step 103 the stored information of the first data structure, that is, in particular the first tree structure, assigned such that the information according to the first search is searchable and displayable according to the first representation. Furthermore, in step 103 the information of the second data structure, in particular of the second tree structure, assigned such that the information according to the second search type searchable and displayable according to the second representation. These assignments are made by the allocation unit 4 ,
In
den Ansprüchen
schließen
die Wörter „aufweisen” und „umfassen” nicht
andere Elemente oder Schritte aus und der unbestimmte Artikel „ein” schließt eine
Mehrzahl nicht aus.In
the claims
shut down
the words "comprise" and "do not include"
other elements or steps and the indefinite article "a" includes one
The majority are not.
Eine
einzelne Einheit oder Vorrichtung kann die Funktionen mehrerer Elemente
durchführen,
die in den Ansprüchen
aufgeführt
sind. Die Tatsache, dass einzelne Funktionen und Elemente in unterschiedlichen
abhängigen
Ansprüchen
aufgeführt sind,
bedeutet nicht, dass nicht auch eine Kombination dieser Funktionen
oder Elemente vorteilhaft verwendet werden könnte.A
single unit or device can handle the functions of multiple elements
carry out,
those in the claims
listed
are. The fact that individual functions and elements in different
dependent
claims
are listed,
does not mean that not even a combination of these features
or elements could be used to advantage.
Die
Steuerung der Vorrichtung 1 gemäß des erfindungsgemäßen Verfahrens
kann als Programmcode eines Computerprogramms und/oder als entsprechende
Hardware implementiert sein.The control of the device 1 According to the method according to the invention, it can be implemented as program code of a computer program and / or as corresponding hardware.
Ein
Computerprogramm kann auf einem geeigneten Medium gespeichert und/oder
verteilt werden, wie beispielsweise einem optischen Speichermedium
oder einem Festkörperspeichermedium,
das zusammen mit oder als Teil anderer Hardware vertrieben wird.
Das Computerprogramm kann aber auch in anderen Formen vertrieben
werden, beispielsweise über
das Internet oder andere Telekommunikationssysteme.One
Computer program can be stored on a suitable medium and / or
be distributed, such as an optical storage medium
or a solid state storage medium,
which is distributed with or as part of other hardware.
The computer program can also be distributed in other forms
be, for example, over
the internet or other telecommunication systems.
Die
Bezugszeichen in den Ansprüchen
sind nicht derart zu verstehen, dass der Gegenstand und der Schutzbereich
der Ansprüche
durch diese Bezugszeichen eingeschränkt ist.The
Reference signs in the claims
are not to be understood that the object and the scope
the claims
is limited by these reference numerals.