Yong-Ik Yoon

Learn More
We propose query optimization techniques that fully utilize the advantages of path indexes in object-oriented database systems. Although path indexes provide an eecient access to complex objects, little research has been done on query optimization that fully utilize path indexes. We rst devise a generalized index intersection technique, adapted to the(More)
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)(More)
  • 1