DBScholar

Back to papers

Correlating XML Data Streams Using Tree-Edit Distance Embeddings

Summary: First streaming solution for correlating XML via approximate structure+content matching using tree-edit distance, via a novel oblivious embedding into L1 with O(log^2 n log* n) distortion. Enables compact sketches for streaming XML synopses and approximate tree-edit-distance similarity joins. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1286
Venue
PODS
Year
2003
Pagerank
6.2626822e-05
Overall Rank
5,332 | 63.42%
DOI
10.1145/773153.773168

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{garofalakis_pods03,
        address = {New York, NY, USA},
        series = {{PODS} '03},
        title = {{Correlating XML Data Streams Using Tree-Edit Distance Embeddings}},
        url = {https://dl.acm.org/doi/10.1145/773153.773168},
        doi = {10.1145/773153.773168},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Garofalakis, Minos and Kumar, Amit},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
3,047 Similarity Evaluation on Tree-structured Data 2005 SIGMOD 7.8155543e-05
6,947 Indexing for Subtree Similarity-Search using Edit Distance 2013 SIGMOD 5.7309645e-05
8,508 JEDI: These aren't the JSON documents you're looking for... 2022 SIGMOD 5.4123872e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers