Querying Semistructured Temporal Data

  • Carlo Combi
  • Nico Lavarini
  • Barbara Oliboni
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4254)


In this paper we propose the GEM Language (GEL), a SQL-like query language, which is able to extract information from semistructured temporal databases represented according to the Graphical sEmistructured teMporal (GEM) data model.


Query Language Query Evaluation Valid Time Path Expression Temporal Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S.: Querying Semi-Structured Data. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 262–275. Springer, Heidelberg (1996)Google Scholar
  2. 2.
    Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data. International Journal on Digital Libraries 1(1), 68–88 (1997)CrossRefGoogle Scholar
  3. 3.
    Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence 23(2), 123–154 (1984)MATHCrossRefGoogle Scholar
  4. 4.
    Cattell, R.G.G., Barry, D.K., Berler, M., Eastman, J., Jordan, D., Russell, C., Schadow, O., Stanienda, T., Velez, F.: The Object Data Standard: ODMG 3.0. Morgan Kaufmann Series in Data Management Systems (2000)Google Scholar
  5. 5.
    Chawathe, S.S., Abiteboul, S., Widom, J.: Managing historical semistructured data. Theory and Practice of Object Systems 5(3), 143–162 (1999)CrossRefGoogle Scholar
  6. 6.
    Combi, C., Oliboni, B., Quintarelli, E.: A graph-based data model to represent transaction time in semistructured data. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 559–568. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Dyreson, C.E., Böhlen, M.H., Jensen, C.S.: Capturing and Querying Multiple Aspects of Semistructured Data. In: VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, pp. 290–301. Morgan Kaufmann, San Francisco (1999)Google Scholar
  8. 8.
    Dyreson, C.E.: Observing transaction-time semantics with ttxpath. In: WISE, (1), pp. 193–202 (2001)Google Scholar
  9. 9.
    Fernandez, M., Florescu, D., Kang, J., Levy, A., Suciu, D.: STRUDEL: A web site management system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. SIGMOD Record, vol. 26(2), pp. 549–552. ACM Press, New York (1997)CrossRefGoogle Scholar
  10. 10.
    Jensen, C.S., Dyreson, C.E., Bohlen, M.H.: The consensus glossary of temporal database concepts - february 1998 version. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object Exchange Across Heterogeneous Information Sources. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 251–260. IEEE Computer Society, Los Alamitos (1995)CrossRefGoogle Scholar
  12. 12.
    Snodgrass, R.T.: Developing Time-Oriented Database Applications in SQL. Series in Data Management Systems. Morgan Kaufmann, San Francisco (2000)Google Scholar
  13. 13.
    World Wide Web Consortium. XML Path Language (XPath) version 1.0.W3C Reccomendation (November 16, 1999),
  14. 14.
    Zhang, S., Dyreson, C.E.: Adding valid time to xpath. In: Bhalla, S. (ed.) DNIS 2002. LNCS, vol. 2544, pp. 29–42. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Carlo Combi
    • 1
  • Nico Lavarini
    • 2
  • Barbara Oliboni
    • 1
  1. 1.Dipartimento di InformaticaUniversità degli Studi di Verona 
  2. 2.Expert System S.p.A 

Personalised recommendations