Approximate subtree identification in heterogeneous XML documents collections

Authors:
Ismael Sanz;Marco Mesiti;Giovanna Guerrini;Rafael Berlanga Llavori
Affiliations:
Universitat Jaume I, Castellón, Spain;Università di Milano, Italy;Università di Pisa, Italy;Universitat Jaume I, Castellón, Spain
Venue:
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Year:
2005

Citing 8
Cited 9

The String-to-String Correction Problem

Journal of the ACM (JACM)
Flexible queries over semistructured data

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A survey in indexing and searching XML documents

Journal of the American Society for Information Science and Technology - XML
Accelerating XPath location steps

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Tree Pattern Relaxation

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Adding Structure to Unstructured Data

ICDT '97 Proceedings of the 6th International Conference on Database Theory
ATreeGrep: Approximate Searching in Unordered Trees

SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
A survey of approaches to automatic schema matching

The VLDB Journal — The International Journal on Very Large Data Bases

Fragment-based approximate retrieval in highly heterogeneous XML collections

Data & Knowledge Engineering
A Hybrid Approach for XML Similarity

SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
A new dissimilarity measure between trees by decomposition of unit-cost edit distance

IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Structural similarity evaluation between XML documents and DTDs

WISE'07 Proceedings of the 8th international conference on Web information systems engineering
A fine-grained XML structural comparison approach

ER'07 Proceedings of the 26th international conference on Conceptual modeling
ArHeX: an approximate retrieval system for highly heterogeneous XML document collections

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics

Web Semantics: Science, Services and Agents on the World Wide Web
Highly heterogeneous XML collections: how to retrieve precise results?

FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Intuitionistic fuzzy XML query matching

FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to the heterogeneous nature of XML data for internet applications exact matching of queries is often inadequate. The need arises to quickly identify subtrees of XML documents in a collection that are similar to a given pattern. In this paper we discuss different similarity measures between a pattern and subtrees of documents in the collection. An efficient algorithm for the identification of document subtrees, approximately conforming to the pattern, by indexing structures is then introduced.