Skip to main content
SpringerLink
Log in
Book cover

Advances in Databases and Information Systems pp 281–294Cite as

Towards a Realistic Model of Indices in Object Bases

  • Conference paper

  • 59 Accesses

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

A comparison of several indexing techniques for complex object in object-oriented database systems is presented, based on assumption of nonuniform distribution of attribute values. The cost estimations show that conventional ordered indices, especially nested indices with object skeletons, can provide better performance than signature files.

This work was partially supported by Russian Foundation for Basic Research under grant 95-01-00636, and UrbanSoft Ltd. under contract 35/95.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Bertino. An Indexing Technique for Object-Oriented Databases. In Proc. 7th Intnl. Conf. on Data Engineering. Kobe, Japan., pages 160–170, 1991.

    Google Scholar 

  2. E. Bertino and W. Kim. Indexing techniques for queries on nested objects. IEEE Trans. on Knowledge and Data Eng., 2(1):196–214, 1989.

    Article  Google Scholar 

  3. E. Bertino and L. Martino. Object-oriented database management systems: Concepts and issues. IEEE Computer, 24(4):33–47, April 1991.

    Article  Google Scholar 

  4. Paul Butterworth, Allen Otis, and Jacob Stein. The GemStone Object Database Management System. Communications of the ACM, 34(10):64–77, 1991.

    Article  Google Scholar 

  5. M.J. Carey, D.J. DeWitt, J.E. Richardson, and E.J. Shekita. Object and file management in the EXODUS extensible database system. In Proc. 12 conf. VLDB, pages 91–100, 1986.

    Google Scholar 

  6. R. G. G. Cattell. The Object Database Standard OMDG-93. Morgan-Kaufmann, 1993.

    Google Scholar 

  7. A. Deshpande and D. Gucht. A storage structure for nested relational databases. In Nested relations and complex objects in databases, volume 361 of Lect. Notes in Comp. Sci., pages 69–83, 1989.

    Google Scholar 

  8. O. Deux et al. The O2 system. Communications of the ACM, 34(10):34–49, 1991.

    Article  Google Scholar 

  9. H. Dombrowska, I. Kaprizkina, and B. Novikov. Representation of the SYNTHESIS data structures in the object store. In Proc. of the workshop on advances in databases and information systems — ADBIS’93, pages 60–68, Moscow, May 22–24 1993.

    Google Scholar 

  10. C. Faloutsos and S. Christodoulakis. Signature files: an access method for documents and its analytical performance evaluation. ACM Trans. on Database Systems, 4(2):267–288, 1984.

    Google Scholar 

  11. Yoshiharu Ishikawa, Hiroyuki Kitagawa, and Nobuo Ohbo. Evaluation of signature files as set access facilities in OODBs. In Proc. ACM SIGMOD Int. Conf. on Management of Data, volume 22:2 of SIGMOD Rec., pages 247–256, Washington, DC, May 26–28 1993.

    Google Scholar 

  12. Alfons Kemper and Guido Moekotte. Access support relations: an indexing method for object bases. Inf. Syst (Oxford), 17(2):117–145, 1992.

    MATH  Google Scholar 

  13. A. Kent, R. Sacks-Davies, and K. Ramamohanarao. A superimposed coding scheme based on multiple block descriptor files for indexing very large databases. In Proc. 14 conf. VLDB, pages 351–359, 1988.

    Google Scholar 

  14. S. Khoshafian, M. Franklin, and M.J. Carey. Storage management for persistent complex objects. Inf. Syst., 15(3):303–320, 1990.

    Article  Google Scholar 

  15. Kien A. Hua and Chimnoy Tripathy. Object Skeletons: An Efficient Navigation Structure for Object-Oriented Database Systems. In Proc. 10th Intnl.Conf. on Data Engineering. Huston, TX., pages 508–517, 1994.

    Google Scholar 

  16. Charles Lamb, Gordon Landis, Jack Orenstein, and Dan Weinreb. The ObjectStore Database System. Communications of the ACM, 34(10):50–63, 1991.

    Article  Google Scholar 

  17. B. A. Novikov. Indices for set-theoretical operations in object bases. In Proc. of the Intnl. Workshop on Advances in Databases and Information Systems — ADBIS’94, pages 208–216, Moscow, May 23–26 1994.

    Google Scholar 

  18. OMG and Xopen. The Common Object Request Broker: Architecture and Specification. Object Management Group and X/Open, Framingham, MA and Reading Berkshire, UK, 1992.

    Google Scholar 

  19. M. Scholl, S. Abiteboul, F. Banchilhon, N. Bidoit, S. Gamerman, D. Plateau, P. Richard, and A. Verroust. VERSO: A database machine based on nested relations. In Nested relations and complex objects in databases, volume 361 of Lect. Notes in Comp. Sci., pages 27–49, 1989.

    Google Scholar 

  20. P. Valduriez, S. Khoshafian, and G. Copeland. Implementation technique of complex objects. In Proc. 12 conf. VLDB, pages 101–110, 1986.

    Google Scholar 

  21. Y.S. Rahim Yaseen and H. Lam. An Extensible Kernel Object Management System. In Proc. of OOPSLA’91., pages 247–263, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of St.-Petersburg, Russia

    Boris Novikov

Authors
  1. Boris Novikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Klagenfurt, Universitätsstraße 65, A-9020, Klagenfurt, Austria

    Johann Eder

  2. Institute for Problems of Informatics, Russian Academy of Sciences, Vavilov Street 30/6, 117900, V-334, Moscow, Russian Federation

    Leonid A. Kalinichenko

Rights and permissions

Reprints and permissions

Copyright information

© 1996 British Computer Society

About this paper

Cite this paper

Novikov, B. (1996). Towards a Realistic Model of Indices in Object Bases. In: Eder, J., Kalinichenko, L.A. (eds) Advances in Databases and Information Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-1486-4_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1486-4_19

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76014-6

  • Online ISBN: 978-1-4471-1486-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation