{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T15:26:51Z","timestamp":1781018811054,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T00:00:00Z","timestamp":1774224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2025-16067408"],"award-info":[{"award-number":["RS-2025-16067408"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2021-NR060080"],"award-info":[{"award-number":["RS-2021-NR060080"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2018-NR031059"],"award-info":[{"award-number":["RS-2018-NR031059"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,3,23]]},"DOI":"10.1145\/3748522.3779866","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T14:17:49Z","timestamp":1781014669000},"page":"512-521","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Memory-Efficient Trie Index Structure for Fast Retrieving Spatiotemporal IoT Data"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-8973-6768","authenticated-orcid":false,"given":"Jooyoung","family":"Yoon","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, Kyungbook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-6654-3099","authenticated-orcid":false,"given":"Yusu","family":"Noh","sequence":"additional","affiliation":[{"name":"Kyungbook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8204-6816","authenticated-orcid":false,"given":"Byungchul","family":"Tak","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Kyungpook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3124-2566","authenticated-orcid":false,"given":"Young-Kyoon","family":"Suh","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Kyungpook National University, Daegu, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems. ACM, 29\u201334","author":"Mahdi","unstructured":"Mahdi Abdelguerfi et al. 2002. The 2-3TR-tree, a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets. In Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems. ACM, 29\u201334."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 39th ACM\/SIGAPP Symposium on Applied Computing. 536\u2013544","author":"Fatima","unstructured":"Fatima Abdullah et al. 2024. IoT Query Latency Enhancement by Resource-Aware Task Placement in the Fog. In Proceedings of the 39th ACM\/SIGAPP Symposium on Applied Computing. 536\u2013544."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 28th ACM PODS. ACM, 137\u2013146","author":"Pankaj","unstructured":"Pankaj K Agarwal et al. 2009. Indexing Uncertain Data. In Proceedings of the 28th ACM PODS. ACM, 137\u2013146."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 32nd international conference on scientific and statistical database management. 1\u201312","author":"Yoann","unstructured":"Yoann Arseneau et al. 2020. STILT: Unifying spatial, temporal and textual search using a generalized multi-dimensional index. In Proceedings of the 32nd international conference on scientific and statistical database management. 1\u201312."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10109-019-00292-4"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 1990 ACM SIGMOD international conference on Management of data. 322\u2013331","author":"Norbert","unstructured":"Norbert Beckmann et al. 1990. The R*-tree: An efficient and robust access method for points and rectangles. In Proceedings of the 1990 ACM SIGMOD international conference on Management of data. 322\u2013331."},{"key":"e_1_3_2_1_7_1","unstructured":"Yixi Cai et al. 2021. ikd-tree: An incremental kd tree for robotic applications. arXiv preprint arXiv:2102.10808 (2021)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-007-9031-9"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data. 29\u201342","author":"Su","unstructured":"Su Chen et al. 2008. ST2B-tree: a self-tunable spatio-temporal B+-tree index for moving objects. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data. 29\u201342."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3390\/su12229727"},{"key":"e_1_3_2_1_11_1","volume-title":"2010 IEEE 26th International Conference on Data Engineering (ICDE","author":"Philippe","year":"2010","unstructured":"Philippe Cudre-Mauroux et al. 2010. Trajstore: An adaptive storage system for very large trajectory data sets. In 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010). IEEE, 109\u2013120."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996454"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3636425"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 4th ACM IKDD Conferences on Data Sciences. 1\u20138.","author":"Deshana","unstructured":"Deshana Desai et al. 2017. Role of Temporal Diversity in Inferring Social Ties Based on Spatio-Temporal Data. In Proceedings of the 4th ACM IKDD Conferences on Data Sciences. 1\u20138."},{"key":"e_1_3_2_1_15_1","volume-title":"Tsunami: A learned multi-dimensional index for correlated data and skewed workloads. arXiv preprint arXiv:2006.13282","author":"Jialin Ding","year":"2020","unstructured":"Jialin Ding et al. 2020. Tsunami: A learned multi-dimensional index for correlated data and skewed workloads. arXiv preprint arXiv:2006.13282 (2020)."},{"key":"e_1_3_2_1_16_1","volume-title":"2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 1086\u20131097","author":"Harish","unstructured":"Harish Doraiswamy et al. 2016. A GPU-based index to support interactive spatio-temporal queries over historical data. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 1086\u20131097."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"National Research Institute for Earth Science and Disaster Resilience. 2019. NIED K-NET and KiK-net. 10.17598\/NIED.0004","DOI":"10.17598\/NIED.0004"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3677130"},{"key":"e_1_3_2_1_19_1","volume-title":"2017 25th International conference on geoinformatics. IEEE, 1\u20137.","author":"Xuefeng","unstructured":"Xuefeng Guan et al. 2017. ST-hash: An efficient spatiotemporal index for massive trajectory data in a NoSQL database. In 2017 25th International conference on geoinformatics. IEEE, 1\u20137."},{"key":"e_1_3_2_1_20_1","volume-title":"International Conference on Signal-Image Technology and Internet-Based Systems. Springer, 80\u201390","author":"Halaoui Hatem F","year":"2006","unstructured":"Hatem F Halaoui. 2006. AIRSTD: An approach for indexing and retrieving spatio-temporal data. In International Conference on Signal-Image Technology and Internet-Based Systems. Springer, 80\u201390."},{"key":"e_1_3_2_1_21_1","volume-title":"2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE, 4951\u20134964","author":"Huajun","unstructured":"Huajun He et al. 2024. TMan: a high-performance trajectory data management system based on key-value stores. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). IEEE, 4951\u20134964."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Zhenwen He et al. 2013. Parallel indexing technique for spatio-temporal data. ISPRS journal of photogrammetry and remote sensing 78 (2013) 116\u2013128.","DOI":"10.1016\/j.isprsjprs.2013.01.014"},{"key":"e_1_3_2_1_23_1","volume-title":"\u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Dritter Band: Analysis\u00b7 Grundlagen der Mathematik\u00b7 Physik Verschiedenes: Nebst Einer Lebensgeschichte","author":"Hilbert David","year":"1935","unstructured":"David Hilbert. 1935. \u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck. Dritter Band: Analysis\u00b7 Grundlagen der Mathematik\u00b7 Physik Verschiedenes: Nebst Einer Lebensgeschichte (1935), 1\u20132."},{"key":"e_1_3_2_1_24_1","unstructured":"MongoDB Inc. 2025. MongoDB. URL: https:\/\/www.mongodb.com\/."},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Thirtieth international conference on Very large data bases-Volume 30","author":"Christian","unstructured":"Christian S Jensen et al. 2004. Query and update efficient B+-tree based indexing of moving objects. In Proceedings of the Thirtieth international conference on Very large data bases-Volume 30. 768\u2013779."},{"key":"e_1_3_2_1_26_1","volume-title":"VLDB","volume":"94","author":"Kamel Ibrahim","year":"1994","unstructured":"Ibrahim Kamel and Christos Faloutsos. 1994. Hilbert r-tree: An improved rtree using fractals. In VLDB, Vol. 94. Citeseer, 500\u2013509."},{"key":"e_1_3_2_1_27_1","unstructured":"Nikolaos Koutroumanis and Christos Doulkeridis. 2021. Scalable Spatio-temporal Indexing and Querying over a Document-oriented NoSQL Store.. In EDBT. 611\u2013622."},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings 13th international conference on data engineering. IEEE, 497\u2013506","author":"Scott","unstructured":"Scott T Leutenegger et al. 1997. STR: A simple and efficient algorithm for R-tree packing. In Proceedings 13th international conference on data engineering. IEEE, 497\u2013506."},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 2119\u20132133","author":"Pengfei","unstructured":"Pengfei Li et al. 2020. LISA: A learned index structure for spatial data. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 2119\u20132133."},{"key":"e_1_3_2_1_30_1","volume-title":"2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1558\u20131569","author":"Ruiyuan","unstructured":"Ruiyuan Li et al. 2020. Just: Jd urban spatio-temporal data engine. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1558\u20131569."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099691"},{"key":"e_1_3_2_1_32_1","unstructured":"Linux. 2025. perf. URL: https:\/\/www.swift.org\/documentation\/server\/guides\/linux-perf.html."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.152"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the Nineteenth European Conference on Computer Systems. 405\u2013420","author":"Ziming","unstructured":"Ziming Mao et al. 2024. Trinity: A Fast Compressed Multi-attribute Data Store. In Proceedings of the Nineteenth European Conference on Computer Systems. 405\u2013420."},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1\u20134.","author":"Paras","unstructured":"Paras Mehta et al. 2015. Spatio-temporal keyword queries for moving objects. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1\u20134."},{"key":"e_1_3_2_1_36_1","first-page":"1","article-title":"Parallel kd-tree with Batch Updates","volume":"3","author":"Ziyang Men","year":"2025","unstructured":"Ziyang Men et al. 2025. Parallel kd-tree with Batch Updates. Proceedings of the ACM on Management of Data 3, 1 (2025), 1\u201326.","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"e_1_3_2_1_37_1","unstructured":"Guy M Morton. 1966. A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing. Technical Report. IBM Ltd."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574253"},{"key":"e_1_3_2_1_39_1","volume-title":"International Workshop on Spatio-Temporal Database Management. Springer, 171\u2013189","author":"Mario","unstructured":"Mario A Nascimento et al. 1999. Evaluation of access structures for discretely moving points. In International Workshop on Spatio-Temporal Database Management. Springer, 171\u2013189."},{"key":"e_1_3_2_1_40_1","unstructured":"Gustavo Niemeyer. 2025. Geohash. URL: http:\/\/geohash.org\/site\/tips.html."},{"key":"e_1_3_2_1_41_1","volume-title":"VLDB","volume":"2000","author":"Dieter","unstructured":"Dieter Pfoser et al. 2000. Novel approaches to the indexing of moving object trajectories.. In VLDB, Vol. 2000. Citeseer, 395\u2013406."},{"key":"e_1_3_2_1_42_1","volume-title":"2015 IEEE 31st International conference on data engineering. IEEE, 999\u20131010","author":"Sayan","unstructured":"Sayan Ranu et al. 2015. Indexing and matching trajectories under inconsistent sampling rates. In 2015 IEEE 31st International conference on data engineering. IEEE, 999\u20131010."},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the 20th International Conference on Advances in Geographic Information Systems. 498\u2013501","author":"Miguel","unstructured":"Miguel Romero et al. 2012. The smo-index: a succinct moving object structure for timestamp and interval queries. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems. 498\u2013501."},{"key":"e_1_3_2_1_44_1","volume-title":"Space-filling curves","author":"Sagan Hans","unstructured":"Hans Sagan. 2012. Space-filling curves. Springer Science & Business Media."},{"key":"e_1_3_2_1_45_1","unstructured":"Timos Sellis et al. 1987. The R+-tree: A dynamic index for multi-dimensional objects. Technical Report. Carnegie Mellon University."},{"key":"e_1_3_2_1_46_1","unstructured":"Open Source. 2025. Geomesa. URL: https:\/\/www.geomesa.org\/."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564730"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786758"},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems. IEEE, 441\u2013448","author":"Yannis","unstructured":"Yannis Theodoridis et al. 1996. Spatio-temporal indexing for large multimedia applications. In Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems. IEEE, 441\u2013448."},{"key":"e_1_3_2_1_50_1","unstructured":"Eric Veach et al. 2025. S2Geometry. URL: https:\/\/s2geometry.io\/."},{"key":"e_1_3_2_1_51_1","volume-title":"The Ninth International Conference on Mobile Data Management (MDM'08)","author":"Longhao","unstructured":"Longhao Wang et al. 2008. A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In The Ninth International Conference on Mobile Data Management (MDM'08). IEEE, 1\u20138."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.11.036"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.125"},{"key":"e_1_3_2_1_54_1","volume-title":"The International Symposium on Spatial Data Handling (SDH). 1040\u20131049","author":"X","unstructured":"X Xu et al. 1990. RT-tree: An improved R-tree indexing structure for temporal spatial databases. In The International Symposium on Spatial Data Handling (SDH). 1040\u20131049."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0013-2"},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. 316\u2013324","author":"Jing","unstructured":"Jing Yuan et al. 2011. Driving with knowledge from the physical world. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. 316\u2013324."},{"key":"e_1_3_2_1_57_1","volume-title":"Proceedings of the 2014 ACM SIGMOD international conference on Management of data. 397\u2013408","author":"Tilmann","unstructured":"Tilmann Z\u00e4schke et al. 2014. The ph-tree: a space-efficient storage structure and multi-dimensional index. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data. 397\u2013408."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-024-01304-y"}],"event":{"name":"SAC '26: 41st ACM\/SIGAPP Symposium on Applied Computing","location":"Grand Hotel Palace Thessaloniki Greece","acronym":"SAC '26","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 41st ACM\/SIGAPP Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748522.3779866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T14:27:27Z","timestamp":1781015247000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748522.3779866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,23]]},"references-count":58,"alternative-id":["10.1145\/3748522.3779866","10.1145\/3748522"],"URL":"https:\/\/doi.org\/10.1145\/3748522.3779866","relation":{},"subject":[],"published":{"date-parts":[[2026,3,23]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}