ES2142691T3 - Sistema de banco de datos y procedimiento para gestionar un conjunto de datos n-dimensional. - Google Patents

Sistema de banco de datos y procedimiento para gestionar un conjunto de datos n-dimensional.

Info

Publication number
ES2142691T3
ES2142691T3 ES97940093T ES97940093T ES2142691T3 ES 2142691 T3 ES2142691 T3 ES 2142691T3 ES 97940093 T ES97940093 T ES 97940093T ES 97940093 T ES97940093 T ES 97940093T ES 2142691 T3 ES2142691 T3 ES 2142691T3
Authority
ES
Spain
Prior art keywords
data
memory
organizing
multidimensional
manage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES97940093T
Other languages
English (en)
Inventor
Rudolf Bayer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Application granted granted Critical
Publication of ES2142691T3 publication Critical patent/ES2142691T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2264—Multidimensional index structures
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

LA INVENCION SE REFIERE A UN SISTEMA DE BASE DE DATOS DESTINADOS A ADMINISTRAR UN CONJUNTO DE DATOS MULTIDIMENSIONAL. EL SISTEMA DE BASE DE DATOS COMPRENDE UN DISPOSITIVO DE CALCULO, UNA MEMORIA PRINCIPAL Y UN DISPOSITIVO DE MEMORIA, ESPECIALMENTE PERIFERICO, DONDE PARA INDICIAR Y MEMORIZAR EL CONJUNTO DE DATOS EXISTENTE EN UN CUBO MULTIDIMENSIONAL SOBRE PAGINAS DE MEMORIA DE UNA DETERMINADA CAPACIDAD DE MEMORIA DEL MEDIO DE ALMACENAMIENTO PERIFERICO SE EFECTUA UNA SUBDIVISION ITERATIVA REPETIDA DEL CUBO DIMENSIONAL EN TODAS LAS DIMENSIONES PARA OBTENER SUBCUBOS HASTA QUE SUBCUBOS CONSECUTIVOS SE PUEDAN REUNIR FORMANDO REGIONES CADA UNO DE LOS CUALES CONTIENE UNA CANTIDAD DE OBJETOS DE DATOS QUE SE PUEDEN ALMACENAR EN LAS PAGINAS DE MEMORIA DE UNA CAPACIDAD DE MEMORIA DADA. CON EL PROCEDIMIENTO OBJETO DE LA INVENCION DESTINADA A ADMINISTRAR, INTERCALAR, BORRAR Y BUSCAR OBJETOS DE DATOS SE OFRECE UNA ESTRUCTURA DE DATOS DINAMICA DENOMINADA "ARBOL FB", CON CUYA AYUDA SE LOGRAN TIEMPOS DE ACCESO MEJORES Y POR LO TANTO RESULTA ADECUADA PARA SER UTILIZADA EN APLICACIONES EN LINEA.
ES97940093T 1996-09-02 1997-08-20 Sistema de banco de datos y procedimiento para gestionar un conjunto de datos n-dimensional. Expired - Lifetime ES2142691T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19635429A DE19635429A1 (de) 1996-09-02 1996-09-02 Datenbanksystem und Verfahren zum Verwalten eines n-dimensionalen Datenbestands

Publications (1)

Publication Number Publication Date
ES2142691T3 true ES2142691T3 (es) 2000-04-16

Family

ID=7804316

Family Applications (1)

Application Number Title Priority Date Filing Date
ES97940093T Expired - Lifetime ES2142691T3 (es) 1996-09-02 1997-08-20 Sistema de banco de datos y procedimiento para gestionar un conjunto de datos n-dimensional.

Country Status (6)

Country Link
EP (1) EP0912952B1 (es)
JP (1) JP2000517448A (es)
AT (1) ATE188565T1 (es)
DE (2) DE19635429A1 (es)
ES (1) ES2142691T3 (es)
WO (1) WO1998010357A1 (es)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2354921A (en) * 1999-07-08 2001-04-04 Gordon Ross A method for multi-dimensional information representation processing and interaction using categorisation structures and processes
GB2393624A (en) * 2002-05-22 2004-03-31 Gordon Ross Three-dimensional database
DE60300019D1 (de) 2003-02-18 2004-09-09 Tropf Hermann Datenbank und Methode für das Organisieren der Datenelemente
DE10331679B4 (de) * 2003-06-07 2005-06-16 Tropf, Hermann Verfahren für Suche in einem mehrdimensionalen Datenbestand
CN102890714B (zh) * 2012-09-24 2015-04-15 华为技术有限公司 数据索引方法及装置
KR102273373B1 (ko) * 2018-05-08 2021-07-06 주식회사 딥바이오 특정 데이터 군집의 종단지점 탐색 방법 및 이를 위한 데이터 처리시스템

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3908684C2 (de) * 1989-03-16 1999-07-08 Gebelein Udo Dipl Ing Fh Dipl Verfahren zum Durchsuchen eines einer Datenverarbeitungsanlage zugehörigen Speichers und Vorrichtung zur Durchführung eines solchen Verfahrens

Also Published As

Publication number Publication date
DE19635429A1 (de) 1998-03-05
ATE188565T1 (de) 2000-01-15
EP0912952A1 (de) 1999-05-06
EP0912952B1 (de) 2000-01-05
DE59700987D1 (de) 2000-02-10
JP2000517448A (ja) 2000-12-26
WO1998010357A1 (de) 1998-03-12

Similar Documents

Publication Publication Date Title
Hsiao et al. A formal system for information retrieval from files
Berchtold et al. The X-tree: An index structure for high-dimensional data
Bayer The universal B-tree for multidimensional indexing: General concepts
KR100285265B1 (ko) 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조
Dirlam Most efficient chunk sizes
Hutflesz et al. The R-file: An efficient access structure for proximity queries
CA2136300A1 (en) Method and apparatus for storing and retrieving multi-dimensional data in computer memory
CA2320675A1 (en) Method and system for storing and accessing data in a compound document using object linking
CA2281287A1 (en) Method and system for efficiently searching for free space in a table of a relational database having a clustering index
CA2007285A1 (en) Method for use of morphological information to cross reference keywords used for information retrieval
EP0196237A3 (en) Method of storing and searching chemical structure data
US6510435B2 (en) Database system and method of organizing an n-dimensional data set
CA2323098A1 (en) Method and access means for determining the storage address of a data value in a memory device
FR2604280B1 (fr) Procede de gestion de fichiers sur un support d'information non effacable
KR960705279A (ko) 데이타 베이스 관리 방법과 관리 장치 및 데이타 검색 방법과 검색 장치(Method and device for managing data base, and method and device for retrieving data from data base)
CA2235089A1 (en) Object search method and object search system
ES2142691T3 (es) Sistema de banco de datos y procedimiento para gestionar un conjunto de datos n-dimensional.
WO1997034275A3 (en) Storage medium carrying geographical location data
Fu et al. GPR-Tree: a global parallel index structure for multiattribute declustering on cluster of workstations
Martynov et al. An indexing algorithm for text retrieval
Orenstein Strategies for optimizing the use of redundancy in spatial databases
Kimura et al. 5. 4 mu M** 2 STACKED CAPACITOR DRAM CELL WITH 0. 6 mu M QUADRUPLE-POLYSILICON GATE TECHNOLOGY.
Gaines Computerized data banks in archaeology: the european situation
CA2249080A1 (en) Method for efficiently searching free space in a relational database
JPS5672773A (en) Storage retrieval system for picture information

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 912952

Country of ref document: ES