JP4285770B2 - リレーショナルデータベースのためのインデックス指定 - Google Patents

リレーショナルデータベースのためのインデックス指定 Download PDF

Info

Publication number
JP4285770B2
JP4285770B2 JP52257597A JP52257597A JP4285770B2 JP 4285770 B2 JP4285770 B2 JP 4285770B2 JP 52257597 A JP52257597 A JP 52257597A JP 52257597 A JP52257597 A JP 52257597A JP 4285770 B2 JP4285770 B2 JP 4285770B2
Authority
JP
Japan
Prior art keywords
index
database system
indexes
computerized database
data
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
JP52257597A
Other languages
English (en)
Japanese (ja)
Other versions
JP2000502201A (ja
JP2000502201A5 (enExample
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.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
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 PLC filed Critical British Telecommunications PLC
Publication of JP2000502201A publication Critical patent/JP2000502201A/ja
Publication of JP2000502201A5 publication Critical patent/JP2000502201A5/ja
Application granted granted Critical
Publication of JP4285770B2 publication Critical patent/JP4285770B2/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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2462—Approximate or statistical queries
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Liquid Crystal Substances (AREA)
JP52257597A 1995-12-20 1996-12-16 リレーショナルデータベースのためのインデックス指定 Expired - Fee Related JP4285770B2 (ja)

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

Publication Number Publication Date
JP2000502201A JP2000502201A (ja) 2000-02-22
JP2000502201A5 JP2000502201A5 (enExample) 2004-11-04
JP4285770B2 true JP4285770B2 (ja) 2009-06-24

Family

ID=10785778

Family Applications (1)

Application Number Title Priority Date Filing Date
JP52257597A Expired - Fee Related JP4285770B2 (ja) 1995-12-20 1996-12-16 リレーショナルデータベースのためのインデックス指定

Country Status (9)

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

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 (ja) * 2001-02-28 2002-09-13 Fujitsu Ltd データベース検索方法ならびに記憶媒体
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
CA2477580A1 (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 (fi) * 2003-12-12 2003-12-12 Nokia Corp Järjestely tiedostojen käsittelemiseksi päätelaitteen yhteydessä
US7406477B2 (en) * 2004-03-12 2008-07-29 Sybase, Inc. Database system with methodology for automated determination and selection of optimal indexes
US8510269B2 (en) * 2004-05-21 2013-08-13 Ca, 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 (ja) * 2008-03-24 2013-10-23 富士通株式会社 検索キー最適化装置及び検索キー最適化プログラム
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 (zh) * 2019-07-01 2022-11-04 四川新网银行股份有限公司 基于大数据平台的动态sql语句的执行方法

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
EP0868699A1 (en) 1998-10-07
CA2240155C (en) 2002-02-05
DE69610509T2 (de) 2001-05-03
ES2152578T3 (es) 2001-02-01
WO1997022939A1 (en) 1997-06-26
AU712636B2 (en) 1999-11-11
DE69610509D1 (de) 2000-11-02
CA2240155A1 (en) 1997-06-26
AU1384097A (en) 1997-07-14
JP2000502201A (ja) 2000-02-22
EP0868699B1 (en) 2000-09-27
GB9526096D0 (en) 1996-02-21
US6182079B1 (en) 2001-01-30

Similar Documents

Publication Publication Date Title
US6182079B1 (en) Specifying indexes by evaluating costs savings for improving operation in relational databases
US6728720B1 (en) Identifying preferred indexes for databases
KR100304335B1 (ko) 키워드 추출 시스템 및 그를 사용한 문서 검색 시스템
US6801903B2 (en) Collecting statistics in a database system
KR101636603B1 (ko) 검색 효율이 증가된 예비-쇼핑 예약 시스템을 위한 방법 및 시스템
US6223171B1 (en) What-if index analysis utility for database systems
US5325505A (en) Intelligent storage manager for data storage apparatus having simulation capability
US7672863B2 (en) System and method for load balancing based on service level objectives and information on the contents of start and finish processes of business services
US7343369B2 (en) Method and apparatus for predicting selectivity of database query join conditions using hypothetical query predicates having skewed value constants
MX2008008509A (es) Metodo y aparato para un servicio de datos que se pueden buscar.
JPH0776936B2 (ja) アクセス経路選択方法
CN115329011A (zh) 数据模型的构建方法、数据查询的方法、装置及存储介质
US20050091210A1 (en) Method for integrating and accessing of heterogeneous data sources
Lu et al. Multidatabase query optimization: Issues and solutions
CN111125199A (zh) 一种数据库访问方法、装置及电子设备
JP3670770B2 (ja) データベースを構成する方法及び装置
US20100161930A1 (en) Statistics collection using path-value pairs for relational databases
Fedorowicz Database performance evaluation in an indexed file environment
US6675157B1 (en) System and method for balancing binary search trees
US20030167275A1 (en) Computation of frequent data values
CN120196631A (zh) 数据库索引优化方法以及相关设备
US20070271218A1 (en) Statistics collection using path-value pairs for relational databases
US20070250517A1 (en) Method and Apparatus for Autonomically Maintaining Latent Auxiliary Database Structures for Use in Executing Database Queries
CN111563112A (zh) 一种基于跨境贸易大数据的数据搜索和展示系统
CN120560908A (zh) 一种数据评估方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20031205

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20031205

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070130

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070312

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070423

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070730

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071009

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071225

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080409

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080708

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080925

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081031

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090108

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

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

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

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130403

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130403

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20140403

Year of fee payment: 5

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