{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T03:06:04Z","timestamp":1787022364956,"version":"build-2736575974"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,11]]},"abstract":"<jats:p>\n                    Due to the growing popularity of indoor location-based services, indoor data management has received significant research attention in the past few years. However, we observe that the existing indexing and query processing techniques for the indoor space do not fully exploit the properties of the indoor space. Consequently, they provide below par performance which makes them unsuitable for large indoor venues with high query workloads. In this paper, we propose two novel indexes called Indoor Partitioning Tree (IP-Tree) and Vivid IP-Tree (VIP-Tree) that are carefully designed by utilizing the properties of indoor venues. The proposed indexes are lightweight, have small pre-processing cost and provide near-optimal performance for shortest distance and shortest path queries. We also present efficient algorithms for other spatial queries such as\n                    <jats:italic>k<\/jats:italic>\n                    nearest neighbors queries and range queries. Our extensive experimental study on real and synthetic data sets demonstrates that our proposed indexes outperform the existing algorithms by several orders of magnitude.\n                  <\/jats:p>","DOI":"10.14778\/3025111.3025115","type":"journal-article","created":{"date-parts":[[2017,1,24]],"date-time":"2017-01-24T10:29:41Z","timestamp":1485253781000},"page":"325-336","source":"Crossref","is-referenced-by-count":26,"title":["VIP-Tree"],"prefix":"10.14778","volume":"10","author":[{"given":"Zhou","family":"Shao","sequence":"first","affiliation":[{"name":"Monash University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muhammad Aamir","family":"Cheema","sequence":"additional","affiliation":[{"name":"Monash University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Taniar","sequence":"additional","affiliation":[{"name":"Monash University, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"https:\/\/www.abiresearch.com\/press\/over-800-million-smartphones-using-indoor-location. https:\/\/www.abiresearch.com\/press\/over-800-million-smartphones-using-indoor-location."},{"key":"e_1_2_1_2_1","unstructured":"forbes.com\/sites\/forrester\/2013\/01\/23\/indoor-venues-are-the-next-frontier-for-location-based-services. forbes.com\/sites\/forrester\/2013\/01\/23\/indoor-venues-are-the-next-frontier-for-location-based-services."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"http:\/\/venturebeat.com\/2012\/12\/31\/trends\/. http:\/\/venturebeat.com\/2012\/12\/31\/trends\/.","DOI":"10.1016\/S0958-2118(12)70253-7"},{"key":"e_1_2_1_4_1","unstructured":"http:\/\/www.melbournecentral.com.au\/. http:\/\/www.melbournecentral.com.au\/."},{"key":"e_1_2_1_5_1","unstructured":"http:\/\/lostoncampus.com.au\/15641. http:\/\/lostoncampus.com.au\/15641."},{"key":"e_1_2_1_6_1","unstructured":"https:\/\/www.monash.edu\/pubs\/maps\/3-Claytoncolour.pdf. https:\/\/www.monash.edu\/pubs\/maps\/3-Claytoncolour.pdf."},{"key":"e_1_2_1_7_1","unstructured":"http:\/\/www.citygml.org\/. http:\/\/www.citygml.org\/."},{"key":"e_1_2_1_8_1","unstructured":"http:\/\/www.opengeospatial.org\/projects\/groups\/indoorgmlswg. http:\/\/www.opengeospatial.org\/projects\/groups\/indoorgmlswg."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904121.2904125"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448955"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2011.615749"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01516-8_6"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0960-1686(92)90402-7"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02982-0_15"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:GEIN.0000034820.93914.d0"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.243"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370280"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.44"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767902"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-10699-1","volume-title":"Indoor Location-Based Services: Prerequisites and Foundations","author":"Werner M.","year":"2014","unstructured":"M. Werner . Indoor Location-Based Services: Prerequisites and Foundations . Springer , 2014 . M. Werner. Indoor Location-Based Services: Prerequisites and Foundations. Springer, 2014."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544845"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2330834"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646039"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739083"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.21"},{"issue":"8","key":"e_1_2_1_27_1","first-page":"2175","article-title":"G-tree: An efficient and scalable index for spatial search on road networks","volume":"27","author":"Zhong R.","year":"2015","unstructured":"R. Zhong , G. Li , K. Tan , L. Zhou , and Z. Gong . G-tree: An efficient and scalable index for spatial search on road networks . IEEE TKDE , 27 ( 8 ): 2175 -- 2189 , Aug 2015 . R. Zhong, G. Li, K. Tan, L. Zhou, and Z. Gong. G-tree: An efficient and scalable index for spatial search on road networks. IEEE TKDE, 27(8):2175--2189, Aug 2015.","journal-title":"IEEE TKDE"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505749"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3025111.3025115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T18:37:46Z","timestamp":1692643066000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3025111.3025115"}},"subtitle":["an effective index for indoor spatial queries"],"short-title":[],"issued":{"date-parts":[[2016,11]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["10.14778\/3025111.3025115"],"URL":"https:\/\/doi.org\/10.14778\/3025111.3025115","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,11]]}}}