DE20020170U1 - Speicher- und Zugriffsstruktur - Google Patents
Speicher- und ZugriffsstrukturInfo
- 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
guru netservices gmbh, Merzstrasse 18, D-81679 München
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.
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:
1. Merkmal: Betriebssystem
2. Merkmal: Applikation
3. Merkmal: Preis.
2. Merkmal: Applikation
3. Merkmal: Preis.
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.
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.
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.
'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.
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.
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.
Erfindungsgemäß können außerdem zusätzlich noch hierarchische Klassifikationsstrukturen vorgesehen sein.
Die Erfindung wird im folgenden anhand der in der Anlage bei
gefügten Zeichnungen näher erläutert.
Es zeigt:
Figur 1 ein Ausführungsbeispiel der Erfindung für zwei Merkmale, also die Anordnung erfindungsgemäßer Kreuzklassen im zweidimensionalen Merkmalsraum;
Figur 2 die Informationseinheiten, die erfindungsgemäß den Kreuzklassen zugeordnet werden können, in einem klassischen hierarchischen Klassifikationsschema; und
Figur 3a - d verschiedene Formen der erfindungsgemäß möglichen Zuordnungen.
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.
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.
Wie schon in Figur 1 dargestellt, werden Kreuzklassen gebildet, die Kombinationen bestimmter Ausprägungen oder Werte unterschiedlicher Merkmale darstellen.
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.
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.
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.
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.
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) .
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.
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.
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.
• · ♦
Dabei können also erfindungsgemäß verschiedene klassifizierende Strukturen (mehrdimensionale und eindimensionale räumliche Strukturen) datentechnisch, beispielsweise mittels sogenannter "Hyperlinks" verknüpft werden.
5
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.
Claims (3)
1. Speicher- und Zugriffsstruktur zur nach Merkmalen klassifizierten Speicherung von Informationseithheiten, die jeweils N bestimmte Merkmale aufweisen, die verschiedene Werte annehmen können, dadurch gekennzeichnet, dass die Speicher- und Zugriffsstruktur als räumliches Klassifikationssystem oder Merkmalsraum mit stetigen Werten in Form eines N-dimensionalen Raumes 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.
2. Speicher- und Zugriffsstruktur nach Anspruch 1, dadurch gekennzeichnet, dass abhängig von bestimmten Werten eines Merkmals für diese Werte weitere Unterklassifikationen dadurch gegeben ist, dass bei diesem Wert eines Merkmals weitere Achsen in weiteren Dimension vorgesehen sind, auf der die verschiedenen Werte der Unterklassifikation angeordnet sind.
3. Speicherstruktur nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass zwischen den Komponenten der Speicher- und Zugriffsstruktur und den Informationseinheiten noch eine hierarchische Klassifikationsstruktur vorhanden ist, die untergeordnete Elemente der Speicher- und Zugriffsstruktur oder die Informationseinheiten klassifiziert.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE20020170U DE20020170U1 (de) | 2000-11-28 | 2000-11-28 | Speicher- und Zugriffsstruktur |
AU2002216938A AU2002216938A1 (en) | 2000-11-28 | 2001-11-27 | Memory and access structure |
PCT/DE2001/004448 WO2002044934A2 (de) | 2000-11-28 | 2001-11-27 | Speicher- und zugriffsstruktur |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE20020170U DE20020170U1 (de) | 2000-11-28 | 2000-11-28 | Speicher- und Zugriffsstruktur |
Publications (1)
Publication Number | Publication Date |
---|---|
DE20020170U1 true DE20020170U1 (de) | 2001-03-01 |
Family
ID=7949385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE20020170U Expired - Lifetime DE20020170U1 (de) | 2000-11-28 | 2000-11-28 | Speicher- und Zugriffsstruktur |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU2002216938A1 (de) |
DE (1) | DE20020170U1 (de) |
WO (1) | WO2002044934A2 (de) |
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 |
CA2344638A1 (en) * | 1998-09-30 | 2000-04-06 | I2 Technologies, Inc. | Multi-dimensional data management system |
-
2000
- 2000-11-28 DE DE20020170U patent/DE20020170U1/de not_active Expired - Lifetime
-
2001
- 2001-11-27 AU AU2002216938A patent/AU2002216938A1/en not_active Abandoned
- 2001-11-27 WO PCT/DE2001/004448 patent/WO2002044934A2/de not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
AU2002216938A1 (en) | 2002-06-11 |
WO2002044934A2 (de) | 2002-06-06 |
WO2002044934A3 (de) | 2003-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0910829B1 (de) | Datenbanksystem | |
DE69328400T2 (de) | Hilfsverfahren zur Abfrageoptimierung eines relationellen Datenbankverwaltungssystems und daraus resultierendes syntaktisches Analyseverfahren | |
DE69229453T2 (de) | Verfahren und Anordnung zum Zugriff auf eine relationelle Datenbank, ohne eine objektorientierte Umgebung verlassen zu müssen | |
DE69510962T2 (de) | Semantisches netzwerk | |
DE60118973T2 (de) | Verfahren zum abfragen einer struktur komprimierter daten | |
DE69127399T2 (de) | Verfahren zur automatischen Löschung vorübergehender Dokumentverbindungen in einem Datenverarbeitungssystem | |
WO2009149926A2 (de) | System und verfahren zur rechnerbasierten analyse grosser datenmengen | |
EP3520014B1 (de) | Verfahren und system zum anonymisieren von datenbeständen | |
DE3911465A1 (de) | Verfahren zur konfiguration technischer systeme aus komponenten | |
DE69521435T2 (de) | Verfahren und einrichtung zum extrahieren von information aus einer datenbank | |
DE10356399A1 (de) | Datenverarbeitungssystem | |
EP2021951B1 (de) | Verfahren zum steuern eines relationalen datenbanksystems | |
WO2018122269A1 (de) | Bitsequenzbasiertes datenklassifikationssystem | |
WO2000060497A2 (de) | Verfahren zur nutzung von fraktalen semantischen netzen für alle arten von datenbank-anwendungen | |
DE19933584A1 (de) | Verfahren zur kompakten Darstellung von Informationspaketen und deren Speicherung oder Übertragung | |
DE10103845B4 (de) | Rechnersystem | |
DE20020170U1 (de) | Speicher- und Zugriffsstruktur | |
DE19908204A1 (de) | Fraktales Netz n-ter Ordnung zum Behandeln komplexer Strukturen | |
DE3927343C2 (de) | Programmierbare Fuzzylogikschaltung | |
EP0838773A1 (de) | Verfahren und Vorrichtung zur Handhabung von kennzeichnungsdaten einer Mehrzahl von Komponenten eines Produktes | |
DE69230269T2 (de) | Verfahren zur Speicherung von Relationen in einem objektorientierten Rechnersystem | |
WO2017178222A1 (de) | Gerät und verfahren zur bearbeitung eines binärkodierten strukturdokuments | |
DE10343328A1 (de) | Verfahren zum Abbilden eines hierarchischen technischen Systems in eine relationale Datenbank | |
DE102017217663B4 (de) | Analyse einer Datenstruktur | |
DE69130373T2 (de) | Verfahren und Speicher- und Abrufsystem von chemischen Formeln in einer Datenbank |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R207 | Utility model specification |
Effective date: 20010405 |
|
R156 | Lapse of ip right after 3 years |
Effective date: 20040602 |