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
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.
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)
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)
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 |
-
1996
- 1996-09-02 DE DE19635429A patent/DE19635429A1/de not_active Withdrawn
-
1997
- 1997-08-20 DE DE59700987T patent/DE59700987D1/de not_active Expired - Lifetime
- 1997-08-20 ES ES97940093T patent/ES2142691T3/es not_active Expired - Lifetime
- 1997-08-20 EP EP97940093A patent/EP0912952B1/de not_active Expired - Lifetime
- 1997-08-20 WO PCT/EP1997/004520 patent/WO1998010357A1/de active IP Right Grant
- 1997-08-20 JP JP10512170A patent/JP2000517448A/ja active Pending
- 1997-08-20 AT AT97940093T patent/ATE188565T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JP2000517448A (ja) | 2000-12-26 |
EP0912952B1 (de) | 2000-01-05 |
DE19635429A1 (de) | 1998-03-05 |
DE59700987D1 (de) | 2000-02-10 |
EP0912952A1 (de) | 1999-05-06 |
WO1998010357A1 (de) | 1998-03-12 |
ATE188565T1 (de) | 2000-01-15 |
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 | |
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 | |
KR19990070838A (ko) | 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조 | |
EP0650131A1 (en) | Computer method and storage structure for storing and accessing multidimensional data | |
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 | |
WO1996021901A3 (en) | User interface for full-text document retrieval | |
US20020091704A1 (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 | |
Alam et al. | Performance of point and range queries for in-memory databases using radix trees on GPUs | |
Fu et al. | GPR-Tree: a global parallel index structure for multiattribute declustering on cluster of workstations | |
Theodoridis et al. | Supporting direction relations in spatial database systems | |
Martynov et al. | An indexing algorithm for text retrieval | |
Fenk et al. | Improving multidimensional range queries of non rectangular volumes specified by a query box set | |
Faloutsos et al. | Tri-cell—a data structure for spatial objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG2A | Definitive protection |
Ref document number: 912952 Country of ref document: ES |