Skip to main content
SpringerLink
Log in
Book cover

Persistent Object Systems pp 415–440Cite as

Query Processing in PIOS

  • Conference paper

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

Abstract

An approach to query processing in object-oriented stores supporting physical data independence is proposed in this paper. In particular, the problem of query optimization (i.e. finding efficient execution plans for declarative queries) has been investigated. A set of rewrite rules has been defined in order to allow an algebraic optimization phase. A local search procedure, based on a cost model of the store, has been tailored to the task of physical optimization. To support the physical data independence in the store, a translation algorithm, dealing with the actual storage organization of the database, has been studied. A comprehensive example illustrates these mechanisms. Finally, performance results are presented.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. F. Rabitti, G. Mainetto, P. Zezula, S. Barneva, N. Aloia, L. Benedetti, S. Biscari, P. Carcaci, E. Criscuoli, F. Demi, F. Giannasio, and U. Pasquali. Design and Implementation of PIOS: a Physically Independent Object Server. In Technical Report FIDE/93/70, ESPRIT BRA Project No. 6309, FIDE-2 (Formally Integrated Data Environment), 1993

    Google Scholar 

  2. F. Rabitti, L. Benedetti, and F. Demi. Query Processing in PIOS. In Technical Report FIDE/94/83, ESPRIT BRA Project No. 6309, FIDE-2 (Formally Integrated Data Environment), 1994

    Google Scholar 

  3. M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. The Object-Oriented Database System Manifesto. In Proceedings of DOOD-89, Kyoto, Japan, 1989

    Google Scholar 

  4. N. Aloia, S. Barneva, and F. Rabitti. Supporting Physical Independence in an Object Database Server. In Proceedings of ECOOP-92, 1992

    Google Scholar 

  5. P. Zezula and F. Rabitti. Object Store with Navigation Accelerator. In Information Systems Vol. 18, No. 7, Springer-Verlag, 1993

    Google Scholar 

  6. G. Shaw and S. Zdonik. An Object-Oriented Query Algebra. In Proceedings of DBPL-89, Salishan Lodge, Oregon, 1989

    Google Scholar 

  7. D. D. Sträube and M. T. Özsu. Queries and Query Processing in Object-Oriented Database Systems. In ACM Transactions on Information Systems Vol. 8, No. 4, 1990

    Google Scholar 

  8. S. Cluet. Langages et Optimisation de Requêtes pour Systèmes de Gestion de Base de Données Orientés-Objet. Thèse de doctorat présentée à l’Université de Paris-Sud — Centre d’Orsay, 1991

    Google Scholar 

  9. P. Jenq, D. Woelk, W. Kim, and W. Lee. Query Processing in Distributed ORION. In Proceedings of EDBT, Venice, Italy, 1990

    Google Scholar 

  10. A. Kemper and G Moerkotte. Advanced Query Processing in Object Bases Using Access Support Relations. In Proceeedings of VLDB-90, Brisbane, Australia, 1990

    Google Scholar 

  11. R. Lanzelotte, P. Valduriez, M. Ziane, and J. Cheiney. Optimization of Nonrecursive Queries in OODBs. In Proceedings of DOOD-91, 1991

    Google Scholar 

  12. R. Lanzelotte and P. Valduriez. Extending the Search Strategy in a Query Optimizer. In Proceedings of VLDB-91, Barcelona, Spain, 1991

    Google Scholar 

  13. A. Swami. Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques. In Proceedings of ACM-SIGMOD-89, 1989

    Google Scholar 

  14. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice Hall, 1982

    Google Scholar 

  15. P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. Access Path Selection in a Relational Database Management System. In Proceedings of ACM-SIGMOD-79, 1979

    Google Scholar 

  16. Y. Ioannidis and Y. Cha Kang. Left-Deep vs. Bushy Trees: an Analysis of Strategy Spaces and its Implications for Query Optimization. In Proceedings of ACM-SIGMOD-91, 1991

    Google Scholar 

  17. R. Lanzelotte, P. Valduriez, and M. Ziane. On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces. In Proceedings of VLDB-93, Dublin, Ireland, 1993

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IEI-CNR, Via S.Maria, 46, 56126, Pisa, Italy

    Fausto Rabitti, Leonardo Benedetti & Federico Demi

Authors
  1. Fausto Rabitti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonardo Benedetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Federico Demi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing Science, University of Glasgow, 8-17 Lilybank Gardens, Glasgow, G12 8RZ, UK

    Malcolm Atkinson BA, MA, PhD, Dip.Comp.Sci., FRSE

  2. Department of Computer Science and Engineering, Oregon Graduate Institute, Portland, Oregon, 97291-1000, USA

    David Maier BA, PhD

  3. Université de Paris I — Panthéon — Sorbonne, 12 Place du Panthéon, 75005, Paris, France

    Véronique Benzaken PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1995 British Computer Society

About this paper

Cite this paper

Rabitti, F., Benedetti, L., Demi, F. (1995). Query Processing in PIOS. In: Atkinson, M., Maier, D., Benzaken, V. (eds) Persistent Object Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2122-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2122-0_33

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19912-0

  • Online ISBN: 978-1-4471-2122-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation