{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T09:13:04Z","timestamp":1766049184789,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T00:00:00Z","timestamp":1563321600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T00:00:00Z","timestamp":1563321600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Ambient Intell Human Comput"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s12652-019-01397-w","type":"journal-article","created":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T17:02:21Z","timestamp":1563382941000},"page":"2841-2857","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["C-tree: efficient cell-based indexing of indoor mobile objects"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8429-6598","authenticated-orcid":false,"given":"Sultan","family":"Alamri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Taniar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kinh","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdullah","family":"Alamri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,17]]},"reference":[{"issue":"6","key":"1397_CR1","first-page":"492","volume":"9","author":"T Abeywickrama","year":"2016","unstructured":"Abeywickrama T, Cheema MA, Taniar D (2016) k-nearest neighbors on road networks: a journey in experimentation and in-memory implementation. PVLDB 9(6):492\u2013503","journal-title":"PVLDB"},{"key":"1397_CR2","doi-asserted-by":"crossref","unstructured":"Alamri S (2013) Indexing and querying moving objects in indoor spaces. In: ICDE Workshops, pp\u00a0318\u2013321","DOI":"10.1109\/ICDEW.2013.6547473"},{"issue":"4","key":"1397_CR3","doi-asserted-by":"publisher","first-page":"133","DOI":"10.3390\/ijgi7040133","volume":"7","author":"S Alamri","year":"2018","unstructured":"Alamri S (2018a) An efficient shortest path routing algorithm for directed indoor environments. ISPRS Int J Geo-Inf 7(4):133","journal-title":"ISPRS Int J Geo-Inf"},{"issue":"4","key":"1397_CR4","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1108\/IJWIS-05-2018-0039","volume":"14","author":"S Alamri","year":"2018","unstructured":"Alamri S (2018b) Spatial data managements in indoor environments: current trends, limitations and future challenges. Int J Web Inf Syst 14(4):402\u2013422","journal-title":"Int J Web Inf Syst"},{"issue":"2","key":"1397_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10796-012-9367-8","volume":"15","author":"S Alamri","year":"2013","unstructured":"Alamri S, Taniar D, Safar M (2013a) Indexing moving objects for directions and velocities queries. Inf Syst Front 15(2):235\u2013248","journal-title":"Inf Syst Front"},{"key":"1397_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3169","author":"S Alamri","year":"2013","unstructured":"Alamri S, Taniar D, Safarb M, Al-Khalidi H (2013b) Tracking moving objects using topographical indexing. Pract Exp Concurr Comput. \nhttps:\/\/doi.org\/10.1002\/cpe.3169","journal-title":"Pract Exp Concurr Comput"},{"key":"1397_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.neucom.2013.03.035","volume":"122","author":"S Alamri","year":"2013","unstructured":"Alamri S, Taniar D, Safar M, Al-Khalidi H (2013c) Spatiotemporal indexing for moving objects in an indoor cellular space. Neurocomputing 122:70\u201378","journal-title":"Neurocomputing"},{"key":"1397_CR7","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.future.2014.02.007","volume":"37","author":"S Alamri","year":"2014","unstructured":"Alamri S, Taniar D, Safar M (2014a) A taxonomy for moving object queries in spatial databases. Future Gener Comput Syst 37:232\u2013242","journal-title":"Future Gener Comput Syst"},{"issue":"2","key":"1397_CR8","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s00779-013-0645-3","volume":"18","author":"S Alamri","year":"2014","unstructured":"Alamri S, Taniar D, Safar M, Al-Khalidi H (2014b) A connectivity index for moving objects in an indoor cellular space. Pers Ubiquit Comput 18(2):287\u2013301","journal-title":"Pers Ubiquit Comput"},{"key":"1397_CR5","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/4175298","volume":"2018","author":"S Alamri","year":"2018","unstructured":"Alamri S, Taniar D, Nguyen K (2018) Vertical indexing for moving objects in multifloor environments. Mob Inf Syst 2018:4175298. \nhttps:\/\/doi.org\/10.1155\/2018\/4175298","journal-title":"Mob Inf Syst"},{"key":"1397_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-018-1103-x","author":"N Allheeib","year":"2018","unstructured":"Allheeib N, Islam MS, Taniar D, Shao Z, Cheema MA (2018) Density-based reverse nearest neighbourhood search in spatial databases. J Ambient Intell Humaniz Comput. \nhttps:\/\/doi.org\/10.1007\/s12652-018-1103-x","journal-title":"J Ambient Intell Humaniz Comput"},{"key":"1397_CR12","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H-P, Schneider R, Seeger B (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. SIGMOD \u201990, ACM, New York, NY, USA, pp\u00a0322\u2013331","DOI":"10.1145\/93597.98741"},{"key":"1397_CR13","unstructured":"Berchtold S, Keim DA, Kriegel H-P (1996) The x-tree: an index structure for high-dimensional data. In: Vijayaraman TM, Buchmann AP, Mohan C, Sarda NL (eds) VLDB\u201996, Proceedings of 22th international conference on very large data bases, September 3\u20136, 1996, Mumbai (Bombay), India, Morgan Kaufmann, pp\u00a028\u201339"},{"key":"1397_CR14","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/11788911_33","volume-title":"Flexible and efficient information handling","author":"J-W Chang","year":"2006","unstructured":"Chang J-W, Um J-H, LeeP W-C (2006) A new trajectory indexing scheme for moving objects on road networks. In: Bell D, Hong J (eds) Flexible and efficient information handling, vol 4042. Lecture notes in computer science. Springer, Berlin, pp 291\u2013294"},{"issue":"1","key":"1397_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12652-017-0579-0","volume":"10","author":"L Ciabattoni","year":"2019","unstructured":"Ciabattoni L, Foresi G, Monteri\u00f9 A, Pepa L, Pagnotta DP, Spalazzi L, Verdini F (2019) Real time indoor localization integrating a model based pedestrian dead reckoning on smartphone and ble beacons. J Ambient Intell Humaniz Comput 10(1):1\u201312","journal-title":"J Ambient Intell Humaniz Comput"},{"key":"1397_CR16","doi-asserted-by":"crossref","unstructured":"Demiryurek U, Kashani FB, Shahabi C (2010) Efficient k-nearest neighbor search in time-dependent spatial networks. In: Database and expert systems applications, 21st international conference, DEXA 2010, Bilbao, Spain, August 30\u2013September 3, 2010, Proceedings, Part I, pp\u00a0432\u2013449","DOI":"10.1007\/978-3-642-15364-8_36"},{"key":"1397_CR17","first-page":"247","volume-title":"International conference on computational science and its applications","author":"TA Dionti","year":"2017","unstructured":"Dionti TA, Adhinugraha KM, Alamri SM (2017) Inter-building routing approach for indoor environment. International conference on computational science and its applications. Springer, Cham, pp 247\u2013260"},{"key":"1397_CR18","volume-title":"Fundamentals of database systems","author":"RA Elmasri","year":"1999","unstructured":"Elmasri RA, Navathe SB (1999) Fundamentals of database systems, 3rd edn. Addison-Wesley Longman Publishing Co. Inc, Boston","edition":"3"},{"key":"1397_CR19","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-642-28635-3_3","volume-title":"Web-age information management","author":"Y Fang","year":"2012","unstructured":"Fang Y, Cao J, Wang J, Peng Y, Song W (2012) Htpr*-tree: an efficient index for moving objects to support predictive query and partial history query. In: Wang L, Jiang J, Lu J, Hong L, Liu B (eds) Web-age information management, vol 7142. Lecture notes in computer science. Springer, Berlin, pp 26\u201339"},{"issue":"2","key":"1397_CR20","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/s12652-018-0879-z","volume":"10","author":"B Fu","year":"2019","unstructured":"Fu B, Kirchbuchner F, von Wilmsdorff J, Grosse-Puppendahl T, Braun A, Kuijper A (2019) Performing indoor localization with electric potential sensing. J Ambient Intell Humaniz Comput 10(2):731\u2013746","journal-title":"J Ambient Intell Humaniz Comput"},{"issue":"1","key":"1397_CR21","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/TKDE.2011.182","volume":"25","author":"T Haapasalo","year":"2013","unstructured":"Haapasalo T, Jaluta I, Sippu S, Soisalon-Soininen E (2013) On the recovery of r-trees. IEEE Trans Knowl Data Eng 25(1):145\u2013157","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1397_CR22","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-02982-0_15","volume-title":"Advances in spatial and temporal databases","author":"C Jensen","year":"2009","unstructured":"Jensen C, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: Mamoulis N, Seidl T, Pedersen T, Torp K, Assent I (eds) Advances in spatial and temporal databases, vol 5644. Lecture notes in computer science. Springer, Berlin, pp 208\u2013227"},{"key":"1397_CR23","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lu H, Yang B (2009b) Graph model based indoor tracking. In: Mobile data management: systems, services and middleware, 2009. MDM \u201909. Tenth international conference on, pp\u00a0122\u2013131","DOI":"10.1109\/MDM.2009.23"},{"key":"1397_CR24","first-page":"585","volume-title":"Graph theory and its applications","author":"L Jonathan","year":"2005","unstructured":"Jonathan L, Gross JY (2005) Graph theory and its applications. Chapman and Hall\/CRC, London, pp 585\u2013655"},{"issue":"9\u201310","key":"1397_CR25","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1007\/s12243-009-0122-1","volume":"64","author":"F Lassabe","year":"2009","unstructured":"Lassabe F, Canalda P, Chatonnay P, Spies F (2009) Indoor wi-fi positioning: techniques and systems. Ann Telecommun 64(9\u201310):651\u2013664","journal-title":"Ann Telecommun"},{"key":"1397_CR26","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/11908883_15","volume-title":"Advances in conceptual modeling\u2013theory and practice of Lecture Notes in Computer Science","author":"W Liao","year":"2006","unstructured":"Liao W, Tang G, Jing N, Zhong Z (2006) Vtpr-tree: an efficient indexing method for moving objects with frequent updates. Advances in conceptual modeling\u2013theory and practice of Lecture Notes in Computer Science, vol 4231. Springer, Berlin, pp 120\u2013129"},{"key":"1397_CR27","doi-asserted-by":"crossref","unstructured":"Lin B, Su J (2004) On bulk loading TPR-tree. In: Proceedings of the international conference on mobile data management, pp\u00a0114\u2013124","DOI":"10.1109\/MDM.2004.1263049"},{"issue":"4","key":"1397_CR28","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10707-006-0341-9","volume":"10","author":"D Lin","year":"2006","unstructured":"Lin D, Zhang R, Zhou A (2006) Indexing fast moving objects for knn queries based on nearest landmarks. Geoinformatica 10(4):423\u2013445","journal-title":"Geoinformatica"},{"key":"1397_CR29","doi-asserted-by":"crossref","unstructured":"Lu H, Cao X, Jensen CS (2012) A foundation for efficient indoor distance-aware query processing. In: IEEE 28th international conference on data engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1\u20135 April, 2012, pp\u00a0438\u2013449","DOI":"10.1109\/ICDE.2012.44"},{"issue":"1","key":"1397_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2192-1962-3-2","volume":"3","author":"Y Luo","year":"2013","unstructured":"Luo Y, Hoeber O, Chen Y (2013) Enhancing wi-fi fingerprinting for indoor positioning using human-centric collaborative feedback. Hum Centric Comput Inf Sci 3(1):1\u201323","journal-title":"Hum Centric Comput Inf Sci"},{"key":"1397_CR31","unstructured":"Luperto M, Li AQ, Amigoni F (2013) A system for building semantic maps of indoor environments exploiting the concept of building typology. In: RoboCup 2013: Robot World Cup XVII (papers from the 17th annual RoboCup international symposium, Eindhoven, The Netherlands, July 1, 2013), pp\u00a0504\u2013515"},{"key":"1397_CR32","doi-asserted-by":"crossref","unstructured":"Matsuura N, Mineno H, Ishikawa N, Mizuno T (2010) Evaluation of b+tree-based multi-dimensional range search algorithm for p2p networks. In: SAINT, pp\u00a0197\u2013200","DOI":"10.1109\/SAINT.2010.34"},{"key":"1397_CR33","doi-asserted-by":"crossref","unstructured":"Mukti Susanti R, Maulana Adhinugraha K, Alamri S, Barolli L, Taniar D (2018) Indoor trajectory reconstruction using mobile devices. In: 2018 IEEE 32nd international conference on advanced information networking and applications (AINA), pp\u00a0550\u2013555","DOI":"10.1109\/AINA.2018.00086"},{"issue":"2","key":"1397_CR34","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1145\/335191.335427","volume":"29","author":"S Saltenis","year":"2000","unstructured":"Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. SIGMOD Rec 29(2):331\u2013342","journal-title":"SIGMOD Rec"},{"key":"1397_CR35","unstructured":"Shin B-J, Lee K-W, Choi S-H, Kim J-Y, Lee WJ, Kim HS (2010) Indoor wifi positioning system for android-based smartphone. In: Information and communication technology convergence (ICTC), 2010 international conference on, pp\u00a0319\u2013320"},{"issue":"11","key":"1397_CR36","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1109\/TKDE.2008.225","volume":"21","author":"M-B Song","year":"2009","unstructured":"Song M-B, Kitagawa H (2009) Managing frequent updates in r-trees for update-intensive applications. Knowl Data Eng IEEE Trans 21(11):1573\u20131589","journal-title":"Knowl Data Eng IEEE Trans"},{"key":"1397_CR37","unstructured":"Tao Y, Papadias D (2001) Mv3r-tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of the 27th international conference on very large data bases, VLDB \u201901, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp\u00a0431\u2013440"},{"key":"1397_CR38","unstructured":"Tao Y, Papadias D, Sun J (2003) The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In: VLDB, pp\u00a0790\u2013801"},{"key":"1397_CR39","unstructured":"Vorst P, Sommer J, Hoene C, Schneider P, Weiss C, Schairer T, Rosenstiel W, Zell A, Carle G (2008) Indoor positioning via three different rf technologies. In: European workshop on RFID systems and technologies. VDE Verlag, pp 10\u201311"},{"key":"1397_CR40","doi-asserted-by":"crossref","unstructured":"Wang L, Zheng Y, Xie X, Ma W-Y (2008) A flexible spatio-temporal indexing scheme for large-scale gps track retrieval. In: Proceedings of the ninth international conference on mobile data management. MDM \u201908, IEEE Computer Society, Washington, DC, USA, pp\u00a01\u20138","DOI":"10.1109\/MDM.2008.24"},{"key":"1397_CR41","doi-asserted-by":"crossref","unstructured":"Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: Scientific and statistical database management, 1998. Proceedings. Tenth international conference on, pp 111\u2013122","DOI":"10.1109\/SSDM.1998.688116"},{"key":"1397_CR42","unstructured":"Xia Y, Prabhakar S (2003) Q+rtree: efficient indexing for moving object database. In: DASFAA, pp\u00a0175\u2013182"},{"key":"1397_CR43","doi-asserted-by":"crossref","unstructured":"Xie X, Lu H, Pedersen T (2013) Efficient distance-aware query evaluation on indoor moving objects. In: Data engineering (ICDE), 2013 IEEE 29th international conference on, pp\u00a0434\u2013445","DOI":"10.1109\/ICDE.2013.6544845"},{"issue":"4","key":"1397_CR44","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1016\/j.jcss.2010.02.005","volume":"77","author":"K Xuan","year":"2011","unstructured":"Xuan K, Zhao G, Taniar D, Rahayu W, Safar M, Srinivasan B (2011) Voronoi-based range and continuous range query processing in mobile databases. J Comput Syst Sci 77(4):637\u2013651","journal-title":"J Comput Syst Sci"},{"issue":"5","key":"1397_CR45","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1002\/cpe.1651","volume":"23","author":"K Xuan","year":"2011","unstructured":"Xuan K, Zhao G, Taniar D, Safar M, Srinivasan B (2011) Constrained range search query processing on road networks. Concurr Comput Pract Exp 23(5):491\u2013504","journal-title":"Concurr Comput Pract Exp"},{"key":"1397_CR46","doi-asserted-by":"crossref","unstructured":"Xuan K, Zhao G, Taniar D, Srinivasan B (2008) Continuous range search query processing in mobile navigation. In: Proceedings of the 2008 14th IEEE international conference on parallel and distributed systems, Washington, DC, USA, pp\u00a0361\u2013368","DOI":"10.1109\/ICPADS.2008.69"},{"issue":"6","key":"1397_CR47","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.robot.2008.03.007","volume":"56","author":"H Zender","year":"2008","unstructured":"Zender H, Mozos \u00d3M, Jensfelt P, Kruijff GM, Burgard W (2008) Conceptual spatial representations for indoor mobile robots. Robot Auton Syst 56(6):493\u2013502","journal-title":"Robot Auton Syst"}],"container-title":["Journal of Ambient Intelligence and Humanized Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-019-01397-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12652-019-01397-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-019-01397-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T23:22:12Z","timestamp":1594855332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12652-019-01397-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,17]]},"references-count":47,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["1397"],"URL":"https:\/\/doi.org\/10.1007\/s12652-019-01397-w","relation":{},"ISSN":["1868-5137","1868-5145"],"issn-type":[{"type":"print","value":"1868-5137"},{"type":"electronic","value":"1868-5145"}],"subject":[],"published":{"date-parts":[[2019,7,17]]},"assertion":[{"value":"14 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}