ZA200200389B - A database system for viewing effects of changes to a index for a query optimization plan. - Google Patents

A database system for viewing effects of changes to a index for a query optimization plan. Download PDF

Info

Publication number
ZA200200389B
ZA200200389B ZA200200389A ZA200200389A ZA200200389B ZA 200200389 B ZA200200389 B ZA 200200389B ZA 200200389 A ZA200200389 A ZA 200200389A ZA 200200389 A ZA200200389 A ZA 200200389A ZA 200200389 B ZA200200389 B ZA 200200389B
Authority
ZA
South Africa
Prior art keywords
index
virtual
original
database
user
Prior art date
Application number
ZA200200389A
Other languages
English (en)
Inventor
Edward Kosciuszko
Sreekumar Menon
Hung-Vuong Vo
Original Assignee
Computer Ass Think Inc
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 Computer Ass Think Inc filed Critical Computer Ass Think Inc
Publication of ZA200200389B publication Critical patent/ZA200200389B/en

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/22—Indexing; Data structures therefor; Storage 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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • 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
    • 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/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • 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
ZA200200389A 1999-07-20 2002-01-16 A database system for viewing effects of changes to a index for a query optimization plan. ZA200200389B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/356,797 US6560593B1 (en) 1999-07-20 1999-07-20 Method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query

Publications (1)

Publication Number Publication Date
ZA200200389B true ZA200200389B (en) 2003-03-26

Family

ID=23402992

Family Applications (1)

Application Number Title Priority Date Filing Date
ZA200200389A ZA200200389B (en) 1999-07-20 2002-01-16 A database system for viewing effects of changes to a index for a query optimization plan.

Country Status (12)

Country Link
US (2) US6560593B1 (fr)
EP (1) EP1206746B1 (fr)
JP (1) JP2003505766A (fr)
KR (1) KR20020031390A (fr)
CN (1) CN1361890A (fr)
AU (1) AU768487B2 (fr)
BR (1) BR0012684A (fr)
CA (1) CA2379767A1 (fr)
HK (1) HK1046177A1 (fr)
IL (2) IL147694A0 (fr)
WO (1) WO2001006417A1 (fr)
ZA (1) ZA200200389B (fr)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040225865A1 (en) * 1999-09-03 2004-11-11 Cox Richard D. Integrated database indexing system
US6938031B1 (en) * 2001-10-19 2005-08-30 Data Return Llc System and method for accessing information in a replicated database
US6938044B1 (en) * 2001-12-28 2005-08-30 Ncr Corporation Tracking usage of resources of a database system
US7587394B2 (en) * 2003-09-23 2009-09-08 International Business Machines Corporation Methods and apparatus for query rewrite with auxiliary attributes in query processing operations
US7606792B2 (en) * 2004-03-19 2009-10-20 Microsoft Corporation System and method for efficient evaluation of a query that invokes a table valued function
US7797286B2 (en) * 2004-05-21 2010-09-14 Sap Ag System and method for externally providing database optimizer statistics
WO2005114480A2 (fr) * 2004-05-21 2005-12-01 Computer Associates Think, Inc. Reorganisation/mouvement de l'index d'une base de donnees en continu
US7711692B2 (en) * 2004-11-12 2010-05-04 International Business Machines Corporation Method, system and program product for rewriting view statements in structured query language (SQL) statements
US20060136380A1 (en) * 2004-12-17 2006-06-22 Purcell Terence P System and method for executing a multi-table query
US7457797B2 (en) * 2005-03-30 2008-11-25 International Business Machines Corporation Method and apparatus for associating logical conditions with the re-use of a database query execution strategy
US7908242B1 (en) * 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
US7610265B2 (en) * 2005-04-29 2009-10-27 Sap Ag Data query verification
US7805434B2 (en) * 2006-01-12 2010-09-28 International Business Machines Corporation Performing a non-invasive runtime simulation for a database system
JP4749899B2 (ja) * 2006-03-15 2011-08-17 株式会社日立ソリューションズ テーブル構造決定及び通知システム
JP5068062B2 (ja) * 2006-10-30 2012-11-07 インターナショナル・ビジネス・マシーンズ・コーポレーション データベースを統合するためのシステム、方法、およびプログラム
KR100833540B1 (ko) * 2006-11-30 2008-05-29 인하대학교 산학협력단 다중 연속 질의에서 슬라이딩 윈도우 집계 질의 최적화를위한 시스템 및 그 방법
KR100778328B1 (ko) * 2007-01-19 2007-11-21 주식회사 퓨전소프트 가상칼럼을 이용한 데이터베이스에서의 질의 최적화 방법
CN101021874B (zh) * 2007-03-21 2010-05-26 金蝶软件（中国）有限公司 一种对查询sql请求进行优化的方法及装置
US8285656B1 (en) 2007-03-30 2012-10-09 Consumerinfo.Com, Inc. Systems and methods for data verification
US7761471B1 (en) 2007-10-16 2010-07-20 Jpmorgan Chase Bank, N.A. Document management techniques to account for user-specific patterns in document metadata
US7970757B2 (en) * 2008-03-17 2011-06-28 International Business Machines Corporation Computer program product for database query optimization
US8312007B2 (en) * 2008-05-08 2012-11-13 International Business Machines Corporation Generating database query plans
US9189047B2 (en) 2008-05-08 2015-11-17 International Business Machines Corporation Organizing databases for energy efficiency
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
KR200453964Y1 (ko) * 2008-08-20 2011-06-09 신유진 위치추적기능 및 위급상황송출기능을 갖는 머리핀
KR101022643B1 (ko) * 2008-11-20 2011-03-22 서울대학교산학협력단 전자 카탈로그 관리 장치 및 방법
US9665620B2 (en) 2010-01-15 2017-05-30 Ab Initio Technology Llc Managing data queries
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US9116955B2 (en) 2011-05-02 2015-08-25 Ab Initio Technology Llc Managing data queries
US8635195B2 (en) * 2011-05-19 2014-01-21 International Business Machines Corporation Index compression in a database system
US11030562B1 (en) 2011-10-31 2021-06-08 Consumerinfo.Com, Inc. Pre-data breach monitoring
GB2504716A (en) * 2012-08-07 2014-02-12 Ibm A data migration system and method for migrating data objects
US9342547B2 (en) * 2012-10-31 2016-05-17 International Business Machines Corporation Management of memory usage using usage analytics
CN103049521B (zh) * 2012-12-19 2015-11-11 广东电子工业研究院有限公司 可实现多属性复合条件查询的虚拟表索引系统及方法
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
US9529851B1 (en) 2013-12-02 2016-12-27 Experian Information Solutions, Inc. Server architecture for electronic data quality processing
CA2929716C (fr) 2013-12-06 2021-08-31 Ab Initio Technology Llc Traduction de code source
US10262362B1 (en) 2014-02-14 2019-04-16 Experian Information Solutions, Inc. Automatic generation of code for attributes
US10437819B2 (en) 2014-11-14 2019-10-08 Ab Initio Technology Llc Processing queries containing a union-type operation
US10417281B2 (en) 2015-02-18 2019-09-17 Ab Initio Technology Llc Querying a data source on a network
US10628393B2 (en) * 2015-06-24 2020-04-21 International Business Machines Corporation Generating data tables
JP6669571B2 (ja) 2016-04-19 2020-03-18 株式会社シスバンク リレーショナルデータベースのチューニング装置及び方法
WO2018144612A1 (fr) 2017-01-31 2018-08-09 Experian Information Solutions, Inc. Ingestion de données hétérogènes à grande échelle et résolution d'utilisateur
CN108460079B (zh) * 2018-01-08 2021-03-26 平安科技（深圳）有限公司 数据库监控方法、装置、终端设备及存储介质
CN109145004A (zh) * 2018-08-29 2019-01-04 智慧互通科技有限公司 一种创建数据库索引的方法及装置
US10963434B1 (en) 2018-09-07 2021-03-30 Experian Information Solutions, Inc. Data architecture for supporting multiple search models
US11196567B2 (en) 2018-11-26 2021-12-07 Amazon Technologies, Inc. Cryptographic verification of database transactions
US10942910B1 (en) 2018-11-26 2021-03-09 Amazon Technologies, Inc. Journal queries of a ledger-based database
US11119998B1 (en) 2018-11-26 2021-09-14 Amazon Technologies, Inc. Index and view updates in a ledger-based database
US11036708B2 (en) * 2018-11-26 2021-06-15 Amazon Technologies, Inc. Indexes on non-materialized views
US11093223B2 (en) 2019-07-18 2021-08-17 Ab Initio Technology Llc Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods
US11941065B1 (en) 2019-09-13 2024-03-26 Experian Information Solutions, Inc. Single identifier platform for storing entity data
CN111367892B (zh) * 2020-03-31 2024-01-19 中国建设银行股份有限公司 数据迁移方法及装置
US11880377B1 (en) 2021-03-26 2024-01-23 Experian Information Solutions, Inc. Systems and methods for entity resolution

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0320266A3 (fr) * 1987-12-11 1992-03-11 Hewlett-Packard Company Compositions de vues dans un système de gestion de base de données
US5335345A (en) * 1990-04-11 1994-08-02 Bell Communications Research, Inc. Dynamic query optimization using partial information
US5555409A (en) 1990-12-04 1996-09-10 Applied Technical Sysytem, Inc. Data management systems and methods including creation of composite views of data
US5347653A (en) 1991-06-28 1994-09-13 Digital Equipment Corporation System for reconstructing prior versions of indexes using records indicating changes between successive versions of the indexes
US5367675A (en) * 1991-12-13 1994-11-22 International Business Machines Corporation Computer automated system and method for optimizing the processing of a query in a relational database system by merging subqueries with the query
FR2696853B1 (fr) * 1992-10-12 1994-12-23 Bull Sa Procédé d'aide à l'optimisation d'une requête d'un système de gestion, de base de données relationnel et procédé d'analyse syntaxique en résultant.
US5301317A (en) * 1992-04-27 1994-04-05 International Business Machines Corporation System for adapting query optimization effort to expected execution time
US5404510A (en) 1992-05-21 1995-04-04 Oracle Corporation Database index design based upon request importance and the reuse and modification of similar existing indexes
FR2696852B1 (fr) * 1992-10-12 1994-12-23 Bull Sa Procédé d'aide à l'optimisation d'une requête d'un système de gestion de base de données relationnel.
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
US5675785A (en) 1994-10-04 1997-10-07 Hewlett-Packard Company Data warehouse which is accessed by a user using a schema of virtual tables
US5671403A (en) * 1994-12-30 1997-09-23 International Business Machines Corporation Iterative dynamic programming system for query optimization with bounded complexity
US5608904A (en) * 1995-02-13 1997-03-04 Hewlett-Packard Company Method and apparatus for processing and optimizing queries having joins between structured data and text data
US5758145A (en) 1995-02-24 1998-05-26 International Business Machines Corporation Method and apparatus for generating dynamic and hybrid sparse indices for workfiles used in SQL queries
US5694591A (en) * 1995-05-02 1997-12-02 Hewlett Packard Company Reducing query response time using tree balancing
US5745904A (en) 1996-01-12 1998-04-28 Microsoft Corporation Buffered table user index
US5765168A (en) 1996-08-09 1998-06-09 Digital Equipment Corporation Method for maintaining an index
US5765147A (en) 1996-11-21 1998-06-09 International Business Machines Corportion Query rewrite for extended search capabilities
US5913207A (en) * 1997-08-15 1999-06-15 Microsoft Corporation Database system index selection using index configuration enumeration for a workload
US5960428A (en) * 1997-08-28 1999-09-28 International Business Machines Corporation Star/join query optimization
US5943666A (en) * 1997-09-15 1999-08-24 International Business Machines Corporation Method and apparatus for optimizing queries across heterogeneous databases
US6006220A (en) * 1997-09-30 1999-12-21 International Business Machines Corporation Determining the optimal access path for a query at execution time using an actual value for each variable in a query for estimating a filter factor

Also Published As

Publication number Publication date
WO2001006417A1 (fr) 2001-01-25
EP1206746B1 (fr) 2016-09-07
EP1206746A4 (fr) 2004-09-15
KR20020031390A (ko) 2002-05-01
AU768487B2 (en) 2003-12-11
JP2003505766A (ja) 2003-02-12
AU7135700A (en) 2001-02-05
CN1361890A (zh) 2002-07-31
BR0012684A (pt) 2002-04-16
HK1046177A1 (zh) 2002-12-27
IL147694A (en) 2007-02-11
US20020010701A1 (en) 2002-01-24
EP1206746A1 (fr) 2002-05-22
US6898588B2 (en) 2005-05-24
US6560593B1 (en) 2003-05-06
CA2379767A1 (fr) 2001-01-25
IL147694A0 (en) 2002-08-14

Similar Documents

Publication Publication Date Title
US6898588B2 (en) Method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query
US10108813B2 (en) Query conditions-based security
CA2259544C (fr) Indexage extensible
US6618719B1 (en) Database system with methodology for reusing cost-based optimization decisions
US5995973A (en) Storing relationship tables identifying object relationships
US6631381B1 (en) System and method for referencing a user-generated copy of a catalog
US7302422B2 (en) Query workload statistics collection in a database management system
US5404510A (en) Database index design based upon request importance and the reuse and modification of similar existing indexes
US7289999B2 (en) Automatic database statistics creation
US6366901B1 (en) Automatic database statistics maintenance and plan regeneration
US6449609B1 (en) Using materialized view to process a related query containing a one to many lossless join
JP4571746B2 (ja) アプリケーション機能に対するアクセスを選択的に規定するためのシステムおよび方法
US20110208780A1 (en) Method for implementing fine-grained access control using access restrictions
US6167399A (en) Join index for relational databases
EP0747839A1 (fr) Système de gestion de base de données à accès indexé amélioré
US20030195898A1 (en) Multidimensional disk clustering scheme for query processing and maintenance in relational databases
US8478760B2 (en) Techniques of efficient query over text, image, audio, video and other domain specific data in XML using XML table index with integration of text index and other domain specific indexes
US20080140612A1 (en) Method to provide management of query output
Srinivasan et al. Extensible indexing: a framework for integrating domain-specific indexing schemes into Oracle8i
EP1195693A2 (fr) Délai de création de fichiers pour améliorer la maniabilité d'un système de base de données
Leymann UDH: A universal relation system
Horng et al. A mechanism for view consistency in a data warehousing system
Mittra Optimization of the External Level of a Database
Mehl W. F. King