{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T23:46:22Z","timestamp":1785714382025,"version":"3.56.0"},"reference-count":72,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T00:00:00Z","timestamp":1716940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2024,5,29]]},"abstract":"<jats:p>JSON keyword search searches the current versions of documents in a collection. However, JSON documents change over time due to edits. Some applications, such as data forensics and auditing, need to search past versions of documents and for changes to documents. This paper introduces a system called Temporal JSON Keyword Search (TJKS) for search in a collection of JSON documents that vary over time. TJKS lets users control which temporal slice, or part of the history, can be searched using a temporal search semantics; we support both of the major temporal semantics: sequenced and nonsequenced search. This paper presents the semantics of temporal JSON keyword search, discusses an efficient implementation, and evaluates the implementation. Our extensions are largely orthogonal to specific keyword search techniques, so this research provides a blueprint for extending keyword search to include time and potentially other kinds of metadata.<\/jats:p>","DOI":"10.1145\/3654980","type":"journal-article","created":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T09:44:53Z","timestamp":1717062293000},"page":"1-27","source":"Crossref","is-referenced-by-count":2,"title":["Temporal JSON Keyword Search"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0236-1515","authenticated-orcid":false,"given":"Curtis","family":"Dyreson","sequence":"first","affiliation":[{"name":"Department of Computer Science, Utah State University, Logan, UT, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5096-9405","authenticated-orcid":false,"given":"Amani","family":"Shatnawi","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Yarmouk University, Irbid, Jordan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1957-8016","authenticated-orcid":false,"given":"Sourav S.","family":"Bhowmick","sequence":"additional","affiliation":[{"name":"College of Computing &amp; Data Sc., Nanyang Technological University, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5054-5522","authenticated-orcid":false,"given":"Vishal","family":"Sharma","sequence":"additional","affiliation":[{"name":"Department of Heath Administration &amp; Policy, University of Nevada, Las Vegas, Las Vegas, NV, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,30]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"[n. d.]. DB-Engines Ranking. https:\/\/db-engines.com\/en\/ranking. Accessed: 2023--10--10."},{"key":"e_1_2_2_2_1","unstructured":"[n. d.]. JSONPath. https:\/\/github.com\/json-path\/JsonPath. Accessed: 2023--10--10."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113410"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","unstructured":"Toshiyuki Amagasa Masatoshi Yoshikawa and Shunsuke Uemura. 2000. A Data Model for Temporal XML Documents. In DEXA. 334--344. https:\/\/doi.org\/10.1007\/3--540--44469--6_31","DOI":"10.1007\/3--540--44469--6_31"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","unstructured":"Avishek Anand Srikanta J. Bedathur Klaus Berberich and Ralf Schenkel. 2010. Efficient temporal keyword search over versioned text. In CIKM. ACM 699--708. https:\/\/doi.org\/10.1145\/1871437.1871528","DOI":"10.1145\/1871437.1871528"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0254--6"},{"key":"e_1_2_2_8_1","first-page":"1077","article-title":"Towards an Effective XML Keyword Search","volume":"22","author":"Bao Zhifeng","year":"2010","unstructured":"Zhifeng Bao, Jiaheng Lu, Tok Wang Ling, and Bo Chen. 2010. Towards an Effective XML Keyword Search. IEEE TKDE 22, 8 (2010), 1077--1092.","journal-title":"IEEE TKDE"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/AICCSA.2013.6616483"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3282495.3282496"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1998.655777"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0--387--39940--9_1053"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/377674.377665"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/377674.377665"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0--387--39940--9_1052"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs"},{"key":"e_1_2_2_17_1","volume-title":"The Biological Object Notation (BON): a structured file format for biological data. Scientific reports 8, 1","author":"Buchmann Jan P","year":"2018","unstructured":"Jan P Buchmann, Mathieu Fourment, and Edward C Holmes. 2018. The Biological Object Notation (BON): a structured file format for biological data. Scientific reports 8, 1 (2018), 1--8."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","unstructured":"Sudarshan S. Chawathe Serge Abiteboul and Jennifer Widom. 1998. Representing and Querying Changes in Semistructured Data. In ICDE. 4--13. https:\/\/doi.org\/10.1109\/ICDE.1998.655752","DOI":"10.1109\/ICDE.1998.655752"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--45393--8_8"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0079--4"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2017.11.004"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/249978.249980"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Sara Cohen Jonathan Mamou Yaron Kanza and Yehoshua Sagiv. 2003. XSEarch: A Semantic Search Engine for XML. In VLDB. 45--56.","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"key":"e_1_2_2_24_1","volume-title":"Snodgrass","author":"Currim Faiz","year":"2004","unstructured":"Faiz Currim, Sabah Currim, Curtis Dyreson, and Richard T. Snodgrass. 2004. A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with ??XSchema. In EDBT. Vol. 2992. Springer Berlin Heidelberg, 348--365. http:\/\/link.springer.com\/10.1007\/978--3--540--24741--8_21"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.74"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSSE.2008.1223"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","unstructured":"Anton Dign\u00f6s Michael H. B\u00f6hlen and Johann Gamper. 2012. Temporal Alignment. In SIGMOD. 433--444. https: \/\/doi.org\/10.1145\/2213836.2213886","DOI":"10.1145\/2213836.2213886"},{"key":"e_1_2_2_28_1","volume-title":"Dyreson and Fabio Grandi","author":"Curtis","year":"2009","unstructured":"Curtis E. Dyreson and Fabio Grandi. 2009. Temporal XML. In Encyclopedia of Database Systems. 3032--3035."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2015.22"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3335783.3335794"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376708"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1060"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIC48465.2019.00025"},{"key":"e_1_2_2_34_1","unstructured":"Fabio Grandi. 2010. T-SPARQL: A TSQL2-like Temporal Query Language for RDF. In ADIBIS. 21--30. http:\/\/ceurws. org\/Vol-639\/021-grandi.pdf"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","unstructured":"Fabio Grandi Federica Mandreoli and Paolo Tiberio. [n. d.]. Temporal Modelling and Management of Normative Documents in XML Format. 54 3 ([n. d.]) 327--354. https:\/\/doi.org\/10.1016\/j.datak.2004.11.002","DOI":"10.1016\/j.datak.2004.11.002"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517850"},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"C. S. Jensen and C. E. Dyreson (editors). 1998. A Consensus Glossary of Temporal Database Concepts - February 1998 Version. In Temporal Databases: Research and Practice LNCS 1399. Springer-Verlag 367--405.","DOI":"10.1007\/BFb0053710"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","unstructured":"Nattiya Kanhabua and Avishek Anand. 2016. Temporal Information Retrieval. In SIGIR. ACM 1235--1238. https: \/\/doi.org\/10.1145\/2911451.2914805","DOI":"10.1145\/2911451.2914805"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Lingbo Kong R\u00e9mi Gilleron and Aur\u00e9lien Lemay. 2009. Retrieving Meaningful Relaxed Tightest Fragments for XML Keyword Search. In EDBT.","DOI":"10.1145\/1516360.1516454"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380776.2380786"},{"key":"e_1_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Changqing Li and TokWang Ling. 2005. An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML. In DASFAA. 125--137.","DOI":"10.1007\/11408079_13"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376706"},{"key":"e_1_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Jianxin Li Chengfei Liu Rui Zhou and Wei Wang. 2010. Suggestion of Promising Result Types for XML Keyword Search. In EDBT. 561--572.","DOI":"10.1145\/1739041.1739108"},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Yunyao Li Cong Yu and H. V. Jagadish. 2004. Schema-Free XQuery. In VLDB. 72--83.","DOI":"10.1016\/B978-012088469-8.50010-3"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3063955.3064802"},{"key":"e_1_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Ziyang Liu and Yi Chen. 2007. Identifying Meaningful Return Information for XML Keyword Search. In SIGMOD. 329--340.","DOI":"10.1145\/1247480.1247518"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453956"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2690637"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369876"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_20"},{"key":"e_1_2_2_51_1","unstructured":"Edimar Manica Carina F. Dorneles and Renata Galante. [n. d.]. Supporting Temporal Queries on XML Keyword Search Engines. 1 3 ([n. d.]) 471. https:\/\/seer.lcc.ufmg.br\/index.php\/jidm\/article\/view\/53@misc"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50022-X"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0503-8"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0058-x"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100058"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454228"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22956"},{"key":"e_1_2_2_58_1","doi-asserted-by":"crossref","unstructured":"Richard T. Snodgrass (Ed.). 1995. The TSQL2 Temporal Query Language. Kluwer.","DOI":"10.1007\/978-1-4615-2289-8"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","unstructured":"Richard T. Snodgrass Michael H. B\u00f6hlen Christian S. Jensen and Andreas Steiner. 1997. Transitioning Temporal Support in TSQL2 to SQL3. In Temporal Databases Dagstuhl. 150--194. https:\/\/doi.org\/10.1007\/BFb0053702","DOI":"10.1007\/BFb0053702"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","unstructured":"Ba Quan Truong Sourav S. Bhowmick Curtis E. Dyreson and Aixin Sun. 2013. MESSIAH: missing element-conscious SLCA nodes search in XML data. In SIGMOD. ACM 37--48. https:\/\/doi.org\/10.1145\/2463676.2463699","DOI":"10.1145\/2463676.2463699"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/3--540--46093--4_5"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355369.3355594"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30464-7_60"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-005--1317--7"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--319--68935--7_12"},{"key":"e_1_2_2_66_1","doi-asserted-by":"crossref","unstructured":"Yu Xu and Yannis Papakonstantinou. 2005. Efficient Keyword Search for Smallest LCAs in XML Databases. In SIGMOD. 537--538.","DOI":"10.1145\/1066157.1066217"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.4018\/JDM.299556"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WWWJ.0000047377.03543.64"},{"key":"e_1_2_2_69_1","volume-title":"Database Systems for Advanced Applications","author":"Yuan Gongsheng","unstructured":"Gongsheng Yuan, Jiaheng Lu, and Peifeng Su. 2021. Quantum-Inspired Keyword Search on Multi-model Databases. In Database Systems for Advanced Applications. Springer International Publishing, Cham, 585--602."},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","unstructured":"Peisen Yuan Chaofeng Sha Xiaoling Wang Bin Yang Aoying Zhou and Su Yang. 2010. XML Structural Similarity Search Using MapReduce. In WAIM. 169--181. https:\/\/doi.org\/10.1007\/978--3--642--14246--8_19","DOI":"10.1007\/978--3--642--14246--8_19"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/SERA.2009.20"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2516536"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654980","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3654980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T14:39:21Z","timestamp":1755787161000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654980"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,29]]},"references-count":72,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5,29]]}},"alternative-id":["10.1145\/3654980"],"URL":"https:\/\/doi.org\/10.1145\/3654980","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,29]]}}}