Skip to main content
SpringerLink
Log in

Modelling and Manipulating Multidimensional Data in Semistructured Databases

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Multidimensional information is pervasive in many computer applications including time series, spatial information, data warehousing, and visual data. While semistructured data or XML is becoming more and more popular for information integration and exchange, not much research work has been done in the design and implementation of semistructured database system to manage multidimensional information efficiently. In this paper, dimension operators have been defined based on a multidimensional logic which we call ML(ω). It can be used in applications such as multidimensional spreadsheets and multidimensional databases usually found in decision suport systems and data warehouses. Finally, a multidimensional XML database system has been prototyped and described in detail. Technologies such as XSL are used to transform or visualise data from different dimensions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Abiteboul, “Querying semi–structured data,” in Proc. of the Internat. Conf. on Database Theory (ICDT), Springer: Berlin, 1997.

    Google Scholar 

  2. S. Abiteboul, J. McHugh, M. Rys, V. Vassalos, and J. L.Wiener, “Incremental maintenance for materialized views over semistructured data,” in Proc. of VLDB, 1998.

  3. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener, “The lorel query language for semistructured data,” J. Digital Libraries 1(1), 1997, 68–88.

    Google Scholar 

  4. S. Agrawal, A. Gupta, and S. Sarawagi, “Modeling multidimensional databases,” Technical Report, IBM Almaden Research Center, 1995.

  5. T. Bray, J. Paoli, and C. M. Sperberg–McQueen, “Extensible markup language (XML) 1.0,” W3C Recommendation, World Wide Web Consortium, 1998; available online at http://www.w3.org/TR/1998/ REC–xml–19980210.

  6. P. Buneman, “Tutorial: Semistructured data,” in Internat. Conf. on PODS, 1997.

  7. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu, “Adding structure to unstructured data,” in Proc. of the Internat. Conf. on Database Theory (ICDT), Springer: Berlin, 1997, pp. 336–350.

    Google Scholar 

  8. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu, “A query language and optimization techniques for unstructured data,” in Proc. of SIGMOD, 1996.

  9. L. Cabibbo and R. Torlone, “Querying multidimensional databases,” in Proc. of the 6th Workshop on Database Programming Languages, 1997.

  10. S. Chaudhuri and U. Dayal, “An overview of data warehousing and olap technology,” ACM SIGMOD Record 26(1), 1997, 65–74.

    Google Scholar 

  11. G. Colliat, “Olap, relational, and multidimensional database systems,” ACM SIGMOD Record 25(3), 1996, 64–69.

    Google Scholar 

  12. M. Fernandez, D. Florescu, A. Levy, and D. Suciu, “A query language for aWeb–site management system,” SIGMOD Record 26(3), 1997, 4–11.

    Google Scholar 

  13. R. Goldman and J. Widom, “Dataguides: Enabling query formulation and optimization in semistructured databases,” in Proc. of VLDB, September 1997.

  14. Kenan Technologies, “An introduction to multidimensional database technology,” at http://www.kenan.com/acumate/mddb.htm.

  15. R. A. Kowalski, Logic for Problem Solving, North–Holland: Amsterdam, 1979.

    Google Scholar 

  16. L. Libkin and L. Wong, “A query language for multidimensional arrays: Design, implementation and optimization techniques,” in Proc. of the 1996 ACM SIGMOD Internat. Conf. on Management of Data, 1996, pp. 228–239.

  17. J. McHugh et al., “Lore: A database management system for semistructured data,” SIGMOD Record 26(3), 1997, 54–66.

    Google Scholar 

  18. M. A. Orgun and W. Du, “Multidimensional logic programming: Theoretical foundations,” Theoret. Comput. Sci. 185(2), 1997, 319–345.

    Google Scholar 

  19. D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widom, “Querying semistructured heterogeneous information,” in Proc. of Deductive and Object Oriented Databases, 1995.

  20. World Wide Web Consortium QL98, The XQL query language, at http://www.w3.org/TandS/QL/QL98/pp/xql.html.

  21. World Wide Web Consortium, The W3C home page, at http://www.w3.org.

  22. World Wide Web Consortium, The extensible stylesheet language (XSL), at http://www.w3.org/Style/XSL.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science & Engineering, University of New South Wales, NSW 2052, Australia

    Raymond K. Wong & Franky Lam

  2. Department of Computing, Macquarie University, pNSW 2109, Australia

    M. A. Orgun

Authors
  1. Raymond K. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franky Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. A. Orgun
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wong, R.K., Lam, F. & Orgun, M.A. Modelling and Manipulating Multidimensional Data in Semistructured Databases. World Wide Web 4, 79–99 (2001). https://doi.org/10.1023/A:1012460412773

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1012460412773

Search

Navigation