{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T06:11:32Z","timestamp":1777183892599,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Austrian Marshall Plan Foundation"},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 29859, P 34962"],"award-info":[{"award-number":["P 29859, P 34962"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Czech Ministry of Education, Youth and Sports from the Czech Operational Programme Research, Development, and Education","award":["CZ.02.1.01\/0.0\/0.0\/15_003\/0000421"],"award-info":[{"award-number":["CZ.02.1.01\/0.0\/0.0\/15_003\/0000421"]}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["695412"],"award-info":[{"award-number":["695412"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3517850","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"1584-1597","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["JEDI: These aren't the JSON documents you're looking for..."],"prefix":"10.1145","author":[{"given":"Thomas","family":"H\u00fctter","sequence":"first","affiliation":[{"name":"University of Salzburg, Salzburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaus","family":"Augsten","sequence":"additional","affiliation":[{"name":"University of Salzburg, Salzburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph M.","family":"Kirsch","sequence":"additional","affiliation":[{"name":"University of Salzburg & Czech Technical University, Salzburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael J.","family":"Carey","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Li","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733096"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0254-6"},{"key":"e_1_3_2_2_3_1","volume-title":"Similarity joins in relational database systems","author":"Augsten Nikolaus","unstructured":"Nikolaus Augsten and Michael H B\u00f6hlen. 2013. Similarity joins in relational database systems. Vol. 5. Morgan & Claypool Publishers."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0532-7"},{"key":"e_1_3_2_2_5_1","volume-title":"Carlo Sartiani, and Stefanie Scherzinger","author":"Baazizi Mohamed Amine","year":"2021","unstructured":"Mohamed Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani, and Stefanie Scherzinger. 2021. A JSON Schema Corpus. https:\/\/github.com\/sdbs-uni-p\/json-schema-corpus."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2904443"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056120"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Tim Bray. 2017. The JavaScript Object Notation (JSON) Data Interchange Format. RFC 8259. RFC Editor. https:\/\/www.rfc-editor.org\/rfc\/rfc8259.txt","DOI":"10.17487\/RFC8259"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Paul C Bryan and Mark Nottingham. 2013. JavaScript Object Notation (JSON) Patch. RFC 6902. RFC Editor. https:\/\/www.rfc-editor.org\/rfc\/rfc6902.txt","DOI":"10.17487\/rfc6902"},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the International Conference on Internet Computing","volume":"1","author":"Buttler David","year":"2004","unstructured":"David Buttler. 2004. A short survey of document structure similarity algorithms. Proceedings of the International Conference on Internet Computing, Vol. 1, 3--9."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46295-0_27"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233366"},{"key":"e_1_3_2_2_13_1","first-page":"299","article-title":"Creating a live, public short message service corpus: the NUS SMS corpus","volume":"47","author":"Chen Tao","year":"2013","unstructured":"Tao Chen and Min-Yen Kan. 2013. Creating a live, public short message service corpus: the NUS SMS corpus. Language Resources and Evaluation, Vol. 47, 2 (2013), 299--335.","journal-title":"Language Resources and Evaluation"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","unstructured":"Mohamed L. Chouder Stefano Rizzi and Rachid Chalal. 2017. JSON Datasets for Exploratory OLAP. https:\/\/doi.org\/10.17632\/CT8F9SKV97.1","DOI":"10.17632\/CT8F9SKV97.1"},{"key":"e_1_3_2_2_15_1","unstructured":"Circlecell. 2022. JSON Compare. https:\/\/jsoncompare.com\/. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994696"},{"key":"e_1_3_2_2_17_1","unstructured":"SQL Docs. 2021. Full Text Search. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/search\/full-text-search?view=sql-server-ver15. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452809"},{"key":"e_1_3_2_2_19_1","volume-title":"Analysis of Data Interchange Formats for Interoperable and Efficient Data Communication in Clouds. In IEEE\/ACM 6th International Conference on Utility and Cloud Computing. 393--398","author":"Emeakaroha Vincent","year":"2013","unstructured":"Vincent Emeakaroha, Philip Healy, Kaniz Fatema, and John Morrison. 2013. Analysis of Data Interchange Formats for Interoperable and Efficient Data Communication in Clouds. In IEEE\/ACM 6th International Conference on Utility and Cloud Computing. 393--398."},{"key":"e_1_3_2_2_20_1","unstructured":"EU. 2021. EU Open Data Portal. https:\/\/data.europa.eu. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505763"},{"key":"e_1_3_2_2_22_1","unstructured":"US Food and Drug Administration. 2017. FDA Enforcement Actions Dataset. https:\/\/www.kaggle.com\/fda\/fda-enforcement-actions Accessed: 2022-01--12."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-008-0141-y"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773168"},{"key":"e_1_3_2_2_25_1","unstructured":"Zack Grossbart. 2021. JSON Diff. http:\/\/www.jsondiff.com. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_26_1","unstructured":"Zachary Halpern. 2022. Magic Cards Dataset. https:\/\/mtgjson.com\/api\/v5\/AtomicCards.json. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.5807299"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.5881864"},{"key":"e_1_3_2_2_30_1","volume-title":"JEDI: These arentextquotesinglet the JSON documents youtextquotesinglere looking for... (Extended Version*). arXiv preprint arXiv:2201.08099","author":"H\u00fctter Thomas","year":"2022","unstructured":"Thomas H\u00fctter, Nikolaus Augsten, Kirsch Christoph M, Carey Michael J, and Chen Li. 2022. JEDI: These arentextquotesinglet the JSON documents youtextquotesinglere looking for... (Extended Version*). arXiv preprint arXiv:2201.08099 (2022)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00081"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1177\/0165551515602805"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.101455"},{"key":"e_1_3_2_2_34_1","volume-title":"Technologie und Web","author":"Klettke Meike","year":"2015","unstructured":"Meike Klettke, Uta St\u00f6rl, and Stefanie Scherzinger. 2015. Schema extraction and structural outlier detection for JSON-based NoSQL data stores. Datenbanksysteme f\u00fcr Business, Technologie und Web (2015), 425--444."},{"key":"e_1_3_2_2_35_1","unstructured":"IBM Knowledge Center. 2022. Fuzzy search. https:\/\/www.ibm.com\/support\/knowledgecenter\/SSEPGG_11.5.0\/com.ibm.db2.luw.admin.ts.doc\/doc\/c0058557.html. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319892"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099693"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947620"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1018"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.08.004"},{"key":"e_1_3_2_2_42_1","unstructured":"PostgreSQL Documentation. 2021. Additional Supplied Modules. https:\/\/www.postgresql.org\/docs\/current\/pgtrgm.html. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_43_1","unstructured":"Reddit. 2021. Reddit Dataset. https:\/\/www.reddit.com\/r\/science.json. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_44_1","volume-title":"Introduction to Computational Biology","author":"Setubal Jo","unstructured":"Jo ao Setubal and Jo ao Meidanis. 1997. Introduction to Computational Biology .PWS Publishing Company."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.18"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824065"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209900.3209908"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/322139.322143"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809976"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Robert Endre Tarjan. 1983. Data structures and network algorithms .SIAM.","DOI":"10.1137\/1.9781611970265"},{"key":"e_1_3_2_2_51_1","unstructured":"Twitter. 2022. Twitter Developer Platform. https:\/\/developer.twitter.com\/en\/docs.html Accessed: 2022-01--12."},{"key":"e_1_3_2_2_52_1","unstructured":"Cornell University. 2022. arXiv Dataset. https:\/\/www.kaggle.com\/Cornell-University\/arxiv Accessed: 2022-01--12."},{"key":"e_1_3_2_2_53_1","unstructured":"Stanford University. 2019. Stanford QA Dataset. https:\/\/www.kaggle.com\/stanfordu\/stanford-question-answering-dataset Accessed: 2022-01--12."},{"key":"e_1_3_2_2_54_1","unstructured":"US. 2021. Open Data US. https:\/\/www.data.gov. Accessed: 2022-01--12."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/3118740.3118864"},{"key":"e_1_3_2_2_56_1","volume-title":"Polly: A Language-Based Approach for Custom Change Detection of Web Service Data. In International Conference on Service-Oriented Computing. Springer, 430--444","author":"Hadj Yahia Elyas Ben","year":"2017","unstructured":"Elyas Ben Hadj Yahia, Jean-R\u00e9my Falleri, and Laurent R\u00e9veill\u00e8re. 2017. Polly: A Language-Based Approach for Custom Change Detection of Web Service Data. In International Conference on Service-Oriented Computing. Springer, 430--444."},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066243"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0449-y"},{"key":"e_1_3_2_2_59_1","volume-title":"Algorithms for the constrained editing distance between ordered labeled trees and related problems. Pattern recognition","author":"Zhang Kaizhong","year":"1995","unstructured":"Kaizhong Zhang. 1995. Algorithms for the constrained editing distance between ordered labeled trees and related problems. Pattern recognition, Vol. 28, 3 (1995), 463--474."},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01975866"},{"key":"e_1_3_2_2_61_1","volume-title":"On the editing distance between unordered labeled trees. Information processing letters","author":"Zhang Kaizhong","year":"1992","unstructured":"Kaizhong Zhang, Rick Statman, and Dennis Shasha. 1992. On the editing distance between unordered labeled trees. Information processing letters, Vol. 42, 3 (1992), 133--139."}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517850","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3517850","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:35Z","timestamp":1750188635000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517850"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":60,"alternative-id":["10.1145\/3514221.3517850","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3517850","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}