ATE522871T1 - Gebrauch von indizes für funktionsbasierte vergleichsanfragen - Google Patents

Gebrauch von indizes für funktionsbasierte vergleichsanfragen

Info

Publication number
ATE522871T1
ATE522871T1 AT01123066T AT01123066T ATE522871T1 AT E522871 T1 ATE522871 T1 AT E522871T1 AT 01123066 T AT01123066 T AT 01123066T AT 01123066 T AT01123066 T AT 01123066T AT E522871 T1 ATE522871 T1 AT E522871T1
Authority
AT
Austria
Prior art keywords
function
index
indices
condition
based comparison
Prior art date
Application number
AT01123066T
Other languages
English (en)
Inventor
Cesar Galindo-Legaria
Rahul Kapoor
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
Application granted granted Critical
Publication of ATE522871T1 publication Critical patent/ATE522871T1/de

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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24537—Query rewriting; Transformation of operators
    • 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
    • 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)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
AT01123066T 2000-09-27 2001-09-26 Gebrauch von indizes für funktionsbasierte vergleichsanfragen ATE522871T1 (de)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
ATE522871T1 true ATE522871T1 (de) 2011-09-15

Family

ID=24693623

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01123066T ATE522871T1 (de) 2000-09-27 2001-09-26 Gebrauch von indizes für funktionsbasierte vergleichsanfragen

Country Status (4)

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

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 (de) 2006-03-15
JP4879425B2 (ja) 2012-02-22
US6757671B1 (en) 2004-06-29
EP1193619B1 (de) 2011-08-31
EP1193619A2 (de) 2002-04-03
JP2002163289A (ja) 2002-06-07

Similar Documents

Publication Publication Date Title
WO2002064228A3 (en) Adapting a game state to be compatible with a new version of a game
WO2003081476A3 (en) Method and data structure for a low memory overhead database
EA200500010A1 (ru) Способ управления ключами в базе данных, база данных и способ организации базы данных
CA2329558A1 (en) Methods and apparatus for similarity text search based on conceptual indexing
WO2001080177A3 (en) Interactive intelligent searching with executable suggestions
DE60023192D1 (de) System und verfahren zur verwaltung von transaktionsanfechtungen
DE60220676D1 (de) Konsistente lesevorgänge in einer verteilten datenbankumgebung
MY116245A (en) A system and methods for dynamically processing an index to dynamically create a set of questions
ATE246823T1 (de) Transformation der perspektive auf tabellen von relationalen datenbanken
WO2007001980A3 (en) System to generate related search queries
DE59001933D1 (de) Flasche.
CA2327167A1 (en) Method and system for composing a query for a database and traversing the database
GB2310061A (en) End user query facility
ATE522871T1 (de) Gebrauch von indizes für funktionsbasierte vergleichsanfragen
RU97122085A (ru) Буквенно-цифровая клавиатура
WO2000073504A3 (en) Microarray chip and method for indexing the same
ES2107057T3 (es) Cepillo de dientes.
WO2002069202A3 (en) Method for determining synthetic term senses using reference text
ATE139592T1 (de) Mehrzweckleiste aus kunststoff
KR920004676A (ko) 습기방지 벽돌 및 합성수지제 파렛트의 사용 및 시공방법
DE60000330D1 (de) Strukturelement für zangen
DE69526215D1 (de) Ulinastatin enthaltende zäpfchen
WO2000022493A3 (en) Finding querying patterns in querying applications
EA200300470A1 (ru) Способ управления данными
Kim $ Z_2 $-VECTOR BUNDLES OVER $ S^ 1$

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties