{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:21:31Z","timestamp":1760242891305,"version":"build-2065373602"},"reference-count":57,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2016,9,27]],"date-time":"2016-09-27T00:00:00Z","timestamp":1474934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science-technology Support Plan of China","award":["2015BAJ02B00"],"award-info":[{"award-number":["2015BAJ02B00"]}]},{"name":"Foundation of Institute of Remote Sensing and Digital Earth, CAS","award":["Y5SJ1100CX"],"award-info":[{"award-number":["Y5SJ1100CX"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the emergence of various types of indoor positioning technologies (e.g., radio-frequency identification, Wi-Fi, and iBeacon), how to rapidly retrieve indoor cells and moving objects has become a key factor that limits those indoor applications. Euclidean distance-based indexing techniques for outdoor moving objects cannot be used in indoor spaces due to the existence of indoor obstructions (e.g., walls). In addition, currently, the indexing of indoor moving objects is mainly based on space-related query and less frequently on semantic query. To address these two issues, the present study proposes a multi-floor adjacency cell and semantic-based index (MACSI). By integrating the indoor cellular space with the semantic space, the MACSI subdivides open cells (e.g., hallways and lobbies) using space syntax and optimizes the adjacency distances between three-dimensionally connected cells (e.g., elevators and stairs) based on the caloric cost that extends single floor indoor space to three dimensional indoor space. Moreover, based on the needs of semantic query, this study also proposes a multi-granularity indoor semantic hierarchy tree and establishes semantic trajectories. Extensive simulation and real-data experiments show that\u2014compared with the indoor trajectories delta tree (ITD-tree) and the semantic-based index (SI)\u2014the MACSI produces more reliable query results with significantly higher semantic query and update efficiencies; has superior semantic expansion capability; and supports multi-granularity complex semantic queries.<\/jats:p>","DOI":"10.3390\/ijgi5100176","type":"journal-article","created":{"date-parts":[[2016,9,27]],"date-time":"2016-09-27T10:14:11Z","timestamp":1474971251000},"page":"176","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Indexing for Moving Objects in Multi-Floor Indoor Spaces That Supports Complex Semantic Queries"],"prefix":"10.3390","volume":"5","author":[{"given":"Hui","family":"Lin","sequence":"first","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, CAS Olympic S & T Park, No. 20 Datun Road, P.O. Box 9718, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, China"}]},{"given":"Ling","family":"Peng","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, CAS Olympic S & T Park, No. 20 Datun Road, P.O. Box 9718, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, China"}]},{"given":"Si","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Massachusetts Boston, Boston, MA 02125, USA"}]},{"given":"Tianyue","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing Jinghang Computation and Communication Research Institute, Beijing 100074, China"}]},{"given":"Tianhe","family":"Chi","sequence":"additional","affiliation":[{"name":"Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, CAS Olympic S & T Park, No. 20 Datun Road, P.O. Box 9718, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, No. 19A Yuquan Road, Beijing 100049, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,9,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1038\/sj.jea.7500165","article-title":"The national human activity pattern survey (NHAPS): A resource for assessing exposure to environmental pollutants","volume":"11","author":"Klepeis","year":"2001","journal-title":"J. Expo. Anal. Environ. Epidemiol."},{"key":"ref_2","unstructured":"Subway, B. Passenger Flow Information. Available online: http:\/\/www.bjsubway.com\/support\/cxyd\/klxx\/."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Petrenko, A., Bell, S., Stanley, K., Qian, W., Sizo, A., and Knowles, D. (2013). Human Spatial Behavior, Sensor Informatics, and Disaggregate Data, Springer.","DOI":"10.1007\/978-3-319-01790-7_13"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Schougaard, K.R., Gr\u00f8nb\u00e6k, K., and Scharling, T. (2012). Indoor Pedestrian Navigation Based on Hybrid Route Planning and Location Modeling, Springer.","DOI":"10.1007\/978-3-642-31205-2_18"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1080\/13658816.2014.969271","article-title":"A GIS-oriented location model for supporting indoor evacuation","volume":"29","author":"Liu","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","unstructured":"Want, R. (2006). Synthesis Lectures on Mobile & Pervasive Computing, Morgan & Claypool Publishers."},{"key":"ref_7","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). Radar: An in-building RF-based user location and tracking system. Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), Tel Aviv, Israel."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Bell, S., Jung, W.R., and Krishnakumar, V. (2010, January 3\u20135). Wifi-Based Enhanced Positioning Systems: Accuracy through Mapping, Calibration, and Classification. Proceedings of the 2nd ACM Sigspatial International Workshop on Indoor Spatial Awareness, San Jose, CA, USA.","DOI":"10.1145\/1865885.1865888"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MCOM.2007.343615","article-title":"Commercial applications of wireless sensor networks using zigbee","volume":"45","author":"Wheeler","year":"2007","journal-title":"IEEE Commun. Mag."},{"key":"ref_10","unstructured":"Jin, P.Q., Na, W., Zhang, X.X., and Yue, L.H. (2015). Moving object data management for indoor spaces. Chin. J. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.jenvp.2014.01.007","article-title":"Pointing accuracy: Does individual pointing accuracy differ for indoor vs. Outdoor locations?","volume":"38","author":"Berry","year":"2014","journal-title":"J. Environ. Psychol."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bell, S., Wei, T., Jung, W.R., and Scott, A. (2011, January 1\u20134). A conceptual model of trust for indoor positioning systems. Proceedings of the 3rd ACM Sigspatial International Workshop on Indoor Spatial Awareness, Chicago, IL, USA.","DOI":"10.1145\/2077357.2077360"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wei, T., and Bell, S. (2012). Impact of Indoor Location Information Reliability on Users\u2019 Trust of an Indoor Positioning System, Springer.","DOI":"10.1007\/978-3-642-33024-7_19"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.neucom.2013.03.035","article-title":"Spatiotemporal indexing for moving objects in an indoor cellular space","volume":"122","author":"Alamri","year":"2013","journal-title":"Neurocomputing"},{"key":"ref_15","unstructured":"Jensen, C.S., Lu, H., and Yang, B. (2009, January 8\u201310). Indexing the trajectories of moving objects in symbolic indoor space. Proceedings of the 11th International Symposium (SSTD 2009), Aalborg, Denmark."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Alamri, S., Taniar, D., and Safar, M. (2012, January 26\u201328). Indexing moving objects in indoor cellular space. Proceedings of the 2012 15th International Conference on Network-Based Information Systems (NBiS), Melbourne, Australia.","DOI":"10.1109\/NBiS.2012.17"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00779-013-0645-3","article-title":"A connectivity index for moving objects in an indoor cellular space","volume":"18","author":"Alamri","year":"2014","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_18","first-page":"1","article-title":"A semantic-based indexing for indoor moving objects","volume":"2014","author":"Ben","year":"2014","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"\u0160altenis, S., Jensen, C.S., Leutenegger, S.T., and Lopez, M.A. (2000, January 15\u201318). Indexing the positions of continuously moving objects. Proceedings of the ACM International Conference on Management of Data and Symposium on Principles of Database Systems, Dallas, TX, USA.","DOI":"10.1145\/342009.335427"},{"key":"ref_20","unstructured":"Tao, Y., Papadias, D., and Sun, J. (2003, January 9\u201312). The TPR*-tree: An optimized spatio-temporal access method for predictive queries. Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany."},{"key":"ref_21","unstructured":"Tao, Y., and Papadias, D. (2001, January 11\u201314). MV3R-tree: A spatio-temporal access method for timestamp and interval queries. Proceedings of 27th International Conference on Very Large Data Bases (VLDB 2001), Roma, Italy."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Nascimento, M.A., and Silva, J.R.O. (March, January 27). Towards historical R-trees. Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, GA, USA.","DOI":"10.1145\/330560.330692"},{"key":"ref_23","unstructured":"Pfoser, D., Jensen, C.S., and Theodoridis, Y. (2000, January 10\u201314). Novel approaches in query processing for moving object trajectories. Proceedings of the 26th International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Frentzos, E. (2003, January 24\u201327). Indexing objects moving on fixed networks. Proceedings of the International Symposium on Advances in Spatial and Temporal Databases (SSTD 2003), Santorini Island, Greece.","DOI":"10.1007\/978-3-540-45072-6_17"},{"key":"ref_25","unstructured":"Almeida, V.T.D. (2004, January 21\u201323). Indexing the trajectories of moving objects in Networks. Proceedings of the 16th International Conference on Scientific and Statistical Database Management, Santorini Island, Greece."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.3724\/SP.J.1016.2012.01448","article-title":"An index structure for frequently updated network-constrained moving object trajectories","volume":"35","author":"Ding","year":"2012","journal-title":"Chin. J. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1111\/tgis.12178","article-title":"Integrating indoor and outdoor spaces for pedestrian navigation guidance: A review","volume":"20","author":"Vanclooster","year":"2016","journal-title":"Trans. GIS"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Worboys, M. (2011, January 1\u20134). Modeling indoor space. Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2011), Chicago, IL, USA.","DOI":"10.1145\/2077357.2077358"},{"key":"ref_29","first-page":"36","article-title":"Problems in indoor mapping and modelling","volume":"XL-4\/W4","author":"Zlatanova","year":"2013","journal-title":"ISPRS"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Kim, J.S., Kang, H.Y., Lee, T.H., and Li, K.J. (2009, January 18\u201320). Topology of the prism model for 3D indoor spatial objects. Proceedings of the Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan.","DOI":"10.1109\/MDM.2009.119"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.30720","article-title":"Using occupancy grids for mobile robot perception and navigation","volume":"22","author":"Elfes","year":"1989","journal-title":"Computer"},{"key":"ref_32","unstructured":"Demyen, D., and Buro, M. (,  2007). Efficient triangulation-based pathfinding. Proceedings of the 23rd AAAI Conference on Artificial Intelligence, Vancouver, BC, Canada."},{"key":"ref_33","unstructured":"Mekni, M. (2010). Automated Generation of Geometrically-Precise and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents, Universal-Publishers."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Wallgr\u00fcn, J.O. (2010). Hierarchical Voronoi Graphs, Springer.","DOI":"10.1007\/978-3-642-10345-2"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Penninga, F., Oosterom, P.V., and Kazar, B.M. (2006). A Tetrahedronized Irregular Network Based DBMS Approach for 3D Topographic Data Modeling, Springer.","DOI":"10.1007\/3-540-35589-8_37"},{"key":"ref_36","first-page":"195","article-title":"Node localization algorithm based on kernel function and Markov chains","volume":"31","author":"Zhao","year":"2010","journal-title":"J. Commun."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lu, H., and Yang, B. (2009, January 18\u201320). Graph model based indoor tracking. Proceedings of the Tenth International Conference on Mobile Data Management (MDM 2009), Taipei, Taiwan.","DOI":"10.1109\/MDM.2009.23"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Yang, B., Lu, H., and Jensen, C.S. (2010, January 22\u201326). Probabilistic threshold K nearest neighbor queries over moving objects in symbolic indoor space. Proceedings of the International Conference on Extending Database Technology (EDBT 2010), Lausanne, Switzerland.","DOI":"10.1145\/1739041.1739083"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yuan, W., and Schneider, M. (2010, January 23\u201326). Supporting continuous range queries in indoor space. Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, Kansas City, MO, USA.","DOI":"10.1109\/MDM.2010.21"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Kang, H.Y., Kim, J.S., and Li, K.J. (2010, January 2\u20135). Strack: Tracking in indoor symbolic space with RFID sensors. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869872"},{"key":"ref_41","unstructured":"Becker, T., Nagel, C., and Kolbe, T.H. (2008). 3D Geo-Information Sciences, Springer."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1016\/j.compenvurbsys.2010.07.006","article-title":"A grid graph-based model for the analysis of 2D indoor spaces","volume":"34","author":"Li","year":"2010","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Zlatanova, S., Liu, L., and Sithole, G. (2013, January 5\u20138). A conceptual framework of space subdivision for indoor navigation. Proceedings of the 5th ACM Sigspatial International Workshop on Indoor Spatial Awareness, Orlando, FL, USA.","DOI":"10.1145\/2533810.2533819"},{"key":"ref_44","unstructured":"Zlatanova, S., Liu, L., Sithole, G., Zhao, J., Mortari, F., Liu, L., Sithole, G., Zhao, J., and Mortari, F. Space Subdivision for Indoor Applications, Delft University of Technology."},{"key":"ref_45","first-page":"1815","article-title":"Adaptive cell-based index for moving objects in indoor","volume":"6","author":"Shin","year":"2012","journal-title":"Ksii Trans. Internet Inf. Syst."},{"key":"ref_46","unstructured":"Hillier, B. (1996). Space Is the Machine, Cambridge University Press."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1111\/1467-9671.00112","article-title":"Integration of space syntax into GIS: New perspectives for urban morphology","volume":"6","author":"Jiang","year":"2002","journal-title":"Trans. GIS"},{"key":"ref_48","first-page":"161","article-title":"Integration of space syntax into GIS for modelling urban spaces","volume":"2","author":"Jiang","year":"2013","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_49","first-page":"153","article-title":"Semantics and modeling of indoor moving objects","volume":"7","author":"Jin","year":"2012","journal-title":"Int. J. Multimed. Ubiquitous Eng."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Lymberopoulos, D., Liu, J., Yang, X., Choudhury, R.R., Handziski, V., and Sen, S. (2015, January 14\u201316). A realistic evaluation and comparison of indoor location technologies. Proceedings of the 14th International Conference on Information Processing in Sensor Networks, Seattle, WA, USA.","DOI":"10.1145\/2737095.2737726"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1250","DOI":"10.1097\/00005768-199709000-00019","article-title":"Energy cost of stair climbing and descending on the college alumnus questionnaire","volume":"29","author":"Bassett","year":"1997","journal-title":"Med. Sci. Sports Exerc."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1249\/00005768-199303000-00013","article-title":"Effect of stepping rate on energy costs during stairmaster exercise","volume":"25","author":"Butts","year":"1993","journal-title":"Med. Sci. Sports Exerc."},{"key":"ref_53","first-page":"695","article-title":"Heart rate, oxygen uptake, and energy cost of ascending and descending the stairs","volume":"34","author":"Chuan","year":"2002","journal-title":"Med. Sci. Sports Exerc."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Froelicher, V.F., and Myers, J. (2006). Effect of exercise on the heart and the prevention of coronary heart disease\u2014Exercise and the heart (fifth edition)\u2014Chapter thirteen. Exerc. Heart, 419\u2013459.","DOI":"10.1016\/B978-1-4160-0311-3.50016-4"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., and Ma, W.Y. (2008, January 5\u20137). Mining user similarity based on location history. Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2008), Irvine, CA, USA.","DOI":"10.1145\/1463434.1463477"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1145\/322033.322044","article-title":"New algorithms for the longest common subsequence problem","volume":"24","author":"Rick","year":"1977","journal-title":"J. ACM"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"45","DOI":"10.2753\/MIS0742-1222230303","article-title":"Personalized content recommendation and user satisfaction: Theoretical synthesis and empirical findings","volume":"23","author":"Liang","year":"2006","journal-title":"J. Manag. Inf. Syst."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/10\/176\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:31:53Z","timestamp":1760211113000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/10\/176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,27]]},"references-count":57,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2016,10]]}},"alternative-id":["ijgi5100176"],"URL":"https:\/\/doi.org\/10.3390\/ijgi5100176","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2016,9,27]]}}}