公开(公告)号：CA2232938A1

公开(公告)日：1998-10-07

申请号：CA2232938

申请日：1998-03-24

Applicant: INFORMIX SOFTWARE INC

Inventor： NI SHENGSONG ,  KRISHNA MURALI M ,  SHURTS SCOTT ALAN ,  KASHYAP ANURAG ,  GERBER ROBERT HOWARD ,  TAYLOR PAUL SHERWOOD ,  SUNDARESAN PRAKASH

IPC: G06F12/00 ,  G06F17/30

Abstract: A computer implemented method for generating a response to a join. Two tables are divided into fragments. A join fragment map identifies, for each respective fragment from the first table, the fragments from the second table which contain a record that satisfies the join predicate with a record from the respective fragment from the first table. The map is used to eliminate fragments which cannot satisfy the join predicate.

公开(公告)号：CA2209978A1

公开(公告)日：1998-01-09

申请号：CA2209978

申请日：1997-07-08

Applicant: INFORMIX SOFTWARE INC

Inventor： SUNDARESAN PRAKASH

IPC: G06F12/00 ,  G06F17/30

Abstract: Generalized key indexes enable a first table of a relational database to be indexed using an index key and index conditions, wherein either or both of the index key and index conditions may reference multiple tables of the database or may be an expression using fields of one or more tables other than the first table. The generalized key indexes directly associate generalized index key values with record identifiers of records of the first table, thus enabling efficient storage and data retrieval.