Multidimensional Semistructured Data: Representing Context-Dependent Information on the Web

  • Yannis Stavrakas
  • Manolis Gergatsoulis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2348)


In this paper, we address a problem common in the frame of WWW, namely, representing information that assumes different facets under different contexts (sets of worlds). For expressing context-dependent (or multidimensional) data, we introduce Multidimensional Semistructured Data, where context is defined through (dimension, value) pairs. An extension of OEM called Multidimensional Object Exchange Model (MOEM) is introduced, for representing multidimensional data. We discuss the properties of MOEM and define a transformation that, for any given world, reduces MOEM to a conventional OEM holding under that world. As a case study, we show how MOEM can be used to represent changes over time in an OEM database.


Digital Library Context Object Semistructured Data Context Node Atomic Object 
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.


  1. 1.
    S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.Google Scholar
  2. 2.
    S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener. The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries, 1(1):68–88, 1997.CrossRefGoogle Scholar
  3. 3.
    E. A. Ashcroft, A. A. Faustini, R. Jagannathan, and W. W. Wadge. Multidimensional Programming. Oxford University Press, 1995.Google Scholar
  4. 4.
    Ph. A. Bernstein, M. L. Brodie, S. Ceri, D. J. DeWitt, M. J. Franklin, H. Garcia-Molina, J. Gray, G. Held, J. M. Hellerstein, H. V. Jagadish, M. Lesk, D. Maier, J. F. Naughton, H. Pirahesh, M. Stonebraker, and J. D. Ullman. The Asilomar Report on Database Research. SIGMOD Record, 27(4):74–80, 1998.CrossRefGoogle Scholar
  5. 5.
    P. Buneman, M. Fernandez, and D. Suciu. UnQL: A Query Language and Algebra for Semistructured Data Based on Structural Recursion. The VLDB Journal, 9(1):76–110, 2000.CrossRefGoogle Scholar
  6. 6.
    Peter Buneman, Alin Deutsch, and Wang-Chiew Tan. A Deterministic Model for Semistructured Data. In Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, 1998.Google Scholar
  7. 7.
    S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. The TSIMMIS project: Integration of Heterogeneous Information Sources. In Proceedings of IPSJ Conference, Tokyo, Japan, pages 7–18, October 1994.Google Scholar
  8. 8.
    S. S. Chawathe, S. Abiteboul, and J. Widom. Managing Historical Semistructured Data. Theory and Practice of Object Systems, 24(4):1–20, 1999.Google Scholar
  9. 9.
    C. E. Dyreson, M. H. Böhlen, and C. S. Jensen. Capturing and Quering Multiple Aspects of Semistructured Data. In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB’99), pages 290–301, 1999.Google Scholar
  10. 10.
    H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, and J. Widom. The TSIMMIS Approach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems, 8(2):117–132, 1997.CrossRefGoogle Scholar
  11. 11.
    M. Gergatsoulis, Y. Stavrakas, and D. Karteris. Incorporating Dimensions to XML and DTD. In Database and Expert Systems Applications (DEXA’01), Munich, Germany, September 2001, LNCS Vol. 2113, pages 646–656.CrossRefGoogle Scholar
  12. 12.
    M. Gergatsoulis, Y. Stavrakas, D. Karteris, A. Mouzaki, and D. Sterpis. A Web-based System for Handling Multidimensional Information through MXML. In Advances in Databases and Information Systems (ADBIS’ 01), September 2001, LNCS Vol. 2151, pages 352–365.CrossRefGoogle Scholar
  13. 13.
    J. Plaice and W. W. Wadge. A New Approach to Version Control. IEEE Transactions on Software Engineering, 19(3):268–276, 1993.CrossRefGoogle Scholar
  14. 14.
    Y. Stavrakas, M. Gergatsoulis, and T. Mitakos. Representing Context-Dependent Information Using Multidimensional XML. In Research and Advanced Technology for Digital Libraries, 4th European Conference ECDL’2000, LNCS 1923, pages368–371, 2000.CrossRefGoogle Scholar
  15. 15.
    D. Suciu. An Overview of Semistructured Data. SIGACT News, 29(4):28–38, December 1998.Google Scholar
  16. 16.
    W. W. Wadge, G. D. Brown, M. C. Schraefel, and T. Yildirim. Intensional HTML. In Proceedings of the Fourth International Workshop on Principles of Digital Document Processing (PODDP’ 98), March 1998, LNCS 1481, pages 128–139.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Yannis Stavrakas
    • 1
    • 2
  • Manolis Gergatsoulis
    • 2
  1. 1.Knowledge & Database Systems LaboratoryNational Technical University of Athens (NTUA)AthensGreece
  2. 2.National Centre for Scientific Research (N.C.S.R.) ‘Demokritos’Institute of Informatics & TelecommunicationsGreece

Personalised recommendations