JP4747094B2 - リレーショナルデータベースシステムでデータを緻密化するためのｄｍｌステートメント - Google Patents

リレーショナルデータベースシステムでデータを緻密化するためのｄｍｌステートメント Download PDF

Info

Publication number
JP4747094B2
JP4747094B2 JP2006524117A JP2006524117A JP4747094B2 JP 4747094 B2 JP4747094 B2 JP 4747094B2 JP 2006524117 A JP2006524117 A JP 2006524117A JP 2006524117 A JP2006524117 A JP 2006524117A JP 4747094 B2 JP4747094 B2 JP 4747094B2
Authority
JP
Japan
Prior art keywords
dimension
join
row
rows
outer join
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
Application number
JP2006524117A
Other languages
English (en)
Japanese (ja)
Other versions
JP2007534035A5 (https=
JP2007534035A (ja
Inventor
グプタ，アブヒナブ
シェン，レイ
サブラマニアン，サンカー
フォルカート，ネイサン
Original Assignee
オラクル・インターナショナル・コーポレイション
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 オラクル・インターナショナル・コーポレイション filed Critical オラクル・インターナショナル・コーポレイション
Publication of JP2007534035A publication Critical patent/JP2007534035A/ja
Publication of JP2007534035A5 publication Critical patent/JP2007534035A5/ja
Application granted granted Critical
Publication of JP4747094B2 publication Critical patent/JP4747094B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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)
JP2006524117A 2003-08-22 2004-08-19 リレーショナルデータベースシステムでデータを緻密化するためのｄｍｌステートメント Expired - Lifetime JP4747094B2 (ja)

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 (3)

Publication Number Publication Date
JP2007534035A JP2007534035A (ja) 2007-11-22
JP2007534035A5 JP2007534035A5 (https=) 2008-01-10
JP4747094B2 true JP4747094B2 (ja) 2011-08-10

Family

ID=34198989

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006524117A Expired - Lifetime JP4747094B2 (ja) 2003-08-22 2004-08-19 リレーショナルデータベースシステムでデータを緻密化するためのｄｍｌステートメント

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

Family Cites Families (16)

* 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
US6298342B1 (en) * 1998-03-16 2001-10-02 Microsoft Corporation Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns
US6625593B1 (en) * 1998-06-29 2003-09-23 International Business Machines Corporation Parallel query optimization strategies for replicated and partitioned tables
US6397214B1 (en) 1998-11-03 2002-05-28 Computer Associates Think, Inc. Method and apparatus for instantiating records with missing data
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

Also Published As

Publication number Publication date
US7356542B2 (en) 2008-04-08
AU2004267850B2 (en) 2010-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
JP4747094B2 (ja) リレーショナルデータベースシステムでデータを緻密化するためのｄｍｌステートメント
EP2901313B1 (en) Pruning disk blocks of a clustered table in a relational database management system
US10572484B2 (en) Duplicate reduction or elimination with hash join operations
US9390115B2 (en) Tables with unlimited number of sparse columns and techniques for an efficient implementation
US7246108B2 (en) Reusing optimized query blocks in query processing
US6397204B1 (en) Method, system, and program for determining the join ordering of tables in a join query
US5848408A (en) Method for executing star queries
US6792420B2 (en) Method, system, and program for optimizing the processing of queries involving set operators
US7240078B2 (en) Method, system, and program for query optimization with algebraic rules
JP3640346B2 (ja) データベース管理システムにおける集合述部および検索
US20140095502A1 (en) Clustering a table in a relational database management system
CN109325078A (zh) 基于结构数据的数据血缘确定方法及装置
US20060036633A1 (en) System for indexing ontology-based semantic matching operators in a relational database system
US8996502B2 (en) Using join dependencies for refresh
Chatziantoniou et al. The MD-join: An operator for complex OLAP
JP2005521954A (ja) リレーショナルデータベースをクエリーする方法および装置
EP3047399A1 (en) Densely grouping dimensional data
Jin et al. Making RDBMSs efficient on graph workloads through predefined joins
US6253197B1 (en) System and method for hash loops join of data using outer join and early-out join
US7010539B1 (en) System and method for schema method
US20060161525A1 (en) Method and system for supporting structured aggregation operations on semi-structured data
CN100547584C (zh) 在关系数据库系统中用于使数据稠密的dml语句
US6694324B1 (en) Determination of records with a specified number of largest or smallest values in a parallel database system
US12271378B2 (en) Ubiquitous search on data stored in the RDBMS
WO2024233051A2 (en) Ubiquitous search on data stored in the rdbms

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070817

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070817

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100302

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100527

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100603

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100802

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110322

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110330

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110510

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110516

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140520

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4747094

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term