Object-Oriented Databases

Overview

Database is one of the most vitally important areas for enterprise and web applications. We have worked on indexing techniques for nested query processing in object-oriented database systems (OODBSs). We have proposed two new signature file schemes (called tree signature and path signature) for nested object query processing [ICSC'92]. By observing the connections between objects through object identifiers are essential to the efficiency of query processing, we introduce the concept of path dictionary and developed associated algorithms to supports different types of queries [CIKM'94]. Finally, we combines indexing and signature techniques with the path dictionary to create two classes of path-dictionary-based indexing organizations [DASFAA'95, IPCCC'96, TKDE'98]. These techniques significantly improve the efficiency of retrieval and update operations in OODBSs with a small storage overhead. Moreover, they can be applied not only to OODBSs but also Relational, Object-Relational Database Systems, and now XML-based Data Repositories.

Member

Collaborator

Publication

1. W.-C. Lee and D.L. Lee, Path Dictionary: A New Approach to Query Processing in Object-Oriented Database, IEEE Transaction on Knowledge and Data Engineering (TKDE), Volume 10, No. 3, May/June 1998, pp. 371-388. [pdf]

2. D.L. Lee and W.-C. Lee, Signature Path Dictionary for Nested Object Query Processing, IEEE International Phoenix Conference on Computers and Communications (IPCCC'96), March 27-29. 1996, pp. 275-281. [pdf]

3. W.-C. Lee and D.L. Lee, Combining Indexing Technique with Path Dictionary for Nested Object Queries, the Fourth International Conference on Database Systems for Advanced Applications (DASFAA'95), Singapore, Apr. 1995, pp. 107-114. [pdf]

4. W.-C. Lee and D.L. Lee, On Processing Nested Queries in Distributed Object-Oriented Database, the Fifth International Workshop on Research and Issues in Data Engineering - Distributed Object Management Systems (RIDE'95), Taipei, March 1995, pp. 10-17. [pdf]

5. W.-C. Lee and D.L. Lee, Short Cuts for Traversals in Object-Oriented Database Systems, the International Computer Symposium, Hsinchu, Taiwan, Dec. 1994, pp. 1172-1177.

6. D.L.  Lee and W.-C. Lee, Using Path Information for Query Processing in Object-Oriented Database Systems, ACM International Conference on Information and Knowledge Management (CIKM'94), Gathersberg, MD, Nov. 1994, pp. 64-71. [pdf]

7. W.-C. Lee and D.L. Lee, Signature File Methods for Indexing Object-Oriented Database Systems. the Second International Computer Science Conference, Hong Kong, Dec. 1992, pp. 616-622.