AU2004267850B2 - DML statements for densifying data in a relational database system - Google Patents

DML statements for densifying data in a relational database system Download PDF

Info

Publication number
AU2004267850B2
AU2004267850B2 AU2004267850A AU2004267850A AU2004267850B2 AU 2004267850 B2 AU2004267850 B2 AU 2004267850B2 AU 2004267850 A AU2004267850 A AU 2004267850A AU 2004267850 A AU2004267850 A AU 2004267850A AU 2004267850 B2 AU2004267850 B2 AU 2004267850B2
Authority
AU
Australia
Prior art keywords
data
dimension
join
outer join
rows
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
Application number
AU2004267850A
Other languages
English (en)
Other versions
AU2004267850A1 (en
Inventor
Nathan Folkert
Abhinav Gupta
Lei Sheng
Sankar Subramanian
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.)
Oracle International Corp
Original Assignee
Oracle International 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 Oracle International Corp filed Critical Oracle International Corp
Publication of AU2004267850A1 publication Critical patent/AU2004267850A1/en
Application granted granted Critical
Publication of AU2004267850B2 publication Critical patent/AU2004267850B2/en
Anticipated expiration legal-status Critical
Expired 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/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
    • 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/242—Query formulation
    • G06F16/2433—Query languages
    • G06F16/2445—Data retrieval commands; View definitions
    • 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/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G06F16/2456—Join operations
    • 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
    • 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)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
AU2004267850A 2003-08-22 2004-08-19 DML statements for densifying data in a relational database system Expired AU2004267850B2 (en)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US49711103P 2003-08-22 2003-08-22
US60/497,111 2003-08-22
US49907803P 2003-08-28 2003-08-28
US60/499,078 2003-08-28
US10/796,217 US7356542B2 (en) 2003-08-22 2004-03-08 DML statements for densifying data
US10/796,217 2004-03-08
PCT/US2004/027406 WO2005020105A1 (en) 2003-08-22 2004-08-19 Dml statements for densifying data in a relational database system

Publications (2)

Publication Number Publication Date
AU2004267850A1 AU2004267850A1 (en) 2005-03-03
AU2004267850B2 true AU2004267850B2 (en) 2010-04-08

Family

ID=34198989

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2004267850A Expired AU2004267850B2 (en) 2003-08-22 2004-08-19 DML statements for densifying data in a relational database system

Country Status (6)

Country Link
US (1) US7356542B2 (https=)
EP (1) EP1658572A1 (https=)
JP (1) JP4747094B2 (https=)
AU (1) AU2004267850B2 (https=)
CA (1) CA2534788C (https=)
WO (1) WO2005020105A1 (https=)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7356542B2 (en) 2003-08-22 2008-04-08 Oracle International Corporation DML statements for densifying data
US7539667B2 (en) * 2004-11-05 2009-05-26 International Business Machines Corporation Method, system and program for executing a query having a union operator
US8645313B1 (en) * 2005-05-27 2014-02-04 Microstrategy, Inc. Systems and methods for enhanced SQL indices for duplicate row entries
US20070094233A1 (en) * 2005-10-24 2007-04-26 Wolfgang Otter Translating time-independent data using database operations
US8027969B2 (en) * 2005-12-29 2011-09-27 Sap Ag Efficient calculation of sets of distinct results in an information retrieval service
US20090063527A1 (en) * 2007-08-31 2009-03-05 International Business Machines Corporation Processing of database statements with join predicates on range-partitioned tables
IL195956A0 (en) 2008-12-15 2009-09-01 Hyperroll Israel Ltd Automatic data store architecture detection
IL197961A0 (en) * 2009-04-05 2009-12-24 Guy Shaked Methods for effective processing of time series
US8370316B2 (en) 2010-07-12 2013-02-05 Sap Ag Hash-join in parallel computation environments
US8880503B2 (en) * 2011-06-21 2014-11-04 Microsoft Corporation Value-based positioning for outer join queries
US8468150B2 (en) 2011-10-31 2013-06-18 International Business Machines Corporation Accommodating gaps in database index scans
US8996544B2 (en) 2012-09-28 2015-03-31 Oracle International Corporation Pruning disk blocks of a clustered table in a relational database management system
US9430550B2 (en) 2012-09-28 2016-08-30 Oracle International Corporation Clustering a table in a relational database management system
US9507825B2 (en) 2012-09-28 2016-11-29 Oracle International Corporation Techniques for partition pruning based on aggregated zone map information
US9275111B2 (en) 2013-03-15 2016-03-01 International Business Machines Corporation Minimizing result set size when converting from asymmetric to symmetric requests
US10642837B2 (en) 2013-03-15 2020-05-05 Oracle International Corporation Relocating derived cache during data rebalance to maintain application performance
US9892158B2 (en) * 2014-01-31 2018-02-13 International Business Machines Corporation Dynamically adjust duplicate skipping method for increased performance
US10387395B2 (en) 2014-11-03 2019-08-20 Sap Se Parallelized execution of window operator
US9852184B2 (en) * 2014-11-03 2017-12-26 Sap Se Partition-aware distributed execution of window operator
US10157193B2 (en) 2016-03-03 2018-12-18 International Business Machines Corporation Switching between a non-partitioned hash join and a partitioned hash join based on an amount of available memory
US10776349B2 (en) * 2017-01-31 2020-09-15 Salesforce.Com, Inc. Systems, methods, and apparatuses for implementing dynamic macros within a multi-tenant aware structured query language
US10803062B2 (en) * 2017-01-31 2020-10-13 Salesforce.Com, Inc. Systems, methods, and apparatuses for implementing a by partition command term within a multi-tenant aware structured query language
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
US11954605B2 (en) * 2020-09-25 2024-04-09 Sap Se Systems and methods for intelligent labeling of instance data clusters based on knowledge graph

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298342B1 (en) * 1998-03-16 2001-10-02 Microsoft Corporation Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns
US6397214B1 (en) * 1998-11-03 2002-05-28 Computer Associates Think, Inc. Method and apparatus for instantiating records with missing data

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH077422B2 (ja) 1991-08-23 1995-01-30 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュータ処理データベース・システムにおけるジョインの実行方法及びシステム
US5423035A (en) * 1992-12-23 1995-06-06 Hughes Aircraft Company Method for evaluating relational database queries with automatic indexing and ordering of join components
US6073134A (en) * 1997-05-29 2000-06-06 Oracle Corporation Method article of manufacture, and apparatus for generating a multi-dimensional record management index
US5905985A (en) * 1997-06-30 1999-05-18 International Business Machines Corporation Relational database modifications based on multi-dimensional database modifications
US6112198A (en) 1997-06-30 2000-08-29 International Business Machines Corporation Optimization of data repartitioning during parallel query optimization
US6625593B1 (en) * 1998-06-29 2003-09-23 International Business Machines Corporation Parallel query optimization strategies for replicated and partitioned tables
US5991754A (en) * 1998-12-28 1999-11-23 Oracle Corporation Rewriting a query in terms of a summary based on aggregate computability and canonical format, and when a dimension table is on the child side of an outer join
US6282544B1 (en) * 1999-05-24 2001-08-28 Computer Associates Think, Inc. Method and apparatus for populating multiple data marts in a single aggregation process
US6446063B1 (en) * 1999-06-25 2002-09-03 International Business Machines Corporation Method, system, and program for performing a join operation on a multi column table and satellite tables
US6397204B1 (en) * 1999-06-25 2002-05-28 International Business Machines Corporation Method, system, and program for determining the join ordering of tables in a join query
US6345272B1 (en) * 1999-07-27 2002-02-05 Oracle Corporation Rewriting queries to access materialized views that group along an ordered dimension
US6665663B2 (en) * 2001-03-15 2003-12-16 International Business Machines Corporation Outerjoin and antijoin reordering using extended eligibility lists
US6606621B2 (en) * 2001-05-30 2003-08-12 Oracle International Corp. Methods and apparatus for aggregating sparse data
US7356542B2 (en) 2003-08-22 2008-04-08 Oracle International Corporation DML statements for densifying data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298342B1 (en) * 1998-03-16 2001-10-02 Microsoft Corporation Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns
US6397214B1 (en) * 1998-11-03 2002-05-28 Computer Associates Think, Inc. Method and apparatus for instantiating records with missing data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WITKOWSKI, A. ET AL: "Spreadsheets in RDBMS for OLAP" PROCEEDINGS OF THE ACM SIGMOD 2003 CONFERENCE, 9 June 2003 *

Also Published As

Publication number Publication date
JP4747094B2 (ja) 2011-08-10
US7356542B2 (en) 2008-04-08
US20050044102A1 (en) 2005-02-24
WO2005020105A1 (en) 2005-03-03
CA2534788A1 (en) 2005-03-03
JP2007534035A (ja) 2007-11-22
AU2004267850A1 (en) 2005-03-03
EP1658572A1 (en) 2006-05-24
CA2534788C (en) 2009-12-08

Similar Documents

Publication Publication Date Title
AU2004267850B2 (en) DML statements for densifying data in a relational database system
US8620888B2 (en) Partitioning in virtual columns
US10572484B2 (en) Duplicate reduction or elimination with hash join operations
US6792420B2 (en) Method, system, and program for optimizing the processing of queries involving set operators
CA2510747C (en) Specifying multidimensional calculations for a relational olap engine
US6397204B1 (en) Method, system, and program for determining the join ordering of tables in a join query
US7171427B2 (en) Methods of navigating a cube that is implemented as a relational object
US6965891B1 (en) Method and mechanism for partition pruning
JP3640346B2 (ja) データベース管理システムにおける集合述部および検索
US9740718B2 (en) Aggregating dimensional data using dense containers
US9836519B2 (en) Densely grouping dimensional data
US20070061287A1 (en) Method, apparatus and program storage device for optimizing a data warehouse model and operation
US20060026115A1 (en) Reusing optimized query blocks in query processing
US20150106382A1 (en) Tables With Unlimited Number Of Sparse Columns And Techniques For An Efficient Implementation
Dinter et al. The OLAP market: state of the art and research issues
US6253197B1 (en) System and method for hash loops join of data using outer join and early-out join
US9268817B2 (en) Efficient evaluation of hierarchical cubes by non-blocking rollups and skipping levels
US20060161525A1 (en) Method and system for supporting structured aggregation operations on semi-structured data
Wi et al. Towards multi-way join aware optimizer in SAP HANA
CN100547584C (zh) 在关系数据库系统中用于使数据稠密的dml语句
US12271378B2 (en) Ubiquitous search on data stored in the RDBMS
Schneider et al. SimDataMapper: An Architectural Pattern to Integrate Declarative Similarity Matching into Database Applications.
Wang LAD: A Locality-Aware Data Science Framework
WO2024233051A2 (en) Ubiquitous search on data stored in the rdbms
Gupta et al. Data densification in a relational database system

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired