A tool for data cube construction from structurally heterogeneous XML documents

  • Authors:

  • Turkka Näppilä;Kalervo Järvelin;Timo Niemi

  • Affiliations:

  • Department of Computer Sciences, University of Tampere, Kanslerinrinne 1, FIN-33014, Tampere, Finland;Department of Information Studies, University of Tampere, Kanslerinrinne 1, FIN-33014, Tampere, Finland;Department of Computer Sciences, University of Tampere, Kanslerinrinne 1, FIN-33014, Tampere, Finland

  • Venue:
  • Journal of the American Society for Information Science and Technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Data cubes for OLAP (On-Line Analytical Processing) often need to be constructed from data located in several distributed and autonomous information sources. Such a data integration process is challenging due to semantic, syntactic, and structural heterogeneity among the data. While XML (extensible markup language) is the de facto standard for data exchange, the three types of heterogeneity remain. Moreover, popular path-oriented XML query languages, such as XQuery, require the user to know in much detail the structure of the documents to be processed and are, thus, effectively impractical in many real-world data integration tasks. Several Lowest Common Ancestor (LCA)-based XML query evaluation strategies have recently been introduced to provide a more structure-independent way to access XML documents. We shall, however, show that this approach leads in the context of certain—not uncommon—types of XML documents to undesirable results. This article introduces a novel high-level data extraction primitive that utilizes the purpose-built Smallest Possible Context (SPC) query evaluation strategy. We demonstrate, through a system prototype for OLAP data cube construction and a sample application in informetrics, that our approach has real advantages in data integration. © 2008 Wiley Periodicals, Inc.