An Approach for Measuring Similarity between XML Documents

With the widespread diffusion of semi-structured data in XML format, algorithms for mining information from XML documents are becoming increasingly important. So a similarity function is the key of a successful XML data management process. In this paper, we propose a new method to measure the simila...

Full description

Saved in:
Bibliographic Details
Main Authors: Song Ling, Li Shengen, Lv Qiang, He Wei, Yang Tongjiang
Format: Conference Proceeding
Language:English
Subjects:
Computer science
element matching
Fuzzy systems
Helium
Indexing
Information analysis
Information retrieval
Knowledge management
path matching
Query processing
similarity
Text analysis
XML
XML matching
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the widespread diffusion of semi-structured data in XML format, algorithms for mining information from XML documents are becoming increasingly important. So a similarity function is the key of a successful XML data management process. In this paper, we propose a new method to measure the similarity between XML documents by considering their structures and contents, which comprises three layer matching: element matching, path matching and document matching. The similarity of document's structure is found by partial matching technique and that of document's contents is found by taking into account of the syntactic information, semantic information and position of elements.
DOI:10.1109/FSKD.2009.412