Modelling and manipulating multidimensional data in semistructured databases

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 systems to manage multidimensional information efficiently. In this paper, dimension operators have been defined based on a multidimensional logic which we call ML(/spl omega/). It can be used in applications such as multidimensional spreadsheets and multidimensional databases usually found in decision support systems and data warehouses. Finally a multidimensional, an XML database system is prototyped and described in detail. Technologies such as XSL are used to transform or visualise data from different dimensions.

[1]  Dan Suciu,et al.  Adding Structure to Unstructured Data , 1997, ICDT.

[2]  Jennifer Widom,et al.  Querying Semistructured Heterogeneous Information , 1995, J. Syst. Integr..

[3]  Sunita Sarawagi,et al.  Modeling multidimensional databases , 1997, Proceedings 13th International Conference on Data Engineering.

[4]  Dan Suciu,et al.  A query language and optimization techniques for unstructured data , 1996, SIGMOD '96.

[5]  Limsoon Wong,et al.  A query language for multidimensional arrays: design, implementation, and optimization techniques , 1996, SIGMOD '96.

[6]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[7]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[8]  Dan Suciu,et al.  A query language for a Web-site management system , 1997, SGMD.

[9]  Serge Abiteboul,et al.  Incremental Maintenance for Materialized Views over Semistructured Data , 1998, VLDB.

[10]  Luca Cabibbo,et al.  Querying Multidimensional Databases , 1997, DBPL.

[11]  Roy Goldman,et al.  Lore: a database management system for semistructured data , 1997, SGMD.

[12]  Robert A. Kowalski,et al.  Logic for problem solving , 1982, The computer science library : Artificial intelligence series.

[13]  Mehmet A. Orgun,et al.  Multi-Dimensional Logic Programming: Theoretical Foundations , 1997, Theor. Comput. Sci..

[14]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[15]  Serge Abiteboul,et al.  Querying Semi-Structured Data , 1997, Encyclopedia of Database Systems.

[16]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[17]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[18]  George Colliat,et al.  OLAP, relational, and multidimensional database systems , 1996, SGMD.