JEDI: These aren't the JSON documents you're looking for...
Summary: JSON tree, a lossless representation of JSON, and JSON Edit Distance (JEDI), an edit-based similarity for JSON. QuickJEDI prunes sibling matches; JSIM and a tree-sorted bound yield O(n tau) time, O(n + tau log n) space, scalable to millions of docs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Thomas Hütter
- 2. Nikolaus Augsten
- 3. Christoph M. Kirsch
- 4. Michael J. Carey
- 5. Chen Li
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,749 | ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework | 2024 | VLDB | 4.2856385e-05 |
| 10,714 | Extensible and Robust Evaluation of Similarity Queries | 2025 | VLDB | 4.1905499e-05 |
| 10,975 | Temporal JSON Keyword Search | 2024 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 1,391 | Change Detection in Hierarchically Structured Information | 1996 | SIGMOD | 0.00012236889 |
| 1,437 | AsterixDB: A Scalable, Open Source BDMS | 2014 | VLDB | 0.00011973401 |
| 2,785 | JSON: Data model, Query languages and Schema specification | 2017 | PODS | 8.1227206e-05 |
| 3,206 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD | 7.3855924e-05 |
| 3,209 | An Empirical Evaluation of Set Similarity Join Techniques | 2016 | VLDB | 7.3793885e-05 |
| 3,795 | Schema-Agnostic Indexing with Azure DocumentDB | 2015 | VLDB | 6.7555427e-05 |
| 4,702 | JSON Tiles: Fast Analytics on Semi-Structured Data | 2021 | SIGMOD | 5.9796907e-05 |
| 5,277 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS | 5.5859557e-05 |
| 5,624 | A Scalable Index for Top-k Subtree Similarity Queries | 2019 | SIGMOD | 5.4049016e-05 |
| 6,070 | Have Your Data and Query It Too: From Key-Value Caching to Big Data Management | 2016 | SIGMOD | 5.2232151e-05 |
| 6,240 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.1362097e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,387 | Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance | 2010 | SIGMOD | 8.9075095e-05 |
| 9,173 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3807204e-05 |
| 11,250 | Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting | 2023 | VLDB | 4.1905499e-05 |
| 10,714 | Extensible and Robust Evaluation of Similarity Queries | 2025 | VLDB | 4.1905499e-05 |
| 248 | Efficient set joins on similarity predicates | 2004 | SIGMOD | 0.00030888982 |
| 7,106 | Efficient Similarity Join and Search on Multi-Attribute Data | 2015 | SIGMOD | 4.8250163e-05 |
| 6,805 | Indexing for Subtree Similarity-Search using Edit Distance | 2013 | SIGMOD | 4.9170518e-05 |
| 5,624 | A Scalable Index for Top-k Subtree Similarity Queries | 2019 | SIGMOD | 5.4049016e-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 |