DE3788750T2 - Schätzeinrichtung des Indexschlüsselbereiches. - Google Patents

Schätzeinrichtung des Indexschlüsselbereiches.

Info

Publication number
DE3788750T2
DE3788750T2 DE3788750T DE3788750T DE3788750T2 DE 3788750 T2 DE3788750 T2 DE 3788750T2 DE 3788750 T DE3788750 T DE 3788750T DE 3788750 T DE3788750 T DE 3788750T DE 3788750 T2 DE3788750 T2 DE 3788750T2
Authority
DE
Germany
Prior art keywords
index key
key range
range estimator
estimator
index
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
DE3788750T
Other languages
English (en)
Other versions
DE3788750D1 (de
Inventor
Mark Anderson
Richard Lee Cole
William Davidson
Larry William Youngren
Wilson Douglas Lee
Peter Bernard Passe
Gary Ross Ricard
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3788750D1 publication Critical patent/DE3788750D1/de
Publication of DE3788750T2 publication Critical patent/DE3788750T2/de
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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • 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
DE3788750T 1986-06-06 1987-04-28 Schätzeinrichtung des Indexschlüsselbereiches. Expired - Fee Related DE3788750T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/871,637 US4774657A (en) 1986-06-06 1986-06-06 Index key range estimator

Publications (2)

Publication Number Publication Date
DE3788750D1 DE3788750D1 (de) 1994-02-24
DE3788750T2 true DE3788750T2 (de) 1994-06-23

Family

ID=25357822

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3788750T Expired - Fee Related DE3788750T2 (de) 1986-06-06 1987-04-28 Schätzeinrichtung des Indexschlüsselbereiches.

Country Status (4)

Country Link
US (1) US4774657A (de)
EP (1) EP0252234B1 (de)
JP (1) JPH0673136B2 (de)
DE (1) DE3788750T2 (de)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5058002A (en) * 1987-06-23 1991-10-15 Mitsubishi Denki Kabushiki Kaisha Page splitting method and apparatus for a database stored in a plurality of memory storage units
US5202986A (en) * 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
US5355473A (en) * 1991-06-20 1994-10-11 Lawrence Au Indexed record locating and counting mechanism
US5442778A (en) * 1991-11-12 1995-08-15 Xerox Corporation Scatter-gather: a cluster-based method and apparatus for browsing large document collections
US5574897A (en) * 1992-09-30 1996-11-12 International Business Machines Corporation System managed logging of objects to speed recovery processing
US5423035A (en) * 1992-12-23 1995-06-06 Hughes Aircraft Company Method for evaluating relational database queries with automatic indexing and ordering of join components
US5469568A (en) * 1993-01-07 1995-11-21 International Business Machines Corporation Method for choosing largest selectivities among eligible predicates of join equivalence classes for query optimization
US5440732A (en) * 1993-02-05 1995-08-08 Digital Equipment Corp., Pat. Law Gr. Key-range locking with index trees
US5504887A (en) * 1993-09-10 1996-04-02 International Business Machines Corporation Storage clustering and packing of objects on the basis of query workload ranking
JPH07253991A (ja) * 1994-03-16 1995-10-03 Mitsubishi Electric Corp ジョイン処理方式
CA2124094C (en) * 1994-05-20 1999-07-20 K. Bernhard Schiefer Method and apparatus for optimizing data retrieval using index scanning
US5664172A (en) * 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
US5748952A (en) * 1995-05-10 1998-05-05 International Business Machines Corporation System and method for avoiding complete index tree traversals in sequential and almost sequential index probes
US5758353A (en) * 1995-12-01 1998-05-26 Sand Technology Systems International, Inc. Storage and retrieval of ordered sets of keys in a compact 0-complete tree
US5787422A (en) * 1996-01-11 1998-07-28 Xerox Corporation Method and apparatus for information accesss employing overlapping clusters
US5826262A (en) * 1996-03-22 1998-10-20 International Business Machines Corporation Parallel bottom-up construction of radix trees
US5829004A (en) * 1996-05-20 1998-10-27 Au; Lawrence Device for storage and retrieval of compact contiguous tree index records
US5857196A (en) * 1996-07-19 1999-01-05 Bay Networks, Inc. Method for storing a tree of potential keys in a sparse table
US5873078A (en) * 1996-07-19 1999-02-16 Bay Networks, Inc. Radix tree search logic
US6070164A (en) 1998-05-09 2000-05-30 Information Systems Corporation Database method and apparatus using hierarchical bit vector index structure
US20070294229A1 (en) * 1998-05-28 2007-12-20 Q-Phrase Llc Chat conversation methods traversing a provisional scaffold of meanings
US8396824B2 (en) * 1998-05-28 2013-03-12 Qps Tech. Limited Liability Company Automatic data categorization with optimally spaced semantic seed terms
US7711672B2 (en) * 1998-05-28 2010-05-04 Lawrence Au Semantic network methods to disambiguate natural language meaning
US6421664B1 (en) 1999-06-16 2002-07-16 International Business Machines Corporation Apparatus, program product and method for estimating the number of keys within an index key range
US6658405B1 (en) * 2000-01-06 2003-12-02 Oracle International Corporation Indexing key ranges
US6757671B1 (en) * 2000-09-27 2004-06-29 Microsoft Corporation Use of indices for queries with comparisons on a function
CA2451208A1 (en) * 2001-06-21 2003-01-03 Paul P. Vagnozzi Database indexing method and apparatus
US7299243B2 (en) * 2001-09-19 2007-11-20 Bmc Software, Inc. System and method for controlling free space distribution by key range within a database
US7447786B2 (en) * 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
US8972380B2 (en) * 2003-09-29 2015-03-03 International Business Machines Corporaton System and method for monitoring events against continual range queries
US7835953B2 (en) * 2003-09-29 2010-11-16 International Business Machines Corporation Method and structure for monitoring moving objects
US7693824B1 (en) 2003-10-20 2010-04-06 Google Inc. Number-range search system and method
US20070192215A1 (en) * 2006-02-10 2007-08-16 Taylor Thomas B Computer-implemented registration for providing inventory fulfillment services to merchants
JP2010506308A (ja) * 2006-10-03 2010-02-25 キューピーエス テック． リミテッド ライアビリティ カンパニー カテゴリ化によるホスト・コンテンツとゲスト・コンテンツの自動マッチングのための機構
US7853480B2 (en) * 2007-05-21 2010-12-14 Amazon Technologies, Inc. System and method for providing export services to merchants
US8478775B2 (en) * 2008-10-05 2013-07-02 Microsoft Corporation Efficient large-scale filtering and/or sorting for querying of column based data encoded structures
US8266165B2 (en) * 2008-12-25 2012-09-11 Avaya Inc. Adaptive parameterized search algorithm
JP5343793B2 (ja) * 2009-09-28 2013-11-13 ブラザー工業株式会社 情報生成装置、情報生成プログラム、情報生成方法、ノード装置、ノードプログラム及び検索方法
US9171044B2 (en) * 2010-02-16 2015-10-27 Oracle International Corporation Method and system for parallelizing database requests
US8805800B2 (en) * 2010-03-14 2014-08-12 Microsoft Corporation Granular and workload driven index defragmentation
US8583655B2 (en) * 2011-10-17 2013-11-12 Hewlett-Packard Development Company, L.P. Using an inverted index to produce an answer to a query
US20130332428A1 (en) * 2012-06-11 2013-12-12 Microsoft Corporation Online and Workload Driven Index Defragmentation
WO2015073003A1 (en) * 2013-11-14 2015-05-21 Hewlett-Packard Development Company, L.P. Estimating data
US10459810B2 (en) 2017-07-06 2019-10-29 Oracle International Corporation Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US947005A (en) * 1899-01-14 1910-01-18 American Typographic Corp Machine for forming type-bars.
US916004A (en) * 1906-03-24 1909-03-23 Wilhelm Ostwald Process of rendering lithopone more stable against light.
US948010A (en) * 1908-02-06 1910-02-01 Jacob O Funkhouser Electric coupler-action for organs.
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
JPS583031A (ja) * 1981-06-30 1983-01-08 Fujitsu Ltd リレ−シヨナル・モデルにおけるジヨイン演算処理方式
US4468736A (en) * 1982-06-08 1984-08-28 Burroughs Corporation Mechanism for creating dependency free code for multiple processing elements
US4611272A (en) * 1983-02-03 1986-09-09 International Business Machines Corporation Key-accessed file organization
US4507752A (en) * 1983-02-22 1985-03-26 International Business Machines Corporation In-place index compression
US4606002A (en) * 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
US4575798A (en) * 1983-06-03 1986-03-11 International Business Machines Corporation External sorting using key value distribution and range formation
US4571679A (en) * 1983-09-06 1986-02-18 The United States Of America As Represented By The Secretary Of The Navy Fault tree data array

Also Published As

Publication number Publication date
US4774657A (en) 1988-09-27
DE3788750D1 (de) 1994-02-24
JPS62288935A (ja) 1987-12-15
EP0252234A2 (de) 1988-01-13
EP0252234A3 (de) 1992-01-22
EP0252234B1 (de) 1994-01-12
JPH0673136B2 (ja) 1994-09-14

Similar Documents

Publication Publication Date Title
DE3788750T2 (de) Schätzeinrichtung des Indexschlüsselbereiches.
DE3782780D1 (de) Schluesselverteilungsverfahren.
FI872047A (fi) Lock med dubbelt gaongjaern.
FI873487A (fi) Tillslutande lock med borste.
MX9202732A (es) Fenoles substituidos.
DE3481928D1 (de) Schluessel.
DE3676990D1 (de) Geberanordnung.
DE3782565D1 (de) Elektronischer schluessel.
DE3788885D1 (de) Polycarbonat-Zusammensetzung.
DE3578482D1 (de) Tastschalter.
NO872257L (no) Sikkerhetstastatur.
DE3788703D1 (de) Gewindebohrer.
DE3688471D1 (de) Tastengegensprechsystem.
NO873816D0 (no) Tricykliske forbindelser.
DE3779031D1 (de) Rohrschluessel.
DE3586237D1 (de) Tastschalter.
DE3764610D1 (de) Typisierte schloesser.
FI851292L (fi) Vattentaet stickkontakt med lock.
NO166102C (no) Ettergivende torsjonshylse.
FI874174A (fi) Lock foer behaollares tillslutare.
FI863035A0 (fi) En vaetsketaett sluten behaollare med lock.
IT8522812A0 (it) Chiave universale.
FI871549A (fi) Lock foer en utandningsventil.
NO885427D0 (no) Nagle.
DE3762057D1 (de) Kombinationsvorhaengeschloss.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee