Structural Similarity Measures in Sources of XML Documents

Structural Similarity Measures in Sources of XML Documents

Giovanna Guerrini (Universita di Genova, Italy), Marco Mesiti (Universita degli Studi di Milano, Italy) and Elisa Bertino (Purdue University, USA)
Copyright: © 2006 |Pages: 33
DOI: 10.4018/978-1-59140-655-6.ch009
OnDemand PDF Download:


This chapter discusses existing approaches to evaluate and measure structural similarity in sources of XML documents. A relevant peculiarity of XML documents, indeed, is that information on the document structure is available in the document itself. In the chapter we present different approaches aiming at evaluating structural similarity at three different levels: among documents, between a document and a schema, and among schemas. The most relevant applications of such measures are for document classification and schema extraction, and for document and schema structural clustering, though other interesting applications such as document change detection and structural querying can be devised, and will be discussed throughout the chapter.

Complete Chapter List

Search this Book:
Table of Contents
Georges Gardarin
Jérôme Darmont, Omar Boussaid
Chapter 1
Maria Luisa Damiani, Stefano Spaccapietra
This chapter is concerned with multidimensional data models for spatial data warehouses. Over the last few years different approaches have been... Sample PDF
Spatial Data Warehouse Modelling
Chapter 2
Vicky Nassis, Tharam S. Dilon, Wenny Rahayu, R. Rajugan
extensible Markup Language (XML) has emerged as the dominant standard in describing and exchanging data amongst heterogeneous data sources. The... Sample PDF
Goal-Oriented Requirement Engineering for XML Document Warehouses
Chapter 3
Serge Abiteboul, Benjamin Nguyen, Gabriela Ruberg
Non-quantitative content represents a large part of the information available nowadays, such as Web pages, e-mails, metadata about photos, etc. In... Sample PDF
Building an Active Content Warehouse
Chapter 4
Antonio Badia
Data warehouses, already established as the main repository of data in the enterprise, are now being used to store documents (e-mails, manuals... Sample PDF
Text Warehousing: Present and Future
Chapter 5
Jörg Rech
Source code occurs in diverse programming languages with documentation using miscellaneous standards, comments in individual styles, extracted... Sample PDF
Morphology, Processing, and Integrating of Information from Large Source Code Warehouses for Decision Support
Chapter 6
G. Shankaranarayanan, Adir Even
This chapter describes the implications for managing metadata, a higher-level abstraction of data that exists within repositories, applications... Sample PDF
Managing Metadata in Decision Environments
Chapter 7
Rodrigo Salvador Monteiro, Geraldo Zimbrao, Holger Schwarz, Bernhard Mitschang, Jano Moreira de Souza
This chapter presents the core of the DWFIST approach, which is concerned with supporting the analysis and exploration of frequent itemsets and... Sample PDF
DWFIST: The Data Warehouse of Frequent Itemsets Tactics Approach
Chapter 8
Theodore Dalamagas, Tao Cheng, Timos Selis
The recent proliferation of XML-based standards and technologies demonstrates the need for effective management of hierarchical structures. Such... Sample PDF
On the Usage of Structural Distance Metrics for Mining Hierarchical Structures
Chapter 9
Giovanna Guerrini, Marco Mesiti, Elisa Bertino
This chapter discusses existing approaches to evaluate and measure structural similarity in sources of XML documents. A relevant peculiarity of XML... Sample PDF
Structural Similarity Measures in Sources of XML Documents
Chapter 10
Barbara Catania, Anna Maddalena
Knowledge intensive applications rely on the usage of knowledge artifacts, called patterns, to represent in a compact and semantically rich way huge... Sample PDF
Pattern Management: Practices and Challenges
Chapter 11
H. Azzag, F. Picarougne, C. Guinot, G. Venturini
We present in this chapter a new 3D interactive method for visualizing multimedia data with virtual reality named VRMiner. We consider that an... Sample PDF
VRMiner: A Tool for Multimedia Database Mining With Virtual Reality
Chapter 12
Mining in Music Databases  (pages 340-374)
Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos
This chapter provides a broad survey of music data mining, including clustering, classification and pattern discovery in music. The data studied is... Sample PDF
Mining in Music Databases
Chapter 13
Jilin Han, Le Gruenwald, Tyrrell Conway
The study of gene expression levels under defined experimental conditions is an important approach to understand how a living cell works.... Sample PDF
Data Mining in Gene Expression Analysis: A Survey
About the Authors