WO2001033436A1 - System for managing rdbm fragmentations - Google Patents
System for managing rdbm fragmentations Download PDFInfo
- Publication number
- WO2001033436A1 WO2001033436A1 PCT/US2000/030638 US0030638W WO0133436A1 WO 2001033436 A1 WO2001033436 A1 WO 2001033436A1 US 0030638 W US0030638 W US 0030638W WO 0133436 A1 WO0133436 A1 WO 0133436A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- tree
- index
- data structure
- range representation
- 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- 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
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2452—Query 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/953—Organization of data
- Y10S707/957—Multidimensional
-
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE60035432T DE60035432T2 (en) | 1999-11-04 | 2000-11-06 | SYSTEM FOR MANAGING THE RDBM FRAGMENTATION |
CA2388515A CA2388515C (en) | 1999-11-04 | 2000-11-06 | System for managing rdbm fragmentations |
AU14729/01A AU777792B2 (en) | 1999-11-04 | 2000-11-06 | System for managing RDBM fragmentations |
JP2001535859A JP3813089B2 (en) | 1999-11-04 | 2000-11-06 | System for managing RDBM fragmentation |
EP00992956A EP1234258B1 (en) | 1999-11-04 | 2000-11-06 | System for managing rdbm fragmentations |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/434,849 US6681218B1 (en) | 1999-11-04 | 1999-11-04 | System for managing RDBM fragmentations |
US09/434,849 | 1999-11-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001033436A1 true WO2001033436A1 (en) | 2001-05-10 |
Family
ID=23725934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/030638 WO2001033436A1 (en) | 1999-11-04 | 2000-11-06 | System for managing rdbm fragmentations |
Country Status (8)
Country | Link |
---|---|
US (1) | US6681218B1 (en) |
EP (1) | EP1234258B1 (en) |
JP (1) | JP3813089B2 (en) |
AT (1) | ATE366442T1 (en) |
AU (1) | AU777792B2 (en) |
CA (1) | CA2388515C (en) |
DE (1) | DE60035432T2 (en) |
WO (1) | WO2001033436A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004104774A2 (en) | 2003-05-19 | 2004-12-02 | Netezza Corporation | Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps |
EP1674382A1 (en) | 2004-12-22 | 2006-06-28 | Prinoth A.G. | Grouser bar for a crawler chain |
US20070198538A1 (en) * | 2004-03-23 | 2007-08-23 | Angel Palacios | Calculation expression management |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2406681B (en) * | 2000-11-30 | 2005-05-18 | Coppereye Ltd | Database |
US7523218B1 (en) * | 2002-04-30 | 2009-04-21 | University Of Florida Research Foundation, Inc. | O(log n) dynamic router tables for prefixes and ranges |
US7444318B2 (en) * | 2002-07-03 | 2008-10-28 | University Of Florida Research Foundation, Inc. | Prefix partitioning methods for dynamic router tables |
JP4933222B2 (en) * | 2006-11-15 | 2012-05-16 | 株式会社日立製作所 | Index processing method and computer system |
US20080155574A1 (en) * | 2006-12-20 | 2008-06-26 | Gohel Nilesh R | Meta-data driven data access system |
WO2008093400A1 (en) * | 2007-01-30 | 2008-08-07 | Fujitsu Limited | Setting checking information collecting method, setting checking information collecting device, and setting checking information collecting program |
US20090240699A1 (en) * | 2008-03-18 | 2009-09-24 | Morgan Christopher B | Integration for intelligence data systems |
US20100185672A1 (en) * | 2009-01-21 | 2010-07-22 | Rising Iii Hawley K | Techniques for spatial representation of data and browsing based on similarity |
US8903794B2 (en) * | 2010-02-05 | 2014-12-02 | Microsoft Corporation | Generating and presenting lateral concepts |
US8983989B2 (en) * | 2010-02-05 | 2015-03-17 | Microsoft Technology Licensing, Llc | Contextual queries |
US20110231395A1 (en) * | 2010-03-19 | 2011-09-22 | Microsoft Corporation | Presenting answers |
US8412701B2 (en) * | 2010-09-27 | 2013-04-02 | Computer Associates Think, Inc. | Multi-dataset global index |
US9760609B2 (en) * | 2013-11-22 | 2017-09-12 | Here Global B.V. | Graph-based recommendations service systems and methods |
CN105224536A (en) | 2014-05-29 | 2016-01-06 | 国际商业机器公司 | The method and apparatus of partition database |
US10078684B2 (en) | 2014-09-26 | 2018-09-18 | Oracle International Corporation | System and method for query processing with table-level predicate pushdown in a massively parallel or distributed database environment |
US10394818B2 (en) | 2014-09-26 | 2019-08-27 | Oracle International Corporation | System and method for dynamic database split generation in a massively parallel or distributed database environment |
US10528596B2 (en) | 2014-09-26 | 2020-01-07 | Oracle International Corporation | System and method for consistent reads between tasks in a massively parallel or distributed database environment |
US10180973B2 (en) | 2014-09-26 | 2019-01-15 | Oracle International Corporation | System and method for efficient connection management in a massively parallel or distributed database environment |
US10380114B2 (en) * | 2014-09-26 | 2019-08-13 | Oracle International Corporation | System and method for generating rowid range-based splits in a massively parallel or distributed database environment |
US10089377B2 (en) | 2014-09-26 | 2018-10-02 | Oracle International Corporation | System and method for data transfer from JDBC to a data warehouse layer in a massively parallel or distributed database environment |
US10387421B2 (en) | 2014-09-26 | 2019-08-20 | Oracle International Corporation | System and method for generating size-based splits in a massively parallel or distributed database environment |
US10089357B2 (en) | 2014-09-26 | 2018-10-02 | Oracle International Corporation | System and method for generating partition-based splits in a massively parallel or distributed database environment |
US20160188643A1 (en) * | 2014-12-31 | 2016-06-30 | Futurewei Technologies, Inc. | Method and apparatus for scalable sorting of a data set |
US9916359B2 (en) * | 2015-06-01 | 2018-03-13 | Sap Se | Indexing dynamic hierarchical data |
US10713232B2 (en) * | 2018-04-16 | 2020-07-14 | Computational Systems, Inc. | Efficient data processing |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5875445A (en) * | 1997-05-29 | 1999-02-23 | Oracle Corporation | Performance-related estimation using pseudo-ranked trees |
US5893104A (en) * | 1996-07-09 | 1999-04-06 | Oracle Corporation | Method and system for processing queries in a database system using index structures that are not native to the database system |
US5960426A (en) * | 1997-06-30 | 1999-09-28 | International Business Machines Corporation | Database system and method for supporting current of cursor updates and deletes from a select query from one or more updatable tables in single node and mpp environments |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5128860A (en) * | 1989-04-25 | 1992-07-07 | Motorola, Inc. | Manufacturing or service system allocating resources to associated demands by comparing time ordered arrays of data |
US5319777A (en) * | 1990-10-16 | 1994-06-07 | Sinper Corporation | System and method for storing and retrieving information from a multidimensional array |
US5822749A (en) | 1994-07-12 | 1998-10-13 | Sybase, Inc. | Database system with methods for improving query performance with cache optimization strategies |
CA2167790A1 (en) * | 1995-01-23 | 1996-07-24 | Donald S. Maier | Relational database system and method with high data availability during table data restructuring |
US5829004A (en) * | 1996-05-20 | 1998-10-27 | Au; Lawrence | Device for storage and retrieval of compact contiguous tree index records |
US5974411A (en) * | 1997-02-18 | 1999-10-26 | Sand Technology Systems International, Inc. | N-way processing of bit strings in a dataflow architecture |
US5943668A (en) * | 1997-06-30 | 1999-08-24 | International Business Machines Corporation | Relational emulation of a multi-dimensional database |
-
1999
- 1999-11-04 US US09/434,849 patent/US6681218B1/en not_active Expired - Lifetime
-
2000
- 2000-11-06 AT AT00992956T patent/ATE366442T1/en not_active IP Right Cessation
- 2000-11-06 WO PCT/US2000/030638 patent/WO2001033436A1/en active IP Right Grant
- 2000-11-06 EP EP00992956A patent/EP1234258B1/en not_active Expired - Lifetime
- 2000-11-06 DE DE60035432T patent/DE60035432T2/en not_active Expired - Lifetime
- 2000-11-06 JP JP2001535859A patent/JP3813089B2/en not_active Expired - Fee Related
- 2000-11-06 AU AU14729/01A patent/AU777792B2/en not_active Ceased
- 2000-11-06 CA CA2388515A patent/CA2388515C/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5893104A (en) * | 1996-07-09 | 1999-04-06 | Oracle Corporation | Method and system for processing queries in a database system using index structures that are not native to the database system |
US5875445A (en) * | 1997-05-29 | 1999-02-23 | Oracle Corporation | Performance-related estimation using pseudo-ranked trees |
US5960426A (en) * | 1997-06-30 | 1999-09-28 | International Business Machines Corporation | Database system and method for supporting current of cursor updates and deletes from a select query from one or more updatable tables in single node and mpp environments |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004104774A2 (en) | 2003-05-19 | 2004-12-02 | Netezza Corporation | Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps |
EP1629406A2 (en) * | 2003-05-19 | 2006-03-01 | Netezza Corporation | Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps |
EP1629406A4 (en) * | 2003-05-19 | 2008-07-16 | Netezza Corp | Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps |
EP2996054A3 (en) * | 2003-05-19 | 2016-04-27 | Huawei Technologies Co., Ltd. | Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps |
EP3726396A3 (en) * | 2003-05-19 | 2020-12-09 | Huawei Technologies Co., Ltd. | Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps |
US20070198538A1 (en) * | 2004-03-23 | 2007-08-23 | Angel Palacios | Calculation expression management |
US9514181B2 (en) * | 2004-03-23 | 2016-12-06 | Linguaversal, SL | Calculation expression management |
EP1674382A1 (en) | 2004-12-22 | 2006-06-28 | Prinoth A.G. | Grouser bar for a crawler chain |
Also Published As
Publication number | Publication date |
---|---|
JP3813089B2 (en) | 2006-08-23 |
CA2388515A1 (en) | 2001-05-10 |
AU777792B2 (en) | 2004-10-28 |
CA2388515C (en) | 2010-05-25 |
ATE366442T1 (en) | 2007-07-15 |
DE60035432T2 (en) | 2008-03-06 |
AU1472901A (en) | 2001-05-14 |
US6681218B1 (en) | 2004-01-20 |
JP2003517165A (en) | 2003-05-20 |
DE60035432D1 (en) | 2007-08-16 |
EP1234258A1 (en) | 2002-08-28 |
EP1234258A4 (en) | 2005-08-10 |
EP1234258B1 (en) | 2007-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2388515C (en) | System for managing rdbm fragmentations | |
US5257365A (en) | Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records | |
US7171427B2 (en) | Methods of navigating a cube that is implemented as a relational object | |
US6009432A (en) | Value-instance-connectivity computer-implemented database | |
US8868544B2 (en) | Using relational structures to create and support a cube within a relational database system | |
US5404510A (en) | Database index design based upon request importance and the reuse and modification of similar existing indexes | |
EP2901313B1 (en) | Pruning disk blocks of a clustered table in a relational database management system | |
US5899992A (en) | Scalable set oriented classifier | |
Aoki | Generalizing" search" in generalized search trees | |
US6859808B1 (en) | Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers | |
US20010000536A1 (en) | Value-instance-connectivity computer-implemented database | |
US20100082654A1 (en) | Methods And Apparatus Using Range Queries For Multi-dimensional Data In A Database | |
US20040148293A1 (en) | Method, system, and program for managing database operations with respect to a database table | |
US8108431B1 (en) | Two-dimensional data storage system | |
US7509332B1 (en) | Customized indexes for user defined data types | |
US6826563B1 (en) | Supporting bitmap indexes on primary B+tree like structures | |
Ghanem et al. | Bulk operations for space-partitioning trees | |
JPH09305622A (en) | Method and system for managing data base having document retrieval function | |
KR102351846B1 (en) | Query Optimization Method using Index Merge on Distributed Database | |
WO2001025962A1 (en) | Database organization for increasing performance by splitting tables | |
Durneková et al. | Optimization of the SELECT statement containing window functions | |
US7933867B1 (en) | Maintaining views of cube-based operations in a database system | |
US9015187B1 (en) | Mapping table rows to characters | |
Ding et al. | An adaptive projection strategy and its implementation in column stores | |
REDUNDANT | in: Proc. Int. Conf. on Computing and Information, Toronto, May 1989, pp. 351-357 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU BR CA JP MX |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 14729/01 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2388515 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2001 535859 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000992956 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2000992956 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 14729/01 Country of ref document: AU |
|
WWG | Wipo information: grant in national office |
Ref document number: 2000992956 Country of ref document: EP |