JP4879425B2 - 関数に基づく比較を有するクエリのためのインデックスの使用 - Google Patents

関数に基づく比較を有するクエリのためのインデックスの使用 Download PDF

Info

Publication number
JP4879425B2
JP4879425B2 JP2001296546A JP2001296546A JP4879425B2 JP 4879425 B2 JP4879425 B2 JP 4879425B2 JP 2001296546 A JP2001296546 A JP 2001296546A JP 2001296546 A JP2001296546 A JP 2001296546A JP 4879425 B2 JP4879425 B2 JP 4879425B2
Authority
JP
Japan
Prior art keywords
index
function
query
computer
column
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
JP2001296546A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002163289A5 (enExample
JP2002163289A (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 JP2002163289A publication Critical patent/JP2002163289A/ja
Publication of JP2002163289A5 publication Critical patent/JP2002163289A5/ja
Application granted granted Critical
Publication of JP4879425B2 publication Critical patent/JP4879425B2/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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24537—Query rewriting; Transformation of operators
    • 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
    • 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/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2001296546A 2000-09-27 2001-09-27 関数に基づく比較を有するクエリのためのインデックスの使用 Expired - Lifetime JP4879425B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/671224 2000-09-27
US09/671,224 US6757671B1 (en) 2000-09-27 2000-09-27 Use of indices for queries with comparisons on a function

Publications (3)

Publication Number Publication Date
JP2002163289A JP2002163289A (ja) 2002-06-07
JP2002163289A5 JP2002163289A5 (enExample) 2008-11-06
JP4879425B2 true JP4879425B2 (ja) 2012-02-22

Family

ID=24693623

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001296546A Expired - Lifetime JP4879425B2 (ja) 2000-09-27 2001-09-27 関数に基づく比較を有するクエリのためのインデックスの使用

Country Status (4)

Country Link
US (1) US6757671B1 (enExample)
EP (1) EP1193619B1 (enExample)
JP (1) JP4879425B2 (enExample)
AT (1) ATE522871T1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7188334B1 (en) * 2001-11-20 2007-03-06 Ncr Corp. Value-ordered primary index and row hash match scan
US7213011B1 (en) * 2002-04-08 2007-05-01 Oracle International Corporation Efficient processing of multi-column and function-based in-list predicates
US7685104B2 (en) * 2004-01-08 2010-03-23 International Business Machines Corporation Dynamic bitmap processing, identification and reusability
US20050210023A1 (en) * 2004-03-18 2005-09-22 Renato Barrera Query optimizer using implied predicates
US20060064650A1 (en) * 2004-09-20 2006-03-23 International Business Machines Corporation Method, system, and computer program product for type-based table navigation
US10664474B1 (en) * 2013-03-15 2020-05-26 Progress Software Corporation Query system
US10262033B2 (en) * 2016-03-18 2019-04-16 International Business Machines Corporation Method for query execution planning

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4774657A (en) * 1986-06-06 1988-09-27 International Business Machines Corporation Index key range estimator
JPH01219927A (ja) * 1988-02-29 1989-09-01 Hitachi Ltd データベースの情報検索方式
JP2780996B2 (ja) * 1989-03-10 1998-07-30 富士通株式会社 問い合わせ最適化処理方法
JPH04199275A (ja) * 1990-11-26 1992-07-20 Oki Electric Ind Co Ltd データベース検索装置
US5918225A (en) * 1993-04-16 1999-06-29 Sybase, Inc. SQL-based database system with improved indexing methodology
US5664172A (en) * 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
US5548754A (en) * 1995-02-07 1996-08-20 International Business Machines Corporation Optimization of SQL queries using early-out join transformations
US5548755A (en) * 1995-02-17 1996-08-20 International Business Machines Corporation System for optimizing correlated SQL queries in a relational database using magic decorrelation
US5727197A (en) * 1995-11-01 1998-03-10 Filetek, Inc. Method and apparatus for segmenting a database
US6006219A (en) * 1997-11-03 1999-12-21 Newframe Corporation Ltd. Method of and special purpose computer for utilizing an index of a relational data base table
US6081799A (en) * 1999-05-05 2000-06-27 International Business Machines Corporation Executing complex SQL queries using index screening for conjunct or disjunct index operations

Also Published As

Publication number Publication date
EP1193619A3 (en) 2006-03-15
EP1193619B1 (en) 2011-08-31
ATE522871T1 (de) 2011-09-15
EP1193619A2 (en) 2002-04-03
US6757671B1 (en) 2004-06-29
JP2002163289A (ja) 2002-06-07

Similar Documents

Publication Publication Date Title
JP4955876B2 (ja) クエリ最適化のためのコストに基づく具体化ビューの選択
US7376668B2 (en) Dynamic filtering in a database system
US7096216B2 (en) Performing operations on a set of objects in a database system
US7412436B2 (en) System and interface for manipulating a database
US7010542B2 (en) Result set formatting and processing
US7650357B2 (en) Translation of object queries involving inheritence
US7873666B2 (en) Methods and computer systems for data conversion
US7082433B2 (en) Translation of object queries involving inheritence
US20040015489A1 (en) Querying an object for properties
US7480661B2 (en) Query services for database system
US20210209098A1 (en) Converting database language statements between dialects
US7254808B2 (en) Method for specifying and parsing expressions
US20130332407A1 (en) In-querying data cleansing with semantic standardization
WO2020258492A1 (zh) 信息处理方法、装置、存储介质及终端设备
US11200214B2 (en) Construction and application of data cleaning templates
US7711675B2 (en) Database simulation of data types
JP4879425B2 (ja) 関数に基づく比較を有するクエリのためのインデックスの使用
US20060235867A1 (en) Map and data location provider
US7085759B2 (en) System and method for communicating data to a process
US20060190476A1 (en) Database storage system and associated method
US7809741B2 (en) Generating and utilizing composite keys in lieu of compound keys
JP3498926B2 (ja) 文書データベース管理システム
CN119311722A (zh) 数据库操作语句的处理方法及相关产品
WO2021215101A1 (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: 20110415

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110705

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4879425

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20141209

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250