Approximate XML Joins

Summary: Proposes approximate XML joins to integrate heterogeneous sources via structural and content distance. Introduces cheap tree edit bounds, a join framework using multiple distance metrics, and reference sets with sampling-based discovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3419
Venue: SIGMOD
Year: 2002
Pagerank: 8.2433011e-05
Overall Rank: 2,699 | 81.49%
DOI: 10.1145/564691.564725

Incoming Non-self Citations Over Time

Authors

1. Sudipto Guha (University of Pennsylvania)
2. H. V. Jagadish (University of Michigan)
3. Nick Koudas (AT&T)
4. Divesh Srivastava (AT&T)
5. Ting Yu (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{guha_sigmod02,
        title = {{Approximate XML Joins}},
        author = {Guha, Sudipto and Jagadish, H. V. and Koudas, Nick and Srivastava, Divesh and Yu, Ting},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564725},
        url = {https://dl.acm.org/doi/10.1145/564691.564725},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,531	DogmatiX Tracks down Duplicates in XML	2005	SIGMOD	8.4574631e-05
3,047	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.8155543e-05
3,165	RTED: A Robust Algorithm for the Tree Edit Distance	2012	VLDB	7.6759052e-05
3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.2249652e-05
4,566	Approximate Matching of Hierarchical Data Using pq-Grams	2005	VLDB	6.6275286e-05
5,338	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.2609275e-05
7,476	SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins	2023	VLDB	5.6090634e-05
7,559	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	5.5985266e-05
10,951	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	5.093636e-05
11,224	X-TED: Massive Parallelization of Tree Edit Distance	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
881	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013430652
1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010569165
1,971	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	9.3713141e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,611	Information Preserving XML Schema Embedding	2005	VLDB
2	9,584	Approximate Joins: Concepts and Techniques	2005	VLDB
3	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
4	9,730	Fast Optimal Twig Joins	2010	VLDB
5	3,047	Similarity Evaluation on Tree-structured Data	2005	SIGMOD
6	11,907	Worst Case Optimal Joins on Relational and XML data	2018	SIGMOD
7	3,180	Approximate XML Query Answers	2004	SIGMOD
8	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
9	6,014	Scaling Similarity Joins over Tree-Structured Data	2015	VLDB
10	5,332	Correlating XML Data Streams Using Tree-Edit Distance Embeddings	2003	PODS