Patent
1995-06-27
1997-04-29
Kulik, Paul V.
395603, G06F 1730
Patent
active
056258135
ABSTRACT:
A database system comprises a database storing a number of records of different types. The system handles database queries, involving joins between a number of different record types. Each query is first preprocessed to identify optimal starting points for accessing the records. The system then generates a data structure comprising a number of nodes, each node representing one of the record types in the query and indicating an access method for that record type. The nodes are organized into a number of chains, each having a head node representing one of the optimal starting points, and each successive node in each chain representing a record type that can be accessed from the record type represented by a preceding node in the chain by an index mechanism, a hashed access mechanism or an ownership mechanism. A virtual row of the join is constructed by accessing each of the nodes and reading a corresponding record using the specified access method. Further virtual rows are constructed by tracing a backward path through the nodes, starting from the last node in the last chain until a node is encountered for which at least one further record is available for reading from the database. Then, a forward path is traced, starting from this node, reading from the database one record of each record type represented by each node in the forward path, using the access method indicated by each node, until the last node in the last chain is reached.
REFERENCES:
patent: 5121494 (1992-06-01), Dias et al.
patent: 5276870 (1994-01-01), Shah et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5423035 (1995-06-01), DePrez
patent: 5495605 (1996-02-01), Cadot
patent: 5546570 (1996-08-01), McPherson et al.
patent: 5546571 (1996-08-01), Shah et al.
patent: 5548758 (1996-08-01), Pirahesh et al.
patent: 5551031 (1996-08-01), Cheng et al.
International Computers Limited
Kulik Paul V.
LandOfFree
Method for performing joins between different record types in a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing joins between different record types in a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing joins between different record types in a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-714528