Search International and National Patent Collections

1. (WO1998050867) SYSTEM AND METHOD FOR PERFORMING JOINS AND SELF-JOINS IN A DATABASE SYSTEM

Pub. No.:    WO/1998/050867    International Application No.:    PCT/US1998/008339
Publication Date: Fri Nov 13 00:59:59 CET 1998 International Filing Date: Sat Apr 25 01:59:59 CEST 1998
IPC: G06F 17/30
Applicants: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK
Inventors: ROSS, Kenneth, A.
LEI, Hui
Title: SYSTEM AND METHOD FOR PERFORMING JOINS AND SELF-JOINS IN A DATABASE SYSTEM
Abstract:
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.