GENERIC APPROACH TO AUTOMATIC INDEX UPDATING IN OODBMS

Tomasz M. Kowalski, Kamil Kuliberda, Jacek Wiślicki, Radosław Adamus

Abstract

In this paper, we describe a robust approach to the problem of the automatic index updating, i.e. maintaining cohesion between data and indices. Introducing object-oriented notions (classes, inheritance, polymorphism, class methods, etc.) in databases allows defining more complex selection predicates; nevertheless, in order to facilitate selection process through indices, index updating requires substantial revising. Inadequate index maintenance can lead to serious errors in query processing what has been shown on the example of Oracle 11g ORDBMS. The authors work is based on the Stack-Based Architecture (SBA) and has been implemented and tested in the ODRA (Object Database for Rapid Applications development) OODBMS prototype.

References

  1. Adamus R., Kowalski T.M., Subieta K., et al., 2008. Overview of the Project ODRA. Proceedings of the First International Conference on Object Databases, ICOODB 2008, Berlin, ISBN 078-7399-412-9, pp. 179-197.
  2. Bertino E. et al., 1997. Indexing Techniques for Advanced Database Systems. Kluwer Academic Publishers, Boston Dordrecht London.
  3. db4objects Inc., 2008. db4o Tutorial for Java. Production Release V6.3.
  4. Elmasri R. and Navathe S. B., 2004. Fundamentals of Database Systems 4th ed. Pearson Education, Inc., ISBN: 83-7361-716-7
  5. GemStone, 2008. GemFire Enterprise Developer's Guide, Version 5.7.
  6. Henrich A., 1997. The Update of Index Structures in Object-Oriented DBMS. Proceedings of the Sixth International Conference on Information and Knowledge Management (CIKM'97), Las Vegas, ACM 1997, ISBN 0-89791-970-X: pp. 136-143.
  7. Hwang D. J., 1994. Function-based indexing for objectoriented databases. PhD thesis, Massachusetts Institute of Technology.
  8. Objectivity, 2006. Objectivity/SQL++. Part Number: 93- SQLPP-0, Release 9.3.
  9. Plodzien J., 2000. Optimization Methods In Object Query Languages. PhD Thesis. IPIPAN, Warszawa.
  10. Progress Software Corporation, 2008. ObjectStore Java API User Guide. ObjectStore, Release 7.1 for all platforms.
  11. Strohm R., et al., 2008. Oracle® Database Concepts. 11g Release 1 (11.1), Part Number B28318-05.
Download


Paper Citation


in Harvard Style

M. Kowalski T., Kuliberda K., Wiślicki J. and Adamus R. (2009). GENERIC APPROACH TO AUTOMATIC INDEX UPDATING IN OODBMS . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-84-5, pages 255-260. DOI: 10.5220/0001834702550260


in Bibtex Style

@conference{iceis09,
author={Tomasz M. Kowalski and Kamil Kuliberda and Jacek Wiślicki and Radosław Adamus},
title={GENERIC APPROACH TO AUTOMATIC INDEX UPDATING IN OODBMS},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2009},
pages={255-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001834702550260},
isbn={978-989-8111-84-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - GENERIC APPROACH TO AUTOMATIC INDEX UPDATING IN OODBMS
SN - 978-989-8111-84-5
AU - M. Kowalski T.
AU - Kuliberda K.
AU - Wiślicki J.
AU - Adamus R.
PY - 2009
SP - 255
EP - 260
DO - 10.5220/0001834702550260