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)
Incoming Non-self Citations Over Time
Authors
- 1. Minos Garofalakis
- 2. Amit Kumar
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,206 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD | 7.3855924e-05 |
| 6,805 | Indexing for Subtree Similarity-Search using Edit Distance | 2013 | SIGMOD | 4.9170518e-05 |
| 8,508 | JEDI: These aren't the JSON documents you're looking for... | 2022 | SIGMOD | 4.4907199e-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
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,215 | SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins | 2023 | VLDB | 4.7939964e-05 |
| 239 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031581944 |
| 4,584 | On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques | 2005 | SIGMOD | 6.0599995e-05 |
| 3,282 | Tree Pattern Aggregation for Scalable XML Data Dissemination | 2002 | VLDB | 7.2799128e-05 |
| 3,151 | Labeling Dynamic XML Trees | 2002 | PODS | 7.4735481e-05 |
| 8,374 | LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying | 2007 | VLDB | 4.5282277e-05 |
| 6,651 | Information Preserving XML Schema Embedding | 2005 | VLDB | 4.9714449e-05 |
| 6,240 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.1362097e-05 |
| 3,206 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD | 7.3855924e-05 |
| 2,786 | Approximate XML Joins | 2002 | SIGMOD | 8.1223413e-05 |