Second IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'96) A Join Algorithm Utilizing Multiple Path Indexes in Object-Oriented Database Systems Montreal, CANADA October 21-October 25 ISBN: 0-8186-7614-0
Although various types of path indexes -- indexes on path expressions -- have been proposed for efficient processing of object-oriented queries, conventional join algorithms do not effectively utilize them. We propose a new join algorithm called OID join algorithm that effectively utilizes (multiple) path indexes in object-oriented databases. When (multiple) path indexes are available for a query, OID join algorithm may reduce the query evaluation cost significantly by taking full advantage of the path indexes. We present cost analysis for OID join algorithm and compare it with those of conventional ones.
Citation:
Wan-Sup Cho, Seung-Sun Lee, Yong-Ik Yoon:, Kyu-Young Whang, "A Join Algorithm Utilizing Multiple Path Indexes in Object-Oriented Database Systems," iceccs, pp.376, Second IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'96), 1996 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||