WO1999005617A3 - Structure destinee a une banque de donnees - Google Patents
Structure destinee a une banque de donnees Download PDFInfo
- Publication number
- WO1999005617A3 WO1999005617A3 PCT/SE1998/001333 SE9801333W WO9905617A3 WO 1999005617 A3 WO1999005617 A3 WO 1999005617A3 SE 9801333 W SE9801333 W SE 9801333W WO 9905617 A3 WO9905617 A3 WO 9905617A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- information
- elements
- nodes
- tree
- Prior art date
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- 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/99932—Access augmentation or optimizing
-
- 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/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000504524A JP2001511563A (ja) | 1997-07-21 | 1998-07-07 | データベースのための構造 |
EP98934047A EP0996902B1 (fr) | 1997-07-21 | 1998-07-07 | Structure destinee a une banque de donnees |
BR9810766-6A BR9810766A (pt) | 1997-07-21 | 1998-07-07 | Estrutura para o armazenamento de informações de dados dentro de uma base de dados |
AU83651/98A AU8365198A (en) | 1997-07-21 | 1998-07-07 | Structure for a data-base |
KR1020007000596A KR20010022028A (ko) | 1997-07-21 | 1998-07-07 | 데이터-베이스 구조 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702761-9 | 1997-07-21 | ||
SE9702761A SE510000C2 (sv) | 1997-07-21 | 1997-07-21 | Struktur vid databas |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1999005617A2 WO1999005617A2 (fr) | 1999-02-04 |
WO1999005617A3 true WO1999005617A3 (fr) | 1999-04-15 |
Family
ID=20407792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/SE1998/001333 WO1999005617A2 (fr) | 1997-07-21 | 1998-07-07 | Structure destinee a une banque de donnees |
Country Status (9)
Country | Link |
---|---|
US (1) | US6249788B1 (fr) |
EP (1) | EP0996902B1 (fr) |
JP (1) | JP2001511563A (fr) |
KR (1) | KR20010022028A (fr) |
CN (1) | CN1271442A (fr) |
AU (1) | AU8365198A (fr) |
BR (1) | BR9810766A (fr) |
SE (1) | SE510000C2 (fr) |
WO (1) | WO1999005617A2 (fr) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684985A (en) | 1994-12-15 | 1997-11-04 | Ufil Unified Data Technologies Ltd. | Method and apparatus utilizing bond identifiers executed upon accessing of an endo-dynamic information node (EDIN) |
KR100289331B1 (ko) * | 1998-10-27 | 2001-05-02 | 정선종 | 고차원 색인 구조의 동시성 제어 방법 |
JP3464172B2 (ja) * | 1999-06-30 | 2003-11-05 | 株式会社次世代情報放送システム研究所 | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
AU6852800A (en) * | 1999-08-19 | 2001-03-19 | Matrix Device Limited | Recursive dynamic access to a data model having a hierarchical tree structure |
US20020029229A1 (en) * | 2000-06-30 | 2002-03-07 | Jakopac David E. | Systems and methods for data compression |
US6842878B1 (en) * | 2000-09-29 | 2005-01-11 | International Business Machines Corporation | Method to document relations between objects using a graphical interface tree component |
GB2406678B (en) * | 2000-11-30 | 2005-05-18 | Coppereye Ltd | Database |
KR100488414B1 (ko) * | 2000-12-30 | 2005-05-11 | 한국전자통신연구원 | 다중탐색 트리의 노드 생성 방법, 및 그에 따라 생성된 다중탐색 트리 구조의 자료 탐색 방법 |
US6959303B2 (en) * | 2001-01-17 | 2005-10-25 | Arcot Systems, Inc. | Efficient searching techniques |
US20040234995A1 (en) * | 2001-11-09 | 2004-11-25 | Musick Eleanor M. | System and method for storage and analysis of gene expression data |
KR20030044498A (ko) * | 2001-11-30 | 2003-06-09 | 엘지전자 주식회사 | 주기억 장치 데이터베이스 관리 시스템의 자료 구조와블록 할당 및 레코드 검색 방법 |
US7062499B2 (en) * | 2002-01-08 | 2006-06-13 | Intel Corporation | Enhanced multiway radix tree and related methods |
US7707416B2 (en) | 2002-02-01 | 2010-04-27 | Novell, Inc. | Authentication cache and authentication on demand in a distributed network environment |
US7487535B1 (en) * | 2002-02-01 | 2009-02-03 | Novell, Inc. | Authentication on demand in a distributed network environment |
AU2003259097A1 (en) * | 2002-07-09 | 2004-01-23 | Intelitrac, Inc. | System and method for structuring data in a computer system |
US6785674B2 (en) * | 2003-01-17 | 2004-08-31 | Intelitrac, Inc. | System and method for structuring data in a computer system |
EP1565842A2 (fr) | 2002-11-28 | 2005-08-24 | International Business Machines Corporation | Procedes et systemes pour activer un hyperlien de fichiers |
US7315862B1 (en) * | 2002-12-20 | 2008-01-01 | Nortel Networks Limited | Concurrent lock-free access to a record by write and read processes |
US7058640B2 (en) * | 2003-02-05 | 2006-06-06 | International Business Machines Corporation | Systems, methods, and computer program products to efficiently update multidimensional databases |
US7401105B2 (en) | 2003-10-02 | 2008-07-15 | International Business Machines Corporation | Method, system, and program product for retrieving file processing software |
US7805710B2 (en) * | 2003-07-15 | 2010-09-28 | International Business Machines Corporation | Shared code caching for program code conversion |
JP2005301904A (ja) * | 2004-04-15 | 2005-10-27 | Mitsubishi Electric Corp | 住所データベースおよびこれを用いた住所検索システム |
CN100432999C (zh) * | 2005-06-06 | 2008-11-12 | 上海宝信软件股份有限公司 | Oracle下利用表结构体对整记录进行数据存取的方法 |
CN100452047C (zh) * | 2005-12-27 | 2009-01-14 | 国际商业机器公司 | 执行关系数据库搜索的系统和方法 |
JP5121146B2 (ja) * | 2006-02-22 | 2013-01-16 | 株式会社東芝 | 構造化文書管理装置、構造化文書管理プログラムおよび構造化文書管理方法 |
FR2902209B1 (fr) * | 2006-06-07 | 2008-08-01 | Sagem Defense Securite | Procede de gestion d'une memoire comportant des elements pourvus d'une information d'identification indicative de l'ascendance desdits elements |
JP4567754B2 (ja) * | 2008-01-17 | 2010-10-20 | 株式会社エスグランツ | ビット列検索装置、検索方法及びプログラム |
US8380684B2 (en) * | 2008-09-30 | 2013-02-19 | Microsoft Corporation | Data-tier application component fabric management |
US9155320B2 (en) * | 2011-07-06 | 2015-10-13 | International Business Machines Corporation | Prefix-based leaf node storage for database system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993025958A1 (fr) * | 1992-06-05 | 1993-12-23 | Amalgamated Software Of North America, Inc. | Procede de tri et de compression de donnees |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02130647A (ja) * | 1988-11-11 | 1990-05-18 | Toshiba Corp | 索引木構造の更新方式 |
US5151697A (en) * | 1990-10-15 | 1992-09-29 | Board Of Regents Of The University Of Washington | Data structure management tagging system |
US5430869A (en) * | 1991-05-29 | 1995-07-04 | Hewlett-Packard Company | System and method for restructuring a B-Tree |
US5404505A (en) * | 1991-11-01 | 1995-04-04 | Finisar Corporation | System for scheduling transmission of indexed and requested database tiers on demand at varying repetition rates |
GB9204450D0 (en) * | 1992-03-02 | 1992-04-15 | Ibm | Concurrent access to indexed data files |
US5497485A (en) * | 1993-05-21 | 1996-03-05 | Amalgamated Software Of North America, Inc. | Method and apparatus for implementing Q-trees |
US5649023A (en) * | 1994-05-24 | 1997-07-15 | Panasonic Technologies, Inc. | Method and apparatus for indexing a plurality of handwritten objects |
JP3441807B2 (ja) * | 1994-09-19 | 2003-09-02 | 株式会社日立製作所 | B木インデクスの管理方法およびシステム |
EP0718980A1 (fr) * | 1994-12-20 | 1996-06-26 | International Business Machines Corporation | Méthode de compression de données sous forme de séquences individuelles de suites d'un flux de données qui est basée sur l'utilisation d'un dictionnaire et dispositif pour la mise en oeuvre de ladite méthode |
US5734381A (en) * | 1994-12-21 | 1998-03-31 | Nec Corporation | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry |
US5842196A (en) * | 1996-04-03 | 1998-11-24 | Sybase, Inc. | Database system with improved methods for updating records |
US5842197A (en) * | 1996-08-29 | 1998-11-24 | Oracle Corporation | Selecting a qualified data repository to create an index |
US6067574A (en) * | 1998-05-18 | 2000-05-23 | Lucent Technologies Inc | High speed routing using compressed tree process |
-
1997
- 1997-07-21 SE SE9702761A patent/SE510000C2/sv not_active IP Right Cessation
-
1998
- 1998-07-07 BR BR9810766-6A patent/BR9810766A/pt not_active Application Discontinuation
- 1998-07-07 EP EP98934047A patent/EP0996902B1/fr not_active Expired - Lifetime
- 1998-07-07 KR KR1020007000596A patent/KR20010022028A/ko not_active Withdrawn
- 1998-07-07 CN CN98809345A patent/CN1271442A/zh active Pending
- 1998-07-07 JP JP2000504524A patent/JP2001511563A/ja active Pending
- 1998-07-07 AU AU83651/98A patent/AU8365198A/en not_active Abandoned
- 1998-07-07 WO PCT/SE1998/001333 patent/WO1999005617A2/fr not_active Application Discontinuation
- 1998-07-15 US US09/115,947 patent/US6249788B1/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993025958A1 (fr) * | 1992-06-05 | 1993-12-23 | Amalgamated Software Of North America, Inc. | Procede de tri et de compression de donnees |
Non-Patent Citations (2)
Title |
---|
ACM TRANSACTIONS ON DATABASE SYSTEMS, Volume 2, No. 1, March 1977, RUDOLF BAYER and KARL UNTERAUER, "Prefix B-Trees". * |
ISBN 91-7219-169-4, April 1998, (Linkoping), MIKAEL RONSTROM, "Design and Modelling of a Parallel Data Server for Telecom Applications", pages 208-215. * |
Also Published As
Publication number | Publication date |
---|---|
CN1271442A (zh) | 2000-10-25 |
AU8365198A (en) | 1999-02-16 |
US6249788B1 (en) | 2001-06-19 |
SE9702761D0 (sv) | 1997-07-21 |
WO1999005617A2 (fr) | 1999-02-04 |
KR20010022028A (ko) | 2001-03-15 |
BR9810766A (pt) | 2000-08-15 |
SE9702761L (sv) | 1999-01-22 |
EP0996902B1 (fr) | 2012-06-13 |
SE510000C2 (sv) | 1999-03-29 |
EP0996902A2 (fr) | 2000-05-03 |
JP2001511563A (ja) | 2001-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1999005617A3 (fr) | Structure destinee a une banque de donnees | |
WO1998038560A3 (fr) | Systeme et procede de traitement et de recuperation de texte | |
FI982095A0 (fi) | Menetelmä muistin toteuttamiseksi ja muistijärjestely | |
DE59408746D1 (de) | Platzhalter für eine bandscheibe | |
US20050021549A1 (en) | System and method for relational representation of hierarchical data | |
CA2230333A1 (fr) | Methode de catalogage de textes structures, methode d'exploration de textes structures et support portatif utilise avec ces methodes | |
EP0632365A3 (fr) | Système de "buddy" modifié pour gérer l'espace d'un disque | |
WO1998041933A8 (fr) | Mise en oeuvre d'une memoire associative avec utilisation d'une arborescence numerique | |
WO2000079408A3 (fr) | Procede de tenue de fichiers dans un reseau de systemes de banques de donnees en partie repliques | |
ES2184322T3 (es) | Extraccion de datos en linea. | |
MY142616A (en) | Database | |
EP0773649A3 (fr) | Système de gestion pour topologie de réseau | |
CA2302774A1 (fr) | Systemes et methodes de classement d'enregistrements dans le cadre de resultat de recherches a fournir en reponse a des interrogations de donnees | |
EP0996118A3 (fr) | Support d'enregistrement et système d'enregistrement pour ledit support d'enregistrement | |
Rozell et al. | God at the Grass Roots, 1996: The Christian Right in the American Elections | |
WO2004047304A3 (fr) | Procede de production d'un train de bits a partir d'un arbre d'indexation | |
WO2000007117A3 (fr) | Index pour une base de donnees semi-structuree | |
Fackler et al. | Popular religious magazines of the United States | |
Penny | Charles Darwin, gradualism and punctuated equilibria | |
WO1996005704A3 (fr) | Procede de configuration pour systeme de gestion de donnees | |
EP0782146A3 (fr) | Mémoire non volatile avec une zone de stockage de données et zone de données d'attributs pour stocker les données d'attributs de la zone de stockage de données | |
AR021258A1 (es) | Red de comunicaciones y metodo para encaminar mensajes dentro de la red | |
Andreae et al. | On a problem concerning tolerance graphs | |
KR850700159A (ko) | 광파이버 코넥터 | |
WO1999056193A3 (fr) | Procede et systeme destines a l'acheminement des donnees sur la base d'une regle de gestion stockee dans une base de donnees relationnelle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 98809345.6 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1020007000596 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1998934047 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1998934047 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: CA |
|
WWP | Wipo information: published in national office |
Ref document number: 1020007000596 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1020007000596 Country of ref document: KR |