Skip to main content
SpringerLink
Log in

VQL: A query language for multiversion databases

  • Query Languages for New Applications
  • Conference paper
  • First Online:
Database Programming Languages (DBPL 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1369))

Included in the following conference series:

Abstract

In this paper VQL, a language devoted to querying data stored in multiversion databases, is proposed. A multiversion database represents several states of the modeled universe. A formal model of such a database is presented. VQL, which is based on a first order calculus, provides users with the ability of navigating through object versions, and through the states of the universe modeled by the multiversion database.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Abdessalem. Approche des versions et base de Données: représentation et interrogation des versions. Ph.D. thesis, Paris-Dauphine University, France, 1997.

    Google Scholar 

  2. S. Abiteboul and C. Beeri. The power of languages for the manipulation of complex values. VLDB Journal, 4(4):727–794, Oct. 1995.

    Google Scholar 

  3. S. Abiteboul and P. C. Kanellakis. Object identity as a query language primitive. In Proc. ACM SIGMOD Int. Conf., pp. 159–173, Portland, Oregon, 1989.

    Google Scholar 

  4. S. Abiteboul and C. Souza. IQL(2): A model with ubiquitous objects. In 5th Int. Workshop DBPL 95, Gubbio, Italy, 1995.

    Google Scholar 

  5. F. Bancilhon, S. Cluet, and C. Delobel. A Query Language for O2. In Bulding an Object-Oriented Database System, pp. 234–277. Morgan Kaufmann, 1992.

    Google Scholar 

  6. W. Cellary and G. Jomier. Consistency of Versions in Object-Oriented Databases. In Proc. 16th VLDB Conf., pp. 432–441, Brisbane, Australia, 1990.

    Google Scholar 

  7. H. T. Chou and W. Kim. A unifying framework for version control in a CAD environment. In Proc. 12th Int. Conf. VLDB 86, pp. 336–344, Kyoto, Japan, 1986.

    Google Scholar 

  8. V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From structured documents to novel query facilities. In Proc. ACM SIGMOD Conf., pp. 313–324, 1994.

    Google Scholar 

  9. V. Christophides, S. Cluet, and G. Moerkotte. Evaluating queries with generalized path expressions. In Proc. ACM SIGMOD Conf, pp. 413–422, 1996.

    Google Scholar 

  10. A. Doucet, S. Gançarski, G. Jomier, and S. Monties. Maintien de la cohérence dans une base de données multiversion. In Proc. BDA 96, Cassis, France, 1996.

    Google Scholar 

  11. S. Gançarski. Versions et bases de données: modèle formel, supports de langage et d'interface-utilisateur. Ph.D. thesis, Paris-Sud University, France, 1994.

    Google Scholar 

  12. S. Gançarski and G. Jomier. Gestion des versions d'entités et de leur contexte analyse et perspectives. Ingénierie des Systèmes d'Information, 3(6):677–711, 1995.

    Google Scholar 

  13. S. Gançarski and G. Jomier. Un Formalisme pour la Gestion de Versions d'Entité. In Proc. BDA 94, France, 1994.

    Google Scholar 

  14. G. Hubert. Les versions dans les bases de données orientées objet: modélisation et manipulation. Ph.D. thesis, Paul Sabatier University, Toulouse, France, 1997.

    Google Scholar 

  15. W. Käfer and H. Schöning. Realizing a temporal complex-object data model. In Proc. ACM SIGMOD Conf., vol. 21(2) of SIGMOD Record, pp. 266–275, 1992.

    Google Scholar 

  16. R. H. Katz. Towards a unified framework for version modeling in engineering databases. ACM Computing Surveys, 22(4):375–408, December 1990.

    Google Scholar 

  17. M. Kifer, W. Kim, and Y. Sagiv. Querying object oriented databases. In Proc. ACM SIGMOD Conf., vol. 21(2) of SIGMOD Record, pp. 393–402, 1992.

    Google Scholar 

  18. O2 Technology. OQL User Manual, release 4.6, 1996.

    Google Scholar 

  19. E. Rose and A. Segev. TOODM — A Temporal Object-Oriented Data Model with Temporal Constraints. In Proc. 10th Int. Conf. ER 91, 1991.

    Google Scholar 

  20. E. Rose and A. Segev. TOOSQL — A Temporal Object-Oriented Query Language. In Proc. 12th Int. Conf. ER 93, LNCS, pp. 122–136, Arlington, Texas, Dec. 1993.

    Google Scholar 

  21. E. Sciore. Multidimensional versioning for object-oriented databases. In Proc. DOOD 91, vol. 566 of LNCS, pp. 355–370, Berlin, Germany, Dec. 1991.

    Google Scholar 

  22. E. Sciore. Versioning and configuration management in an object-oriented data model. VLDB Journal, 3(1):77–106, Jan. 1994.

    Google Scholar 

  23. R. T. Snodgrass. An overview of the temporal query language TQuel. TR 92-22, University of Arizona, Aug. 1992.

    Google Scholar 

  24. R. T. Snodgrass. Temporal Object-Oriented Databases: A Critical Comparison. In Modern Database Systems: the object model, interoperability and beyond, pp. 386–408. Addison-Wesley, 1995.

    Google Scholar 

  25. R. T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic, 1995.

    Google Scholar 

  26. A. U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. T. Snodgrass, editors. Temporal Databases: theory, design, and implementation. Benjamin/Cummings, 1993.

    Google Scholar 

  27. G. T. J. Wuu and U. Dayal. A uniform model for temporal object-oriented databases. In Proc. 8th ICDE, pp. 584–593, Tempe, Arizona, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire LAMSADE, Université de Paris-Dauphine, F-75775, Paris Cedex, France

    Talel Abdessalem & Geneviève Jomier

Authors
  1. Talel Abdessalem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geneviève Jomier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sophie Cluet Rick Hull

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abdessalem, T., Jomier, G. (1998). VQL: A query language for multiversion databases. In: Cluet, S., Hull, R. (eds) Database Programming Languages. DBPL 1997. Lecture Notes in Computer Science, vol 1369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64823-2_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-64823-2_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64823-9

  • Online ISBN: 978-3-540-68534-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation