Article

Modelling stars using XML

Author:

Jaroslav PokornyAuthors Info & Claims

DOLAP '01: Proceedings of the 4th ACM international workshop on Data warehousing and OLAP

Pages 24 - 31

https://doi.org/10.1145/512236.512240

Published: 09 November 2001 Publication History

Abstract

We suppose collections of XML data described by Document Type Definitions (DTDs). This data has been generated by applications and plays a role of OLTP database(s). A star schema, a well-known technique used in data warehousing, can be applied. Then dimension information is supposed to be contained in XML data. We will use the notions of subDTD and view, and formulate referential integrity constraints in XML environment. We use simple pattern matching capabilities of current XML query languages for XML view specification and tree embedding algorithms for these purposes. A dimension hierarchy is defined as a set of logically connected collections of XML data. Facts may be also conceived as elements of an XML document. Due to the structural complexity of XML data the approach requires subtler formal model than it is done with conventional dimension and fact tables described by classical star schemes. In consequence, our approach captures more from heterogeneity of source databases than it is done in classical relational approaches to data warehousing.

References

[1]

Anutariya, C., Wuwongse, V., Nantajeewarawat, E., and Akama, K. Towards a Foundation for XML Documents Databases. In: Proceedings of 1st Int. Conf. on Electrical Commerce and Web technologies (EC-Web 2000), London UK, LCNS, Springer Verlag, 2000.]]

Digital Library

[2]

Apparao, V. et al. Document object model (DOM) level 1 specification. http://www.w3.org/TR/REC-DOM Level-1, October 1988.]]

[3]

Abiteboul, S., Vianu, V., and Segoufin, L. Representing and Querying XML with Incomplete Information. Submitted, 2000.Abiteboul, S., Vianu, V., and Segoufin, L. Representing and Querying XML with Incomplete Information. Submitted, 2000.]]

[4]

Bourret, R.: XML and Databases. http://www.rpbourret.com/xml/XMLAndDatabases.htm.]]

[5]

Fan, W., and Libkin, L. On XML Integrity Constraints in the Presence of DTDs. In: Proc. ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2001, 114--125.]]

Digital Library

[6]

Florescu, D., Deutsch, A., Levy, A., Fernandez, M., and Suciu D. A Query Language for XML. In: Proc. of Eighth Int. WWW Conference.]]

Digital Library

[7]

Jagadish, H.V., Lakshmanan, Laks, V. S., and Srivastava, D. What can Hierarchies do for Data Warehouses? In: Proc. of VLDB, 1999, 530--541.]]

Digital Library

[8]

Kilpel'inen, P. Tree Matching Problems with Applications to Structured Text Databases. Rep. A-1992-6, University of Helsinki, Finnland, 1992.]]

[9]

Kimball R. The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses. John Wiley, 1996.]]

Digital Library

[10]

Kimball R. A Dimensional Manifesto. DBMS, August 1997.]]

Digital Library

[11]

Pedersen, T.B., Shoshani, A., Gu, J., and Jensen, Ch. J. Extending OLAP querying to external object databases, In: Proceedings of the ninth international conference on Information knowledge management CIKM 2000, Nov 6 - 11, 2000, McLean, VA USA, 405--413.]]

Digital Library

[12]

Papakonstantinou, Y., and Vianu, V. DTD Inference for Views of XML Data. In: Proc. ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2000.]]

Digital Library

[13]

Pokorny, J. Data Warehouses: a Modelling Perspective. In: Evolution and Challenges in System Development (Eds. W.G.Wojtkowski, S. Wrycza, J. Zupancic), Kluwer Academic/Plenum Press Publ., 1999.]]

[14]

Pokorny, J. Dealing with Dimensions in Data Warehousing. Chap. 13 in: Knowledge Discovery for Business Information Systems (Eds.:W. Abramowicz, Jozef Zurada), Kluwer Academic Publishers, Boston, 2000, 307--324.]]

[15]

Pokorny, J. XML Functionally. In: Proceedings of IDEAS2000, B.C.Desai, Y. Kioki, M. Toyama (Eds.), IEEE Comp. Society, 2000, 266--274.]]

Digital Library

[16]

Schlieder, T., and Naumann, F. Approximate Tree Embedding for Querying XML Data. ACM SIGIR Workshop on XML and IR, Athens, 2000.]]

[17]

Vianu, V. A Web Odyssey: from Codd to XML. In: Proc. ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2001, 1--15.]]

Digital Library

[18]

W3C Extensible Markup Language (XML) 1.0., 1998.]]

[19]

XQuery 1.0: An XML Query Language. http://www.w3.org/XML/Query.]]

Cited By

Ouaret ZBoussaid OChalal R(2014)Towards the automation of XML data warehouse logical designNinth International Conference on Digital Information Management (ICDIM 2014)10.1109/ICDIM.2014.6991422(27-32)Online publication date: Sep-2014
https://doi.org/10.1109/ICDIM.2014.6991422
Ouaret ZBoussaid OChalal R(2014)A global and comprehensive approach for XML data warehouse design2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2014.7073251(578-585)Online publication date: Nov-2014
https://doi.org/10.1109/AICCSA.2014.7073251
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2013)Innovative Approaches for Efficiently Warehousing Complex Data from the WebData Mining10.4018/978-1-4666-2455-9.ch074(1422-1448)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch074
Show More Cited By

Index Terms

Modelling stars using XML
1. Software and its engineering
  1. Software notations and tools
    1. System description languages
  2. Software organization and properties
    1. Software system structures
      1. Abstraction, modeling and modularity
      2. Software architectures

Recommendations

Conceptual modeling of XML schemas
WIDM '03: Proceedings of the 5th ACM international workshop on Web information and data management

XML has become the standard format for representing structured and semi-structured data on the Web. To describe the structure and content of XML data, several XML schema languages have been proposed. Although being very useful for validating XML ...
Mapping of bibliographical standards into XML

The most popular bibliographical standards, which prescribe the exchange of bibliographical data in machine readable form, are MARC (Machine Readable Cataloguing) and UNIMARC (Universal Machine Readable Cataloguing). This paper presents two schemas, ...
XML-based XML schema access
WWW '07: Proceedings of the 16th international conference on World Wide Web

XML Schema's abstract data model consists of components, which are the structures that eventually define a schema as a whole. XML Schema's XML syntax, on the other hand, is not a direct representation of the schema components, and it proves to be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DOLAP '01: Proceedings of the 4th ACM international workshop on Data warehousing and OLAP

November 2001

98 pages

ISBN:1581134371

DOI:10.1145/512236

Program Chair:
Joachim Hammer
University of Florida, Gainesville, FL

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM01

Sponsor:

CIKM01: International Conference on Information and Knowledge Management

November 9, 2001

Georgia, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 29 of 79 submissions, 37%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
894
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ouaret ZBoussaid OChalal R(2014)Towards the automation of XML data warehouse logical designNinth International Conference on Digital Information Management (ICDIM 2014)10.1109/ICDIM.2014.6991422(27-32)Online publication date: Sep-2014
https://doi.org/10.1109/ICDIM.2014.6991422
Ouaret ZBoussaid OChalal R(2014)A global and comprehensive approach for XML data warehouse design2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2014.7073251(578-585)Online publication date: Nov-2014
https://doi.org/10.1109/AICCSA.2014.7073251
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2013)Innovative Approaches for Efficiently Warehousing Complex Data from the WebData Mining10.4018/978-1-4666-2455-9.ch074(1422-1448)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch074
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2012)Innovative Approaches for Efficiently Warehousing Complex Data from the WebBusiness Intelligence Applications and the Web10.4018/978-1-61350-038-5.ch002(26-52)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-038-5.ch002
Jensen CPedersen TThomsen C(2010)Multidimensional Databases and Data WarehousingSynthesis Lectures on Data Management10.2200/S00299ED1V01Y201009DTM0092:1(1-111)Online publication date: Jan-2010
https://doi.org/10.2200/S00299ED1V01Y201009DTM009
Ravat FTeste OTournier RZurfluh G(2010)Finding an application-appropriate model for XML data warehousesInformation Systems10.1016/j.is.2009.12.00235:6(662-687)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1016/j.is.2009.12.002
Boussaid OBoukraa D(2009)Multidimensional Modeling of Complex DataEncyclopedia of Data Warehousing and Mining, Second Edition10.4018/978-1-60566-010-3.ch210(1358-1364)Online publication date: 2009
https://doi.org/10.4018/978-1-60566-010-3.ch210
Perez Martinez JBerlanga RAramburu MPedersen T(2008)Integrating Data Warehouses with Web DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2007.19074620:7(940-955)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1109/TKDE.2007.190746
Boussaid OMessaoud RChoquet RAnthoard S(2006)X-warehousingProceedings of the 10th East European conference on Advances in Databases and Information Systems10.1007/11827252_6(39-54)Online publication date: 3-Sep-2006
https://dl.acm.org/doi/10.1007/11827252_6
Tseng FChen C(2005)Integrating heterogeneous data warehouses using XML technologiesJournal of Information Science10.1177/016555150505246731:3(209-229)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1177/0165551505052467
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents