ER 2006: Conceptual Modeling - ER 2006 pp 228-240

A Quantitative Summary of XML Structures

  • Zi Lin
  • Bingsheng He
  • Byron Choi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4215)

Abstract

Statistical summaries in relational databases mainly focus on the distribution of data values and have been found useful for various applications, such as query evaluation and data storage. As xml has been widely used, e.g. for online data exchange, the need for (corresponding) statistical summaries in xml has been evident. While relational techniques may be applicable to the data values in xml documents, novel techniques are requried for summarizing the structures of xml documents. In this paper, we propose metrics for major structural properties, in particular, nestings of entities and one-to-many relationships, of XML documents. Our technique is different from the existing ones in that we generate a quantitative summary of an xml structure. By using our approach, we illustrate that some popular real-world and synthetic xml benchmark datasets are indeed highly skewed and hardly hierarchical and contain few recursions. We wish this preliminary finding shreds insight on improving the design of xml benchmarking and experimentations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zi Lin
    • 1
  • Bingsheng He
    • 2
  • Byron Choi
    • 1
  1. 1.Nanyang Technological University 
  2. 2.Hong Kong University of Science and Technology 

Personalised recommendations