CA2240155A1 - Specifying indexes for relational databases - Google Patents

Specifying indexes for relational databases

Info

Publication number
CA2240155A1
CA2240155A1 CA002240155A CA2240155A CA2240155A1 CA 2240155 A1 CA2240155 A1 CA 2240155A1 CA 002240155 A CA002240155 A CA 002240155A CA 2240155 A CA2240155 A CA 2240155A CA 2240155 A1 CA2240155 A1 CA 2240155A1
Authority
CA
Canada
Prior art keywords
indexes
database
relational databases
specified
evaluated
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.)
Granted
Application number
CA002240155A
Other languages
French (fr)
Other versions
CA2240155C (en
Inventor
Robert Stephen Lenzie
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.)
British Telecommunications PLC
Original Assignee
British Telecommunications Public Limited Company
Robert Stephen Lenzie
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 British Telecommunications Public Limited Company, Robert Stephen Lenzie filed Critical British Telecommunications Public Limited Company
Publication of CA2240155A1 publication Critical patent/CA2240155A1/en
Application granted granted Critical
Publication of CA2240155C publication Critical patent/CA2240155C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2462—Approximate or statistical queries
    • 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
    • G06F16/2228—Indexing structures
    • G06F16/2272—Management thereof
    • 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/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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
    • Y10S707/99945—Object-oriented database structure processing

Abstract

An index set for a database is specified by analysing a sample (718) of SQL statements applied to the database (701) . Indexes (707) are identified. that could assist in the execution of the analysed statements and levels of improved operation are evaluated for each of said indexes.
The evaluated levels are then processed (708) to specify an index set for inclusion on the database. The database may not include sufficient storage (702) for all of the specified indexes to be included, therefore the available storage space is allocated and indexes are selected on a prioritized basis.
CA002240155A 1995-12-20 1996-12-16 Specifying indexes for relational databases Expired - Fee Related CA2240155C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB9526096.4A GB9526096D0 (en) 1995-12-20 1995-12-20 Specifying indexes for relational databases
GB9526096.4 1995-12-20
PCT/GB1996/003102 WO1997022939A1 (en) 1995-12-20 1996-12-16 Specifying indexes for relational databases

Publications (2)

Publication Number Publication Date
CA2240155A1 true CA2240155A1 (en) 1997-06-26
CA2240155C CA2240155C (en) 2002-02-05

Family

ID=10785778

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002240155A Expired - Fee Related CA2240155C (en) 1995-12-20 1996-12-16 Specifying indexes for relational databases

Country Status (9)

Country Link
US (1) US6182079B1 (en)
EP (1) EP0868699B1 (en)
JP (1) JP4285770B2 (en)
AU (1) AU712636B2 (en)
CA (1) CA2240155C (en)
DE (1) DE69610509T2 (en)
ES (1) ES2152578T3 (en)
GB (1) GB9526096D0 (en)
WO (1) WO1997022939A1 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPO476197A0 (en) * 1997-01-24 1997-02-20 Kuypers, Johannes Antonius A hierarchical relational definition system and method of defining an object
US6317875B1 (en) * 1999-01-15 2001-11-13 Intel Corporation Application execution performance through disk block relocation
US6542854B2 (en) * 1999-04-30 2003-04-01 Oracle Corporation Method and mechanism for profiling a system
GB9915465D0 (en) * 1999-07-02 1999-09-01 Lenzie Robert S Identified preferred indexes for databases
US6920458B1 (en) 2000-09-22 2005-07-19 Sas Institute Inc. Model repository
JP2002259442A (en) * 2001-02-28 2002-09-13 Fujitsu Ltd Database search method and recording medium
US7124104B2 (en) 2001-03-30 2006-10-17 Ge Corporate Financial Services, Inc. Methods and systems for implementing a profitability model
GB2378534B (en) * 2001-08-03 2003-08-20 Oracle Corp SQL execution analysis
US7039622B2 (en) * 2001-09-12 2006-05-02 Sas Institute Inc. Computer-implemented knowledge repository interface system and method
US7325016B1 (en) * 2001-12-11 2008-01-29 Sprint Communications Company L.P. Monitoring database performance by obtaining SQL addresses for SQL statements
WO2003075174A2 (en) * 2002-03-01 2003-09-12 Software Engineering Gmbh Getpage - workload based index optimizer
US7047231B2 (en) * 2002-03-01 2006-05-16 Software Engineering Gmbh Getpage-workload based index optimizer
US7251659B1 (en) * 2003-12-04 2007-07-31 Sprint Communications Company L.P. Method and system for managing resource indexes in a networking environment
US7647280B1 (en) * 2003-12-08 2010-01-12 Teradata Us, Inc. Closed-loop estimation of request costs
FI20035235A0 (en) * 2003-12-12 2003-12-12 Nokia Corp Arrangement for processing files at a terminal
US7406477B2 (en) * 2004-03-12 2008-07-29 Sybase, Inc. Database system with methodology for automated determination and selection of optimal indexes
EP1759311A2 (en) * 2004-05-21 2007-03-07 Computer Associates Think, Inc. Uninterrupted database index reorganization/movement
US7676513B2 (en) * 2006-01-06 2010-03-09 Microsoft Corporation Scheduling of index merges
US8024296B1 (en) * 2007-06-15 2011-09-20 Symantec Corporation Method and apparatus for agent-less auditing of server
US8903801B2 (en) * 2007-09-14 2014-12-02 Oracle International Corporation Fully automated SQL tuning
JP5320787B2 (en) * 2008-03-24 2013-10-23 富士通株式会社 Search key optimization apparatus and search key optimization program
US10417611B2 (en) 2010-05-18 2019-09-17 Salesforce.Com, Inc. Methods and systems for providing multiple column custom indexes in a multi-tenant database environment
US10108648B2 (en) * 2011-07-13 2018-10-23 Salesforce.Com, Inc. Creating a custom index in a multi-tenant database environment
US9773032B2 (en) * 2011-09-30 2017-09-26 Bmc Software, Inc. Provision of index recommendations for database access
US10372709B2 (en) * 2016-11-11 2019-08-06 Sap Se Estimating string intersections for database systems
CN110287211B (en) * 2019-07-01 2022-11-04 四川新网银行股份有限公司 Execution method of dynamic SQL (structured query language) statement based on big data platform

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4805099A (en) * 1987-04-17 1989-02-14 Wang Laboratories, Inc. Retrieval of related records from a relational database
US5043872A (en) 1988-07-15 1991-08-27 International Business Machines Corporation Access path optimization using degrees of clustering
US4956774A (en) * 1988-09-02 1990-09-11 International Business Machines Corporation Data base optimizer using most frequency values statistics
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

Also Published As

Publication number Publication date
JP4285770B2 (en) 2009-06-24
EP0868699B1 (en) 2000-09-27
AU712636B2 (en) 1999-11-11
ES2152578T3 (en) 2001-02-01
DE69610509D1 (en) 2000-11-02
JP2000502201A (en) 2000-02-22
CA2240155C (en) 2002-02-05
DE69610509T2 (en) 2001-05-03
GB9526096D0 (en) 1996-02-21
US6182079B1 (en) 2001-01-30
WO1997022939A1 (en) 1997-06-26
AU1384097A (en) 1997-07-14
EP0868699A1 (en) 1998-10-07

Similar Documents

Publication Publication Date Title
CA2240155A1 (en) Specifying indexes for relational databases
Subrahmanian On the Semantics of Quantitative Logic Programs.
CA2092629A1 (en) Database searching system and method using a two dimensional marking matrix
CA2283052A1 (en) A system and process for evaluating the performance of a database system
US5778354A (en) Database management system with improved indexed accessing
CA2198735A1 (en) Parallel processing system for traversing a data base
WO1998001811A3 (en) Extensible indexing
Vogt Water quality and health: study of a possible relation between aluminum in drinking water and dementia.(Pamphlet)
CA2186140A1 (en) Method for computer-assisted media processing
CA2228210A1 (en) File system interface to a database
CA2249096A1 (en) Method for determining optimal database materializations using a query optimizer
WO1990004829A3 (en) Object-oriented, logic, and database programming tool
CA2232938A1 (en) Method and apparatus for performing a join query in a database system
EP0772139A3 (en) Method and apparatus for segmenting a database
ATE373272T1 (en) PERFORMING SPREADSPEED TYPE CALCULATIONS IN A DATABASE SYSTEM
CA2012533A1 (en) Expert system apparatus and methods
EP1065606A3 (en) Method and apparatus for identifying preferred indexes for databases
GB2310061A (en) End user query facility
CA2027779A1 (en) Data retrieval system for relational database
CA2319259A1 (en) A method relating to databases
IT1275529B (en) EMULATOR FOR A RELATIONAL DATABASE IN SQL LANGUAGE
CA2080797A1 (en) Method of operating a computer program using data base schema and related language dictionaries
CA2253744A1 (en) Indexing databases for efficient relational querying
CA2347748A1 (en) Method for checking tablespaces involved in referential integrity
KR100541531B1 (en) A query processing method using subquery transformation of path-expression in object-oriented DBMS

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20141216