loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Wan-Sup Cho, Electronics and Telecommunications Research Institute
Seung-Sun Lee, Electronics and Telecommunications Research Institute
Yong-Ik Yoon:, Electronics and Telecommunications Research Institute
Kyu-Young Whang, Korea Advanced Institute of Science and Technology
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.