DE20020170U1 - Storage and access structure - Google Patents
Storage and access structureInfo
- Publication number
- DE20020170U1 DE20020170U1 DE20020170U DE20020170U DE20020170U1 DE 20020170 U1 DE20020170 U1 DE 20020170U1 DE 20020170 U DE20020170 U DE 20020170U DE 20020170 U DE20020170 U DE 20020170U DE 20020170 U1 DE20020170 U1 DE 20020170U1
- Authority
- DE
- Germany
- Prior art keywords
- storage
- feature
- values
- access structure
- axes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 239000011159 matrix material Substances 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 230000003213 activating effect Effects 0.000 description 1
- 244000309464 bull Species 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Description
&ngr;:-:·"! i -fifi&ngr;:-:·"! i -fifi
guru netservices gmbh, Merzstrasse 18, D-81679 Münchenguru netservices gmbh, Merzstrasse 18, D-81679 Munich
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 storing information units classified according to characteristics, each of which has N specific characteristics that can assume different values.
In der modernen Datenverarbeitung stellt sich häufig die Aufgäbe, daß Informationseinheiten gespeichert werden sollen, die bezüglich mehrerer Merkmale bestimmte Ausprägungen oder Werte aufweisen, beispielsweise:In modern data processing, the task often arises of storing information units that have certain characteristics or values with respect to several features, for example:
1. Merkmal: Betriebssystem
2. Merkmal: Applikation
3. Merkmal: Preis.1. Feature: Operating system
2. Feature: Application
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.For example, a software package can be assigned as an information unit to a specific type of operating system (e.g. UNIX), the type of application (e.g. word processing) and a price (e.g. 1000 DM). Up to now, hierarchical classification systems and databases have been available for organizing and storing 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-The object of the present invention is therefore to enable a classification during storage that is as easy to handle, compact, systematic and fine as possible and to provide a suitable storage and access structure for this purpose.
ben, in die auch die bisherigen Speichertechniken (Datenbank und hierarchisches Klassifikationssystem) integriert werden können.into which existing 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 by means of common features, is created in that the storage structure is designed as an N-dimensional space in which each of the features is assigned one of the N axes of this space, and each of the values corresponds to a location 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 that corresponds to the values of the N features on the N axes that apply to this information unit.
'Vt.'Vt.
Damit kann auf die Informationseinheiten anhand der verschiedenen Werte der jeweiligen Merkmale zugegriffen werden, indem innerhalb der erfindungsgemäßen Speicher- und Zugriffsstruktür 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.This allows the information units to be accessed based on the various values of the respective features by activating the data link to 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 features of the N axes as search parameters and produces the information unit as a result.
Die Erfindung ersetzt dann eine Suchmaske, in der die Parameter vom 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. The invention then replaces a search mask in which the parameters would have to be selected by the user and which would be less intuitive and slower to handle than the invention. In comparison to classic classification systems, the invention enables a more systematic arrangement of the classes or the information units represented by the classes.
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.If there is a further subclassification for these values depending on certain values of a feature, it is possible according to the invention to create a link to an extended storage and access structure for this value, which is designed in the form of a hierarchical classification subordinate to this value or a further N-dimensional feature space 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, additional hierarchical classification structures can also be provided.
Die Erfindung wird im folgenden anhand der in der Anlage beiThe invention is described below with reference to the data contained in the appendix
gefügten Zeichnungen näher erläutert.The attached drawings explain in more detail.
Es zeigt:It shows:
Figur 1 ein Ausführungsbeispiel der Erfindung für zwei Merkmale, also die Anordnung erfindungsgemäßer Kreuzklassen im zweidimensionalen Merkmalsraum; Figure 1 shows an embodiment of the invention for two features, i.e. the arrangement of cross classes according to the invention in the two-dimensional feature space;
Figur 2 die Informationseinheiten, die erfindungsgemäß den Kreuzklassen zugeordnet werden können, in einem klassischen hierarchischen Klassifikationsschema; und Figure 2 shows the information units that can be assigned to the cross classes according to the invention in a classical hierarchical classification scheme; and
Figur 3a - d verschiedene Formen der erfindungsgemäß möglichen Zuordnungen. Figure 3a - d different forms of assignments possible according to the invention.
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-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 multi-dimensional space is spanned. If only two features are to be considered,
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.visible, the feature space will have a matrix form, as shown in Figure 1. If, for example, three different features are to be classified, a cube shape will be created. Since higher-dimensional spaces that cannot be represented graphically can also be treated mathematically accordingly, the number of possible axes and thus of possible classifiable features is practically unlimited. As shown in Figure 1, the axes of this multidimensional space represent the individual features. For the sake of simplicity, only two features are shown in Figure 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ührungsbeispiel der Erfindung lediglich zweidi'mensionale Merkmalsstrukturen mit zwei unabhängigen Merkmalen und damit zwei Achsen dargestellt.Due to better graphical representation and easier explanation, only two-dimensional feature structures with two independent features and thus two axes are shown below as an 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 Figure 1, cross classes are formed that represent combinations of certain characteristics 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.Figure 2 shows the information units 10 that can each be assigned to the cross classes. The corresponding possible data links are shown in Figures 3a to 3d. Figure 3a shows the simplest organizational structure with two features, feature 1 and feature 2. Figure 3a now shows how an information unit with the properties feature 1=1, feature 2 = c, could be arranged.
Die Figur 3b zeigt eine andere Informationseinheit 20, die in sich wieder eine hierarchische Struktur aus mehreren Informa-Figure 3b shows another information unit 20, which in itself has a hierarchical structure of several information
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.tion units 22. In the example of Figure 3b, this information unit 20 with its subunits 22 is assigned to 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 matrixformige und hierarchische Informationsstrukturen ineinander geschachtelt werden können und entsprechend abgebildet werden können.Figure 3c shows that the structure according to the invention can also be used iteratively. As shown in Figure 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 Figure 3c, the values feature 3 = IV and feature 4 = C then have a further hierarchical information unit 20 ', which is made up of the individual subordinate information units 22 '. The almost unlimited possibilities and the great adaptability of the storage structure according to the invention lie in the fact that matrix-like and hierarchical information structures can be nested within one another and can be 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 Figure 3d, where the second matrix is shown again, which is spanned by the feature axes 3 and 4 and which is assigned to feature 1 = 4, feature 2 = b. Here it is shown how a further information unit 30 is arranged directly at 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 bestimmteAccording to the invention, it is therefore possible to link the information units that can be assigned to the cross classes with these in terms of data technology. In this case, a hierarchical classification structure can be inserted in between, into which the information unit can be classified. In addition, a further subordinate matrix can be used, which represents features that are only relevant for a certain
Kreuzklasse relevant sind (so im oben genannten Beispiel das Merkmal Sprache, das nur für die Ausprägung Textverarbeitung bei Softwareprodukten relevant ist) .Cross-class relevant (in the example given above, the feature Language, which is only relevant for the word processing feature 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 structural elements allow for an even finer classification with additional hierarchy levels if necessary. For this purpose, a hierarchical classification structure can also be connected to the subordinate matrix, as shown in Figure 3b, or the information unit can be linked directly to the subordinate matrix, as shown in Figure 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 topmost matrix, as shown in Figure 3a. The storage structure according to the invention thus allows the various classification structures to be linked. This creates a network with several hierarchical levels, in which chaining 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.An advantage of the present invention is that the arrangement of classes with the same content (e.g.
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.Classes for software products) as cross classes in a matrix/cube structure, which is a more systematic and clearer representation of the classes than 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.
• · ♦• · ♦
Dabei können also erfindungsgemäß verschiedene klassifizierende Strukturen (mehrdimensionale und eindimensionale räumliche Strukturen) datentechnisch, beispielsweise mittels sogenannter "Hyperlinks" verknüpft werden.
5According to the invention, different classifying structures (multidimensional and one-dimensional spatial structures) can be linked using data technology, for example by means of so-called "hyperlinks".
5
Vorzugsweise wird erfindungsgemäß durch die Verknüpfung der Klassifikationsstrukturen eine sehr kompakte Darstellungsform geschaffen. Der Benutzer sieht nur eine Ebene (z.B. eine Matrix) und kann die zugehörige hierarchisch tiefer angesiedelte Klassifikationsstruktur durch die Verknüpfung aktivieren.Preferably, according to the invention, a very compact form of representation is created by linking the classification structures. The user sees only one level (e.g. a matrix) and can activate the associated hierarchically lower classification structure through the link.
Claims (3)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE20020170U DE20020170U1 (en) | 2000-11-28 | 2000-11-28 | Storage and access structure |
AU2002216938A AU2002216938A1 (en) | 2000-11-28 | 2001-11-27 | Memory and access structure |
PCT/DE2001/004448 WO2002044934A2 (en) | 2000-11-28 | 2001-11-27 | Memory and access structure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE20020170U DE20020170U1 (en) | 2000-11-28 | 2000-11-28 | Storage and access structure |
Publications (1)
Publication Number | Publication Date |
---|---|
DE20020170U1 true DE20020170U1 (en) | 2001-03-01 |
Family
ID=7949385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE20020170U Expired - Lifetime DE20020170U1 (en) | 2000-11-28 | 2000-11-28 | Storage and access structure |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU2002216938A1 (en) |
DE (1) | DE20020170U1 (en) |
WO (1) | WO2002044934A2 (en) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5359724A (en) * | 1992-03-30 | 1994-10-25 | Arbor Software Corporation | Method and apparatus for storing and retrieving multi-dimensional data in computer memory |
US6182060B1 (en) * | 1997-04-15 | 2001-01-30 | Robert Hedgcock | Method and apparatus for storing, retrieving, and processing multi-dimensional customer-oriented data sets |
US6141655A (en) * | 1997-09-23 | 2000-10-31 | At&T Corp | Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template |
US5918232A (en) * | 1997-11-26 | 1999-06-29 | Whitelight Systems, Inc. | Multidimensional domain modeling method and system |
WO2000019340A1 (en) * | 1998-09-30 | 2000-04-06 | I2 Technologies, Inc. | Multi-dimensional data management system |
-
2000
- 2000-11-28 DE DE20020170U patent/DE20020170U1/en not_active Expired - Lifetime
-
2001
- 2001-11-27 WO PCT/DE2001/004448 patent/WO2002044934A2/en not_active Application Discontinuation
- 2001-11-27 AU AU2002216938A patent/AU2002216938A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2002044934A3 (en) | 2003-07-03 |
WO2002044934A2 (en) | 2002-06-06 |
AU2002216938A1 (en) | 2002-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0910829B1 (en) | Database system | |
DE69328400T2 (en) | Auxiliary procedures for query optimization of a relational database management system and the resulting syntactical analysis procedure | |
DE69229453T2 (en) | Method and arrangement for accessing a relational database without having to leave an object-oriented environment | |
DE69510962T2 (en) | SEMANTIC NETWORK | |
DE60118973T2 (en) | METHOD FOR INQUIRING A STRUCTURE OF COMPRESSED DATA | |
DE10255128A1 (en) | Computer-implemented PDF document management | |
EP3520014B1 (en) | Method and system for anonymising data stocks | |
DE19538240A1 (en) | Information system and method for storing data in an information system | |
WO2009149926A2 (en) | System and method for the computer-based analysis of large quantities of data | |
DE69127399T2 (en) | Method for the automatic deletion of temporary document connections in a data processing system | |
DE3911465A1 (en) | Method of configuring technical systems from components | |
DE69521435T2 (en) | METHOD AND DEVICE FOR EXTRACTING INFORMATION FROM A DATABASE | |
EP2021951B1 (en) | Method for controlling a relational database system | |
DE10356399A1 (en) | Data processing system | |
EP1276056B1 (en) | Method for managing a Database | |
EP3563261A1 (en) | Bit-sequence-based data classification system | |
WO2000060497A2 (en) | Method for using fractal semantic networks for all kinds of data base appliances | |
DE19933584A1 (en) | Process for the compact presentation of information packets and their storage or transmission | |
DE10103845B4 (en) | computer system | |
DE20020170U1 (en) | Storage and access structure | |
EP3411803B1 (en) | Device and method for processing a binary-coded structure document | |
DE19908204A1 (en) | Fractal n-th order network for handling complex structures | |
EP0838773A1 (en) | Method and apparatus for handling the serial numbers of multiple components of a product | |
DE69230269T2 (en) | Method for storing relations in an object-oriented computer system | |
DE10017608B4 (en) | Method for performing operations in a database system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R207 | Utility model specification |
Effective date: 20010405 |
|
R156 | Lapse of ip right after 3 years |
Effective date: 20040602 |