Storing Multidimensional XML Documents in Relational Databases

  • N. Fousteris
  • M. Gergatsoulis
  • Y. Stavrakas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4653)


The problem of storing and querying XML data using relational databases has been considered a lot and many techniques have been developed. MXML is an extension of XML suitable for representing data that assume different facets, having different value and structure under different contexts, which are determined by assigning values to a number of dimensions. In this paper, we explore techniques for storing MXML documents in relational databases, based on techniques previously proposed for conventional XML documents. Essential characteristics of the proposed techniques are the capabilities a) to reconstruct the original MXML document from its relational representation and b) to express MXML context-aware queries in SQL.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amagasa, T., Yoshikawa, M., Uemura, S.: A Data Model for Temporal XML Documents. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, pp. 334–344. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Amagasa, T., Yoshikawa, M., Uemura, S.: Realizing Temporal XML Repositories using Temporal Relational Databases. In: Proc. of the 3rd Int. Symp. on Cooperative Database Systems and Applications, Beijing, pp. 63–68 (2001)Google Scholar
  3. 3.
    Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML Schema to Relations: A Cost-Based Approach to XML Storage. In: Proc. of ICDE 2002 (2002)Google Scholar
  4. 4.
    Deutsch, A., Fernandez, M.F., Suciu, D.: Storing Semistructured Data with STORED. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 431–442. ACM Press, New York (1999)Google Scholar
  5. 5.
    Du, F., Amer-Yahia, S., Freire, J.: ShreX: Managing XML Documents in Relational Databases. In: Proc. of VLDB 2004, pp. 1297–1300. Morgan Kaufmann, San Francisco (2004)CrossRefGoogle Scholar
  6. 6.
    Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDBMS. Bulletin of the IEEE Comp. Soc. Tech. Com. on Data Eng. 22(3), 27–34 (1999)Google Scholar
  7. 7.
    Gergatsoulis, M., Stavrakas, Y., Karteris, D.: Incorporating Dimensions in XML and DTD. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 646–656. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Gergatsoulis, M., Stavrakas, Y., Karteris, D., Mouzaki, A., Sterpis, D.: A Web-based System for Handling Multidimensional Information through MXML. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, pp. 352–365. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Ramanath, M., Freire, J., Haritsa, J.R., Roy, P.: Searching for Efficient XML-to-Relational Mappings. In: Proc. of XSym 2003, pp. 19–36. Springer, Heidelberg (2003)Google Scholar
  10. 10.
    Shanmugasundaram, J., Shekita, E.J., Kiernan, J., Krishnamurthy, R., Viglas, S., Naughton, J.F., Tatarinov, I.: A General Technique for Querying XML Documents using a Relational Database System. SIGMOD Record 30(3), 20–26 (2001)CrossRefGoogle Scholar
  11. 11.
    Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proc. of VLDB 1999, pp. 302–314. Morgan Kaufmann, San Francisco (1999)Google Scholar
  12. 12.
    Stavrakas, Y., Gergatsoulis, M.: Multidimensional Semistructured Data: Representing Context-Dependent Information on the Web. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 183–199. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proc. of the 2002 ACM SIGMOD Int. Conf. on Management of Data, pp. 204–215. ACM Press, New York (2002)CrossRefGoogle Scholar
  14. 14.
    Tian, F., DeWitt, D.J., Chen, J., Zhang, C.: The Design and Performance Evaluation of Alternative XML Storage Strategies. SIGMOD Record 31(1), 5–10 (2002)CrossRefGoogle Scholar
  15. 15.
    Wang, F., Zhou, X., Zaniolo, C.: Using XML to Build Efficient Transaction-Time Temporal Database Systems on Relational Databases. In: Proc. of ICDE 2006 (2006)Google Scholar
  16. 16.
    Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology 1(1), 110–141 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • N. Fousteris
    • 1
  • M. Gergatsoulis
    • 1
  • Y. Stavrakas
    • 1
  1. 1.Department of Archive and Library Sciences, Ionian University, Palea Anaktora, Plateia Eleftherias, 49100 CorfuGreece

Personalised recommendations