ERA

Download the full-sized PDF of Finding Syntactic Similarities Between XML DocumentsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3Q814T79

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Finding Syntactic Similarities Between XML Documents Open Access

Descriptions

Author or creator
Rafiei, Davood
Moise, Daniel
Sun, Dabo
Additional contributors
Subject/Keyword
XML documents
clustering
Type of item
Computing Science Technical Report
Computing science technical report ID
TR05-16
Language
English
Place
Time
Description
Technical report TR05-16. We present a concise and accurate structural summary of XML documents and show that this summary can be used to effectively cluster documents that belong to a structurally similar class. We present efficient formulations of similarity between structural summaries that leads to a better detection of documents that conform to the same DTD. Our formulation is based on the intuition that two documents are likely to be generated by the same DTD if a large fraction of paths in the two documents are the same or similar. Our experimental evaluation shows that this method does an excellent job of grouping documents generated by the same DTD, outperforming some of the previously proposed solutions based on a tree comparison.
Date created
2005
DOI
doi:10.7939/R3Q814T79
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-24T22:44:00.415+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 111182
Last modified: 2015:10:12 17:07:21-06:00
Filename: TR05-16.pdf
Original checksum: 8ad1c741755a8bfbcf971c106373be1c
Well formed: true
Valid: true
File title: ht05.dvi
Page count: 3
Activity of users you follow
User Activity Date