Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1998050867) SYSTEM AND METHOD FOR PERFORMING JOINS AND SELF-JOINS IN A DATABASE SYSTEM
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1998/050867 International Application No.: PCT/US1998/008339
Publication Date: 12.11.1998 International Filing Date: 24.04.1998
Chapter 2 Demand Filed: 22.10.1998
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK [US/US]; 116th Street and Broadway New York, NY 10027, US
Inventors:
ROSS, Kenneth, A.; US
LEI, Hui; US
Agent:
TANG, Henry ; Baker & Botts, LLP 30 Rockefeller Plaza New York, NY 10112-0228, US
Priority Data:
08/853,10808.05.1997US
Title (EN) SYSTEM AND METHOD FOR PERFORMING JOINS AND SELF-JOINS IN A DATABASE SYSTEM
(FR) SYSTEME ET PROCEDE PERMETTANT D'EFFECTUER DES REUNIONS ET DES REUNIONS AUTOMATIQUES DANS UN SYSTEME DE BASE DE DONNEES
Abstract:
(EN) A technique for efficiently joining multiple large tables in a database system which utilizes a join index (221, 223, 225). The technique uses a join index and minimizes the number of input/output operations while maximizing the use of the small main memory through a buffer allocation process based on the join index entries. The technique uses multi-dimentional partitioning and assigns partition identifier (241, 243, 245) to each buffer which are used to coordinate the resultant output files when the technique is complete. The output is vertically fragmented with one fragment for each input table which further allows the individual processing of each input table. The technique performs self-joins in a very efficient manner by requiring the records of the input table to be read only once.
(FR) La présente invention concerne un procédé qui permet de réunir efficacement plusieurs grandes tables dans un système de base de données en mettant en oeuvre un indice de réunion (221, 223, 225). En faisant appel à un indice de réunion, ce procédé minimise le nombre d'opérations d'entrée/sortie tout en maximisant l'utilisation de la petite mémoire principale grâce à un processus d'affectation de mémoire tampon basé sur les entrées de l'indice de réunion. Le procédé de la présente invention effectue un partitionnement multidimensionnel et attribue des identificateurs de partition (241, 243, 245) à chaque mémoire tampon, lesquels sont utilisés pour coordonner les fichiers de sortie résultants une fois le procédé terminé. La sortie est fragmentée verticalement et un fragment correspond à chaque table d'entrée, ce qui permet également le traitement individuel de chaque table d'entrée. Le procédé de la présente invention permet d'effectuer des réunions automatiques de manière très efficace étant donné que les enregistrements de la table d'entrée ne sont lus qu'une seule fois.
front page image
Designated States: CA, JP
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Publication Language: English (EN)
Filing Language: English (EN)