JP4955876B2 - クエリ最適化のためのコストに基づく具体化ビューの選択 - Google Patents

クエリ最適化のためのコストに基づく具体化ビューの選択 Download PDF

Info

Publication number
JP4955876B2
JP4955876B2 JP2001296553A JP2001296553A JP4955876B2 JP 4955876 B2 JP4955876 B2 JP 4955876B2 JP 2001296553 A JP2001296553 A JP 2001296553A JP 2001296553 A JP2001296553 A JP 2001296553A JP 4955876 B2 JP4955876 B2 JP 4955876B2
Authority
JP
Japan
Prior art keywords
query
operator
computer
tree
view
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 - Fee Related
Application number
JP2001296553A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002163290A5 (enExample
JP2002163290A (ja
Inventor
シーザー・エイ・ガリンド−レガリア
ミリンド・エム・ジョシ
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.)
Microsoft Corp
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2002163290A publication Critical patent/JP2002163290A/ja
Publication of JP2002163290A5 publication Critical patent/JP2002163290A5/ja
Application granted granted Critical
Publication of JP4955876B2 publication Critical patent/JP4955876B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24539—Query rewriting; Transformation using cached or materialised query results
    • 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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • 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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • 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/99943—Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Operations Research (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2001296553A 2000-09-27 2001-09-27 クエリ最適化のためのコストに基づく具体化ビューの選択 Expired - Fee Related JP4955876B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/671458 2000-09-27
US09/671,458 US6510422B1 (en) 2000-09-27 2000-09-27 Cost based materialized view selection for query optimization

Publications (3)

Publication Number Publication Date
JP2002163290A JP2002163290A (ja) 2002-06-07
JP2002163290A5 JP2002163290A5 (enExample) 2008-11-06
JP4955876B2 true JP4955876B2 (ja) 2012-06-20

Family

ID=24694591

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001296553A Expired - Fee Related JP4955876B2 (ja) 2000-09-27 2001-09-27 クエリ最適化のためのコストに基づく具体化ビューの選択

Country Status (3)

Country Link
US (1) US6510422B1 (enExample)
EP (1) EP1193618B1 (enExample)
JP (1) JP4955876B2 (enExample)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7167853B2 (en) * 1999-05-20 2007-01-23 International Business Machines Corporation Matching and compensation tests for optimizing correlated subqueries within query using automatic summary tables
US6748392B1 (en) * 2001-03-06 2004-06-08 Microsoft Corporation System and method for segmented evaluation of database queries
US6763359B2 (en) * 2001-06-06 2004-07-13 International Business Machines Corporation Learning from empirical results in query optimization
US7092951B1 (en) * 2001-07-06 2006-08-15 Ncr Corporation Auxiliary relation for materialized view
US7191169B1 (en) * 2002-05-21 2007-03-13 Oracle International Corporation System and method for selection of materialized views
US7406469B1 (en) * 2002-06-20 2008-07-29 Oracle International Corporation Linear instance mapping for query rewrite
US6598044B1 (en) * 2002-06-25 2003-07-22 Microsoft Corporation Method for choosing optimal query execution plan for multiple defined equivalent query expressions
US7246115B2 (en) * 2002-12-19 2007-07-17 International Business Machines Corporation Materialized view signature and efficient identification of materialized view candidates for queries
US20050210023A1 (en) * 2004-03-18 2005-09-22 Renato Barrera Query optimizer using implied predicates
KR101030368B1 (ko) * 2004-04-30 2011-04-20 마이크로소프트 코포레이션 데이터 저장소 내의 비순서화 및 순서화 컬렉션의 구현을 위한 시스템 및 방법
US7447679B2 (en) * 2004-05-07 2008-11-04 Oracle International Corporation Optimizing execution of a database query by using the partitioning schema of a partitioned object to select a subset of partitions from another partitioned object
US7353219B2 (en) 2004-05-28 2008-04-01 International Business Machines Corporation Determining validity ranges of query plans based on suboptimality
US7702627B2 (en) 2004-06-22 2010-04-20 Oracle International Corporation Efficient interaction among cost-based transformations
US20050283471A1 (en) * 2004-06-22 2005-12-22 Oracle International Corporation Multi-tier query processing
US20060004794A1 (en) * 2004-06-30 2006-01-05 Microsoft Corporation Rich application view system and method
US7814042B2 (en) * 2004-08-17 2010-10-12 Oracle International Corporation Selecting candidate queries
US20060085375A1 (en) * 2004-10-14 2006-04-20 International Business Machines Corporation Method and system for access plan sampling
US7536379B2 (en) * 2004-12-15 2009-05-19 International Business Machines Corporation Performing a multiple table join operating based on generated predicates from materialized results
US7359922B2 (en) * 2004-12-22 2008-04-15 Ianywhere Solutions, Inc. Database system and methodology for generalized order optimization
US7447681B2 (en) 2005-02-17 2008-11-04 International Business Machines Corporation Method, system and program for selection of database characteristics
US7765207B2 (en) * 2005-04-29 2010-07-27 Microsoft Corporation Fast rich application view initiation
US7617189B2 (en) * 2005-09-27 2009-11-10 Oracle International Corporation Parallel query processing techniques for minus and intersect operators
US7814091B2 (en) * 2005-09-27 2010-10-12 Oracle International Corporation Multi-tiered query processing techniques for minus and intersect operators
US7877379B2 (en) * 2005-09-30 2011-01-25 Oracle International Corporation Delaying evaluation of expensive expressions in a query
US20070162425A1 (en) * 2006-01-06 2007-07-12 International Business Machines Corporation System and method for performing advanced cost/benefit analysis of asynchronous operations
US7467128B2 (en) 2006-02-15 2008-12-16 Microsoft Corporation Maintenance of materialized outer-join views
US7945562B2 (en) * 2006-03-15 2011-05-17 Oracle International Corporation Join predicate push-down optimizations
US7490110B2 (en) * 2006-03-24 2009-02-10 International Business Machines Corporation Predictable query execution through early materialization
US7693820B2 (en) * 2006-04-21 2010-04-06 Microsoft Corporation Use of materialized transient views in query optimization
US7702616B1 (en) 2006-06-21 2010-04-20 Actuate Corporation Methods and apparatus for processing a query joining tables stored at different data sources
US7720838B1 (en) * 2006-06-21 2010-05-18 Actuate Corporation Methods and apparatus for joining tables from different data sources
JP5484048B2 (ja) * 2006-06-30 2014-05-07 アペリオ・テクノロジーズ・インコーポレイテッド Ｄｉｃｏｍを介した大画像保存および取得方法
US20080172356A1 (en) * 2007-01-17 2008-07-17 Microsoft Corporation Progressive parametric query optimization
US7860899B2 (en) * 2007-03-26 2010-12-28 Oracle International Corporation Automatically determining a database representation for an abstract datatype
US8209322B2 (en) * 2007-08-21 2012-06-26 Oracle International Corporation Table elimination technique for group-by query optimization
US8438152B2 (en) * 2007-10-29 2013-05-07 Oracle International Corporation Techniques for bushy tree execution plans for snowstorm schema
US8150850B2 (en) * 2008-01-07 2012-04-03 Akiban Technologies, Inc. Multiple dimensioned database architecture
US8549529B1 (en) * 2009-05-29 2013-10-01 Adobe Systems Incorporated System and method for executing multiple functions execution by generating multiple execution graphs using determined available resources, selecting one of the multiple execution graphs based on estimated cost and compiling the selected execution graph
US9286371B2 (en) * 2010-12-23 2016-03-15 Sap Se Presenting a multidimensional decision table
US8880511B2 (en) 2011-11-25 2014-11-04 Tibco Software Inc. Database query optimization and cost estimation
US9424304B2 (en) 2012-12-20 2016-08-23 LogicBlox, Inc. Maintenance of active database queries
US20150039610A1 (en) * 2013-07-31 2015-02-05 Thomas Hubauer Method and system for a data access based on domain models
US9870390B2 (en) 2014-02-18 2018-01-16 Oracle International Corporation Selecting from OR-expansion states of a query
US10585887B2 (en) 2015-03-30 2020-03-10 Oracle International Corporation Multi-system query execution plan
US10572477B2 (en) 2016-01-25 2020-02-25 International Business Machines Corporation Selection of implementation for query execution
CN108268524A (zh) * 2016-12-30 2018-07-10 北京国双科技有限公司 数据库聚合处理方法及装置
JP6812321B2 (ja) * 2017-08-25 2021-01-13 Kddi株式会社 データベース管理装置、データベース管理方法、及びデータベース管理プログラム
US11068482B2 (en) * 2018-04-13 2021-07-20 Microsoft Technology Licensing, Llc Computation reuse in analytics job service
US11055194B1 (en) 2020-01-03 2021-07-06 International Business Machines Corporation Estimating service cost of executing code
US11748349B2 (en) * 2020-03-31 2023-09-05 Sap Se Customizable filtering for query plan stability in database systems using abstract query plans
CN115803731B (zh) 2020-06-09 2025-09-12 华为技术有限公司 用于关系图数据库的图视图选择的数据库管理系统和方法
JP2022029863A (ja) * 2020-08-05 2022-02-18 日本電信電話株式会社 最適化装置、最適化方法及び最適化プログラム
US11216462B1 (en) * 2020-08-14 2022-01-04 Snowflake Inc. Transient materialized view rewrite
CN114328606B (zh) * 2021-12-30 2022-11-29 星环信息科技(上海)股份有限公司 Sql执行效率的提高方法、设备及存储介质
CN114936219B (zh) * 2022-05-25 2025-10-10 中电科金仓(北京)科技股份有限公司 多表连接执行计划的选择方法、存储介质与计算机设备
CN115934690A (zh) * 2022-11-17 2023-04-07 中国农业银行股份有限公司 数据清除方法和相关设备
CN118916385B (zh) * 2024-10-11 2025-04-22 浙江大学 一种基于大模型的物化视图选择方法及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5345585A (en) * 1991-12-02 1994-09-06 International Business Machines Corporation Method for optimizing processing of join queries by determining optimal processing order and assigning optimal join methods to each of the join operations
US5659725A (en) * 1994-06-06 1997-08-19 Lucent Technologies Inc. Query optimization by predicate move-around
US6026390A (en) * 1996-05-29 2000-02-15 At&T Corp Cost-based maintenance of materialized views
US5897632A (en) * 1996-08-27 1999-04-27 At&T Corp Method and system for using materialized views to evaluate queries involving aggregation
US6275818B1 (en) * 1997-11-06 2001-08-14 International Business Machines Corporation Cost based optimization of decision support queries using transient views
WO1999050762A1 (en) * 1998-03-27 1999-10-07 Informix Software, Inc. Processing precomputed views
US6199063B1 (en) * 1998-03-27 2001-03-06 Red Brick Systems, Inc. System and method for rewriting relational database queries

Also Published As

Publication number Publication date
US6510422B1 (en) 2003-01-21
EP1193618A2 (en) 2002-04-03
JP2002163290A (ja) 2002-06-07
EP1193618B1 (en) 2017-12-27
EP1193618A3 (en) 2005-11-16

Similar Documents

Publication Publication Date Title
JP4955876B2 (ja) クエリ最適化のためのコストに基づく具体化ビューの選択
US7152074B2 (en) Extensible framework supporting deposit of heterogenous data sources into a target data repository
KR100745533B1 (ko) 전역 쿼리 상관 관계 속성 제공 방법 및 시스템
US7844623B2 (en) Method to provide management of query output
US6675160B2 (en) Database processing method, apparatus for carrying out the same and medium storing processing program
US20040220896A1 (en) System and method for optimizing queries on views defined by conditional expressions having mutually exclusive conditions
US20150169687A1 (en) Managing data queries
US20080140696A1 (en) System and method for analyzing data sources to generate metadata
US11100098B2 (en) Systems and methods for providing multilingual support for data used with a business intelligence server
US8166075B2 (en) Method for mapping an X500 data model onto a relational database
CA2427228A1 (en) Information retrieval systems for optimization of queries having maximum or minimum function aggregation predicates
US20120284303A1 (en) Providing Access To Data With User Defined Table Functions
US12393590B2 (en) System and methods for processing data queries in hybrid data mesh architectures
CN110147396B (zh) 一种映射关系生成方法及装置
US20090030896A1 (en) Inference search engine
US8423523B2 (en) Apparatus and method for utilizing context to resolve ambiguous queries
JP4879425B2 (ja) 関数に基づく比較を有するクエリのためのインデックスの使用
Vasilyeva et al. Leveraging flexible data management with graph databases
JP3498926B2 (ja) 文書データベース管理システム
JP2004259066A (ja) データソース統合プログラム及びシステム並びに方法
Dhande et al. Improving query processing performance using optimization techniques for object-oriented DBMS
US7627553B1 (en) Custom queries for segmentation
CN117216091A (zh) 一种HiveSQL多重连接查询的优化方法、装置、设备及存储介质
Wu et al. Querying Web-Sources within a Data Federation
JP2002183142A (ja) データ格納装置、データ格納方法及びデータ格納方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080924

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080924

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110418

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110715

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110721

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110817

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110822

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110914

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110920

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111018

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20111227

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: 20120216

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: 20120316

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4955876

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150323

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

LAPS Cancellation because of no payment of annual fees