WO2001018742A3 - Processeur de rapports d'indices - Google Patents

Processeur de rapports d'indices 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
English (en)
Other versions
WO2001018742A2 (fr
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,221 external-priority patent/US6334123B1/en
Priority claimed from US09/390,499 external-priority patent/US6507877B1/en
Priority claimed from US09/389,542 external-priority patent/US6535150B1/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/fr
Publication of WO2001018742A2 publication Critical patent/WO2001018742A2/fr
Publication of WO2001018742A3 publication Critical patent/WO2001018742A3/fr

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

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)

Abstract

L'invention concerne un processeur de rapports d'indices. Une première base de données (100) d'enregistrements recherchée renvoie un fichier d'indices (102) de tous les enregistrements correspondant aux critères de recherche. Une seconde base de données (120) est recherchée en renvoyant un fichier d'indices (122) de tous les enregistrements correspondant aux critères de recherche. Un moteur d'interrogation (103) reçoit les fichiers d'indices (102 and 122) et traite les enregistrements afin de sortir les résultats par une sortie (101). Le moteur d'interrogation (103) comporte un générateur de collecte (104) qui reçoit les fichiers d'indices introduits (102 et 122) afin de les convertir en une ou plusieurs collectes 1, 2,..., N (106, 108 et 110). Ces collectes sont ensuite introduites dans un processeur booléen (112), dont la sortie (101) peut être réintroduite dans un circuit récursif (116) afin d'être traitée de manière récursive ou dans un circuit companseur afin d'être comprimée (114). L'entrée de n'importe lequel des fichiers d'indices (102 et 122) peut également être décomprimée au moyen du circuit companseur (114). La sortie (101) du processeur (112) est également introduite dans un bloc de commande de collecte (118) afin d'obtenir une commande de collecte à bases de données multiples du processeur (112).
PCT/US2000/024038 1999-09-03 2000-08-31 Processeur de rapports d'indices WO2001018742A2 (fr)

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 (fr) 1999-09-03 2000-08-31 Processeur de rapports d'indices

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 1999-09-03
US09/390,221 US6334123B1 (en) 1999-09-03 1999-09-03 Index relational processor
US09/390,499 US6507877B1 (en) 1999-09-03 1999-09-03 Asynchronous concurrent dual-stream FIFO
US09/389,542 US6535150B1 (en) 1999-09-03 1999-09-03 Method and apparatus for implementing run-length compression
US09/389,542 1999-09-03

Publications (2)

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

Family

ID=27503307

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/024038 WO2001018742A2 (fr) 1999-09-03 2000-08-31 Processeur de rapports d'indices

Country Status (3)

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

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002029643A1 (fr) * 2000-10-06 2002-04-11 Whamtech, L.P. Processeur booleen a entree parallele ameliore
EP1852792B1 (fr) 2003-07-08 2013-04-17 Sap Ag Méthode et système pour le traitement d'une requête

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
EP0398884A4 (en) * 1987-10-09 1992-08-12 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 (de) * 1997-04-15 1998-11-12 Dci Datenbank Fuer Wirtschafts Array-Verfahren

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
AU7100600A (en) 2001-04-10
WO2001018742A2 (fr) 2001-03-15
EP1323122A2 (fr) 2003-07-02
EP1323122A4 (fr) 2007-01-17

Similar Documents

Publication Publication Date Title
WO2001042881A3 (fr) Systeme et procede destines a stocker, indexer et extraire des documents xml au moyen de bases de donnees relationnelles
Fang et al. Computing Iceberg Queries E ciently
US6363379B1 (en) Method of clustering electronic documents in response to a search query
NZ508695A (en) Method and system of searching a database of records
AU4126899A (en) Method and system for retrieving relevant documents from a database
WO1999066378A3 (fr) Procede et appareil de recherche dans une base de connaissances
Clausen et al. PROMS: A Web-based Tool for Searching in Polyphonic Music.
AU3092099A (en) Perspective transformations on relational database tables
ES2132769T3 (es) Arquitectura de consulta ampliable independiente del metodo aplicado, para sistemas para la recuperacion de informacion.
WO2000007094A3 (fr) Procede et dispositif permettant de dechiqueter numeriquement des documents similaires contenus dans un grand ensemble de documents dans un environnement de traitement informatique
EP0856803A3 (fr) Interface de système fichier pour une base de données
EP0940762A3 (fr) Système de recherche d'information brevet multilingue
AU2002368176A1 (en) System, method and apparatus for conducting a keyterm search
NZ332479A (en) Searching for relevant hyperlinked documents
EP0375307A3 (fr) Structure et méthode pour ranger des données déduites récursivement dans une base de données
CA2240155A1 (fr) Index identificateurs destines a des bases de donnees relationnelles
WO2000079436A3 (fr) Interface pour moteur de recherche
WO2006031466A3 (fr) Procede et systeme servant a convertir des donnees d'une premiere forme en une deuxieme forme
WO2001018742A3 (fr) Processeur de rapports d'indices
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 (fr) Systeme et procede de fonctionnement de base de donnees
KR100741283B1 (ko) 정보 검색시스템에서의 정보 검색을 위한 부분검색 장치 및 그 방법과 이의 인덱스 테이블 구축 방법
WO1998055940A3 (fr) Procede et dispositif de parcours de documents dans une base de donnees

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