CA2325252A1 - Maintaining very large indexes supporting efficient relational querying - Google Patents

Maintaining very large indexes supporting efficient relational querying Download PDF

Info

Publication number
CA2325252A1
CA2325252A1 CA002325252A CA2325252A CA2325252A1 CA 2325252 A1 CA2325252 A1 CA 2325252A1 CA 002325252 A CA002325252 A CA 002325252A CA 2325252 A CA2325252 A CA 2325252A CA 2325252 A1 CA2325252 A1 CA 2325252A1
Authority
CA
Canada
Prior art keywords
big
sort
small
vector
maintaining
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
CA002325252A
Other languages
French (fr)
Other versions
CA2325252C (en
Inventor
Mariano Paulo Consens
Timothy Snider
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.)
Progress Software Corp
Original Assignee
Joint Technology 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 Joint Technology Corp filed Critical Joint Technology Corp
Publication of CA2325252A1 publication Critical patent/CA2325252A1/en
Application granted granted Critical
Publication of CA2325252C publication Critical patent/CA2325252C/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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/99931—Database or file accessing
    • 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/99937—Sorting

Abstract

The merger of a small sort vector with a big sort vector by the use of low limit and high limit pointers which are intialized to point into the big sort vector for each entry in the small sort vector. The merge of the big and small sort vectors is carried out by successive refinement passes through the small sort vector to achieve the convergence of the low and high limit pointers. The convergence point for the pointers indicates the insertion point for each entry in the small sort vector in the big sort vector. The converged limit pointers are used to define the merged big and small sort vectors.
CA002325252A 1999-11-09 2000-11-07 Maintaining very large indexes supporting efficient relational querying Expired - Lifetime CA2325252C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/438,128 US6275822B1 (en) 1999-11-09 1999-11-09 Maintaining very large indexes supporting efficient relational querying
US09/438,128 1999-11-09

Publications (2)

Publication Number Publication Date
CA2325252A1 true CA2325252A1 (en) 2001-05-09
CA2325252C CA2325252C (en) 2003-10-28

Family

ID=23739349

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002325252A Expired - Lifetime CA2325252C (en) 1999-11-09 2000-11-07 Maintaining very large indexes supporting efficient relational querying

Country Status (2)

Country Link
US (1) US6275822B1 (en)
CA (1) CA2325252C (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6507846B1 (en) * 1999-11-09 2003-01-14 Joint Technology Corporation Indexing databases for efficient relational querying
US7043472B2 (en) * 2000-06-05 2006-05-09 International Business Machines Corporation File system with access and retrieval of XML documents
US7606819B2 (en) 2001-10-15 2009-10-20 Maya-Systems Inc. Multi-dimensional locating system and method
US7680817B2 (en) * 2001-10-15 2010-03-16 Maya-Systems Inc. Multi-dimensional locating system and method
US7689623B1 (en) * 2002-04-08 2010-03-30 Syncsort Incorporated Method for performing an external (disk-based) sort of a large data file which takes advantage of “presorted” data already present in the input
US7159239B2 (en) * 2002-05-01 2007-01-02 Johnson R Brent System to monitor, detect and analyze chemical, radiation and/or biological threats
US20080058106A1 (en) 2002-10-07 2008-03-06 Maya-Systems Inc. Multi-dimensional locating game system and method
US11023440B1 (en) * 2017-06-27 2021-06-01 Amazon Technologies, Inc. Scalable distributed data processing and indexing
US11442994B2 (en) * 2018-03-27 2022-09-13 Substrate Inc. Unified data store and transaction system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0724036B2 (en) * 1983-12-23 1995-03-15 株式会社日立製作所 Database processing method
US5239663A (en) * 1987-06-15 1993-08-24 Centre National De La Recherche Scientifique Self-adapting and multifunctional process and structure for the automated evaluation of logical or arithmetic expressions, particularly for extended database consultation
US5619692A (en) * 1995-02-17 1997-04-08 International Business Machines Corporation Semantic optimization of query order requirements using order detection by normalization in a query compiler system
US5926807A (en) * 1997-05-08 1999-07-20 Microsoft Corporation Method and system for effectively representing query results in a limited amount of memory

Also Published As

Publication number Publication date
CA2325252C (en) 2003-10-28
US6275822B1 (en) 2001-08-14

Similar Documents

Publication Publication Date Title
CA2325252A1 (en) Maintaining very large indexes supporting efficient relational querying
DE69332083D1 (en) Polyolefinfasern
MY103735A (en) Cyclic peptolides.
CA2156266A1 (en) Retroreflective structure
CA2187584A1 (en) Battery Charger
CA2095797A1 (en) Arylacetamides
CA2158423A1 (en) Nonwoven fabrics having raised portions
EP0531536A4 (en) Method of molding preform having inner walls and synthetic resin vessel having inner walls
CA2191197A1 (en) Method and means for the production of hyaluronic acid
CA2147589A1 (en) Process for production of cyclic olefin copolymer and copolymer produced by said process
AU2002221033A1 (en) Cells to be used in producing virus vector, process for producing the same and process for producing virus vector with the use of the cells
CA2038051A1 (en) Azeotropes and the use thereof in the production of rigid foams
CA2142722A1 (en) A Latching System
EP0347521A3 (en) Pitch-based carbon fiber and process for preparation thereof
CA2261987A1 (en) Vectors for inhibiting hiv and tumor growth
CN2259424Y (en) Combined cloth airing and selling rack
Bandoni et al. On species of Filobasidium associated with yuccas
JPS6421537A (en) Restriction satisfying system for attaining goal by plural solutions
Smith Plastic deformation of garnets: Mechanical behavior and associated microstructures.
CA2102859A1 (en) Expression Vector for Phytolacca Antiviral Protein
CN2294614Y (en) Multi-purpose luggage carrier
Iwamoto Infinite deficiency in Menger manifolds
WO1992020089A3 (en) Forming charges in a fluid and generation of a charged beam
张建中 et al. Quantum chemical studies on the spin probe, nitroxide radical analogous to imidazole used in life science
Traquair et al. Stephanoascus farinosus, teleomorph of Sporothrix fungorum

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20201109