Survey: An overview on XML similarity: Background, current trends and future directions

Authors:
Joe Tekli;Richard Chbeir;Kokou Yetongnon
Affiliations:
LE2I Laboratory UMR-CNRS, University of Bourgogne, 21078 Dijon Cedex, France;LE2I Laboratory UMR-CNRS, University of Bourgogne, 21078 Dijon Cedex, France;LE2I Laboratory UMR-CNRS, University of Bourgogne, 21078 Dijon Cedex, France
Venue:
Computer Science Review
Year:
2009

Citing 49
Cited 19

Term-weighting approaches in automatic text retrieval

Information Processing and Management: an International Journal
Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
Probabilistic models in information retrieval

The Computer Journal - Special issue on information retrieval
Properties of extended Boolean models in information retrieval

SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
Nearest neighbor queries

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Change detection in hierarchically structured information

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Meaningful change detection in structured data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Integration of heterogeneous databases without common domains using queries based on textual similarity

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A query language for XML

WWW '99 Proceedings of the eighth international conference on World Wide Web
The String-to-String Correction Problem

Journal of the ACM (JACM)
Bounds on the Complexity of the Longest Common Subsequence Problem

Journal of the ACM (JACM)
Bounds for the String Editing Problem

Journal of the ACM (JACM)
The Tree-to-Tree Correction Problem

Journal of the ACM (JACM)
XTRACT: a system for extracting document type descriptors from XML documents

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
WHIRL: a word-based information representation language

Artificial Intelligence - Special issue on Intelligent internet systems
A linear space algorithm for computing maximal common subsequences

Communications of the ACM
Monitoring XML data on the Web

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
XIRQL: a query language for information retrieval in XML documents

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
An expressive and efficient language for XML information retrieval

Journal of the American Society for Information Science and Technology - XML
Querying and ranking XML documents

Journal of the American Society for Information Science and Technology - XML
Information Retrieval

Information Retrieval
Approximate XML joins

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Introduction to Modern Information Retrieval

Introduction to Modern Information Retrieval
Probabilistic models of information retrieval based on measuring the divergence from randomness

ACM Transactions on Information Systems (TOIS)
Exploiting hierarchical domain structure to compute similarity

ACM Transactions on Information Systems (TOIS)
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Tamino - A DBMS designed for XML

Proceedings of the 17th International Conference on Data Engineering
An Information-Theoretic Definition of Similarity

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Comparing Hierarchical Data in External Memory

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Change-Centric Management of Versions in an XML Warehouse

Proceedings of the 27th International Conference on Very Large Data Bases
Adding Relevance to XML

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
On the Resemblance and Containment of Documents

SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Detecting Changes in XML Documents

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
An Efficient and Scalable Algorithm for Clustering XML Documents by Structure

IEEE Transactions on Knowledge and Data Engineering
A bag of paths model for measuring structural similarity in Web documents

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications

Information Systems - Special issue on web data integration
Measuring similarity between collection of values

Proceedings of the 6th annual ACM international workshop on Web information and data management
Adaptive Processing of Top-k Queries in XML

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Semantic Similarity Search on Semistructured Data with the XXL Search Engine

Information Retrieval
Algorithmic detection of semantic similarity

WWW '05 Proceedings of the 14th international conference on World Wide Web
DogmatiX tracks down duplicates in XML

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Finding Syntactic Similarities Between XML Documents

DEXA '06 Proceedings of the 17th International Conference on Database and Expert Systems Applications
Structure-based inference of xml similarity for fuzzy duplicate detection

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Measuring the structural similarity of semistructured documents using entropy

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Introduction to Information Retrieval

Introduction to Information Retrieval
Matching XML documents in highly dynamic applications

Proceedings of the eighth ACM symposium on Document engineering
A methodology for clustering XML documents by structure

Information Systems
Structural similarity evaluation between XML documents and DTDs

WISE'07 Proceedings of the 8th international conference on Web information systems engineering

XML Schema Element Similarity Measures: A Schema Matching Context

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Element similarity measures in XML schema matching

Information Sciences: an International Journal
GRAMS3: an efficient framework for XML structural similarity search

DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Using hierarchal change mining to manage network security policy evolution

Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
XML data clustering: An overview

ACM Computing Surveys (CSUR)
Identifying refactoring opportunities in process model repositories

Information and Software Technology
pest: Fast approximate keyword search in semantic data using eigenvector-based term propagation

Information Systems
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
Clustering XML documents by structure

ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
FXProj: a fuzzy XML documents projected clustering based on structure and content

ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Computationally effective algorithm for information extraction and online review mining

Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
Mining frequent association tag sequences for clustering XML documents

APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Retrieving similar discussion forum threads: a structure based approach

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Style-based similarity search for office XML documents

Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
XUTools: UNIX commands for processing next-generation structured text

lisa'12 Proceedings of the 26th international conference on Large Installation System Administration: strategies, tools, and techniques
Using XML-Based Multicasting to Improve Web Service Scalability

International Journal of Web Services Research
Similarity evaluation in XML schema and XLink

Proceedings of the 19th Brazilian symposium on Multimedia and the web
An Evaluation of Similarity Search Methods Blending Structures and Keywords in XML Documents

Proceedings of International Conference on Information Integration and Web-based Applications & Services
Semantic and structural similarities between XML Schemas for integration of ubiquitous healthcare data

Personal and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, XML has been established as a major means for information management, and has been broadly utilized for complex data representation (e.g. multimedia objects). Owing to an unparalleled increasing use of the XML standard, developing efficient techniques for comparing XML-based documents becomes essential in the database and information retrieval communities. In this paper, we provide an overview of XML similarity/comparison by presenting existing research related to XML similarity. We also detail the possible applications of XML comparison processes in various fields, ranging over data warehousing, data integration, classification/clustering and XML querying, and discuss some required and emergent future research directions.