AU777792B2 - System for managing RDBM fragmentations - Google Patents

System for managing RDBM fragmentations Download PDF

Info

Publication number
AU777792B2
AU777792B2 AU14729/01A AU1472901A AU777792B2 AU 777792 B2 AU777792 B2 AU 777792B2 AU 14729/01 A AU14729/01 A AU 14729/01A AU 1472901 A AU1472901 A AU 1472901A AU 777792 B2 AU777792 B2 AU 777792B2
Authority
AU
Australia
Prior art keywords
data
tree
index
data structure
range representation
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
Application number
AU14729/01A
Other languages
English (en)
Other versions
AU1472901A (en
Inventor
Chendong Zou
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of AU1472901A publication Critical patent/AU1472901A/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION Alteration of Name(s) of Applicant(s) under S113 Assignors: INFORMIX SOFTWARE, INC.
Application granted granted Critical
Publication of AU777792B2 publication Critical patent/AU777792B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Electrotherapy Devices (AREA)
  • Computer And Data Communications (AREA)
AU14729/01A 1999-11-04 2000-11-06 System for managing RDBM fragmentations Ceased AU777792B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/434849 1999-11-04
US09/434,849 US6681218B1 (en) 1999-11-04 1999-11-04 System for managing RDBM fragmentations
PCT/US2000/030638 WO2001033436A1 (en) 1999-11-04 2000-11-06 System for managing rdbm fragmentations

Publications (2)

Publication Number Publication Date
AU1472901A AU1472901A (en) 2001-05-14
AU777792B2 true AU777792B2 (en) 2004-10-28

Family

ID=23725934

Family Applications (1)

Application Number Title Priority Date Filing Date
AU14729/01A Ceased AU777792B2 (en) 1999-11-04 2000-11-06 System for managing RDBM fragmentations

Country Status (8)

Country Link
US (1) US6681218B1 (de)
EP (1) EP1234258B1 (de)
JP (1) JP3813089B2 (de)
AT (1) ATE366442T1 (de)
AU (1) AU777792B2 (de)
CA (1) CA2388515C (de)
DE (1) DE60035432T2 (de)
WO (1) WO2001033436A1 (de)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2406678B (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
EP3726396A3 (de) * 2003-05-19 2020-12-09 Huawei Technologies Co., Ltd. Begrenzung von scans von lose geordneten und/oder gruppierten beziehungen unter verwendung nahezu geordneter abbildungen
US9514181B2 (en) * 2004-03-23 2016-12-06 Linguaversal, SL Calculation expression management
EP1674382A1 (de) 2004-12-22 2006-06-28 Prinoth A.G. Kettensteg für Laufketten
JP4933222B2 (ja) * 2006-11-15 2012-05-16 株式会社日立製作所 インデックス処理方法及び計算機システム
US20080155574A1 (en) * 2006-12-20 2008-06-26 Gohel Nilesh R Meta-data driven data access system
WO2008093400A1 (ja) * 2007-01-30 2008-08-07 Fujitsu Limited 設定チェック用情報収集方法，設定チェック用情報収集装置および設定チェック用情報収集プログラム
US20090240661A1 (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
US8983989B2 (en) * 2010-02-05 2015-03-17 Microsoft Technology Licensing, Llc Contextual queries
US8903794B2 (en) * 2010-02-05 2014-12-02 Microsoft Corporation Generating and presenting lateral concepts
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 (zh) 2014-05-29 2016-01-06 国际商业机器公司 划分数据库的方法和装置
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
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
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
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
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
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
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
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 (1)

* Cited by examiner, † Cited by third party
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

Family Cites Families (9)

* Cited by examiner, † Cited by third party
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
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
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
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
DE60035432T2 (de) 2008-03-06
JP2003517165A (ja) 2003-05-20
CA2388515C (en) 2010-05-25
EP1234258B1 (de) 2007-07-04
CA2388515A1 (en) 2001-05-10
EP1234258A4 (de) 2005-08-10
AU1472901A (en) 2001-05-14
EP1234258A1 (de) 2002-08-28
WO2001033436A1 (en) 2001-05-10
US6681218B1 (en) 2004-01-20
DE60035432D1 (de) 2007-08-16
ATE366442T1 (de) 2007-07-15
JP3813089B2 (ja) 2006-08-23

Similar Documents

Publication Publication Date Title
CA2388515C (en) System for managing rdbm fragmentations
US7171427B2 (en) Methods of navigating a cube that is implemented as a relational object
US5257365A (en) Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5899992A (en) Scalable set oriented classifier
US6009432A (en) Value-instance-connectivity computer-implemented database
US8868544B2 (en) Using relational structures to create and support a cube within a relational database system
US6141655A (en) Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template
US7158996B2 (en) Method, system, and program for managing database operations with respect to a database table
US5404510A (en) Database index design based upon request importance and the reuse and modification of similar existing indexes
EP2901313B1 (de) Beschneidung von plattenspeicherblöcken einer geclusterten tabelle in einem relationalen datenbankmanagementsystem
US6915291B2 (en) Object-oriented query execution data structure
US6014656A (en) Using overlapping partitions of data for query optimization
US8108431B1 (en) Two-dimensional data storage system
EP0753819A1 (de) System und Verfahren zum Zugriffen auf Cobol Daten mit einer Cobol compatibelen SQL
EP1350189A1 (de) Wert-instanz-konnektivität-computer-implementierte datenbank
US20030182272A1 (en) Efficient implementation of an index structure for multi-column bi-directional searches
US7698257B2 (en) Apparatus and method for recursively rationalizing data source queries
KR102351846B1 (ko) 분산형 데이터베이스상의 인덱스 병합을 활용한 질의 최적화 방법
US6826563B1 (en) Supporting bitmap indexes on primary B+tree like structures
Černjeka et al. NoSQL document store translation to data vault based EDW
Ghanem et al. Bulk operations for space-partitioning trees
WO2001025962A1 (en) Database organization for increasing performance by splitting tables
JPH09305622A (ja) 文書検索機能を有するデータベース管理方法およびシステム
US7054872B1 (en) Online tracking and fixing of invalid guess-DBAs in secondary indexes and mapping tables on primary B+tree structures
US7933867B1 (en) Maintaining views of cube-based operations in a database system

Legal Events

Date Code Title Description
PC1 Assignment before grant (sect. 113)

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION

Free format text: THE FORMER OWNER WAS: INFORMIX SOFTWARE, INC.