{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T16:15:43Z","timestamp":1775664943098,"version":"3.50.1"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,11,20]],"date-time":"2023-11-20T00:00:00Z","timestamp":1700438400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"RIE2020 Industry Alignment Fund \u2013 Industry Collaboration Projects (IAF\u2013ICP) Funding Initiative"},{"DOI":"10.13039\/501100013401","name":"Singapore Telecommunications Limited","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013401","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Singtel Cognitive and Artificial Intelligence Lab for Enterprises"},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["IIS-1910216, and III-1815796"],"award-info":[{"award-number":["IIS-1910216, and III-1815796"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2023,12,31]]},"abstract":"<jats:p>\n            The proliferation of mobile phones and location-based services has given rise to an explosive growth in spatial data. To enable spatial data analytics, spatial data needs to be streamed into a data stream warehouse system that can provide real-time analytical results over the most recent and historical spatial data in the warehouse. Existing data stream warehouse systems are not tailored for spatial data. In this article, we introduce the\n            <jats:sans-serif>STAR<\/jats:sans-serif>\n            system.\n            <jats:sans-serif>STAR<\/jats:sans-serif>\n            is a distributed in-memory data stream warehouse system that provides low-latency and up-to-date analytical results over a fast-arriving spatial data stream.\n            <jats:sans-serif>STAR<\/jats:sans-serif>\n            supports both snapshot and continuous queries that are composed of aggregate functions and ad hoc query constraints over spatial, textual, and temporal data attributes.\n            <jats:sans-serif>STAR<\/jats:sans-serif>\n            implements a cache-based mechanism to facilitate the processing of snapshot queries that collectively utilizes the techniques of query-based caching (i.e., view materialization) and object-based caching. Moreover, to speed up processing continuous queries,\n            <jats:sans-serif>STAR<\/jats:sans-serif>\n            proposes a novel index structure that achieves high efficiency in both object checking and result updating. Extensive experiments over real datasets demonstrate the superior performance of\n            <jats:sans-serif>STAR<\/jats:sans-serif>\n            over existing systems.\n          <\/jats:p>","DOI":"10.1145\/3605944","type":"journal-article","created":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T11:54:32Z","timestamp":1687866872000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["STAR: A Cache-based Stream Warehouse System for Spatial Data"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7811-8477","authenticated-orcid":false,"given":"Zhida","family":"Chen","sequence":"first","affiliation":[{"name":"SCALE@Nanyang Technological University, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4430-6373","authenticated-orcid":false,"given":"Gao","family":"Cong","sequence":"additional","affiliation":[{"name":"SCALE@Nanyang Technological University, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8169-7775","authenticated-orcid":false,"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[{"name":"Purdue University, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,11,20]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"1406","volume-title":"ICDE","author":"Abdelhamid A. S.","year":"2016","unstructured":"A. S. Abdelhamid, M. Tang, A. M. Aly, A. R. Mahmood, T. Qadah, W. G. Aref, and S. Basalamah. 2016. Cruncher: Distributed in-memory processing for location-based services. In ICDE. 1406\u20131409."},{"key":"e_1_3_2_3_2","doi-asserted-by":"crossref","unstructured":"TODS 2013 38 4 Mergeable summaries","DOI":"10.1145\/2500128"},{"key":"e_1_3_2_4_2","first-page":"1227","volume-title":"SIGMOD","author":"Ahmed Pritom","year":"2017","unstructured":"Pritom Ahmed, Mahbub Hasan, Abhijith Kashyap, Vagelis Hristidis, and Vassilis J. Tsotras. 2017. Efficient computation of top-k frequent terms over spatio-temporal ranges. In SIGMOD. ACM, 1227\u20131241."},{"issue":"11","key":"e_1_3_2_5_2","first-page":"1009","article-title":"Hadoop GIS: A high performance spatial data warehousing system over mapreduce","volume":"6","year":"2013","unstructured":"Ablimit Aji, Fusheng Wang, Hoang Vo, Rubao Lee, Qiaoling Liu, Xiaodong Zhang, and Joel Saltz. 2013. Hadoop GIS: A high performance spatial data warehousing system over mapreduce. PVLDB 6, 11 (2013), 1009\u20131020.","journal-title":"PVLDB"},{"issue":"12","key":"e_1_3_2_6_2","first-page":"1961","article-title":"A demonstration of ST-hadoop: A mapReduce framework for big spatio-temporal data","volume":"10","year":"2017","unstructured":"Louai Alarabi and Mohamed F. Mokbel. 2017. A demonstration of ST-hadoop: A mapReduce framework for big spatio-temporal data. PVLDB 10, 12 (2017), 1961\u20131964.","journal-title":"PVLDB"},{"issue":"13","key":"e_1_3_2_7_2","doi-asserted-by":"crossref","first-page":"2062","DOI":"10.14778\/2831360.2831361","article-title":"AQWA: Adaptive query workload aware partitioning of big spatial data","volume":"8","author":"Aly Ahmed M.","year":"2015","unstructured":"Ahmed M. Aly, Ahmed R. Mahmood, Mohamed S. Hassan, Walid G. Aref, Mourad Ouzzani, Hazem Elmeleegy, and Thamir Qadah. 2015. AQWA: Adaptive query workload aware partitioning of big spatial data. Proc. VLDB Endow. 8, 13 (2015), 2062\u20132073.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_8_2","first-page":"2761","article-title":"STAR: A distributed stream warehouse system for spatial data","year":"2020","unstructured":"Zhida Chen, Gao Cong, and Walid G. Aref. 2020. STAR: A distributed stream warehouse system for spatial data. In SIGMOD, ACM, 2761\u20132764.","journal-title":"SIGMOD"},{"key":"e_1_3_2_9_2","first-page":"375","volume-title":"CIDR","author":"Balazinska Magdalena","year":"2007","unstructured":"Magdalena Balazinska, YongChul Kwon, Nathan Kuchta, and Dennis Lee. 2007. Moirae: History-enhanced monitoring. In CIDR. 375\u2013386."},{"key":"e_1_3_2_10_2","first-page":"993","article-title":"Latent Dirichlet allocation","volume":"3","author":"Blei David M.","year":"2003","unstructured":"David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3, Jan. (2003), 993\u20131022.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_11_2","first-page":"749","volume-title":"SIGMOD","author":"Chen Lisi","year":"2013","unstructured":"Lisi Chen, Gao Cong, and Xin Cao. 2013. An efficient query indexing mechanism for filtering geo-textual data. In SIGMOD. ACM, 749\u2013760."},{"key":"e_1_3_2_12_2","first-page":"255","volume-title":"ICDE","author":"Chen L.","year":"2015","unstructured":"L. Chen, G. Cong, X. Cao, and K. L. Tan. 2015. Temporal spatial-keyword top-k publish\/subscribe. In ICDE. 255\u2013266."},{"key":"e_1_3_2_13_2","first-page":"890","volume-title":"ICDE","author":"Chen Lisi","year":"2019","unstructured":"Lisi Chen, Shuo Shang, Kai Zheng, and Panos Kalnis. 2019. Cluster-based subscription matching for geo-textual data streams. In ICDE. IEEE, 890\u2013901."},{"issue":"11","key":"e_1_3_2_14_2","article-title":"SSTD: A distributed system on streaming spatio-textual data","volume":"13","author":"Chen Yue","year":"2020","unstructured":"Yue Chen, Zhida Chen, Gao Cong, Ahmed R. Mahmood, and Walid G. Aref. 2020. SSTD: A distributed system on streaming spatio-textual data. Proc. VLDB Endow. 13, 11 (2020).","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_15_2","first-page":"606","volume-title":"SIGSPATIAL","author":"Chen Zhida","year":"2021","unstructured":"Zhida Chen, Gao Cong, and Walid G. Aref. 2021. STAR: A cache-based distributed warehouse system for spatial data streams. In SIGSPATIAL. 606\u2013615."},{"key":"e_1_3_2_16_2","first-page":"1095","volume-title":"ICDE","author":"Chen Zhida","year":"2017","unstructured":"Zhida Chen, Gao Cong, Zhenjie Zhang, Tom Z. J. Fuz, and Lisi Chen. 2017. Distributed publish\/subscribe query processing on the spatio-textual data stream. In ICDE. IEEE, 1095\u20131106."},{"key":"e_1_3_2_17_2","first-page":"1095","volume-title":"ICDE","author":"Chen Z.","year":"2017","unstructured":"Z. Chen, G. Cong, Z. Zhang, T. Z. J. Fuz, and L. Chen. 2017. Distributed publish\/subscribe query processing on the spatio-textual data stream. In ICDE. 1095\u20131106."},{"key":"e_1_3_2_18_2","first-page":"365","volume-title":"(ISMIS\u201911)","year":"2011","unstructured":"Anna Ciampi, Annalisa Appice, Donato Malerba, and Angelo Muolo. 2011. Space-time roll-up and drill-down into geo-trend stream cubes. In (ISMIS\u201911), Springer-Verlag, Warsaw, 365\u2013375."},{"key":"e_1_3_2_19_2","first-page":"20","volume-title":"NSDI","author":"Condie Tyson","year":"2010","unstructured":"Tyson Condie, Neil Conway, Peter Alvaro, Joseph M. Hellerstein, Khaled Elmeleegy, and Russell Sears. 2010. MapReduce online. In NSDI, Vol. 10. 20."},{"key":"e_1_3_2_20_2","first-page":"89","article-title":"Simulated annealing for materialized view selection in data warehousing environment","year":"2006","unstructured":"Roozbeh Derakhshan, Frank K. H. A. Dehne, Othmar Korn, and Bela Stantic. 2006. Simulated annealing for materialized view selection in data warehousing environment. In Databases and Applications, ACTA Press, 89\u201394.","journal-title":"Databases and Applications"},{"key":"e_1_3_2_21_2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-3-540-69501-1_14","article-title":"Parallel simulated annealing for materialized view selection in data warehousing environments","volume":"5022","author":"Derakhshan Roozbeh","year":"2008","unstructured":"Roozbeh Derakhshan, Bela Stantic, Othmar Korn, and Frank Dehne. 2008. Parallel simulated annealing for materialized view selection in data warehousing environments. Lect. Notes Comput. Sci. 5022 (2008), 121\u2013132.","journal-title":"Lect. Notes Comput. Sci."},{"key":"e_1_3_2_22_2","first-page":"1352","volume-title":"ICDE","author":"Eldawy A.","year":"2015","unstructured":"A. Eldawy and M. F. Mokbel. 2015. SpatialHadoop: A MapReduce framework for spatial data. In ICDE. 1352\u20131363."},{"key":"e_1_3_2_23_2","first-page":"1561","volume-title":"ICDE","author":"Feng W.","year":"2015","unstructured":"W. Feng, C. Zhang, W. Zhang, J. Han, J. Wang, C. Aggarwal, and J. Huang. 2015. STREAMCUBE: Hierarchical spatio-temporal hashtag clustering for event exploration over the Twitter stream. In ICDE. 1561\u20131572."},{"issue":"1","key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1670243.1670244","article-title":"Supporting views in data stream management systems","volume":"35","author":"Ghanem Thanaa M.","year":"2010","unstructured":"Thanaa M. Ghanem, Ahmed K. Elmagarmid, Per-\u00c5ke Larson, and Walid G. Aref. 2010. Supporting views in data stream management systems. Trans. Datab. Syst. 35, 1 (2010), 1.","journal-title":"Trans. Datab. Syst."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824069"},{"key":"e_1_3_2_26_2","first-page":"847","volume-title":"SIGMOD","author":"Golab Lukasz","year":"2009","unstructured":"Lukasz Golab, Theodore Johnson, J. Spencer Seidel, and Vladislav Shkapenyuk. 2009. Stream warehousing with DataDepot. In SIGMOD. ACM, 847\u2013854."},{"key":"e_1_3_2_27_2","first-page":"53","volume-title":"PAM","author":"Golab Lukasz","year":"2012","unstructured":"Lukasz Golab, Theodore Johnson, Subhabrata Sen, and Jennifer Yates. 2012. A sequence-oriented stream warehouse paradigm for network monitoring applications. In PAM. Springer, 53\u201363."},{"key":"e_1_3_2_28_2","first-page":"53","article-title":"Indexing spatial objects in stream data warehouse.","volume":"283","author":"Gorawski Marcin","year":"2010","unstructured":"Marcin Gorawski and Rafal Malczok. 2010. Indexing spatial objects in stream data warehouse. Adv. Intell. Inf. Datab. Syst. 283 (2010), 53\u201365.","journal-title":"Adv. Intell. Inf. Datab. Syst."},{"key":"e_1_3_2_29_2","first-page":"98","volume-title":"Selection of Views to Materialize in a Data Warehouse","author":"Gupta Himanshu","year":"1997","unstructured":"Himanshu Gupta. 1997. Selection of Views to Materialize in a Data Warehouse. Springer, Berlin, 98\u2013112."},{"key":"e_1_3_2_30_2","first-page":"453","volume-title":"Selection of Views to Materialize under a Maintenance Cost Constraint","author":"Gupta Himanshu","year":"1999","unstructured":"Himanshu Gupta and Inderpal Singh Mumick. 1999. Selection of Views to Materialize under a Maintenance Cost Constraint. Springer, Berlin, 453\u2013470."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-005-3296-1"},{"key":"e_1_3_2_32_2","first-page":"205","volume-title":"SIGMOD","author":"Harinarayan Venky","year":"1996","unstructured":"Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. 1996. Implementing data cubes efficiently. In SIGMOD. ACM, 205\u2013216."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-002-0243-1"},{"key":"e_1_3_2_34_2","first-page":"711","volume-title":"ICDE","author":"Hu H.","year":"2015","unstructured":"H. Hu, Y. Liu, G. Li, J. Feng, and K. L. Tan. 2015. A location-aware publish\/subscribe framework for parameterized spatio-textual subscriptions. In ICDE. 711\u2013722."},{"key":"e_1_3_2_35_2","unstructured":"Apache Kafka. 2020. Retrieved from https:\/\/kafka.apache.org\/."},{"key":"e_1_3_2_36_2","volume-title":"The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling","author":"Kimball Ralph","year":"2013","unstructured":"Ralph Kimball and Margy Ross. 2013. The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling. John Wiley & Sons."},{"key":"e_1_3_2_37_2","first-page":"277","volume-title":"ICDE","author":"Labio W. J.","year":"1997","unstructured":"W. J. Labio, D. Quass, and B. Adelberg. 1997. Physical database design for data warehouses. In ICDE. 277\u2013288."},{"issue":"12","key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.14778\/2367502.2367520","article-title":"Muppet: MapReduce-style processing of fast data","volume":"5","author":"Lam Wang","year":"2012","unstructured":"Wang Lam, Lu Liu, S. T. S. Prasad, Anand Rajaraman, Zoheb Vacheri, and AnHai Doan. 2012. Muppet: MapReduce-style processing of fast data. Proc. VLDB Endow. 5, 12 (2012), 1814\u20131825.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_39_2","first-page":"497","volume-title":"ICDE","author":"Leutenegger Scott T.","year":"1997","unstructured":"Scott T. Leutenegger, Mario A. Lopez, and Jeffrey Edgington. 1997. STR: A simple and efficient algorithm for R-tree packing. In ICDE. IEEE, 497\u2013506."},{"key":"e_1_3_2_40_2","first-page":"802","volume-title":"SIGKDD","author":"Li Guoliang","year":"2013","unstructured":"Guoliang Li, Yang Wang, Ting Wang, and Jianhua Feng. 2013. Location-aware publish\/subscribe. In SIGKDD. ACM, 802\u2013810."},{"key":"e_1_3_2_41_2","first-page":"345","volume-title":"CCIE","author":"Liang G.","year":"2010","unstructured":"G. Liang, L. Runheng, J. Yan, and J. Xin. 2010. Compressed StreamCube: Implementation of compressed data cube in DSMS. In CCIE, Vol. 1. 345\u2013349."},{"issue":"12","key":"e_1_3_2_42_2","doi-asserted-by":"crossref","first-page":"2456","DOI":"10.1109\/TVCG.2013.179","article-title":"Nanocubes for real-time exploration of spatiotemporal datasets","volume":"19","author":"Lins L.","year":"2013","unstructured":"L. Lins, J. T. Klosowski, and C. Scheidegger. 2013. Nanocubes for real-time exploration of spatiotemporal datasets. Trans. Visualiz. Comput. Graph. 19, 12 (Dec.2013), 2456\u20132465.","journal-title":"Trans. Visualiz. Comput. Graph."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816738"},{"key":"e_1_3_2_44_2","first-page":"305","volume-title":"ICDE","author":"Mahmood Ahmed R.","year":"2018","unstructured":"Ahmed R. Mahmood, Ahmed M. Aly, and Walid G. Aref. 2018. FAST: Frequency-aware indexing for spatio-textual data streams. In ICDE. IEEE, 305\u2013316."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824126"},{"key":"e_1_3_2_46_2","first-page":"219","volume-title":"SIGSPATIAL","author":"Mahmood Ahmed R.","year":"2018","unstructured":"Ahmed R. Mahmood, Anas Daghistani, Ahmed M. Aly, Mingjie Tang, Saleh Basalamah, Sunil Prabhakar, and Walid G. Aref. 2018. Adaptive processing of spatial-keyword data over a distributed streaming cluster. In SIGSPATIAL. ACM, 219\u2013228."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206874"},{"key":"e_1_3_2_48_2","first-page":"398","volume-title":"ICDT","author":"Metwally Ahmed","year":"2005","unstructured":"Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi. 2005. Efficient computation of frequent and top-k elements in data streams. In ICDT. Springer, 398\u2013412."},{"key":"e_1_3_2_49_2","first-page":"319","volume-title":"IEEE Big Data","author":"Nakabasami K.","year":"2015","unstructured":"K. Nakabasami, T. Amagasa, S. A. Shaikh, F. Gass, and H. Kitagawa. 2015. An architecture for stream OLAP exploiting SPE and OLAP engine. In IEEE Big Data. 319\u2013326."},{"key":"e_1_3_2_50_2","first-page":"1867","volume-title":"CIKM","author":"Nidzwetzki Jan Kristof","year":"2018","unstructured":"Jan Kristof Nidzwetzki and Ralf Hartmut G\u00fcting. 2018. BBoxDB\u2014A scalable data store for multi-dimensional big data. In CIKM. Association for Computing Machinery, 1867\u20131870."},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3269208"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2011.41"},{"key":"e_1_3_2_53_2","first-page":"1081","volume-title":"SIGMOD","author":"Olston Christopher","year":"2011","unstructured":"Christopher Olston, Greg Chiou, Laukik Chitnis, Francis Liu, Yiping Han, Mattias Larsson, Andreas Neumann, Vellanki B. N. Rao, Vijayanand Sankarasubramanian, Siddharth Seth, Chao Tian, Topher ZiCornell, and Xiaodan Wang. 2011. Nova: Continuous pig\/Hadoop workflows. In SIGMOD. ACM, 1081\u20131090."},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007269"},{"key":"e_1_3_2_55_2","first-page":"447","volume-title":"SIGMOD","author":"Ross Kenneth A.","year":"1996","unstructured":"Kenneth A. Ross, Divesh Srivastava, and S. Sudarshan. 1996. Materialized view maintenance and integrity constraint checking: Trading space for time. In SIGMOD. ACM, 447\u2013458."},{"key":"e_1_3_2_56_2","first-page":"637","volume-title":"SIGMOD","author":"Sadoghi Mohammad","year":"2011","unstructured":"Mohammad Sadoghi and Hans-Arno Jacobsen. 2011. Be-tree: An index structure to efficiently match Boolean expressions over high-dimensional discrete space. In SIGMOD. 637\u2013648."},{"key":"e_1_3_2_57_2","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet Hanan","year":"2006","unstructured":"Hanan Samet. 2006. Foundations of Multidimensional and Metric Data Structures. Academic Press."},{"key":"e_1_3_2_58_2","first-page":"148","volume-title":"ICDE","author":"Skovsgaard Anders","year":"2014","unstructured":"Anders Skovsgaard, Darius Sidlauskas, and Christian S. Jensen. 2014. Scalable top-k spatio-temporal term querying. In ICDE. IEEE, 148\u2013159."},{"issue":"13","key":"e_1_3_2_59_2","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.14778\/3007263.3007310","article-title":"LocationSpark: A distributed in-memory data management system for big spatial data","volume":"9","author":"Tang Mingjie","year":"2016","unstructured":"Mingjie Tang, Yongyang Yu, Qutaibah M. Malluhi, Mourad Ouzzani, and Walid G. Aref. 2016. LocationSpark: A distributed in-memory data management system for big spatial data. Proc. VLDB Endow. 9, 13 (2016), 1565\u20131568.","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"e_1_3_2_60_2","first-page":"1","article-title":"Top-k representative documents query over geo-textual data stream","volume":"21","year":"2017","unstructured":"Bin Wang, Rui Zhu, Xiaochun Yang, and Guoren Wang. 2017. Top-k representative documents query over geo-textual data stream. WWW 21, 2 (2017), 1\u201319.","journal-title":"WWW"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904490"},{"key":"e_1_3_2_62_2","first-page":"1107","volume-title":"ICDE","author":"Wang Xiang","year":"2015","unstructured":"Xiang Wang, Ying Zhang, Wenjie Zhang, Xuemin Lin, and Wei Wang. 2015. AP-tree: Efficiently support continuous spatial-keyword queries over stream. In ICDE. IEEE, 1107\u20131118."},{"key":"e_1_3_2_63_2","doi-asserted-by":"crossref","unstructured":"Steven Euijong Whang Hector Garcia-Molina Chad Brower Jayavel Shanmugasundaram Sergei Vassilvitskii Erik Vee and Ramana Yerneni. 2009. Indexing boolean expressions. 2 1 (Aug.2009) 37\u201348.","DOI":"10.14778\/1687627.1687633"},{"key":"e_1_3_2_64_2","first-page":"1071","volume-title":"SIGMOD","author":"Xie Dong","year":"2016","unstructured":"Dong Xie, Feifei Li, Bin Yao, Gefei Li, Liang Zhou, and Minyi Guo. 2016. Simba: Efficient in-memory spatial analytics. In SIGMOD. 1071\u20131085."},{"key":"e_1_3_2_65_2","first-page":"44","volume-title":"MDM","author":"Xiong Xiaopeng","year":"2007","unstructured":"Xiaopeng Xiong, Hicham G. Elmongui, Xiaoyong Chai, and Walid G. Aref. 2007. Place: A distributed spatio-temporal data stream management system for moving objects. In MDM. IEEE, 44\u201351."},{"key":"e_1_3_2_66_2","first-page":"136","volume-title":"VLDB","author":"Yang Jian","year":"1997","unstructured":"Jian Yang, Kamalakar Karlapalem, and Qing Li. 1997. Algorithms for materialized view design in data warehousing environment. In VLDB, Vol. 97. 136\u2013145."},{"key":"e_1_3_2_67_2","first-page":"34","volume-title":"ICDEW","author":"You S.","year":"2015","unstructured":"S. You, J. Zhang, and L. Gruenwald. 2015. Large-scale spatial join query processing in cloud. In ICDEW. 34\u201341."},{"key":"e_1_3_2_68_2","volume-title":"SIGSPATIAL","author":"Yu Jia","year":"2015","unstructured":"Jia Yu, Jinxuan Wu, and Mohamed Sarwat. 2015. GeoSpark: A cluster computing framework for processing large-scale spatial data. In SIGSPATIAL. ACM."},{"issue":"4","key":"e_1_3_2_69_2","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1109\/TKDE.2014.2349906","article-title":"Efficient filtering algorithms for location-aware publish\/subscribe","volume":"27","author":"Yu M.","year":"2015","unstructured":"M. Yu, G. Li, T. Wang, J. Feng, and Z. Gong. 2015. Efficient filtering algorithms for location-aware publish\/subscribe. IEEE Trans. Knowl. Data Eng. 27, 4 (Apr.2015), 950\u2013963.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_70_2","doi-asserted-by":"crossref","unstructured":"Dongxiang Zhang Chee-Yong Chan and Kian-Lee Tan. 2014. An efficient publish\/subscribe index for e-commerce databases. 7 8 (Apr.2014) 613\u2013624.","DOI":"10.14778\/2732296.2732298"},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0439-z"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605944","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3605944","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:19Z","timestamp":1750178179000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605944"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,20]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1145\/3605944"],"URL":"https:\/\/doi.org\/10.1145\/3605944","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,20]]},"assertion":[{"value":"2022-02-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}