WO2001018742A3 - Index relational processor - Google Patents

Index relational processor Download PDF

Info

Publication number
WO2001018742A3
WO2001018742A3 PCT/US2000/024038 US0024038W WO0118742A3 WO 2001018742 A3 WO2001018742 A3 WO 2001018742A3 US 0024038 W US0024038 W US 0024038W WO 0118742 A3 WO0118742 A3 WO 0118742A3
Authority
WO
WIPO (PCT)
Prior art keywords
processor
index
input
output
records
Prior art date
Application number
PCT/US2000/024038
Other languages
French (fr)
Other versions
WO2001018742A2 (en
Inventor
Jay Bruce Ross
Merle Thomas Proulx
Original Assignee
Whamtech L P
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
Priority claimed from US09/390,499 external-priority patent/US6507877B1/en
Priority claimed from US09/389,542 external-priority patent/US6535150B1/en
Priority claimed from US09/390,221 external-priority patent/US6334123B1/en
Application filed by Whamtech L P filed Critical Whamtech L P
Priority to AU71006/00A priority Critical patent/AU7100600A/en
Priority to EP00959738A priority patent/EP1323122A4/en
Publication of WO2001018742A2 publication Critical patent/WO2001018742A2/en
Publication of WO2001018742A3 publication Critical patent/WO2001018742A3/en

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/2455—Query execution
    • 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/2237—Vectors, bitmaps or matrices
    • 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/24532—Query optimisation of parallel queries
    • 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/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement

Abstract

An index relation processor. A first database (100) of records is searched, and returns an index file (102) of all records matching the search criteria. A second database (120) is searched returning an index file (122) of all records matching that search criteria. A query engine (103) receives the index files (102 and 122) and processes the records to output the results at an output (101). The query engine (103) comprises a collection generator (104) which receives the input index files (102 and 122) for conversion into one or more collections 1, 2,..., N (106, 108 and 110). The collections are then input to a Boolean processor (112), the output (101) of which can be fed back to a recursive circuit (116) for recursive processing, or a compander circuit for compression (114). The input from either of the index files (102 and 122) can also be decompressed using the compander circuit (114). The output (101) of the processor (112) is also input to a collection control block (118) for multi-database collection control of the processor (112).
PCT/US2000/024038 1999-09-03 2000-08-31 Index relational processor WO2001018742A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU71006/00A AU7100600A (en) 1999-09-03 2000-08-31 Index relational processor
EP00959738A EP1323122A4 (en) 1999-09-03 2000-08-31 Index relational processor

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US38956799A 1999-09-03 1999-09-03
US09/389,567 1999-09-03
US09/390,221 1999-09-03
US09/390,499 US6507877B1 (en) 1999-09-03 1999-09-03 Asynchronous concurrent dual-stream FIFO
US09/389,542 1999-09-03
US09/389,542 US6535150B1 (en) 1999-09-03 1999-09-03 Method and apparatus for implementing run-length compression
US09/390,499 1999-09-03
US09/390,221 US6334123B1 (en) 1999-09-03 1999-09-03 Index relational processor

Publications (2)

Publication Number Publication Date
WO2001018742A2 WO2001018742A2 (en) 2001-03-15
WO2001018742A3 true WO2001018742A3 (en) 2002-07-11

Family

ID=27503307

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/024038 WO2001018742A2 (en) 1999-09-03 2000-08-31 Index relational processor

Country Status (3)

Country Link
EP (1) EP1323122A4 (en)
AU (1) AU7100600A (en)
WO (1) WO2001018742A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002029643A1 (en) * 2000-10-06 2002-04-11 Whamtech, L.P. Enhanced boolean processor with parallel input
ATE455332T1 (en) 2003-07-08 2010-01-15 Sap Ag METHOD AND COMPUTER SYSTEM FOR QUERY PROCESSING

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5455926A (en) * 1988-04-05 1995-10-03 Data/Ware Development, Inc. Virtual addressing of optical storage media as magnetic tape equivalents
US5680619A (en) * 1995-04-03 1997-10-21 Mfactory, Inc. Hierarchical encapsulation of instantiated objects in a multimedia authoring system
US5794228A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5826253A (en) * 1995-07-26 1998-10-20 Borland International, Inc. Database system with methodology for notifying clients of any additions, deletions, or modifications occurring at the database server which affect validity of a range of data records cached in local memory buffers of clients
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4817036A (en) * 1985-03-15 1989-03-28 Brigham Young University Computer system and method for data base indexing and information retrieval
WO1989004013A1 (en) * 1987-10-09 1989-05-05 Nucleus International Corporation A relational database representation with relational database operation capability
US5293616A (en) * 1991-10-22 1994-03-08 Flint Orin O Method and apparatus for representing and interrogating an index in a digital memory
US5377348A (en) * 1992-06-04 1994-12-27 International Business Machines Corporation System for searching a data base by creating a marking matrix in which two dimensional patterns control the search and selection
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
US5706495A (en) * 1996-05-07 1998-01-06 International Business Machines Corporation Encoded-vector indices for decision support and warehousing
DE19715723A1 (en) * 1997-04-15 1998-11-12 Dci Datenbank Fuer Wirtschafts Array method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5455926A (en) * 1988-04-05 1995-10-03 Data/Ware Development, Inc. Virtual addressing of optical storage media as magnetic tape equivalents
US5794228A (en) * 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5680619A (en) * 1995-04-03 1997-10-21 Mfactory, Inc. Hierarchical encapsulation of instantiated objects in a multimedia authoring system
US5826253A (en) * 1995-07-26 1998-10-20 Borland International, Inc. Database system with methodology for notifying clients of any additions, deletions, or modifications occurring at the database server which affect validity of a range of data records cached in local memory buffers of clients
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1323122A4 *

Also Published As

Publication number Publication date
EP1323122A4 (en) 2007-01-17
AU7100600A (en) 2001-04-10
EP1323122A2 (en) 2003-07-02
WO2001018742A2 (en) 2001-03-15

Similar Documents

Publication Publication Date Title
NZ508695A (en) Method and system of searching a database of records
AU4126899A (en) Method and system for retrieving relevant documents from a database
WO1999066378A3 (en) Method and apparatus for knowledgebase searching
Clausen et al. PROMS: A Web-based Tool for Searching in Polyphonic Music.
CA2228210A1 (en) File system interface to a database
AU3092099A (en) Perspective transformations on relational database tables
ES2132769T3 (en) EXPANDABLE CONSULTATION ARCHITECTURE INDEPENDENT OF THE METHOD APPLIED, FOR SYSTEMS FOR THE RECOVERY OF INFORMATION.
WO2001063483A3 (en) Search-on-the-fly/sort-on-the-fly search engine
WO2000007094A3 (en) Method and apparatus for digitally shredding similar documents within large document sets in a data processing environment
EP0940762A3 (en) Multilingual patent information search system
AU2002368176A1 (en) System, method and apparatus for conducting a keyterm search
EP0918295A3 (en) Information retrieval from hierarchical compound documents
EP2562663A3 (en) Parent-child query indexing for XML databases
EP0375307A3 (en) Structure for and method of arranging recursively derived data in a database
WO2001082113A3 (en) System and method for proximity searching position information using a proximity parameter
CA2240155A1 (en) Specifying indexes for relational databases
WO2000079436A3 (en) Search engine interface
US6343293B1 (en) Storing the uncompressed data length in a LOB map to speed substring access within a LOB value
WO2006031466A3 (en) Functionality and system for converting data from a first to a second form
WO2001018742A3 (en) Index relational processor
Bell et al. The MG retrieval system: compressing for space and speed
US7617183B1 (en) Method and apparatus for operating a database
US7039646B2 (en) Method and system for compressing varying-length columns during index high key generation
CA2443983A1 (en) System and method of operating a database
KR100741283B1 (en) Apparatus and method for searching pattern matching information in information searching system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2000959738

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000959738

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2000959738

Country of ref document: EP