VQL: A query language for multiversion databases

  • Talel Abdessalem
  • Geneviève Jomier
Query Languages for New Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1369)


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.


query language versions multiversion database database formal model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 18.
    O2 Technology. OQL User Manual, release 4.6, 1996.Google Scholar
  19. 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. 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. 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. 22.
    E. Sciore. Versioning and configuration management in an object-oriented data model. VLDB Journal, 3(1):77–106, Jan. 1994.Google Scholar
  23. 23.
    R. T. Snodgrass. An overview of the temporal query language TQuel. TR 92-22, University of Arizona, Aug. 1992.Google Scholar
  24. 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. 25.
    R. T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic, 1995.Google Scholar
  26. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Talel Abdessalem
    • 1
  • Geneviève Jomier
    • 1
  1. 1.Laboratoire LAMSADEUniversité de Paris-DauphineParis CedexFrance

Personalised recommendations