Speicher- und Zugriffsstruktur Storage and access structure
Die vorliegende Erfindung betrifft eine Speicher- und Zugriffsstruktur zur nach Merkmalen klassifizierten Speicherung von Informationseinheiten, die jeweils N bestimmte Merkmale aufweisen, die verschiedene Werte annehmen können.The present invention relates to a storage and access structure for the storage of information units classified according to features, each of which has N specific features that can assume different values.
In der modernen Datenverarbeitung stellt sich häufig die Aufgabe, daß Informationseinheiten gespeichert werden sollen, die bezüglich mehrerer Merkmale bestimmte Ausprägungen oder Werte aufweisen, beispielsweise:In modern data processing there is often the task of storing information units that have certain characteristics or values with regard to several characteristics, for example:
1. Merkmal Betriebssystem1. Operating system feature
2. Merkmal Applikation2. Feature application
3. Merkmal Preis.3. Feature price.
Hierbei läßt sich beispielsweise ein Softwarepaket als Informationseinheit einer bestimmten Ausprägung bezüglich des Betriebssystems (z.B. UNIX), bezüglich der Art der Applikation (z.B. Textverarbeitung) und eines Preises (z.B. 1000 DM) zuordnen. Bisher standen für die Organisation und das Abspeichern der entsprechenden Informationen hierarchische Klassifikationssysteme und Datenbanken zur Verfügung.Here, for example, a software package can be assigned as a unit of information to a specific version regarding the operating system (e.g. UNIX), the type of application (e.g. word processing) and a price (e.g. 1000 DM). So far, hierarchical classification systems and databases have been available for the organization and storage of the relevant information.
Aufgabe der vorliegenden Erfindung ist es daher, eine möglichst einfach zu handhabende, kompakte, systematische und feine Klassifikation bei der Speicherung zu ermöglichen und dafür eine geeignete Speicher- und Zugriffsstruktur anzuge-
ben, in die auch die bisherigen Speichertechniken (Datenbank und hierarchisches Klassifikationssystem) integriert werden können.It is therefore an object of the present invention to enable a compact, systematic and fine classification for storage that is as easy to use as possible and to use a suitable storage and access structure for this purpose. ben into which the previous storage technologies (database and hierarchical classification system) can also be integrated.
Erfindungsgemäß wird eine Organisationsstruktur dieser verschiedenen Informationseinheiten, die sich anhand von gemeinsamen Merkmalen charakterisieren lassen, geschaffen, indem die Speicherstruktur als N-dimensionaler Raum ausgebildet ist, in dem jedem der Merkmale eine der N Achsen dieses Raumes zugeordnet ist, und jedem der Werte ein Ort auf der jeweiligen Achse entspricht, und die Informationseinheit oder ein entsprechender Verweis auf diese Informationseinheit an demjenigen Ort in dem N-dimensionalen Raum angeordnet ist, der den für diese Informationseinheit zutreffenden Werten der N Merkmale auf den N Achsen entspricht.According to the invention, an organizational structure of these different information units, which can be characterized on the basis of common features, is created by designing the storage structure as an N-dimensional space, in which each of the features is assigned one of the N axes of this space and a location for each of the values on the respective axis, and the information unit or a corresponding reference to this information unit is arranged at the location in the N-dimensional space which corresponds to the values of the N features on the N axes which apply to this information unit.
Damit kann auf die Informationseinheiten anhand der verschiedenen Werte der jeweiligen Merkmale zugegriffen werden, indem innerhalb der erfindungsgemäßen Speicher- und Zugriffsstruktur die datentechnische Verknüpfung mit der Informationseinheit aktiviert wird. Dies kann direkt durch das Auslösen eines Hyperlink auf das Datenobjekt selbst (das in einer Datei abgelegt ist) oder indirekt durch das Auslösen einer Datenbankabfrage, die die jeweiligen Merkmale der N Achsen als Suchparameter verwendet und die Informationseinheit als Ergebnis hervorbringt, erfolgen.The information units can thus be accessed on the basis of the different values of the respective features by activating the data link with the information unit within the storage and access structure according to the invention. This can be done directly by triggering a hyperlink to the data object itself (which is stored in a file) or indirectly by triggering a database query that uses the respective characteristics of the N axes as search parameters and that produces the information unit as a result.
Die Erfindung ersetzt dann eine Suchmaske, in der die Parameter vo Benutzer entsprechend gewählt werden müßten und die weniger intuitiv und langsamer handzuhaben wäre als die Erfindung. Die Erfindung ermöglicht im Vergleich zu klassischen Klassifikationssystemen eine systematischere Anordnung der Klassen bzw. der durch die Klassen repräsentierten Informationseinheiten.
Sofern es abhängig von bestimmten Werten eines Merkmals für diese Werte eine weitere Unterklassifikation gibt, so besteht erfindungsgemäß die Möglichkeit, daß bei diesem Wert eine Verknüpfung zu einer erweiterten Speicher- und Zugriffsstruktur geschaffen wird, die in Form einer diesem Wert untergeordneten hierarchischen Klassifikation oder eines weiteren N- dimensionalen Merkmalsraums nach obigem Muster ausgebildet ist, auf denen die verschiedenen Werte der Unterklassifikation angeordnet sind.The invention then replaces a search mask in which the parameters of users would have to be selected accordingly and which would be less intuitive and slower to use than the invention. In comparison to classic classification systems, the invention enables a more systematic arrangement of the classes or of the information units represented by the classes. If there is a further sub-classification for these values depending on certain values of a characteristic, then according to the invention there is the possibility that this value creates a link to an expanded storage and access structure in the form of a hierarchical classification subordinate to this value or another N-dimensional feature space is designed according to the above pattern, on which the various values of the subclassification are arranged.
Erfindungsgemäß können außerdem zusätzlich noch hierarchische Klassifikationsstrukturen vorgesehen sein.According to the invention, hierarchical classification structures can also be provided.
Die Erfindung wird im folgenden anhand der in der Anlage beigefügten Zeichnungen näher erläutert.The invention is explained in more detail below with reference to the drawings attached to the system.
Es zeigt:It shows:
Figur 1 ein Ausführungsbeispiel der Erfindung für zwei Merk¬ male, also die Anordnung erfindungsgemäßer Kreuzklassen im zweidimensionalen Merkmalsräum;Figure 1 times an embodiment of the invention for two shopping ¬, so the arrangement according to the invention in two-dimensional cross classes Merkmalsräum;
Figur 2 die Informationseinheiten, die erfindungsgemäß den Kreuzklassen zugeordnet werden können, in einem klassischen hierarchischen Klassifikationsschema; undFIG. 2 shows the information units that can be assigned to the cross classes according to the invention in a classic hierarchical classification scheme; and
Figur 3a - d verschiedene Formen der erfindungsgemäß mögli¬ chen Zuordnungen.Figure 3a - d show various forms of the present invention Moegli ¬ chen assignments.
Erfindungsgemäß wird für jedes der zu klassifizierenden Merkmale eine Achse vorgesehen, so daß, abhängig von der Anzahl der Merkmale, ein entsprechender mehrdimensionaler Raum aufgespannt wird. Sofern also lediglich zwei Merkmale zu berück-
sichtigen sind, wird der Merkmalsraum Matrixform haben, wie in Figur 1 dargestellt. Wenn beispielsweise drei verschiedene Merkmale klassifiziert werden sollen, wird eine Würfelform entstehen. Da auch höherdimensionale, grafisch nicht darstellbare Räume mathematisch entsprechend behandelt werden können, ist die Zahl der möglichen Achsen und damit der möglichen klassifizierbaren Merkmale praktisch unbeschränkt. Wie in Figur 1 dargestellt, geben die Achsen dieses mehrdimensionalen Raumes die einzelnen Merkmale wieder. Wegen der einfacheren Darstellung wurden in Figur 1 lediglich zwei Merkmale dargestellt, so daß ein matrixförmiger zweidimensionaler Merkmalsraum entsteht.According to the invention, an axis is provided for each of the features to be classified, so that, depending on the number of features, a corresponding multidimensional space is spanned. If there are only two characteristics to consider are visible, the feature space will have a matrix shape, as shown in FIG. 1. For example, if three different characteristics are to be classified, a cube shape will result. Since even higher-dimensional spaces that cannot be represented graphically can be treated mathematically, the number of possible axes and thus the possible classifiable features is practically unlimited. As shown in Figure 1, the axes of this multi-dimensional space reflect the individual features. Because of the simpler representation, only two features were shown in FIG. 1, so that a matrix-shaped two-dimensional feature space is created.
Aufgrund der besseren grafischen Darstellbarkeit und der leichteren Erklärbarkeit werden im folgenden als Ausführungs- beispiel der Erfindung lediglich zweidi'mensionale Merkmalsstrukturen mit zwei unabhängigen Merkmalen und damit zwei Achsen dargestellt.Because of the better graphic representability and the easier explanation, only two-dimensional feature structures with two independent features and thus two axes are shown below as an exemplary embodiment of the invention.
Wie schon in Figur 1 dargestellt, werden Kreuzklassen gebildet, die Kombinationen bestimmter Ausprägungen oder Werte unterschiedlicher Merkmale darstellen.As already shown in FIG. 1, cross classes are formed which represent combinations of certain forms or values of different features.
Figur 2 zeigt die Informationseinheiten 10, die jeweils den Kreuzklassen zugeordnet werden können. Die entsprechenden möglichen datentechnischen Verknüpfungen sind in den Figuren 3a bis 3d dargestellt. Die Figur 3a zeigt die einfachste Organisationsstruktur mit zwei Merkmalen, Merkmal 1 und Merkmal 2. In der Figur 3a ist nun dargestellt, wie eine Informationseinheit mit den Eigenschaften Merkmal 1 = 1, Merkmal 2 = c, anzuordnen wäre.FIG. 2 shows the information units 10 which can each be assigned to the cross classes. The corresponding possible data links are shown in FIGS. 3a to 3d. FIG. 3a shows the simplest organizational structure with two characteristics, characteristic 1 and characteristic 2. FIG. 3a now shows how an information unit with the characteristics characteristic 1 = 1, characteristic 2 = c, should be arranged.
Die Figur 3b zeigt eine andere Informationseinheit 20, die in sich wieder eine hierarchische Struktur aus mehreren Informa-
tionseinheiten 22 aufweist. In dem Beispiel der Figur 3b ist diese Informationseinheit 20 mit ihren Untereinheiten 22 den Werten Merkmal 1 = 3, Merkmal 2 = b zugeordnet.FIG. 3b shows another information unit 20, which in turn has a hierarchical structure made up of several information tion units 22. In the example in FIG. 3b, this information unit 20 with its subunits 22 is assigned the values feature 1 = 3, feature 2 = b.
Die Figur 3c zeigt, daß die erfindungsgemäße Struktur auch iterativ angewendet werden kann. Wie in Figur 3c dargestellt, ist hier dem Wert Merkmal 1 = 4, Merkmal 2 = b eine weitere zweidimensionale Merkmalsmatrix zugeordnet, die durch weitere MerkmalSachsen Merkmal 3 und Merkmal 4 aufgespannt wird. Wie in dem Beispiel der Figur 3c dargestellt, liegt dann bei den Werten Merkmal 3 = IV und Merkmal 4 = C noch eine weitere hierarchische Informationseinheit 20' vor, die aus den einzelnen untergeordneten Informationseinheiten 22 ' aufgebaut ist. Die nahezu unbegrenzten Möglichkeiten und die große Anpassungsfähigkeit der erfindungsgemäßen Speicherstruktur liegt darin, daß hierbei jeweils matrixföxmige und hierarchische Informationsstrukturen ineinander geschachtelt werden können und entsprechend abgebildet werden können.FIG. 3c shows that the structure according to the invention can also be used iteratively. As shown in FIG. 3c, the value feature 1 = 4, feature 2 = b is assigned a further two-dimensional feature matrix which is spanned by further feature axes feature 3 and feature 4. As shown in the example in FIG. 3c, the values feature 3 = IV and feature 4 = C are then accompanied by a further hierarchical information unit 20 'which is composed of the individual subordinate information units 22'. The almost unlimited possibilities and the great adaptability of the memory structure according to the invention lies in the fact that matrix-shaped and hierarchical information structures can be nested in each other and mapped accordingly.
Ein weiteres Beispiel dieser Art ist in Figur 3d dargestellt, hier ist ebenfalls wieder die zweite Matrix, die von den Merkmalsachsen 3 und 4 aufgespannt wird, und die bei Merkmal 1 = 4, Merkmal 2 = b zugeordnet ist, dargestellt. Hier ist nun dargestellt, wie eine weitere Informationseinheit 30 direkt bei den Werten Merkmal 3 = V und Merkmal 4 = B der zweiten Matrix angeordnet ist.Another example of this type is shown in FIG. 3d, here again the second matrix, which is spanned by the feature axes 3 and 4, and which is assigned to feature 1 = 4, feature 2 = b, is shown. Here it is shown how a further information unit 30 is arranged directly with the values feature 3 = V and feature 4 = B of the second matrix.
Erfindungsgemäß ist es also möglich, die Informationseinheiten, die den Kreuzklassen zugeordnet werden können, datentechnisch mit diesen zu verknüpfen. Dabei kann noch eine hierarchische Klassifikationsstruktur dazwischengeschaltet werden, in die die Informationseinheit einklassifiziert werden kann. Außerdem kann eine weitere untergeordnete Matrix, die Merkmale repräsentiert, die nur für eine bestimmte
Kreuzklasse relevant sind (so im oben genannten Beispiel das Merkmal Sprache, das nur für die Ausprägung Textverarbeitung bei Softwareprodukten relevant ist) .According to the invention, it is therefore possible to link the information units that can be assigned to the cross classes in terms of data technology. A hierarchical classification structure can also be interposed, into which the information unit can be classified. It can also have another sub-matrix that represents characteristics that are only for a specific one Cross class are relevant (in the above example, the characteristic language, which is only relevant for the word processing version in software products).
Die untergeordneten Strukturelemente erlauben gegebenenfalls eine noch feinere Klassifizierung mit zusätzlichen Hierarchiestufen. Dazu kann auch an die untergeordnete Matrix noch eine hierarchische Klassifikationsstruktur angeschlossen werden, wie in Figur 3b dargestellt, oder es kann an die untergeordnete Matrix die Informationseinheit direkt verknüpft werden, wie in Figur 3b dargestellt.The subordinate structure elements allow an even finer classification with additional hierarchy levels. For this purpose, a hierarchical classification structure can also be connected to the subordinate matrix, as shown in FIG. 3b, or the information unit can be linked directly to the subordinate matrix, as shown in FIG. 3b.
Reicht die übergeordnete Matrix zur Klassifikation aus, so wird die Informationseinheit direkt mit einer Kreuzklasse der obersten Matrix verknüpft, wie in Figur 3a dargestellt. Die erfindungsgemäße Speicherstruktur erlaubt somit die Verknüpfung der verschiedenen Klassifikationsstrukturen. Dadurch entsteht ein Netz mit mehreren hierarchischen Ebenen, indem Verkettungen von Matrix/Würfelstrukturen und hierarchischen Klassifikationen in beliebiger Reihenfolge realisiert werden können .If the higher-level matrix is sufficient for classification, the information unit is linked directly to a cross class of the top matrix, as shown in FIG. 3a. The memory structure according to the invention thus allows the various classification structures to be linked. This creates a network with several hierarchical levels, in that chains of matrix / cube structures and hierarchical classifications can be implemented in any order.
Ein Vorteil der vorliegenden Erfindung liegt darin, daß die Anordnung von inhaltlich gleich geordneten Klassen (z.B. Klassen für Softwareprodukte) als Kreuzklassen in Matrix/Würfelstruktur die im Vergleich zu rein hierarchischen Systemen systematischere und übersichtlichere Darstellung der Klassen ist. Dies erleichtert die Suche der richtigen Klasse zu bestimmten Informationseinheiten bei der Suche oder Klassifikation. Falls die Informationseinheiten in einer Datenbank abgelegt sind, ermöglicht die Erfindung eine intuitivere und schnellere Definition von Suchparametern und damit eine erleichterte Datenbankabfrage.
An advantage of the present invention is that the arrangement of classes with the same content (e.g. classes for software products) as cross-classes in a matrix / cube structure is the more systematic and clearer representation of the classes compared to purely hierarchical systems. This makes it easier to find the right class for certain information units when searching or classifying. If the information units are stored in a database, the invention enables a more intuitive and faster definition of search parameters and thus an easier database query.