DE10120870A1 - Navigieren in einem Index für den Zugriff auf eine mehrdimensionale Subjektdatenbank - Google Patents
Navigieren in einem Index für den Zugriff auf eine mehrdimensionale SubjektdatenbankInfo
- Publication number
- DE10120870A1 DE10120870A1 DE10120870A DE10120870A DE10120870A1 DE 10120870 A1 DE10120870 A1 DE 10120870A1 DE 10120870 A DE10120870 A DE 10120870A DE 10120870 A DE10120870 A DE 10120870A DE 10120870 A1 DE10120870 A1 DE 10120870A1
- Authority
- DE
- Germany
- Prior art keywords
- spreadsheet
- deviation
- index
- subject database
- cell
- 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.)
- Ceased
Links
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/26—Visual data mining; Browsing structured data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/177—Editing, e.g. inserting or deleting of tables; using ruled lines
- G06F40/18—Editing, e.g. inserting or deleting of tables; using ruled lines of spreadsheets
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99937—Sorting
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S715/00—Data processing: presentation processing of document, operator interface processing, and screen saver display processing
- Y10S715/961—Operator interface with visual structure or function dictated by intended use
- Y10S715/965—Operator interface with visual structure or function dictated by intended use for process control and configuration
- Y10S715/966—Computer process, e.g. operation of computer
- Y10S715/968—Computer process, e.g. operation of computer interface for database querying and retrieval
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Ein Verfahren zum Navigieren in einem Index für den Zugriff auf eine mehrdimensionale Subjektdatenbank, die in einem mit einem Computer verbundenen Datenspeicher gespeichert ist. Zuerst wird ein Zellen umfassendes Abweichungs-Spreadsheet angezeigt. Dann wird, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, die ausgewählte Zelle in der mehrdimensionalen Subjektdatenbank angezeigt.
Description
Diese Patentanmeldung nimmt Bezug auf die gleichzeitig
anhängige Patentanmeldung Nr. 09/564,344 der gleichen
Anmelderin unter dem Titel "USING AN INDEX TO ACCESS A
SUBJECT MULTI-DIMENSIONAL DATABASE", eingereicht am gleichen
Tag von William E. Malloy et al., die hier durch Bezugnahme
Bestandteil der vorliegenden Patentanmeldung wird.
Diese Erfindung bezieht sich allgemein auf von Computern
betriebene Datenbankmanagementsysteme und insbesondere auf
das Navigieren in einem Index für den Zugriff auf eine
mehrdimensionale Subjektdatenbank.
Analytische Onlineverarbeitung (online analytical
processing, OLAP) bezieht sich auf das Konsolidieren, das
Betrachten und das Analysieren von Daten mittels
"mehrdimensionaler Datenanalyse". In OLAP-Systemen können
Daten verdichtet, zusammengefasst, konsolidiert, addiert,
betrachtet und analysiert werden. OLAP umfasst allgemein
zahlreiche spekulative "was - wenn"- und/oder
"warum"-Datenmodellszenarien, die von einem Computer
ausgeführt werden. Innerhalb dieser Szenarien werden die
Werte von Schlüsselvariablen oder -parametern, häufig
wiederholt, geändert, um die möglichen Varianzen von
gemessenen Daten widerzuspiegeln. Durch Animation des
Datenmodells werden dann zusätzliche Daten synthetisiert.
Das beinhaltet oft die Konsolidierung geplanter und
tatsächlicher Daten entlang mehr als einem
Konsolidierungspfad oder mehr als einer
Konsolidierungsdimension.
Datenkonsolidierung ist der Prozess der Erzeugung
brauchbaren Wissens durch Datensynthese. Die höchste Ebene
in einem Datenkonsolidierungspfad wird als die Dimension der
betreffenden Daten bezeichnet. Eine bestimmte Datendimension
stellt eine spezielle Sicht der Daten dar, die in ihrem
zugehörigen Konsolidierungspfad enthalten sind.
Üblicherweise gibt es eine Anzahl verschiedener Dimensionen,
von denen aus ein bestimmter Datenpool analysiert werden
kann. Diese mehrfache Sichtweise oder mehrdimensionale
konzeptionelle Ansicht ist die Weise, in der die meisten
Geschäftsleute natürlicherweise ihr Unternehmen betrachten.
Jede dieser Sichtweisen wird als komplementäre
Datendimension angesehen. Die gleichzeitige Analyse mehrerer
Datendimensionen wird als mehrdimensionale Datenanalyse
bezeichnet.
Die Funktion von OLAP ist durch die dynamische
mehrdimensionale Analyse von konsolidierten Daten
gekennzeichnet, die die Such- und Analyseaktionen des
Endbenutzers unterstützt, welche Folgendes einschließen:
- - dimensions-, hierarchie- und/oder element-übergreifende Berechnungen und Modellierung;
- - Trendanalyse über aufeinanderfolgende Zeitabschnitte hinweg;
- - Ausschneiden von Teilmengen für die Bildschirmansicht;
- - Eintauchen in tiefere Konsolidierungsebenen
- - Eindringen in die zugrunde liegenden Einzeldaten; und
- - Rotation hin zu neuen Dimensionsvergleichen im Betrachtungsbereich.
OLAP wird oft in einem Client/Server-Mehrbenutzermodus
realisiert und soll, unabhängig von Größe und Komplexität
der Datenbank, eine durchweg schnelle Reaktion auf den
Datenbankzugriff ermöglichen.
Mehrdimensionale Datenbanken geben Wirtschaftsanalytikern
ein Mittel an die Hand, um zusammengefasste Daten und andere
abgeleitete Daten in einem mehrdimensionalen Geschäftsmodell
leicht betrachten zu können. Ein solches Modell kann zur
Prüfung verwendet werden, ob eine bestimmte Annahme zum
Geschäftsbetrieb wahr oder falsch ist. Solche Modelle können
aber sehr groß sein, und dadurch kann es schwierig sein zu
"sehen", wo sich in einer riesigen Zahlenwelt, die Millionen
oder gar Milliarden von Werten umfasst, die interessantesten
"Merkmale" befinden. Das bedeutet, dass ein
mehrdimensionales OLAP-System über mehrere Dimensionen und
innerhalb der Dimensionen über mehrere Elemente verfügt.
Üblicherweise ist es schwierig und zeitaufwendig, bestimmte
Daten innerhalb des mehrdimensionalen OLAP-Systems zu
lokalisieren.
Ein konventionelles System wird in der US-Patentschrift Nr.
5,359,724 (im Folgenden das '724-Patent genannt), am 25.
Oktober 1994 an Robert J. Earle erteilt, mit dem Titel
"Method and Apparatus for Storing and Retrieving
Multi-Dimensional Data in Computer Memory" beschrieben.
Mehrdimensionale Daten werden in einer zweischichtigen
Struktur als dünne und dichte Dimensionen organisiert.
Insbesondere bilden die dichten Dimensionen einen Datenblock
mit Zellen, wobei jede Zelle einen Wert für eine Kombination
von dünnen Dimensionen enthält. Dieses Verfahren verlangt
vom Benutzer für den Zugriff auf mehrdimensionale Daten eine
Kombination von dünnen Dimensionen anzugeben. Das erlegt dem
Benutzer eine Belastung auf, denn er muss die dünnen
Dimensionen und deren erforderliche Kombination kennen, um
auf einen Wert in einer Zelle zugreifen zu können. Es ist
für den Benutzer auch zeitaufwendig, dieses Verfahren für
den Zugriff auf Daten in vielen Zellen zu verwenden.
Sunita Sarawagi hat in "Indexing OLAP Data", Bulletin of the
IEEE Computer Society Technical Committee on Data
Engineering, 1996, ein System für die Farbmarkierung von
Zellen in einer Microsoft® Excel-Pivottabelle vorgestellt und
ein Schema vorgestellt, um einen. Analytiker von Zellen einer
oberen Ebene zu interessierenden Zellen einer niedrigeren
Ebene zu führen, es wurde jedoch kein Mechanismus für die
Integration dieses Verfahrens in mehrdimensionale
Datenbanken angegeben. Außerdem war der beschriebene
Navigationsprozess, insbesondere in großen Datenräumen,
umständlich und verlangte vom Benutzer, jede einzelne Zelle
anzusteuern und deren Merkmal subjektiv zu betrachten.
Daher weist der Stand der Technik einen Bedarf an einem
verbesserten Verfahren für das Ansteuern gewünschter Daten
in einer mehrdimensionalen Datenbank auf.
Um die oben beschriebenen Einschränkungen nach dem Stand der
Technik sowie weitere Einschränkungen, die sich beim Lesen
und Verstehen der vorliegenden Erfindung zeigen, zu
überwinden, beschreibt die vorliegende Erfindung ein
Verfahren, eine Einrichtung und einen Herstellungsartikel
zum Navigieren in einem Index für den Zugriff auf eine
mehrdimensionale Subjektdatenbank.
Gemäß einer Ausführungsart der Erfindung wird ein Index
durchsucht, um auf eine mehrdimensionale Subjektdatenbank
zugreifen zu können, die in einem mit dem Computer
verbundenen Datenspeicher gespeichert ist. Zunächst wird ein
aus Zellen bestehendes Abweichungsarbeitsblatt (Abweichungs-
Spreadsheet) angezeigt. Nachdem der Benutzer eine Zelle in
dem Abweichungsarbeitsblatt (Abweichungs-Spreadsheet)
ausgewählt hat, wird die ausgewählte Zelle in der
mehrdimensionalen Subjektdatenbank angezeigt.
Bei den folgenden Zeichnungen, in denen gleiche Bezugszahlen
stets auch gleichen Teilen entsprechen, ist:
Fig. 1 ein Blockdiagramm, das die Komponenten einer
Hardwareumgebung darstellt;
Fig. 2 ein Schaubild, das die konzeptionelle Struktur
(d. h. eine Gliederung) einer mehrdimensionalen
Datenbank darstellt;
Fig. 3 ein Schaubild, das eine logische Struktur einer
mehrdimensionalen Datenbank darstellt;
Fig. 4 ein Schaubild, das eine konzeptionelle Struktur
(d. h. eine Gliederung) einer mehrdimensionalen
Datenbank mit einem äußeren (dünnen) Feld und
einem inneren (dichten) Feld darstellt;
Fig. 5 ein Schaubild, das einen für den Zugriff auf
mehrdimensionale Daten verwendeten Index
darstellt;
Fig. 6 ein Schaubild, das eine konzeptionelle Struktur
(d. h. eine Gliederung) einer mehrdimensionalen
Subjektdatenbank darstellt;
Fig. 7 ein Schaubild, das eine konzeptionelle Struktur
(d. h. eine Gliederung) eines Indexes darstellt;
Fig. 8 ein Arbeitsblatt, das Daten im Index wieder gibt;
Fig. 9A ein Arbeitsblatt, das über eine Arbeitsblattdatei
Informationen eines Indexes erfasst;
Fig. 9B eine Anmeldeaufforderung für die Verbindung mit
einem Index;
Fig. 10 eine grafische Benutzerschnittstelle (graphical
user interface, GUI) für einen
Partitionsassistenten;
Fig. 11 eine grafische Benutzerschnittstelle für die
Erzeugung einer Bereichszuordnung;
Fig. 12 eine grafische Benutzerschnittstelle für die
Erzeugung von Elementzuordnungen;
Fig. 13 ein Flussdiagramm, das einen Prozess der
Erstellung eines Indexes veranschaulicht;
Fig. 14 ein Dialogfenster, das eine Verbindung zu einer
mehrdimensionalen Subjektdatenbank zeigt;
Fig. 15 die Darstellung eines Dialogfensters ,Ansicht
Zellkommentar', die einem Benutzer die Ansicht
einer Erklärung der Abweichung ermöglicht;
Fig. 16 ein Arbeitsblatt, das einen Punkt in einer
mehrdimensionalen Subjektdatenbank darstellt; und
Fig. 17 ein Flussdiagramm, das einen Navigationsprozess in
einem Index darstellt.
In der folgenden Beschreibung einer Ausführungsart wird auf
die beiliegenden Zeichnungen Bezug genommen, die ein
Bestandteil des vorliegenden Dokuments sind und in denen
beispielhaft eine spezielle Ausführungsart gezeigt wird, in
der die Erfindung praktisch umgesetzt werden kann. Es sollte
klar sein, dass andere Ausführungsarten verwendet und
strukturelle sowie funktionelle Änderungen vorgenommen
werden können, ohne vom Geltungsbereich der vorliegenden
Erfindung abzuweichen.
Eine Ausführungsart der Erfindung erstellt einen Index für
den Zugriff auf eine mehrdimensionale Datenbank. Der Index
ist wiederum selbst eine mehrdimensionale Datenbank. Um
leichter zwischen den Datenbanken unterscheiden zu können,
wird die mehrdimensionale Datenbank, auf die zugegriffen
werden soll, als mehrdimensionale Subjektdatenbank und der
Index als Index oder als mehrdimensionale Indexdatenbank
bezeichnet. Die Verfahren der Erfindung können auf alle
mehrdimensionalen Datenbanken mit den folgenden
Eigenschaften angewendet werden: (1) der Fähigkeit, Daten
und zugehörige nichtnumerische Werte zu speichern; und (2)
der Fähigkeit, eine Verbindung von einer Datenbank einer
Dimension zu einer Datenbank einer anderen Dimension
herzustellen. Außerdem können, wenn eine mehrdimensionale
Datenbank nicht über die Fähigkeit der Speicherung von Daten
und zugehörigen nichtnumerischen Werten und/oder der
Herstellung einer Verbindung von einer Datenbank einer
Dimension zu einer Datenbank einer anderen Dimension
verfügte, die Verfahren der Erfindung noch in alternativen
Ausführungsarten angewendet werden, in denen diese
Funktionen nicht als Bestandteil eines mehrdimensionalen
Datenbanksystems, sondern als Bestandteil einer Anwendung
eingefügt worden sind.
Die Erfindung stellt eine Benutzerschnittstelle zur
Verfügung, mit der Definitionen für die zu durchsuchende und
zu filternde mehrdimensionale Subjektdatenbank, die zu
durchsuchenden Dimensionen, die zu durchsuchenden Größen,
die Parameter des Durchsuchungsverfahrens (d. h. der
Merkmalidentifizierung) und die Zahl der zu speichernden
Ergebnisse erstellt werden können. Die Benutzerschnittstelle
kann unmittelbar einen Suchlauf steuern. Weiterhin
unterstützt die Erfindung die Durchquerung der
mehrdimensionalen Datenbank, die Ausführung des
Durchsuchungsverfahrens und die Erzeugung von Ergebnisdaten.
Das Durchsuchen kann nach dem Teilladen und Berechnen von
Daten erfolgen, wenn die Erfindung im Stapelbetrieb
betrieben wird. In einer Ausführungsart rastert das
Durchsuchungsverfahren die mehrdimensionale Subjektdatenbank
nur einmal ab. Die Ergebnisdaten werden für die Erzeugung
eines Indexes verwendet. Für Verwaltung des Indexes sind
Operationen für das Erzeugen und Löschen des Indexes, für
die Gliederungsdefinition, für die Datenbelegung, für die
Erzeugung des Zellkommentars (d. h. die Erzeugung eines
verbundenen Berichtsobjekts) und die Definition der
verbundenen Partition erforderlich. Die Erfindung stellt
Möglichkeiten für die Untersuchung und die Darstellung der
Ergebnisdaten gegenüber der mehrdimensionalen
Subjektdatenbank zur Verfügung.
Insbesondere bietet die Erfindung eine Integration von OLAP
und der Datensuche mittels einer Funktion zum Nachweis von
Abweichungen, die OLAF-Daten untersucht und einen Analytiker
auf abweichende Werte hinweist. OLAP bezieht normalerweise
eine Person in die Datenuntersuchung, das Formulieren von
Fragen und das Auffinden von Antworten ein. Die Erfindung
erweitert OLAP, um eine automatisierte Datenuntersuchung
durchzuführen.
Die Erfindung verwendet einen Index (d. h. eine zweite
mehrdimensionale Datenbank), um auf eine mehrdimensionale
erste oder Subjektdatenbank zuzugreifen. Die Erfindung
erstellt automatisch den Index zusammen mit Verbindungen zu
der mehrdimensionalen Subjektdatenbank. Die Erfindung
speichert auch die Indexdaten in einer Arbeitsblattdatei,
sodass ein Arbeitsblattbenutzer in einem Arbeitsblatt eine
Liste von Abweichungen betrachten und unter Verwendung eines
Mechanismus verbundener Partitionen eine Verbindung zu den
Zellen in der mehrdimensionalen Subjektdatenbank herstellen
kann. Außerdem unterstützt diese Erfindung die Verwendung
verbundener Berichtsobjekte (linked reporting objects, LROs)
und stellt einen Bericht zur Verfügung, der in ein
Arbeitsblatt geladen werden kann.
Die Erfindung weist mehrere Vorteile auf. Zum Beispiel kann
die Erfindung einfach implementiert werden. Die Erfindung
erfordert außerdem keinerlei zusätzliche Funktionen oder
Unterstützung von Seiten der Entwickler der
mehrdimensionalen Subjektdatenbank, ändert die existierende
mehrdimensionale Subjektdatenbank nicht ab und speichert in
der mehrdimensionalen Subjektdatenbank keinerlei zusätzliche
Daten. Darüber hinaus kann die Erfindung zusätzliche
Erläuterungen als Zellkommentare am Index abspeichern.
Ferner bietet die Erfindung die Darstellung von und die
Navigation in mehrdimensionalen Daten. Weiterhin kann die
Erfindung leicht gehandhabt und mit beliebigen anderen
Datensuchverfahren angewendet werden, die interessierenden
Punkte in einer mehrdimensionalen Datenbank identifizieren
können (d. h. ein Verfahren zur Merkmalidentifizierung). Und
schließlich unterstützt die Infrastruktur der Erfindung
Plug-in-Verfahren, die die Lösung über den Nachweis von
Abweichungen hinaus erweitern können.
Fig. 1 ist ein Blockdiagramm, das die Komponenten einer
Hardwareumgebung darstellt. Die Komponenten wirken zusammen,
um einen Index für eine mehrdimensionale Datenbank zu
erstellen, wobei der Index selbst eine weitere
mehrdimensionale Datenbank ist.
Im Einzelnen sind ein Verwaltungs-Client 100, ein
Analytiker-Client 110 und ein Server 120 über ein Netz 150,
wie etwa ein lokales Netz (LAN), ein Fernnetz (WAN) oder das
Internet, miteinander verbunden. Zunächst lokalisiert ein
Administrator oder ein anderer Benutzer an einem
Verwaltungs-Client 100 unter Verwendung eines
Netzdateisystems 132 eine grafische Benutzerschnittstelle
(GUI) zur Sammlung von Indizierungsparametern. Dann startet
(d. h. ruft auf oder führt aus) der Administrator die GUI
(d. h. grafische Benutzerschnittstelle) zur Sammlung der
Indizierungsparameter 104. Die GUI 104 zur Sammlung der
Indizierungsparameter sammelt Parameter, die zur Erzeugung
einer mehrdimensionalen Indexdatenbank (d. h. Index) 134 für
den Zugriff auf eine mehrdimensionale Subjektdatenbank 136
verwendet werden sollen. Während der Ausführung des
Parametersammlungsprozesses verwendet die GUI 104 zur
Sammlung der Indizierungsparameter die
OLAP-Client-Netzschnittstelle 102, um eine Verbindung zur
OLAP-Server-Netzschnittstelle 146 herzustellen, die wiederum
eine Verbindung zum OLAP-Datenbanksystem 138 herstellt, um
auf die mehrdimensionale Subjektdatenbank 136 zuzugreifen
und über die OLAP-Server-Netzschnittstelle 146 und die
OLAP-Client-Netzschnittstelle 102 Daten an die GUI 104 zur
Sammlung der Indizierungsparameter zurückzusenden. Die GUI
104 zur Sammlung der Indizierungsparameter erzeugt eine
Indizierungsparameterdatei 128.
Anschließend wird das Indexsystem 124 von der GUI 104 zur
Sammlung der Indizierungsparameter aufgerufen. Dann ruft das
Indexsystem 124 die Merkmalidentifizierungssoftware 122 auf
und übermittelt die Indizierungsparameterdatei 128 an die
Merkmalidentifizierungssoftware 122. Die
Merkmalidentifizierungssoftware 122 führt eine Datensuche
durch, um eine bestimmte Anzahl von Abweichungen für eines
oder mehrere Elemente der mehrdimensionalen Subjektdatenbank
136 zu erhalten. Besonders die
Merkmalidentifizierungssoftware 122 ruft Daten aus der
mehrdimensionalen Subjektdatenbank 136 ab. Die
Merkmalidentifizierungssoftware 122 greift auf die
mehrdimensionale Subjektdatenbank 136 über eine
OLAP-Client-Netzschnittstelle 126 zu, um eine Verbindung mit
der OLAP-Server-Netzschnittstelle 146 herzustellen, die
wiederum eine Verbindung mit dem OLAP-Datenbanksystem 138
herstellt, um auf die mehrdimensionale Subjektdatenbank 136
zuzugreifen und über die OLAP-Server-Netzschnittstelle 146
und die OLAP-Client-Netzschnittstelle 126 Daten an die
Merkmalidentifizierungssoftware 122 zurückzusenden.
Die Merkmalidentifizierungssoftware 122 sendet Daten an das
Indexsystem 124 zurück, welches die zurückgesendeten Daten
verwendet, um eine mehrdimensionale Indexdatenbank 134 zu
erzeugen. Unter Verwendung der mehrdimensionalen
Indexdatenbank 134 erzeugt das Indexsystem 124 das
Abweichungsarbeitsblatt 130.
Nachdem das Abweichungsarbeitsblatt 130 erstellt wurde,
bietet das Indexsystem 124 Möglichkeiten für die Verwendung
des Abweichungsarbeitsblattes 130, um auf die
mehrdimensionale Subjektdatenbank 136 zuzugreifen.
Insbesondere verwendet ein Analytiker oder Benutzer am
Analytiker-Client 110 das Netzdateisystem 132, um das
Abweichungsarbeitsblatt 130 zu lokalisieren und auszuwählen.
Die Auswahl des Abweichungsarbeitsblattes 130 kann zum
Beispiel erfolgen, indem man mit einer Maus auf das
Abweichungsarbeitsblatt 130 zeigt und zweimal eine linke
Maustaste anklickt. Die Auswahl des
Abweichungsarbeitsblattes 130 ruft die
Tabellenkalkulationssoftware 116 auf, die wiederum das
OLAP-Arbeitsblatt-Add-in 114 aufruft. Dann greifen die
Tabellenkalkulationssoftware 116 und das
OLAP-Arbeitsblatt-Add-in 114 über eine OLAP-Client-
Netzschnittstelle 112 auf die mehrdimensionale
Subjektdatenbank 136 zu, um eine Verbindung zur
OLAP-Server-Netzschnittstelle 146 herzustellen, die wiederum
eine Verbindung zum OLAP-Datenbanksystem 138 herstellt, um
auf die mehrdimensionale Subjektdatenbank 136 zuzugreifen
und über die OLAP-Server-Netzschnittstelle 146 und die
OLAP-Client-Netzschnittstelle 112 Daten an das Indexsystem
124 zurückzusenden.
In der Hardwareumgebung können sowohl der Verwaltungs-Client
100 als auch der Analytiker-Client 110 und der Server 120
unter anderem einen Prozessor, einen Speicher, eine Tastatur
oder eine Anzeige enthalten und lokal oder fern mit fest
angeschlossenen und/oder entfernbaren
Datenspeichervorrichtungen und/oder
Datenübertragungsvorrichtungen verbunden sein. Der
Verwaltungs-Client 100, der Analytiker-Client 110 und der
Server 120 können über die Datenübertragungsvorrichtungen
auch an andere Computersysteme angeschlossen sein. Der
Fachmann wird erkennen, dass zusammen mit dem
Verwaltungs-Client 100, dem Analytiker-Client 110 und dem
Server 120 jede beliebige Kombination der oben genannten
Komponenten oder jede beliebige Anzahl verschiedener
Komponenten, Peripheriegeräte und anderer Geräte verwendet
werden kann. Der Fachmann wird auch erkennen, dass die
vorliegende Erfindung auf einem Einzelcomputer statt auf
mehreren, miteinander vernetzten Computern implementiert
werden kann.
Die vorliegende Erfindung wird üblicherweise unter
Verwendung eines oder mehrerer Computerprogramme
implementiert, von denen jedes unter der Steuerung eines
Betriebssystems läuft und den Verwaltungs-Client 100, den
Analytiker-Client 110 und den Server 120 veranlasst, die im
vorliegenden Dokument beschriebenen gewünschten Funktionen
auszuführen. Daher kann die Erfindung unter Verwendung der
vorliegenden Beschreibung als Maschine, Prozess oder
Herstellungsartikel unter Verwendung von
Standardprogrammier- und/oder -konstruktionsverfahren zur
Herstellung von Software, Firmware, Hardware und beliebigen
Kombinationen daraus implementiert werden.
Allgemein sind die Computerprogramme und/oder das
Betriebssystem real in einer computerlesbaren Vorrichtung
oder einem computerlesbaren Medium, wie einem Speicher,
Datenspeichervorrichtungen und/oder
Datenübertragungsvorrichtungen verwirklicht und stellen
somit einen Computerprogrammprodukt oder einen
Herstellungsartikel gemäß der Erfindung her. Insofern sollen
die im vorliegenden Dokument verwendeten Begriffe
"Herstellungsartikel" und "Computerprogrammprodukt" ein von
einer beliebigen computerlesbaren Vorrichtung oder einem
computerlesbaren Medium verfügbares Computerprogramm
umfassen.
Ferner bestehen die Computerprogramme und das Betriebssystem
aus Anweisungen, die, wenn sie von dem Verwaltungs-Client
100, Analytiker-Client 110 und dem Server 120 gelesen und
ausgeführt werden, den Verwaltungs-Client 100, den
Analytiker-Client 110 und den Server 120 veranlassen, die
Schritte auszuführen, die für die Implementierung und/oder
Anwendung der vorliegenden Erfindung erforderlich sind.
Gesteuert durch das Betriebssystem können die
Computerprogramme aus dem Speicher, den
Datenspeichervorrichtungen und/oder
Datenübertragungsvorrichtungen in die Speicher des
Verwaltungs-Clients 100, des Analytiker-Clients 110 und des
Servers 120 zur Verwendung während laufender Operationen
geladen werden. Der Fachmann wird erkennen, dass diese
Konfiguration vielen Änderungen unterzogen werden kann, ohne
vom Geltungsbereich der vorliegenden Erfindung abzuweichen.
Die vorliegende Erfindung umfasst ein OLAP-System, das für
einen breiten Bereich von mehrdimensionalen Berichts- und
Analyseanwendungen entworfen ist. In einer Ausführungsart
basiert das OLAP-System auf der Essbase® OLAP-Software von
Hyperion® Software. Die vorliegende Erfindung nutzt eine
Reihe von Komponenten aus dem Essbase® OLAP-System,
einschließlich Komponenten für den Datenzugriff, die
Navigation, Anwendungsentwurf und Handhabung und
Datenberechnung. Die vorliegende Erfindung umfasst jedoch
neue Elemente, die den Zugriff auf eine mehrdimensionale
Datenbank über einen Index gestatten.
Der Fachmann wird erkennen, dass die in Fig. 1 dargestellte
Hardwareumgebung die vorliegende Erfindung nicht
einschränken soll. Der Fachmann wird sogar erkennen, dass
auch andere alternative Hardwareumgebungen verwendet werden
können, ohne vom Geltungsbereich der vorliegenden Erfindung
abzuweichen.
Fig. 2 ist ein Schaubild, das eine konzeptionelle Struktur
(d. h. eine Gliederung) einer mehrdimensionalen Datenbank
darstellt. Eine Dimension 202, 214 oder 222 ist ein
Strukturattribut in Form einer Liste von Elementen, die aus
Sicht des Benutzers alle vom gleichen Typ sind. Zum Beispiel
sind das Jahr 1997 204 und alle Quartale Q1 206, Q2 208, Q3
210 und Q4 212 Elemente der Zeitdimension 202. Darüber
hinaus ist jede Dimension 202, 214 oder 222 selbst aber auch
ein Element der mehrdimensionalen Datenbank 200.
Fig. 3 ist ein Schaubild, das eine logische Struktur einer
mehrdimensionalen Datenbank 300 darstellt. Allgemein ist die
mehrdimensionale Datenbank 300 als mehrdimensionales Feld
eingerichtet, sodass die Lokalisierung und der Zugriff auf
jedes Datenelement anhand des Schnittpunktes der das
Datenelement definierenden Elemente erfolgen. Das Feld
umfasst eine Gruppe von Datenzellen, die entsprechend den
Dimensionen der Daten angeordnet sind. Zum Beispiel
veranschaulicht ein Arbeitsblatt ein zweidimensionales Feld,
dessen Datenzellen in Zeilen und Spalten angeordnet sind,
die jeweils eine Dimension darstellen. Ein dreidimensionales
Feld kann man sich als Würfel vorstellen, dessen Dimensionen
jeweils einer Kante entsprechen. Felder höherer Dimensionen
(auch als Räume oder Hyperräume bekannt) besitzen zwar keine
physische Entsprechung, aber sie organisieren die Daten in
einer den Benutzern entgegenkommenden Weise.
Eine Dimension fungiert als ein Index für die
Identifizierung von Werten innerhalb des Raums. Wenn ein
Element der Dimension ausgewählt wird, dann definieren die
restlichen Dimensionen, in denen ein Bereich von Elementen
(oder alle Elemente) ausgewählt wird, einen Unterraum, in
dem die Zahl der Dimensionen um eine reduziert wurde. Wenn
in allen außer in zwei Dimensionen ein Einzelelement
ausgewählt wurde, dann definieren die verbleibenden zwei
Dimensionen ein Arbeitsblatt (oder eine "Scheibe" oder eine
"Seite"). Wenn in allen Dimensionen ein Einzelelement
ausgewählt wurde, dann wird so eine Einzelzelle definiert.
Dimensionen bieten eine sehr präzise, anschauliche Art der
Organisierung und Auswahl von Daten für das Abrufen, die
Untersuchung und die Analyse.
Ein einzelner Datenpunkt oder eine Datenzelle liegt an dem
durch die Auswahl eines Elementes aus jeder Dimension in
einem Raum definierten Schnittpunkt. In dem in Fig. 3
beispielhaft gezeigten Raum sind die Dimensionen Zeit,
Produkt und Größen. Der Raum ist dreidimensional, wobei jede
Dimension (d. h. Zeit, Produkt und Größen) durch eine Achse
des Raums repräsentiert wird. Die Schnittpunkte der Elemente
der Dimensionen (d. h. Zeit 302, 1997 304, Q1 306, Q2 308,
Q3 310, Q4 312, Produkt 314, A 316, B 318, C 320, Größen
322, Umsatz 324, Kosten 326 und Gewinn 328) werden durch
Zellen in der mehrdimensionalen Datenbank repräsentiert, die
einen genauen Schnittpunkt entlang allen Dimensionen
festlegen, der einen einzelnen Datenpunkt eindeutig
kennzeichnet. Zum Beispiel enthält der Schnittpunkt von Q2
308, Produkt 314 und Kosten 326 den Zahlenwert 369, der die
Kosten aller Produkte im zweiten Quartal 1997 repräsentiert.
Räume besitzen generell in jeder Dimension Hierarchien oder
formelgestützte Beziehungen. Unter Konsolidierung versteht
man die Berechnung all dieser Datenbeziehungen für eine oder
mehrere Dimensionen. Ein Beispiel für eine Konsolidierung
besteht in der Summierung aller Umsätze im ersten Quartal.
Obwohl solche Beziehungen normalerweise in Summenbildungen
bestehen, kann man beliebige Typen von
Berechnungsbeziehungen oder -formeln definieren.
Die Elemente einer Dimension werden in eine Berechnung
einbezogen, um ein konsolidiertes Gesamtergebnis für ein
Mutterelement zu erzeugen. Auch die Tochterelemente selbst
können konsolidierte Ebenen darstellen, wenn sie wiederum
Tochterelemente haben. Ein Element kann mehr als einem
Mutterelement untergeordnet sein, und die einem
Tochterelement zugehörigen Mutterelemente müssen nicht
notwendiger Weise auf derselben hierarchischen Ebene liegen,
wodurch innerhalb jeder Dimension komplizierte, mehrfache
hierarchische Gruppierungen entstehen können.
Die Aufwärts- oder Abwärtssuche ist ein spezielles
Analyseverfahren, bei dem der Benutzer sich zwischen
Datenebenen bewegt, die vom höchsten Zusammenfassungsgrad
(oben) bis zum höchsten Detaillierungsgrad (unten) reichen.
Die Suchwege können durch die Hierarchien innerhalb der
Dimensionen oder andere Beziehungen definiert werden, die
innerhalb oder zwischen den Dimensionen dynamisch sein
können. Zum Beispiel würde, wenn man in Fig. 3 die
Umsatzdaten 324 für das Jahr 1997 304 betrachtet, eine
Abwärtssuchoperation in der Zeitdimension 302 die Elemente
Q1 306, Q2 308, Q3 310 und Q4 312 anzeigen.
Insbesondere die US-Patentschrift 5,359,724 (im Folgenden
als das '724-Patent bezeichnet), die am 25. Oktober 1994 an
Robert J. Earle erteilt wurde und den Titel "Method and
Apparatus for Storing and Retrieving Multi-Dimensional Data
in Computer Memory" trägt, beschreibt ein Verfahren für den
Zugriff auf Daten über eine Kombination von Elementen der
mehrdimensionalen Datenbank. Das '724-Patent befasst sich
mit dem Verdichtungsgrad von großen Feldern mit vielen
Dimensionen. Die Dimensionen werden in zwei Gruppen
eingeteilt: Dünne Dimensionen bilden das äußere Feld und
dichte Dimensionen bilden das innere Feld. Jede Zelle in dem
äußeren (dünnen) Feld enthält ein dichtes Feld. Ein Benutzer
wählt Dimensionstypen, sodass in dem äußeren Feld der
geringere Verdichtungsgrad zu finden ist.
Fig. 4 ist ein Schaubild, das eine konzeptionelle Struktur
(d. h. eine Gliederung) 400 einer mehrdimensionalen
Datenbank mit einem äußeren (dünnen) Feld 402 und einem
inneren (dichten) Feld 404 darstellt. Die Gliederung 400
besitzt die folgenden Dimensionen: Größen, Jahr, Produkte
und Märkte. Jedes der Elemente der Gliederung 400 besitzt
eine eigene Nummer, die als eine Kennung des dünnen Elements
bezeichnet wird. Skateboards ist ein Element der
Produktdimension, USA ein Element der Marktdimension und
COGS ein Element der Gewinndimension, die wiederum ein
Element der Dimension Größen ist. Das innere (dichte) Feld
404 steht für US-Skateboards, und eine Zelle in diesem Feld
enthält zum Beispiel einen Wert für COGS in Q3 (d. h. 3.
Quartal) für die US-Skateboards.
Fig. 5 ist ein Schaubild, das einen Index 500 darstellt, der
für den Zugriff auf die mehrdimensionalen Daten 502
verwendet wird. Insbesondere ist der Index 500 eine Liste
von Blöcken mit Daten, die nach den Kennungen der dünnen
Elemente geordnet sind. Eine Kombination von Kennungen der
dünnen Elemente stellt einen Index für einen bestimmten
Block 502 mit dichten Daten dar.
Das '724-Patent gestattet den effizienten Zugriff auf eine
mehrdimensionale Datenbank über Elementnamen, aber nicht
anhand von Zellwerten. Andererseits jedoch ist die in dieser
Ausführungsart beschriebene Erfindung insofern vorteilhaft,
dass sie den Zugriff auf eine Datenbank ermöglicht, die
ähnliche Eigenschaften wie die Datenbank im '724-Patent
besitzt, welche auf Zellwerten beruht.
Es ist anzumerken, dass die Zellen der mehrdimensionalen
Datenbank des '724-Patents nur numerische Werte enthalten.
Durch ein verbundenes Berichtsobjekt (LRO) können
nichtnumerische Daten einer Zelle zugeordnet werden. Das
verbundene Berichtsobjekt wird nicht in der Hauptdatenbank
gespeichert. Außerdem verwendet das verbundene
Berichtsobjekt ein anderes Indizierungsverfahren.
Um einen Index zu erzeugen, übergibt das Indexsystem 124 die
Indizierungsparameter 128 an die
Merkmalidentifizierungssoftware 122, um "Merkmale" in der
mehrdimensionalen Subjektdatenbank 136 ausfindig zu machen.
Dann findet das Indexsystem die "Merkmale" mittels der
Merkmalidentifizierungssoftware 122. Anschließend erstellt
das Indexsystem den Index 134 unter Verwendung der Merkmale
als Punkte für die Indizierung in der mehrdimensionalen
Subjektdatenbank 136. Dann stellt das Indexsystem 124
Navigationsmittel für das Navigieren in dem Index 134 zur
Verfügung, um auf die mehrdimensionale Subjektdatenbank 136
zugreifen zu können. Die folgende Diskussion wird sich
einiger Beispiele bedienen, um die Konzepte der Erfindung
besser zu veranschaulichen. Obwohl die folgenden Beispiele
die Verwendung eines Indexes für den Zugriff auf eine
mehrdimensionale Subjektdatenbank behandeln, können auch ein
oder mehrere Indizes erzeugt und verwendet werden, um auf
eine oder mehrere mehrdimensionale Subjektdatenbanken
zuzugreifen.
Zunächst liegt eine mehrdimensionale Subjektdatenbank
entweder bereits vor oder sie wird erzeugt. Die Gliederung
der mehrdimensionalen Subjektdatenbank definiert die
Elemente und Hierarchien, die ihre Dimensionen bilden. Die
mehrdimensionale Subjektdatenbank speichert Werte in den
Zellen der durch die Gliederung definierten
mehrdimensionalen Struktur. Fig. 6 ist ein Schaubild, das
eine konzeptionelle Struktur (d. h. eine Gliederung) 600
einer mehrdimensionalen Subjektdatenbank darstellt. Die
Gliederung 600 weist die folgenden Dimensionen auf: Jahr
602, Produkt 604, Größen 606, Markt 608 und Szenarium 610.
Die Dimensionen Größen 606 und Szenarium 610 besitzen einen
zugehörigen Text, der anzeigt, dass sie nur Markierungen
sind. Das heißt, dass gerade den Dimensionen Größen 606 und
Szenarium 610 keine Daten zugeordnet sind, diese
Dimensionsmarkierungen aber für die Kategorisierung anderer
Daten verwendet werden, die zu den Elementen dieser
Dimensionen gehören. Bei Dimensionen, wie etwa Produkt 604
und Markt 608, kann man abwärts suchen zu den Elementen oder
aufwärts suchen bis zur Dimension, um eine Zusammenfassung
oder Berechnung von Datengruppen der Elemente zu erhalten.
Das Indexsystem stellt eine Benutzerschnittstelle zur
Verfügung, um Parameter für die Phase der
Merkmalidentifizierung zu sammeln. In einer Ausführungsart
werden die folgenden Parameter gesammelt:
Parameter der mehrdimensionalen Subjektdatenbank:
Server, Anwendung, Datenbank, Benutzername, Passwort
Indexparameter: Server, Anwendung, Datenbank, Benutzername, Passwort
Bereichsparameter
Element(e)parameter
Parameter des Merkmalidentifizierungsverfahrens
Grenzparameter
Parameter der mehrdimensionalen Subjektdatenbank:
Server, Anwendung, Datenbank, Benutzername, Passwort
Indexparameter: Server, Anwendung, Datenbank, Benutzername, Passwort
Bereichsparameter
Element(e)parameter
Parameter des Merkmalidentifizierungsverfahrens
Grenzparameter
Die Parameter der mehrdimensionalen Subjektdatenbank werden
verwendet, um Informationen über die Position und die
Identifizierung der mehrdimensionalen Subjektdatenbank zu
sammeln. Außerdem werden ein Benutzername (d. h. eine
Benutzeridentifizierung) und ein Passwort abgefragt, die für
den Zugriff auf eine sichere mehrdimensionale
Subjektdatenbank erforderlich sind. Die Indexparameter
werden für das Sammeln von Informationen über die Position
und die Identifizierung des Indexes verwendet. Es werden ein
Benutzername (d. h. eine Benutzeridentifizierung) und ein
Passwort abgefragt, um den Index zu sichern. Der
Bereichsparameter wird verwendet, um Informationen darüber
zu sammeln, welches Element oder welche Elemente jeder
Dimension (d. h. Elementsätze für jede Dimension) für eine
Abweichungssuche verwendet werden sollen, wenn die
Merkmalidentifizierung durchgeführt wird. Weiterhin wird der
Element(e)parameter dazu verwendet, Informationen darüber zu
sammeln, welches Merkmal bzw. welche Merkmale gesucht werden
sollen. Der Element(e)parameter ist ein spezieller Teil des
Bereichsparameters. Das Merkmalidentifizierungsverfahren
wird verwendet, um Informationen darüber, welches spezielle
Merkmalidentifizierungsverfahren zu verwenden ist, und
weitere Parameterinformationen für dieses Verfahren zu
sammeln. Man beachte, dass der Stand der Technik viele
Merkmalidentifizierungsverfahren kennt. Der Grenzparameter
wird verwendet, um eine Begrenzung der Anzahl der mit dem
Merkmalidentifizierungsverfahren aufzusuchenden Merkmale zu
erhalten. Für die gewählte Anzahl von Merkmalen speichert
die Erfindung Abweichungswerte, Kennungen für die
Dimensionsschnittpunkte und erklärende Informationen.
Üblicherweise sieht ein Analytiker, der die Abweichungen
betrachtet, nur eine relativ kleine Anzahl von Abweichungen.
Da von vornherein eine Beschränkung der Anzahl der von der
Merkmalidentifizierungssoftware erwarteten Daten festgelegt
ist, kann die Merkmalidentifizierungssoftware üblicherweise
ihre Ergebnisse im Speicher ansammeln, ohne die Ergebnisse
in die Festplatte schreiben zu müssen.
Nachdem die Parameterinformationen gesammelt worden sind,
startet das Indexsystem die Merkmalidentifizierungssoftware,
die die Verbindung zur mehrdimensionalen Subjektdatenbank
aufnimmt, die durch den Bereich festgelegten Daten
extrahiert und der Merkmalidentifizierungssoftware übergibt.
In dem folgenden Beispiel besteht die Aufgabe darin, die
drei herausragendsten Merkmale zu erhalten. Daher wird der
Grenzparameter auf drei gesetzt. In diesem Beispiel enthält
der Bereichsparameter die folgenden Werte:
Dimension | |
Elemente | |
Größen | Umsatz |
Jahr Alle | Elemente |
Produkt | Alle Elemente |
Markt | Alle Elemente |
Szenarium | Aktueller Stand |
Für die Dimension Größen 606 stellt das Element Umsatz den
Bereich dar. Für die Dimension Produkt 604 umfasst der
Bereich alle Elemente. Für die Dimension Markt 608 umfasst
der Bereich alle Elemente. Für die Dimension Szenarium 610
besteht der Bereich in dem Element Aktuell. Das Indexsystem
erhält diese Parameter und leitet die Parameter an die
Merkmalidentifizierungssoftware weiter, die die Daten der
durch den Bereich festgelegten Elemente abruft. Diese Daten
werden dann an die Merkmalidentifizierungssoftware
übergeben.
In diesem Beispiel ist Größen der Element(e)parameter, und
die Merkmalidentifizierungssoftware wird die
Umsatzabweichung ermitteln. Für das ausgewählte
Größenelement errechnet die Merkmalidentifizierungssoftware
die drei herausragendsten Merkmale. Die
Merkmalidentifizierungssoftware kann jedes beliebige
Verfahren benutzen, das in der Lage ist, spezielle
interessierende Punkte oder Bereiche in einer
mehrdimensionalen Datenbank zu identifizieren. Das Ergebnis
ist eine geordnete Liste von mehrdimensionalen Punkten.
Einige Merkmalidentifizierungsverfahren können über weitere
Informationen zu den Merkmalen verfügen, wie etwa über die
Dimension, in der sich das Merkmal am deutlichsten zeigt.
Diese zusätzlichen Informationen können in verbundenen
Berichtsobjekten (LROs) an die Datenwerte der Punkte
angehängt werden. In diesem Beispiel wird der Parameter für
das Merkmalidentifizierungsverfahren das von Sunita
Sarawagi, Rakesh Agrawal und Nimrod Megiddo in
"Discover-driven Exploration of OLAP Data Cubes", Research
Report, IBM Research Division, beschriebene
Abweichungsnachweisverfahren identifizieren, das durch
Bezugnahme zum Bestandteil der vorliegenden Erfindung wird.
Für die oben festgelegten Parameter stellt die folgende
Tabelle Daten dar, die von dem
Merkmalidentifizierungsverfahren zurückgeliefert werden.
Insbesondere listen die zurückgegebenen Daten die
wichtigsten drei Abweichungen für das Element Umsatz auf.
Diese abgerufenen Daten werden durch das Indexsystem in
einer Arbeitsblattdatei gespeichert. In einer Ausführungsart
ist die Arbeitsblattdatei eine Datei im CSV-Format (comma
separated values -. CSV). Im Folgenden wird eine
Arbeitsblattdatei gezeigt, die das Indexsystem für dieses
Beispiel ausgibt:
Die erste Zeile hat für alle Felder, außer Größen,
Leerstellen und stellt den obersten Punkt (d. h. den Gipfel)
in der mehrdimensionalen Datenbank dar. Diesem Punkt sind im
Index keine Abweichungsdaten zugeordnet. Dieser Punkt ist in
das Arbeitsblatt aufgenommen worden, damit ein Benutzer die
Indexparameter sehen kann, die in einem dieser Zelle
zugewiesenen verbundenen Berichtsobjekt gespeichert sind.
Die zweite Zeile enthält die Dimensionsnamen für alle
Dimensionen außer der einen (d. h. der Dimension Größen),
deren Element (d. h. Umsatz) zu suchen ist. In der zweiten
Zeile wird daher in der Spalte für die Dimension Größen eine
Null ("0") eingetragen.
In jeder Zeile bezieht sich das erste Datenelement auf das
Element Aktuell der Dimension Szenarium 610, das zweite
Datenelement bezieht sich auf ein Element der Dimension
Markt 608 (man beachte, dass die Dimension selbst ein
"Element" ist), das dritte Datenelement bezieht sich auf ein
Element der Dimension Produkt 604, das vierte Datenelement
bezieht sich auf ein Element der Dimension Jahr 602, das
fünfte Datenelement bezieht sich auf einen Rangfolgewert,
und das sechste Datenelement ist ein Abweichungswert für das
zugehörige Element Umsatz der Subjektdatenbank.
Das Indexsystem benutzt die geordnete Liste von Punkten, um
eine mehrdimensionale Datenbank zu erstellen, die als ein
Index für die gewünschten Punkte in der mehrdimensionalen
Subjektdatenbank dient.
Fig. 7 ist ein Schaubild, das eine konzeptionelle Struktur
(d. h. eine Gliederung) 700 eines Indexes darstellt. Die
Dimensionen des Indexes 700 sind dieselben wie die der
mehrdimensionalen Subjektdatenbank, mit einer zusätzlichen
Dimension, nämlich der Dimension Rangfolge. Der Name
Rangfolge wird nur als Beispiel verwendet. Man beachte, dass
infolge der Regeln zur Benennung mehrdimensionaler Elemente
dieser Name möglicherweise nicht verfügbar sein und ein
anderer verwendet werden kann. In einer alternativen
Ausführungsart ist der Name dieser Dimension ein anderer von
der Benutzerschnittstellensoftware gesammelter Parameter.
Elemente der Dimension Rangfolge sind einfach Rang 1, Rang 2
usw. (diese unterliegen jedoch den Einschränkungen der
Benennungsregeln).
Abgesehen von der Dimension Rangfolge enthalten die
Dimensionen nur Elemente in der Gruppe aller Elemente aus
der Liste der herausragendsten Merkmale. Wenn also die N
wichtigsten Merkmale angefordert werden, besitzt jede der
sich im Index ergebenden Dimensionen maximal N+1 Elemente.
Betrachtet man zum Beispiel die geordnete Liste von Punkten
in der obigen Arbeitsblattdatei, dann besitzt die Dimension
Szenarium 610 zwei Elemente - "Szenarium" und "Aktuell" -
und hat diese zwei Elemente im Index. Das liegt daran, dass
der Index dieselben Dimensionen wie die mehrdimensionale
Subjektdatenbank hat und die Datenelemente in der ersten
Zeile der geordneten Liste von Punkten in der
Arbeitsblattdatei die Dimension angeben. Im Index besitzt
die Dimension Markt 608 drei Elemente: "Florida", "Utah" und
"Markt". Im Index besitzt die Dimension Produkt 604 drei
Elemente "100-10", "Produkt" und "400-10". Im Index besitzt
die Dimension Jahr 602 die Elemente "Jahr", "Jan", "Q2" und
"Nov", was mithin N+1 (d. h. 3+1 = 4) Elemente sind. Im Index
hat die Dimension Größen 606 die Elemente "Größen" und
"Abweichung". "Abweichung" ist ein Element der Dimension
Größen 606, da in diesem Beispiel das
Abweichungserkennungsverfahren eine Umsatzabweichung
errechnet hat. Das heißt, dass die Dimension Größen 606 ein
Element besitzt, welches das als der gemessene Gegenstand
(d. h. Umsatz) bezeichnete Element in der Eingabe ist. Dies
sind ebene Dimensionen, und es ist somit nicht erforderlich,
die hierarchische Struktur der mehrdimensionalen
Subjektdatenbank in den Index aufzunehmen. Der Index ist
extrem dünn, denn er hat nur N Zellen, die Daten enthalten.
In der Definition der Speicheranordnung für den Index
sollten alle Dimensionen dünn sein.
Das Indexsystem verwendet mit einem mehrdimensionalen
Datenbanksystem (z. B. Systemsoftware, wie etwa die Essbase®
Software) versehene Programmierschnittstellen für
Standardanwendungen (application programming interface,
API), um eine Verbindung zu einem beispielhaften
mehrdimensionalen Datenbanksystem herzustellen und den Index
zu erstellen. Zunächst benutzt das Indexsystem den
Merkmalbericht (d. h. die geordnete Liste von Punkten), um
die Merkmalwerte in die Zellen des Indexes zu laden. Wenn
das Merkmalidentifizierungsverfahren beschreibende
Informationen liefert, werden sie als verbundene
Berichtsobjekte (LRO) den entsprechenden Zellen mit den
Merkmalwerten zugeordnet. Die Eingabeparameter der
Merkmalidentifizierungsoperation, die den Index erzeugte,
werden in der obersten Zelle (Jahr, Größen, Produkt, Markt,
Szenarium, Rang) des Indexes als LRO abgespeichert.
Fig. 8 ist ein Schaubild, das Daten in dem Index darstellt.
Insbesondere zeigt das Arbeitsblatt 800 die drei Zellen in
dem Index, die die obersten drei ausgewählten
Abweichungswerte des Umsatzes wiedergeben. Das heißt, dass
das Arbeitsblatt 800 eine dichte Ansicht von Daten aus der
mehrdimensionalen Indexdatenbank umfasst. Für den Benutzer
ist es jedoch sehr schwierig, diese Ansicht der Daten
anzusteuern. Wenn er sich bei der Suche durch jede Dimension
mit vielen fehlenden Werten hindurcharbeitet, kann ein
Benutzer in Verwirrung geraten. Das sich daraus ergebende
Arbeitsblatt 800 ist sehr dünn, und für einen Benutzer kann
es schwierig sein, alle Werte aufzufinden, während er nach
den Abweichungen sucht. Dieses Problem wird durch das Laden
der Arbeitsblattdatei in das Arbeitsblatt gelöst, wie durch
das in Fig. 9 A gezeigte Arbeitsblatt dargestellt wird.
Fig. 9A ist ein Arbeitsblatt 900, das Informationen des
Indexes aus der Arbeitsblattdatei erfasst. Das Element der
Dimension Größen in Zeile 902 ist für die
Abweichungsberechnung ausgewählt worden. Die Zeile 903
enthält die Dimensionsnamen für alle Dimensionen außer dem
für die Dimension Größen, für den in seiner Spalte eine Null
("0") steht. Die Zeile 904 enthält Datenelemente, die der
ersten Zeile der obigen Arbeitsblattdatei entsprechen. Der
Menübalken besitzt ein Essbase-Menü 910, über das auf
OLAP-Arbeitsblatt-Add-ins 114 zugegriffen werden kann. Durch
Navigieren in dem Arbeitsblatt 900 kann ein Benutzer unter
Verwendung des Indexes auf Daten in der mehrdimensionalen
Subjektdatenbank zugreifen.
Insbesondere lädt das Indexsystem die N Zellmerkmalwerte in
den Index. In einer Ausführungsart, die eine
mehrdimensionale Essbase® Datenbank benutzt, wird zum
Beispiel eine Laderegeldatei verwendet, um Indexdaten aus
der oben gezeigten Arbeitsblattdatei in die Indexdatenzellen
zu laden. Eine Laderegeldatei ist eine Datei, die das
Eingabeformat beschreibt, das in eine mehrdimensionale
Essbase® Datenbank geladen werden soll. In einer alternativen
Ausführungsart werden Abweichungswerte so formatiert, dass
sich die Verwendung einer Laderegeldatei erübrigt, und die
Abweichungswerte können tatsächlich im Speicher gespeichert
werden.
Eine Abfrage des Indexes in der Reihenfolge der Elemente der
Dimension Rangfolge wird in der Form eines Arbeitsblattes
900 erzeugt, wie in Fig. 9 A gezeigt wird. Dies ist die
Standardform einer mehrdimensionalen Abfrage. So könnten
Arbeitsblätter, wie z. B. Lotus® 1-2-3-Arbeitsblätter und
Microsoft® Excel-Arbeitsblätter, erzeugt werden, was
besonders für die Formatierung nützlich sein könnte. In
einer Ausführungsart wird eine Datei mit durch Kommas
getrennten Werten als Arbeitsblattdatei verwendet, wie oben
gezeigt, weil dies eine einfache Textdatei ist, die
praktisch von allen Arbeitsblatt- und Datenbankprogrammen
verstanden wird.
Beim erstmaligen Auswählen einer Zelle (z. B. der Zelle F3)
in dem Arbeitsblatt 900 zeigt die Erfindung eine
Anmeldeaufforderung 920 an, wie in Fig. 9B gezeigt wird. In
der Anmeldeaufforderung 920 wählt der Analytiker die
mehrdimensionale Indexdatenbank von, zum Beispiel, einer
Auswahlliste aus, wählt einen Server aus und gibt den
Benutzernamen und ein Passwort (d. h., diese waren
Indexparameter bei der Erstellung des Indexes) an. Als
Ergebnis davon wird eine Verbindung zu dem Index
hergestellt.
Zu diesem Zeitpunkt ist ein Index erstellt und mit Werten
geladen worden. Anschließend verbindet das Indexsystem den
Index automatisch mit der mehrdimensionalen
Subjektdatenbank. Und wiederum benutzt das Indexsystem die
mit dem mehrdimensionalen Datenbanksystem (z. B. einer
Systemsoftware wie der Essbase® Software) gelieferten
Standard-APIs, um die Verbindung zu bezeichnen. Fig. 10 bis
Fig. 12 stellen grafische Benutzerschnittstellen dar, um die
Konzepte des durch das Indexsystem ausgeführten Prozesses zu
erläutern. In einer Ausführungsart werden diese grafischen
Benutzerschnittstellen einem Benutzer jedoch nicht
angeboten, da das Indexsystem die Verbindung durchführt. Bei
anderen Ausführungsarten werden die grafischen
Benutzerschnittstellen zur Verfügung gestellt, damit der
Benutzer die Verbindung herstellen kann.
Fig. 10 ist eine grafische Benutzerschnittstelle (GUI) für
einen Partitionsassistenten 1000. Der Partitionsassistent
1000 verfügt über eine Registerkarte Verbinden 1002 mit
einem Feld Partitionstyp 1004, in dem bereits ein
Optionsfeld Verbunden 1006 ausgewählt ist. Dann kennzeichnet
eine Datenquelle 1008 eine Quelle (d. h. eine
mehrdimensionale Subjektdatenbank), die mit einem Ziel (d. h.
dem Index) zu verbinden ist, das durch das Feld Datenziel
1010 gekennzeichnet wird.
Die Definition der verbundenen Partition ist sehr einfach,
weil das Indexsystem jede Dimension in der mehrdimensionalen
Subjektdatenbank einer Dimension im Index zuordnet.
Insbesondere benutzt das Indexsystem die
Partitionsdefinition, um das Element Abweichung im Index dem
Ergebnis zuzuordnen, für das Abweichungen berechnet wurden,
was in diesem Fall das Element Umsatz ist. Außerdem benutzt
das Indexsystem die Partitionsdefinition, um die
Rangdimension auszublenden, weil diese keine Dimension der
mehrdimensionalen Subjektdatenbank ist.
Fig. 11 ist eine grafische Benutzerschnittstelle 1100, die
für die Erzeugung einer Bereichszuordnung benutzt wird. Das
Indexsystem erzeugt eine Bereichszuordnung, um beim
Navigieren zu der mehrdimensionalen Subjektdatenbank die
Rangdimension auszublenden. Die Bereichszuordnung bezieht
sich auf die Zuordnung eines "Bereichs" oder eines
Abschnitts der mehrdimensionalen Subjektdatenbank auf den
Index. Zum Beispiel wird @IDESCENDENTS("Jahr") aus der
mehrdimensionalen Subjektdatenbank der
@IDESCENDENTS("Jahr")@IDESCENDENTS("Rang") zugeordnet. Man
beachte, dass IDESCENDENTS die bestimmten Elemente, wie Jahr
und Rang, sowie die nachfolgenden Elemente (d. h. Töchter,
Enkel usw.) der bestimmten Elemente enthält. Deshalb wird
eine Dimension der mehrdimensionalen Subjektdatenbank zwei
Dimensionen des Indexes zugeordnet, wodurch die
Rangfolgedimension des Indexes ausgeblendet wird.
Fig. 12 ist eine grafische Benutzerschnittstelle 1200, die
für die Erzeugung von Elementzuordnungen benutzt wird.
Elementzuordnungen setzen die Elemente der Dimension
Rangfolge auf leer und ordnen den Abweichungswert der
herausgesuchten Größe zu. Zum Beispiel wird die Dimension
"Rang" des Indexes auf "leer" 1202 gesetzt, während das
Element "Umsatz" von der mehrdimensionalen Subjektdatenbank
der "Abweichung" 1204 im Index zugeordnet wird.
Fig. 13 ist ein Flussdiagramm, das einen Prozess der
Erstellung eines Indexes darstellt. Im Block 1300 sammelt
die Erfindung Parameterwerte für die Merkmalidentifizierung.
Im Block 1302 extrahiert die Erfindung Daten aus einer
mehrdimensionalen Subjektdatenbank unter Verwendung der
gesammelten Parameterwerte. Im Block 1304 identifiziert die
Erfindung die Merkmale und gibt eine geordnete Liste von
mehrdimensionalen Punkten aus. Im Block 1306 erstellt die
Erfindung einen Index mit der geordneten Liste von
mehrdimensionalen Punkten. Im Block 1308 verbindet die
Erfindung den Index mit der mehrdimensionalen Datenbank. Im
Block 1310 erzeugt die Erfindung ein Arbeitsblatt, das als
eine vorformatierte Abfrage des Indexes dient. Im Block 1312
bietet die Erfindung die Möglichkeit, das Arbeitsblatt für
den Zugriff auf die mehrdimensionale Subjektdatenbank zu
verwenden.
Nachdem die Merkmale identifiziert worden sind, bietet die
Erfindung einen Navigationsmechanismus für den Zugriff auf
die mehrdimensionale Subjektdatenbank mittels des Indexes.
Der Navigationsmechanismus weist die folgenden Vorteile auf:
Er arbeitet einfach mit mehrdimensionalen Datenbanken.
Er zeigt einem Analytiker nach der Größe geordnete Merkmalspunkte (wie durch die Merkmalidentifizierungssoftware definiert)
Er lenkt einen Analytiker direkt zu den Zellen, die von Interesse sind.
Er arbeitet einfach mit mehrdimensionalen Datenbanken.
Er zeigt einem Analytiker nach der Größe geordnete Merkmalspunkte (wie durch die Merkmalidentifizierungssoftware definiert)
Er lenkt einen Analytiker direkt zu den Zellen, die von Interesse sind.
OLAP-Arbeitsblatt-Add-ins werden als ein Navigations-Tool
für die mehrdimensionale Subjektdatenbank benutzt. Add-ins
beziehen sich auf Softwareprogramme, die die Möglichkeiten
des Arbeitsblattes erweitern, sodass zum Beispiel in Zellen
hinein oder aus Zellen heraus gezoomt werden kann (d. h.,
was der Abwärtssuche und der Aufwärtssuche in einer
mehrdimensionalen Datenbank entspricht). Wenn das
mehrdimensionale Arbeitsblatt zum Beispiel ein Microsoft®
Excel-Arbeitsblatt ist, wird die Menüleiste ein neues Menü
für die OLAP-Arbeitsblatt-Add-ins enthalten, das das
Navigieren in dem Index unterstützt. Dies ist insofern von
Vorteil, als dadurch eine einfache und gut integrierte
Schnittstelle entsteht, die für Analytiker entworfen ist,
die mit mehrdimensionalen Datenbanken arbeiten. Der folgende
Prozess beschreibt die Elemente, die erforderlich sind, um
von einem Tischrechner aus (der z. B. ein Betriebssystem
Microsoft® Windows NT® verwendet) eine interessierende Zelle
in dem Index anzusteuern.
In einem ersten Schritt startet ein Analytiker ein
Arbeitsblatt, das die Rangfolgeabfrage für den Index
enthält. Das geladene Arbeitsblatt enthält die in ihrer
Rangfolge angeordneten Merkmale, wie in Fig. 9 A gezeigt
wird. Um durch die mehrdimensionale Subjektdatenbank zu
navigieren, klickt der Analytiker zweimal auf eine
interessierende Merkmalswertzelle. Die in dem Arbeitsblatt
900 von Fig. 9 A dargestellte Ansicht ist ein gültiger
mehrdimensionaler Bericht, sodass ein Benutzer sich in den
Index einschalten und die verbundenen Berichtsobjekte
ansehen kann. Der Index ist mittels einer verbundenen
Partition mit der mehrdimensionalen Subjektdatenbank
verbunden, auf der die Abweichungserkennung gelaufen war.
Die verbundene Partition versetzt einen Benutzer in die
Lage, aus der Indexansicht heraus einen identifizierten
Punkt in der mehrdimensionalen Subjektdatenbank anzusteuern,
indem er beispielsweise mit einer Maus auf einen der
Abweichungswerte zeigt und eine linke Maustaste
doppelklickt.
Wie oben bereits ausgeführt, zeigt die Erfindung beim
erstmaligen Auswählen einer Zelle eine Anmeldeaufforderung
an. Zum Beispiel wird durch einen Doppelklick auf den
Abweichungswert Rang 1 (Zelle F3 in Fig. 9 A) eine
Anmeldeaufforderung 920 angezeigt, wie in Fig. 9B
dargestellt. In der Anmeldeaufforderung 920 wählt der
Analytiker die mehrdimensionale Indexdatenbank in, zum
Beispiel, einer Auswahlliste aus, wählt einen Server aus und
gibt einen Benutzernamen und ein Passwort (d. h. diese waren
bei der Erstellung des Indexes Indexparameter) ein.
Daraufhin wird eine Verbindung zu dem Index hergestellt.
Wird dann die Zelle erneut ausgewählt (z. B. durch
Doppelklicken auf den Abweichungswert Rang 1 (Zelle F3 in
Fig. 9 A)), so wird ein Verbindungsdialogfenster angezeigt.
Fig. 14 ist ein Verbindungsdialogfenster 1400, das eine
Verbindung zu einer mehrdimensionalen Subjektdatenbank
zeigt. Wenn die Verbindung zu dem Index hergestellt ist,
dann zeigt die Erfindung das Dialogfenster 1400 an, das eine
Verbindung mit der mehrdimensionalen Subjektdatenbank zeigt.
Wenn in einem LRO zusätzliche Informationen angegeben waren,
dann wird das Dialogfenster diese auch zeigen. Zum Beispiel
kann eine verbundene Partition 1402 ausgewählt werden, um
eine Verbindung zu einer mehrdimensionalen Subjektdatenbank
herzustellen, oder es kann ein Zellkommentar 1404 ausgewählt
werden, um eine Erklärung der Abweichung zu erhalten. Wenn
der Zellkommentar 1404 ausgewählt wurde, dann wird das
Dialogfenster ,Ansicht Zellkommentar' angezeigt. Fig. 15
stellt ein Dialogfenster ,Ansicht Zellkommentar' 1500 dar,
das einem Benutzer einen Blick auf eine Erklärung der
Abweichung gestattet. Das Dialogfenster 1500 zeigt eine
Elementkombination 1502 und einen Zellkommentar 1504 an.
Wenn der Analytiker die Verbindung zu der mehrdimensionalen
Subjektdatenbank auswählt (z. B. durch Auswählen von
Verbundene Partition 1402 und Auswählen einer Schaltfläche
,Ansicht/Start'), öffnet die Erfindung ein neues
Arbeitsblatt mit einer Abfrage, die den Punkt in der
mehrdimensionalen Subjektdatenbank zeigt, an dem das Merkmal
gefunden wurde. Fig. 16 ist ein Arbeitsblatt 1600, das einen
Punkt in einer mehrdimensionalen Subjektdatenbank darstellt.
Speziell wird der Wert 210 für das Element Aktuell der
Dimension Szenarium 610 für den Januarumsatz des Produktes
"100-10" in Florida gezeigt.
Dann benutzt der Analytiker die OLAP-Arbeitsblatt-Add-ins
(z. B. die Funktionen Zoomen und Schwenken), um das Merkmal
in einem aussagekräftigen Zusammenhang anzusehen. Um die
Abweichung in einem Zusammenhang zu betrachten, kann der
Analytiker in einer oder mehreren Dimensionen aufwärts und
dann abwärts suchen, um die Abweichung in einem größeren
Zusammenhang zu betrachten.
Fig. 17 ist ein Flussdiagramm, das einen Prozess des
Navigierens in einem Index darstellt. Im Block 1700 startet
die Erfindung als Reaktion auf die Auswahl eines
Abweichungsarbeitsblattes durch den Benutzer eine
Tabellenkalkulationssoftware mit OLAP-Arbeitsblatt-Add-ins.
Im Block 1702 zeigt die Erfindung ein
Abweichungsarbeitsblatt mit Daten aus einer
Arbeitsblattdatei einschließlich Rangfolge- und
Abweichungsdaten an. Im Block 1704 zeigt die Erfindung als
Reaktion auf die Auswahl einer Zelle in dem angezeigten
Abweichungsarbeitsblatt durch den Benutzer eine
Anmeldeaufforderung an. Im Block 1706 stellt die Erfindung
als Reaktion auf die Auswahl eines Indexes durch den
Benutzer und die Eingabe eines gültigen Benutzernamens und
eines Passworts durch den Benutzer die Verbindung zu einem
Index her. Im Block 1708 zeigt die Erfindung ein
Verbindungsdialogfenster an. Im Block 1710 zeigt die
Erfindung als Reaktion auf die Auswahl einer verbundenen
Partition durch den Benutzer die ausgewählte Zelle in der
mehrdimensionalen Subjektdatenbank an.
Damit wird die Beschreibung einer Ausführungsart der
Erfindung abgeschlossen. Im Folgenden werden einige
alternative Ausführungsarten für die Realisierung der
vorliegenden Erfindung beschrieben. So könnten zum Beispiel
mit der vorliegenden Erfindung beliebige Arten von Computern
verwendet werden, wie beispielsweise Großrechner,
Minicomputer oder Personalcomputer, oder Computersysteme,
wie ein Timesharing-Großrechner, ein lokales Netz oder ein
Einzelrechner.
Eine alternative Ausführungsart besteht in der Erweiterung
der mehrdimensionalen Subjektdatenbank um eine weitere
Dimension oder weitere Maßnahmen, um die Ergebnisse der
Abweichungserkennung aufzunehmen. Diese Ausführungsart würde
zusätzliche Berechnungsfunktionen und Abänderungen der
existierenden mehrdimensionalen Subjektdatenbank bieten.
Zusätzlich würde die Ausführungsart Arbeitsblatt-Add-ins zur
Unterstützung der Navigation und der Darstellung der
Ergebnisse in der mehrdimensionalen Subjektdatenbank zur
Verfügung stellen.
Eine weitere alternative Ausführungsart besteht darin, die
Ergebnisse der Abweichungserkennung als Bericht zu
schreiben. Dies würde keinerlei Abänderungen einer
existierenden mehrdimensionalen Subjektdatenbank oder
zusätzliche Funktionen erfordern.
Eine weitere Ausführungsart benutzt verbundene
Berichtsobjekte, um die interessierenden Zellen zu
markieren. Dies erfordert keine Abänderungen einer
existierenden mehrdimensionalen Subjektdatenbank oder
zusätzliche Funktionen. Die verbundenen Berichtsobjekte
könnten Erläuterungen speichern, und die verbundenen
Berichtsobjekte an den obersten Elementen der
mehrdimensionalen Datenbank könnten zusammenfassende
Informationen über den Durchlauf der Abweichungserkennung,
die Parameter und die Ergebnisse speichern. Die verbundenen
Berichtsobjekte würden bei einer Änderung der Gliederung
annulliert. Außerdem würden die verbundenen Berichtsobjekte
kein Rangfolgesystem verwenden.
Die obige Beschreibung der bevorzugten Ausführungsart der
Erfindung ist zum Zweck der Veranschaulichung und
Beschreibung gegeben worden. Sie soll weder erschöpfend sein
noch die Erfindung auf die beschriebene genaue Form
beschränken. Im Lichte der obigen Darlegung sind viele
Änderungen und Abwandlungen möglich. Der Geltungsbereich der
Erfindung soll nicht durch diese detaillierte Beschreibung
beschränkt, sondern durch die anhängenden Patentansprüche
festgelegt werden.
IBM ist ein Warenzeichen oder registriertes Warenzeichen von
International Business Machines Corporation in den USA
und/oder anderen Ländern.
Hyperion und Essbase sind Warenzeichen oder registrierte
Warenzeichen von Hyperion Solutions Corporation in den USA
und/oder anderen Ländern.
Microsoft und Windows NT sind Warenzeichen oder registrierte
Warenzeichen von Microsoft Corporation in den USA und/oder
anderen Ländern.
Lotus ist ein Warenzeichen oder registriertes Warenzeichen
von Lotus Development Corporation in den USA und/oder
anderen Ländern.
Claims (42)
1. Verfahren zum Navigieren in einem Index für den Zugriff
auf eine mehrdimensionale Subjektdatenbank, die in
einem mit einem Computer verbundenen Datenspeicher
gespeichert ist, wobei das Verfahren Folgendes umfasst:
Anzeigen eines Zellen umfassenden Abweichungs-Spreadsheets; und
Anzeigen einer Zelle, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, die der ausgewählten Zelle in der mehrdimensionalen Subjektdatenbank entspricht.
Anzeigen eines Zellen umfassenden Abweichungs-Spreadsheets; und
Anzeigen einer Zelle, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, die der ausgewählten Zelle in der mehrdimensionalen Subjektdatenbank entspricht.
2. Verfahren nach Anspruch 1, bei dem das
Abweichungs-Spreadsheet als Reaktion auf die Auswahl
des Abweichungs-Spreadsheets durch den Benutzer
angezeigt wird.
3. Verfahren nach Anspruch 2, bei dem die Auswahl des
Abweichungs-Spreadsheets eine
Tabellenkalkulationssoftware startet.
4. Verfahren nach Anspruch 3, bei dem die
Tabellenkalkulationssoftware in Verbindung mit einem
oder mehreren OLAP-Spreadsheet-Add-ins
(OLAP-Spreadsheet-Zusatzfunktionen) arbeitet.
5. Verfahren nach Anspruch 1, bei dem das
Abweichungs-Spreadsheet Rangfolgedaten umfasst.
6. Verfahren nach Anspruch 1, bei dem das
Abweichungs-Spreadsheet Abweichungsdaten für ein oder
mehrere Elemente der mehrdimensionalen Subjektdatenbank
umfasst.
7. Verfahren nach Anspruch 1, das weiterhin die Verbindung
mit der mehrdimensionalen Subjektdatenbank umfasst.
8. Verfahren nach Anspruch 1, das weiterhin die
Aufforderung umfasst, dass ein Benutzer einen Index
auswählt.
9. Verfahren nach Anspruch 1, das weiterhin die
Anforderung von Anmeldedaten von einem Benutzer
umfasst.
10. Verfahren nach Anspruch 9, das weiterhin als Reaktion
auf die Anforderung den Empfang der Auswahl einer
mehrdimensionalen Subjektdatenbank durch einen Benutzer
sowie den Empfang eines Benutzernamens und eines
Passwortes umfasst.
11. Verfahren nach Anspruch 1, das weiterhin das Anzeigen
eines Verbindungsdialogfensters umfasst.
12. Verfahren nach Anspruch 11, das weiterhin die Auswahl
einer verbundenen Partition durch einen Benutzer
umfasst.
13. Verfahren nach Anspruch 1, das weiterhin die
Unterstützung der Navigation von der Zelle aus in der
mehrdimensionalen Subjektdatenbank mit einem oder
mehreren OLAP-Spreadsheet-Add-ins unterstützt.
14. Verfahren nach Anspruch 1, bei dem das
Abweichungs-Spreadsheet eine dichte Ansicht von Daten
aus einer mehrdimensionalen Indexdatenbank umfasst.
15. Einrichtung zum Navigieren in einem Index für den
Zugriff auf eine mehrdimensionale Subjektdatenbank, die
Folgendes umfasst:
einen Computer mit einem damit verbundenen Datenspeicher, bei dem der Datenspeicher eine mehrdimensionale Subjektdatenbank speichert;
ein oder mehrere von dem Computer ausgeführte Computerprogramme für die Anzeige eines Zellen umfassenden Abweichungs-Spreadsheets und, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, für die Anzeige einer Zelle, die der ausgewählten Zelle in der mehrdimensionalen Subjektdatenbank entspricht.
einen Computer mit einem damit verbundenen Datenspeicher, bei dem der Datenspeicher eine mehrdimensionale Subjektdatenbank speichert;
ein oder mehrere von dem Computer ausgeführte Computerprogramme für die Anzeige eines Zellen umfassenden Abweichungs-Spreadsheets und, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, für die Anzeige einer Zelle, die der ausgewählten Zelle in der mehrdimensionalen Subjektdatenbank entspricht.
16. Einrichtung nach Anspruch 15, bei der das
Abweichungs-Spreadsheet als Reaktion auf die Auswahl
des Abweichungs-Spreadsheets durch einen Benutzer
angezeigt wird.
17. Einrichtung nach Anspruch 16, bei der die Auswahl des
Abweichungs-Spreadsheets eine
Tabellenkalkulationssoftware startet.
18. Einrichtung nach Anspruch 17, bei der die
Tabellenkalkulationssoftware in Verbindung mit einem
oder mehreren OLAP-Spreadsheet-Add-ins arbeitet.
19. Einrichtung nach Anspruch 15, bei der das
Abweichungs-Spreadsheet Rangfolgedaten umfasst.
20. Einrichtung nach Anspruch 15, bei der das
Abweichungs-Spreadsheet Abweichungsdaten für eine oder
mehrere Elemente der mehrdimensionalen Subjektdatenbank
umfasst.
21. Einrichtung nach Anspruch 15, die weiterhin
Verbindungen zu der mehrdimensionalen Subjektdatenbank
umfasst.
22. Einrichtung nach Anspruch 15, die weiterhin die
Aufforderung umfasst, dass ein Benutzer einen Index
auswählt.
23. Einrichtung nach Anspruch 15, die weiterhin die
Anforderung von Anmeldedaten von einem Benutzer
umfasst.
24. Einrichtung nach Anspruch 23, die weiterhin, als
Reaktion auf die Anforderung, den Empfang der Auswahl
einer mehrdimensionalen Subjektdatenbank sowie den
Empfang eines Benutzernamens und eines Passwortes
umfasst.
25. Einrichtung nach Anspruch 15, die weiterhin die Anzeige
eines Verbindungsdialogfensters umfasst.
26. Einrichtung nach Anspruch 25, die weiterhin die Auswahl
einer verbundenen Partition durch einen Benutzer
umfasst.
27. Einrichtung nach Anspruch 15, die weiterhin die
Unterstützung der Navigation von einer Zelle aus in der
mehrdimensionalen Subjektdatenbank durch ein oder
mehrere OLAP-Arbeitsblatt-Add-ins umfasst.
28. Verfahren nach Anspruch 15, bei dem das
Abweichungs-Spreadsheet eine dichte Ansicht von Daten
aus einer mehrdimensionalen Indexdatenbank umfasst.
29. Herstellungsartikel, der ein Programmspeichermedium
umfasst, das durch einen Computer lesbar ist und eine
oder mehrere durch den Computer ausführbare Anweisungen
zum Navigieren in einem Index für den Zugriff auf eine
mehrdimensionale Subjektdatenbank umfasst, die in dem
mit dem Computer verbundenen Datenspeicher gespeichert
ist, wobei der Herstellungsartikel Folgendes umfasst:
Anzeige eines Zellen umfassenden Abweichungs-Spreadsheets; und
Anzeige, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, einer Zelle in der mehrdimensionalen Subjektdatenbank, die der ausgewählten Zelle entspricht.
Anzeige eines Zellen umfassenden Abweichungs-Spreadsheets; und
Anzeige, nach Auswahl einer Zelle in dem Abweichungs-Spreadsheet durch einen Benutzer, einer Zelle in der mehrdimensionalen Subjektdatenbank, die der ausgewählten Zelle entspricht.
30. Herstellungsartikel nach Anspruch 29, bei dem das
Abweichungs-Spreadsheet als Reaktion auf die Auswahl
des Abweichungs-Spreadsheets durch einen Benutzer
angezeigt wird.
31. Herstellungsartikel nach Anspruch 30, bei dem die
Auswahl des Abweichungs-Spreadsheets eine
Tabellenkalkulationssoftware startet.
32. Herstellungsartikel nach Anspruch 31, bei dem die
Tabellenkalkulationssoftware in Verbindung mit einem
oder mehreren OLAP-Arbeitsblatt-Add-ins arbeitet.
33. Herstellungsartikel nach Anspruch 29, bei dem das
Abweichungs-Spreadsheet Rangfolgedaten umfasst.
34. Herstellungsartikel nach Anspruch 29, bei dem das
Abweichungs-Spreadsheet Abweichungsdaten für ein oder
mehrere Elemente der mehrdimensionalen Subjektdatenbank
umfasst.
35. Herstellungsartikel nach Anspruch 29, der weiterhin die
Verbindung zu der mehrdimensionalen Subjektdatenbank
umfasst.
36. Herstellungsartikel nach Anspruch 29, der weiterhin die
Aufforderung umfasst, dass ein Benutzer einen Index
auswählt.
37. Herstellungsartikel nach Anspruch 29, der weiterhin die
Anforderung von Anmeldedaten von einem Benutzer
umfasst.
38. Herstellungsartikel nach Anspruch 37, der weiterhin,
als Reaktion auf die Anforderung, den Empfang der
Auswahl einer mehrdimensionalen Subjektdatenbank durch
einen Benutzer sowie den Empfang eines Benutzernamens
und eines Passwortes umfasst.
39. Herstellungsartikel nach Anspruch 29, der weiterhin die
Anzeige eines Verbindungsdialogfensters umfasst.
40. Herstellungsartikel nach Anspruch 39, der weiterhin die
Auswahl einer verbundenen Partition durch einen
Benutzer umfasst.
41. Herstellungsartikel nach Anspruch 29, der weiterhin die
Unterstützung der Navigation von der Zelle aus in der
mehrdimensionalen Subjektdatenbank mit einem oder
mehreren OLAP-Arbeitsblatt-Add-ins umfasst.
42. Herstellungsartikel nach Anspruch 29, bei dem das
Abweichungs-Spreadsheet eine dichte Ansicht von Daten
aus einer mehrdimensionalen Indexdatenbank umfasst.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/565,132 US7269786B1 (en) | 2000-05-04 | 2000-05-04 | Navigating an index to access a subject multi-dimensional database |
Publications (1)
Publication Number | Publication Date |
---|---|
DE10120870A1 true DE10120870A1 (de) | 2001-11-22 |
Family
ID=24257327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10120870A Ceased DE10120870A1 (de) | 2000-05-04 | 2001-04-27 | Navigieren in einem Index für den Zugriff auf eine mehrdimensionale Subjektdatenbank |
Country Status (3)
Country | Link |
---|---|
US (1) | US7269786B1 (de) |
CA (1) | CA2343671C (de) |
DE (1) | DE10120870A1 (de) |
Families Citing this family (111)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1591405A (zh) * | 2001-11-09 | 2005-03-09 | 无锡永中科技有限公司 | 版本兼容的数据处理系统 |
US7472127B2 (en) | 2002-12-18 | 2008-12-30 | International Business Machines Corporation | Methods to identify related data in a multidimensional database |
US7530012B2 (en) | 2003-05-22 | 2009-05-05 | International Business Machines Corporation | Incorporation of spreadsheet formulas of multi-dimensional cube data into a multi-dimensional cube |
US20080091691A1 (en) * | 2004-10-28 | 2008-04-17 | Kukui, University Of | Datebase Device, Database Management Method, Data Structure Of Database, Database Management Program, And Computer-Readable Storage Medium Storing Same Program |
US7647551B2 (en) * | 2004-12-15 | 2010-01-12 | Microsoft Corporation | System and method for formatting a cell in response to data stored in a separate location |
US7747939B2 (en) * | 2005-05-31 | 2010-06-29 | Microsoft Corporation | Generating free form reports within a data array |
US7685152B2 (en) * | 2006-01-10 | 2010-03-23 | International Business Machines Corporation | Method and apparatus for loading data from a spreadsheet to a relational database table |
CA2702405A1 (en) * | 2006-10-30 | 2008-05-08 | Execue, Inc. | A domain independent system and method of automating data aggregation and presentation |
US8930331B2 (en) | 2007-02-21 | 2015-01-06 | Palantir Technologies | Providing unique views of data based on changes or rules |
US20080243823A1 (en) * | 2007-03-28 | 2008-10-02 | Elumindata, Inc. | System and method for automatically generating information within an eletronic document |
US9189478B2 (en) * | 2008-04-03 | 2015-11-17 | Elumindata, Inc. | System and method for collecting data from an electronic document and storing the data in a dynamically organized data structure |
US9720971B2 (en) * | 2008-06-30 | 2017-08-01 | International Business Machines Corporation | Discovering transformations applied to a source table to generate a target table |
US9348499B2 (en) | 2008-09-15 | 2016-05-24 | Palantir Technologies, Inc. | Sharing objects that rely on local resources with outside servers |
US20110295672A1 (en) * | 2010-05-25 | 2011-12-01 | Dimitriadis Christos K | Methods and a system for detecting fraud in betting and lottery games |
US9092482B2 (en) | 2013-03-14 | 2015-07-28 | Palantir Technologies, Inc. | Fair scheduling for mixed-query loads |
US9547693B1 (en) | 2011-06-23 | 2017-01-17 | Palantir Technologies Inc. | Periodic database search manager for multiple data sources |
US8799240B2 (en) | 2011-06-23 | 2014-08-05 | Palantir Technologies, Inc. | System and method for investigating large amounts of data |
US9311353B2 (en) * | 2011-06-29 | 2016-04-12 | International Business Machines Corporation | Control elements of graphical user interfaces |
US8732574B2 (en) | 2011-08-25 | 2014-05-20 | Palantir Technologies, Inc. | System and method for parameterizing documents for automatic workflow generation |
US8504542B2 (en) | 2011-09-02 | 2013-08-06 | Palantir Technologies, Inc. | Multi-row transactions |
US9514249B2 (en) * | 2012-02-22 | 2016-12-06 | David Qingdong Ge | Re-arrangeable, and customizable access controllable data tree hierarchies, and methods of use thereof |
US9372856B2 (en) | 2012-03-12 | 2016-06-21 | International Business Machines Corporation | Generating custom text documents from multidimensional sources of text |
US9348677B2 (en) | 2012-10-22 | 2016-05-24 | Palantir Technologies Inc. | System and method for batch evaluation programs |
US9380431B1 (en) | 2013-01-31 | 2016-06-28 | Palantir Technologies, Inc. | Use of teams in a mobile application |
US10037314B2 (en) | 2013-03-14 | 2018-07-31 | Palantir Technologies, Inc. | Mobile reports |
US8937619B2 (en) | 2013-03-15 | 2015-01-20 | Palantir Technologies Inc. | Generating an object time series from data objects |
US9965937B2 (en) | 2013-03-15 | 2018-05-08 | Palantir Technologies Inc. | External malware data item clustering and analysis |
US8868486B2 (en) | 2013-03-15 | 2014-10-21 | Palantir Technologies Inc. | Time-sensitive cube |
US8917274B2 (en) | 2013-03-15 | 2014-12-23 | Palantir Technologies Inc. | Event matrix based on integrated data |
US10275778B1 (en) | 2013-03-15 | 2019-04-30 | Palantir Technologies Inc. | Systems and user interfaces for dynamic and interactive investigation based on automatic malfeasance clustering of related data in various data structures |
US8909656B2 (en) | 2013-03-15 | 2014-12-09 | Palantir Technologies Inc. | Filter chains with associated multipath views for exploring large data sets |
US8818892B1 (en) | 2013-03-15 | 2014-08-26 | Palantir Technologies, Inc. | Prioritizing data clusters with customizable scoring strategies |
US8799799B1 (en) | 2013-05-07 | 2014-08-05 | Palantir Technologies Inc. | Interactive geospatial map |
US9223773B2 (en) | 2013-08-08 | 2015-12-29 | Palatir Technologies Inc. | Template system for custom document generation |
US9335897B2 (en) | 2013-08-08 | 2016-05-10 | Palantir Technologies Inc. | Long click display of a context menu |
US8713467B1 (en) | 2013-08-09 | 2014-04-29 | Palantir Technologies, Inc. | Context-sensitive views |
US9529892B2 (en) * | 2013-08-28 | 2016-12-27 | Anaplan, Inc. | Interactive navigation among visualizations |
US9785317B2 (en) | 2013-09-24 | 2017-10-10 | Palantir Technologies Inc. | Presentation and analysis of user interaction data |
US8938686B1 (en) | 2013-10-03 | 2015-01-20 | Palantir Technologies Inc. | Systems and methods for analyzing performance of an entity |
US8812960B1 (en) | 2013-10-07 | 2014-08-19 | Palantir Technologies Inc. | Cohort-based presentation of user interaction data |
US8924872B1 (en) | 2013-10-18 | 2014-12-30 | Palantir Technologies Inc. | Overview user interface of emergency call data of a law enforcement agency |
US9116975B2 (en) | 2013-10-18 | 2015-08-25 | Palantir Technologies Inc. | Systems and user interfaces for dynamic and interactive simultaneous querying of multiple data stores |
US9021384B1 (en) | 2013-11-04 | 2015-04-28 | Palantir Technologies Inc. | Interactive vehicle information map |
US8868537B1 (en) | 2013-11-11 | 2014-10-21 | Palantir Technologies, Inc. | Simple web search |
US9105000B1 (en) | 2013-12-10 | 2015-08-11 | Palantir Technologies Inc. | Aggregating data from a plurality of data sources |
US9734217B2 (en) | 2013-12-16 | 2017-08-15 | Palantir Technologies Inc. | Methods and systems for analyzing entity performance |
US9552615B2 (en) | 2013-12-20 | 2017-01-24 | Palantir Technologies Inc. | Automated database analysis to detect malfeasance |
US10356032B2 (en) | 2013-12-26 | 2019-07-16 | Palantir Technologies Inc. | System and method for detecting confidential information emails |
US8832832B1 (en) | 2014-01-03 | 2014-09-09 | Palantir Technologies Inc. | IP reputation |
US9043696B1 (en) | 2014-01-03 | 2015-05-26 | Palantir Technologies Inc. | Systems and methods for visual definition of data associations |
US9009827B1 (en) | 2014-02-20 | 2015-04-14 | Palantir Technologies Inc. | Security sharing system |
US9483162B2 (en) | 2014-02-20 | 2016-11-01 | Palantir Technologies Inc. | Relationship visualizations |
US9727376B1 (en) | 2014-03-04 | 2017-08-08 | Palantir Technologies, Inc. | Mobile tasks |
US8935201B1 (en) | 2014-03-18 | 2015-01-13 | Palantir Technologies Inc. | Determining and extracting changed data from a data source |
US9857958B2 (en) | 2014-04-28 | 2018-01-02 | Palantir Technologies Inc. | Systems and user interfaces for dynamic and interactive access of, investigation of, and analysis of data objects stored in one or more databases |
US9009171B1 (en) | 2014-05-02 | 2015-04-14 | Palantir Technologies Inc. | Systems and methods for active column filtering |
US9535974B1 (en) | 2014-06-30 | 2017-01-03 | Palantir Technologies Inc. | Systems and methods for identifying key phrase clusters within documents |
US9619557B2 (en) | 2014-06-30 | 2017-04-11 | Palantir Technologies, Inc. | Systems and methods for key phrase characterization of documents |
US9256664B2 (en) | 2014-07-03 | 2016-02-09 | Palantir Technologies Inc. | System and method for news events detection and visualization |
US9202249B1 (en) | 2014-07-03 | 2015-12-01 | Palantir Technologies Inc. | Data item clustering and analysis |
US10572496B1 (en) | 2014-07-03 | 2020-02-25 | Palantir Technologies Inc. | Distributed workflow system and database with access controls for city resiliency |
US9021260B1 (en) | 2014-07-03 | 2015-04-28 | Palantir Technologies Inc. | Malware data item analysis |
US9785773B2 (en) | 2014-07-03 | 2017-10-10 | Palantir Technologies Inc. | Malware data item analysis |
US9454281B2 (en) | 2014-09-03 | 2016-09-27 | Palantir Technologies Inc. | System for providing dynamic linked panels in user interface |
US9501851B2 (en) | 2014-10-03 | 2016-11-22 | Palantir Technologies Inc. | Time-series analysis system |
US9767172B2 (en) | 2014-10-03 | 2017-09-19 | Palantir Technologies Inc. | Data aggregation and analysis system |
US9785328B2 (en) | 2014-10-06 | 2017-10-10 | Palantir Technologies Inc. | Presentation of multivariate data on a graphical user interface of a computing system |
US9984133B2 (en) | 2014-10-16 | 2018-05-29 | Palantir Technologies Inc. | Schematic and database linking system |
US9229952B1 (en) | 2014-11-05 | 2016-01-05 | Palantir Technologies, Inc. | History preserving data pipeline system and method |
US9043894B1 (en) | 2014-11-06 | 2015-05-26 | Palantir Technologies Inc. | Malicious software detection in a computing system |
US10552994B2 (en) | 2014-12-22 | 2020-02-04 | Palantir Technologies Inc. | Systems and interactive user interfaces for dynamic retrieval, analysis, and triage of data items |
US10362133B1 (en) | 2014-12-22 | 2019-07-23 | Palantir Technologies Inc. | Communication data processing architecture |
US9367872B1 (en) | 2014-12-22 | 2016-06-14 | Palantir Technologies Inc. | Systems and user interfaces for dynamic and interactive investigation of bad actor behavior based on automatic clustering of related data in various data structures |
US9348920B1 (en) | 2014-12-22 | 2016-05-24 | Palantir Technologies Inc. | Concept indexing among database of documents using machine learning techniques |
US9817563B1 (en) | 2014-12-29 | 2017-11-14 | Palantir Technologies Inc. | System and method of generating data points from one or more data stores of data items for chart creation and manipulation |
US9335911B1 (en) | 2014-12-29 | 2016-05-10 | Palantir Technologies Inc. | Interactive user interface for dynamic data analysis exploration and query processing |
US9870205B1 (en) | 2014-12-29 | 2018-01-16 | Palantir Technologies Inc. | Storing logical units of program code generated using a dynamic programming notebook user interface |
US10372879B2 (en) | 2014-12-31 | 2019-08-06 | Palantir Technologies Inc. | Medical claims lead summary report generation |
US10387834B2 (en) | 2015-01-21 | 2019-08-20 | Palantir Technologies Inc. | Systems and methods for accessing and storing snapshots of a remote application in a document |
US9727560B2 (en) | 2015-02-25 | 2017-08-08 | Palantir Technologies Inc. | Systems and methods for organizing and identifying documents via hierarchies and dimensions of tags |
EP3070622A1 (de) | 2015-03-16 | 2016-09-21 | Palantir Technologies, Inc. | Interaktive benutzerschnittstellen für ortsbasierte datenanalyse |
US9886467B2 (en) | 2015-03-19 | 2018-02-06 | Plantir Technologies Inc. | System and method for comparing and visualizing data entities and data entity series |
US9454785B1 (en) | 2015-07-30 | 2016-09-27 | Palantir Technologies Inc. | Systems and user interfaces for holistic, data-driven investigation of bad actor behavior based on clustering and scoring of related data |
US9996595B2 (en) | 2015-08-03 | 2018-06-12 | Palantir Technologies, Inc. | Providing full data provenance visualization for versioned datasets |
US9456000B1 (en) | 2015-08-06 | 2016-09-27 | Palantir Technologies Inc. | Systems, methods, user interfaces, and computer-readable media for investigating potential malicious communications |
US10489391B1 (en) | 2015-08-17 | 2019-11-26 | Palantir Technologies Inc. | Systems and methods for grouping and enriching data items accessed from one or more databases for presentation in a user interface |
US9600146B2 (en) | 2015-08-17 | 2017-03-21 | Palantir Technologies Inc. | Interactive geospatial map |
US10102369B2 (en) | 2015-08-19 | 2018-10-16 | Palantir Technologies Inc. | Checkout system executable code monitoring, and user account compromise determination system |
US10853378B1 (en) | 2015-08-25 | 2020-12-01 | Palantir Technologies Inc. | Electronic note management via a connected entity graph |
US11150917B2 (en) | 2015-08-26 | 2021-10-19 | Palantir Technologies Inc. | System for data aggregation and analysis of data from a plurality of data sources |
US9485265B1 (en) | 2015-08-28 | 2016-11-01 | Palantir Technologies Inc. | Malicious activity detection system capable of efficiently processing data accessed from databases and generating alerts for display in interactive user interfaces |
US10706434B1 (en) | 2015-09-01 | 2020-07-07 | Palantir Technologies Inc. | Methods and systems for determining location information |
US9576015B1 (en) | 2015-09-09 | 2017-02-21 | Palantir Technologies, Inc. | Domain-specific language for dataset transformations |
US10296617B1 (en) | 2015-10-05 | 2019-05-21 | Palantir Technologies Inc. | Searches of highly structured data |
US9542446B1 (en) | 2015-12-17 | 2017-01-10 | Palantir Technologies, Inc. | Automatic generation of composite datasets based on hierarchical fields |
US10089289B2 (en) | 2015-12-29 | 2018-10-02 | Palantir Technologies Inc. | Real-time document annotation |
US9823818B1 (en) | 2015-12-29 | 2017-11-21 | Palantir Technologies Inc. | Systems and interactive user interfaces for automatic generation of temporal representation of data objects |
US9612723B1 (en) | 2015-12-30 | 2017-04-04 | Palantir Technologies Inc. | Composite graphical interface with shareable data-objects |
US10698938B2 (en) | 2016-03-18 | 2020-06-30 | Palantir Technologies Inc. | Systems and methods for organizing and identifying documents via hierarchies and dimensions of tags |
US10719188B2 (en) | 2016-07-21 | 2020-07-21 | Palantir Technologies Inc. | Cached database and synchronization system for providing dynamic linked panels in user interface |
US10324609B2 (en) | 2016-07-21 | 2019-06-18 | Palantir Technologies Inc. | System for providing dynamic linked panels in user interface |
US10437840B1 (en) | 2016-08-19 | 2019-10-08 | Palantir Technologies Inc. | Focused probabilistic entity resolution from multiple data sources |
US10318630B1 (en) | 2016-11-21 | 2019-06-11 | Palantir Technologies Inc. | Analysis of large bodies of textual data |
US10460602B1 (en) | 2016-12-28 | 2019-10-29 | Palantir Technologies Inc. | Interactive vehicle information mapping system |
US10431002B2 (en) * | 2017-02-23 | 2019-10-01 | International Business Machines Corporation | Displaying data lineage using three dimensional virtual reality model |
US10956406B2 (en) | 2017-06-12 | 2021-03-23 | Palantir Technologies Inc. | Propagated deletion of database records and derived data |
US10403011B1 (en) | 2017-07-18 | 2019-09-03 | Palantir Technologies Inc. | Passing system with an interactive user interface |
US11599369B1 (en) | 2018-03-08 | 2023-03-07 | Palantir Technologies Inc. | Graphical user interface configuration system |
US10754822B1 (en) | 2018-04-18 | 2020-08-25 | Palantir Technologies Inc. | Systems and methods for ontology migration |
US10885021B1 (en) | 2018-05-02 | 2021-01-05 | Palantir Technologies Inc. | Interactive interpreter and graphical user interface |
US11119630B1 (en) | 2018-06-19 | 2021-09-14 | Palantir Technologies Inc. | Artificial intelligence assisted evaluations and user interface for same |
Family Cites Families (82)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233513A (en) | 1989-12-28 | 1993-08-03 | Doyle William P | Business modeling, software engineering and prototyping method and apparatus |
US5231577A (en) | 1990-04-06 | 1993-07-27 | Microsoft Corporation | Method and system for processing formatting information in a spreadsheet |
US5418898A (en) | 1991-08-07 | 1995-05-23 | Occam Research Corporation | Multidimensional data display system and method |
US5359724A (en) | 1992-03-30 | 1994-10-25 | Arbor Software Corporation | Method and apparatus for storing and retrieving multi-dimensional data in computer memory |
US5325445A (en) | 1992-05-29 | 1994-06-28 | Eastman Kodak Company | Feature classification using supervised statistical pattern recognition |
US5371675A (en) | 1992-06-03 | 1994-12-06 | Lotus Development Corporation | Spreadsheet program which implements alternative range references |
US5805885A (en) * | 1992-12-24 | 1998-09-08 | Microsoft Corporation | Method and system for aggregating objects |
US5819270A (en) | 1993-02-25 | 1998-10-06 | Massachusetts Institute Of Technology | Computer system for displaying representations of processes |
US5647058A (en) | 1993-05-24 | 1997-07-08 | International Business Machines Corporation | Method for high-dimensionality indexing in a multi-media database |
US5680618A (en) | 1993-05-26 | 1997-10-21 | Borland International, Inc. | Driver query and substitution for format independent native data access |
TW270986B (en) | 1995-02-10 | 1996-02-21 | Ibm | Method and apparatus for conveying higher dimensional tabular information to people using lower-dimensional output devices |
US5778354A (en) | 1995-06-07 | 1998-07-07 | Tandem Computers Incorporated | Database management system with improved indexed accessing |
EP0770967A3 (de) | 1995-10-26 | 1998-12-30 | Koninklijke Philips Electronics N.V. | System zur Entscheidungsunterstützung für das Management einer flinken Versorgungskette |
US5727199A (en) | 1995-11-13 | 1998-03-10 | International Business Machines Corporation | Database mining using multi-predicate classifiers |
US5970482A (en) * | 1996-02-12 | 1999-10-19 | Datamind Corporation | System for data mining using neuroagents |
JP3952518B2 (ja) | 1996-03-29 | 2007-08-01 | 株式会社日立製作所 | 多次元データ処理方法 |
US5721910A (en) | 1996-06-04 | 1998-02-24 | Exxon Research And Engineering Company | Relational database system containing a multidimensional hierachical model of interrelated subject categories with recognition capabilities |
US5918210A (en) | 1996-06-07 | 1999-06-29 | Electronic Data Systems Corporation | Business query tool, using policy objects to provide query responses |
US5778355A (en) | 1996-06-11 | 1998-07-07 | International Business Machines Corp. | Database method and apparatus for interactively retrieving data members and related members from a collection of data |
JPH1040050A (ja) | 1996-07-22 | 1998-02-13 | Fuji Xerox Co Ltd | 表作成指示装置および表作成システム |
JPH1055367A (ja) | 1996-08-09 | 1998-02-24 | Hitachi Ltd | データ利用システム |
US6065002A (en) | 1996-10-31 | 2000-05-16 | Systems And Computer Technology Corporation | Simplified interface for relational database access using open database connectivity |
US6078741A (en) | 1997-02-05 | 2000-06-20 | Firsttel Systems Corporation | Automatic generation of reconfiguration scripts for telecommunication devices |
US5926820A (en) | 1997-02-27 | 1999-07-20 | International Business Machines Corporation | Method and system for performing range max/min queries on a data cube |
US6011910A (en) | 1997-04-08 | 2000-01-04 | 3Com Corporation | Supporting authentication across multiple network access servers |
US5978788A (en) | 1997-04-14 | 1999-11-02 | International Business Machines Corporation | System and method for generating multi-representations of a data cube |
US6182060B1 (en) | 1997-04-15 | 2001-01-30 | Robert Hedgcock | Method and apparatus for storing, retrieving, and processing multi-dimensional customer-oriented data sets |
US5890151A (en) | 1997-05-09 | 1999-03-30 | International Business Machines Corporation | Method and system for performing partial-sum queries on a data cube |
US6073134A (en) | 1997-05-29 | 2000-06-06 | Oracle Corporation | Method article of manufacture, and apparatus for generating a multi-dimensional record management index |
EP0883069A1 (de) | 1997-06-06 | 1998-12-09 | Matsushita Electric Industrial Co., Ltd. | Informationswiederauffindungsmenuherstellungsgerät und -verfahren, und ein Speichermedium das ein Informationswiederauffindungsmenuherstellungsprogram enthält |
US5905985A (en) | 1997-06-30 | 1999-05-18 | International Business Machines Corporation | Relational database modifications based on multi-dimensional database modifications |
US5978796A (en) | 1997-06-30 | 1999-11-02 | International Business Machines Corporation | Accessing multi-dimensional data by mapping dense data blocks to rows in a relational database |
US6205447B1 (en) | 1997-06-30 | 2001-03-20 | International Business Machines Corporation | Relational database management of multi-dimensional data |
US5926818A (en) | 1997-06-30 | 1999-07-20 | International Business Machines Corporation | Relational database implementation of a multi-dimensional database |
US5940818A (en) | 1997-06-30 | 1999-08-17 | International Business Machines Corporation | Attribute-based access for multi-dimensional databases |
US5943668A (en) | 1997-06-30 | 1999-08-24 | International Business Machines Corporation | Relational emulation of a multi-dimensional database |
US6285996B1 (en) | 1997-07-10 | 2001-09-04 | International Business Machines Corp. | Run-time support for user-defined index ranges and index filters |
US6278994B1 (en) | 1997-07-10 | 2001-08-21 | International Business Machines Corporation | Fully integrated architecture for user-defined search |
US6003029A (en) | 1997-08-22 | 1999-12-14 | International Business Machines Corporation | Automatic subspace clustering of high dimensional data for data mining applications |
US6094651A (en) * | 1997-08-22 | 2000-07-25 | International Business Machines Corporation | Discovery-driven exploration of OLAP data cubes |
US5995945A (en) | 1997-08-25 | 1999-11-30 | I2 Technologies, Inc. | System and process for inter-domain planning analysis and optimization using model agents as partial replicas of remote domains |
US6134563A (en) * | 1997-09-19 | 2000-10-17 | Modernsoft, Inc. | Creating and editing documents |
US6134541A (en) | 1997-10-31 | 2000-10-17 | International Business Machines Corporation | Searching multidimensional indexes using associated clustering and dimension reduction information |
US5943677A (en) | 1997-10-31 | 1999-08-24 | Oracle Corporation | Sparsity management system for multi-dimensional databases |
US5918232A (en) | 1997-11-26 | 1999-06-29 | Whitelight Systems, Inc. | Multidimensional domain modeling method and system |
US6148295A (en) | 1997-12-30 | 2000-11-14 | International Business Machines Corporation | Method for computing near neighbors of a query point in a database |
US6003036A (en) | 1998-02-12 | 1999-12-14 | Martin; Michael W. | Interval-partitioning method for multidimensional data |
US6480842B1 (en) | 1998-03-26 | 2002-11-12 | Sap Portals, Inc. | Dimension to domain server |
US6154746A (en) | 1998-04-22 | 2000-11-28 | At&T Corp. | High-dimensional index structure |
US6212524B1 (en) | 1998-05-06 | 2001-04-03 | E.Piphany, Inc. | Method and apparatus for creating and populating a datamart |
US6108647A (en) | 1998-05-21 | 2000-08-22 | Lucent Technologies, Inc. | Method, apparatus and programmed medium for approximating the data cube and obtaining approximate answers to queries in relational databases |
US6289352B1 (en) | 1998-05-29 | 2001-09-11 | Crystal Decisions, Inc. | Apparatus and method for compound on-line analytical processing in databases |
US6289354B1 (en) | 1998-10-07 | 2001-09-11 | International Business Machines Corporation | System and method for similarity searching in high-dimensional data space |
US6317750B1 (en) * | 1998-10-26 | 2001-11-13 | Hyperion Solutions Corporation | Method and apparatus for accessing multidimensional data |
US6212515B1 (en) | 1998-11-03 | 2001-04-03 | Platinum Technology, Inc. | Method and apparatus for populating sparse matrix entries from corresponding data |
US6567796B1 (en) | 1999-03-23 | 2003-05-20 | Microstrategy, Incorporated | System and method for management of an automatic OLAP report broadcast system |
US6460026B1 (en) | 1999-03-30 | 2002-10-01 | Microsoft Corporation | Multidimensional data ordering |
US6535872B1 (en) | 1999-04-08 | 2003-03-18 | International Business Machines Corporation | Method and apparatus for dynamically representing aggregated and segmented data views using view element sets |
US6804714B1 (en) | 1999-04-16 | 2004-10-12 | Oracle International Corporation | Multidimensional repositories for problem discovery and capacity planning of database applications |
US6167396A (en) | 1999-05-12 | 2000-12-26 | Knosys, Inc. | Method and apparatus for navigating and displaying data points stored in a multidimensional database |
US9208213B2 (en) | 1999-05-28 | 2015-12-08 | Microstrategy, Incorporated | System and method for network user interface OLAP report formatting |
US6381605B1 (en) | 1999-05-29 | 2002-04-30 | Oracle Corporation | Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets |
US6411313B1 (en) * | 1999-06-14 | 2002-06-25 | Microsoft Corporation | User interface for creating a spreadsheet pivottable |
US6438537B1 (en) | 1999-06-22 | 2002-08-20 | Microsoft Corporation | Usage based aggregation optimization |
JP2001022621A (ja) | 1999-07-08 | 2001-01-26 | Hitachi Ltd | 多次元データベース管理システム |
US6408300B1 (en) | 1999-07-23 | 2002-06-18 | International Business Machines Corporation | Multidimensional indexing structure for use with linear optimization queries |
US6385604B1 (en) | 1999-08-04 | 2002-05-07 | Hyperroll, Israel Limited | Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements |
US6542895B1 (en) | 1999-08-30 | 2003-04-01 | International Business Machines Corporation | Multi-dimensional restructure performance when adding or removing dimensions and dimensions members |
US6741983B1 (en) | 1999-09-28 | 2004-05-25 | John D. Birdwell | Method of indexed storage and retrieval of multidimensional information |
US7328206B2 (en) | 1999-10-15 | 2008-02-05 | Microsoft Corporation | Extensions for adding and removing calculated members in a multidimensional database |
JP3980811B2 (ja) | 1999-10-20 | 2007-09-26 | 富士通株式会社 | 電磁界強度算出装置、電磁界強度算出方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US20020029207A1 (en) | 2000-02-28 | 2002-03-07 | Hyperroll, Inc. | Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein |
US6578022B1 (en) | 2000-04-18 | 2003-06-10 | Icplanet Corporation | Interactive intelligent searching with executable suggestions |
US6915289B1 (en) | 2000-05-04 | 2005-07-05 | International Business Machines Corporation | Using an index to access a subject multi-dimensional database |
US20030009649A1 (en) | 2001-05-30 | 2003-01-09 | Paul Martin | Dynamic conversion of spreadsheet formulas to multidimensional calculation rules |
US7133876B2 (en) | 2001-06-12 | 2006-11-07 | The University Of Maryland College Park | Dwarf cube architecture for reducing storage sizes of multidimensional data |
US6892209B2 (en) | 2001-06-13 | 2005-05-10 | International Business Machines Corporation | Technique for determination of an exception in multi-dimensional data |
US6654763B2 (en) | 2001-06-14 | 2003-11-25 | International Business Machines Corporation | Selecting a function for use in detecting an exception in multidimensional data |
US6687690B2 (en) | 2001-06-14 | 2004-02-03 | International Business Machines Corporation | Employing a combined function for exception exploration in multidimensional data |
US6654764B2 (en) | 2001-11-15 | 2003-11-25 | International Business Machines Corporation | Systems, methods, and computer program products to interpret, explain, and manipulate exceptions in multidimensional data |
US7366730B2 (en) | 2002-04-26 | 2008-04-29 | Oracle International Corporation | Registration of solved cubes within a relational database management system |
US7472127B2 (en) | 2002-12-18 | 2008-12-30 | International Business Machines Corporation | Methods to identify related data in a multidimensional database |
-
2000
- 2000-05-04 US US09/565,132 patent/US7269786B1/en not_active Expired - Fee Related
-
2001
- 2001-04-11 CA CA2343671A patent/CA2343671C/en not_active Expired - Lifetime
- 2001-04-27 DE DE10120870A patent/DE10120870A1/de not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
CA2343671C (en) | 2010-06-22 |
CA2343671A1 (en) | 2001-11-04 |
US7269786B1 (en) | 2007-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE10120870A1 (de) | Navigieren in einem Index für den Zugriff auf eine mehrdimensionale Subjektdatenbank | |
DE10120869A1 (de) | Verwendung eines Index für den Zugriff auf eine mehrdimensionale Subjektdatenbank | |
DE69418474T2 (de) | Semantisches objektmodellierungssystem und verfahren um relationelle datenbankschemata herzustellen | |
DE69809964T2 (de) | Online-datenbank ausbeutung | |
DE60130475T2 (de) | Durchführung von kalkulationen eines tabellenkalkulationstyps in einem datenbanksystem | |
DE69721234T2 (de) | Verfahren und systeme zur dokumentenverwaltung in industriellen prozesssteuerungssystemen | |
DE69602364T2 (de) | Rechnersystem um semantische objektmodelle von existierenden relationellen datenbanksystemen herzustellen | |
DE69326608T2 (de) | Verfahren und vorrichtung zur speicherung und wiedergabe von multidimensionalen daten in einem rechnerspeicher. | |
US7158992B2 (en) | Method for comparative visual rendering of data | |
DE69813652T2 (de) | System und Verfahren zum hierarchischen Zusammenstellen und Einordnen eines Satzes von Objekten in einem Abfragekontext | |
EP1311989B1 (de) | Verfahren zur automatischen recherche | |
DE19842688B4 (de) | Verfahren zum Filtern von Daten, die von einem Datenanbieter stammen | |
DE69434096T2 (de) | Verfahren und System, um mit einer graphischen Benutzerschnittstelle in einer Datenbank zu suchen | |
DE60004385T2 (de) | Verfahren und systeme um olap hierarchien zusammenfassbar zu machen | |
DE19646624B4 (de) | Verfahren und Computersystem zur Identifizierung konformationselastischer Moleküle | |
DE60129652T2 (de) | Bildwiederauffindungssystem und Methode mit semantischer und eigenschaftenbasierter Relevanzrückmeldung | |
DE60121231T2 (de) | Datenverarbeitungsverfahren | |
DE112016002395T5 (de) | Zugriffskontrolle für Datenressourcen | |
US20150242649A1 (en) | Role-based security policy for an object-oriented database system | |
DE60030735T2 (de) | Voraussage der realisierbarkeit eines verbindungsweges | |
DE10039537A1 (de) | Verbesserung der mehrdimensionalen Umstrukturierung beim Hinzufügen oder Entfernen von Dimensionen und Dimensionsmitgliedern | |
WO2006066556A2 (de) | Relationale komprimierte datenbank-abbilder (zur beschleunigten abfrage von datenbanken) | |
DE202011110873U1 (de) | Skalierbare Wiedergabe von großen räumlichen Datenbanken | |
DE10251440A1 (de) | Reproduzierbare Auswahl von Elementen in einer Hierarchie | |
DE69719641T2 (de) | Ein Verfahren, um Informationen auf Bildschirmgeräten in verschiedenen Grössen zu präsentieren |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8120 | Willingness to grant licences paragraph 23 | ||
8131 | Rejection |