Measuring the Structural Similarity of Semistructured Documents Using Entropy

Summary: Entropy-based measure of structural similarity for semistructured documents using extracted structure and Ziv-Lempel or Ziv-Merhav crossparsing to compute entropy. Claims the first linear-time approach for this problem, with clustering results rivaling existing methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9703
Venue: VLDB
Year: 2007
Pagerank: 5.3516704e-05
Overall Rank: 8,882 | 39.07%
DOI: 10.14778/1325851.1325967

Incoming Non-self Citations Over Time

Authors

1. Sven Helmer (Birkbeck, University of London)

BibTeX Citation

@article{helmer_vldb07,
        title = {{Measuring the Structural Similarity of Semistructured Documents Using Entropy}},
        author = {Helmer, Sven},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1022--1033},
        doi = {10.14778/1325851.1325967},
        url = {https://doi.org/10.14778/1325851.1325967},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.2249652e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
58	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00040116748
297	Generic Schema Matching with Cupid	2001	VLDB	0.00022157284
503	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00017314037
588	Extracting Structured Data from Web Pages	2003	SIGMOD	0.00016092668
881	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013430652
1,142	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00012002609
1,253	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011475793
1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010569165
1,518	The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies	2002	SIGMOD	0.00010517242
2,564	Visual Web Information Extraction with Lixto	2001	VLDB	8.4118854e-05
5,939	Capturing both Types and Constraints in Data Integration	2003	SIGMOD	6.0339259e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,689	LinkClus: Efficient Clustering via Heterogeneous Semantic Links	2006	VLDB
2	6,973	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB
3	4,679	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB
4	7,005	Effective and Efficient Retrieval of Structured Entities	2020	VLDB
5	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
6	5,279	Mining Document Collections to Facilitate Accurate Approximate Entity Matching	2009	VLDB
7	1,119	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS
8	6,014	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
9	4,052	Local Similarity Search for Unstructured Text	2016	SIGMOD
10	3,047	Similarity Evaluation on Tree-structured Data	2005	SIGMOD