{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:51:12Z","timestamp":1776811872642,"version":"3.51.2"},"reference-count":35,"publisher":"European Society of Computational Methods in Sciences and Engineering","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JCM"],"published-print":{"date-parts":[[2018,5,3]]},"DOI":"10.3233\/jcm-180800","type":"journal-article","created":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T15:58:30Z","timestamp":1520006310000},"page":"445-458","source":"Crossref","is-referenced-by-count":0,"title":["Cost evaluation and improvement of TB-tree insertion algorithm"],"prefix":"10.66113","volume":"18","author":[{"given":"Xianbiao","family":"Ji","sequence":"first","affiliation":[{"name":"Department of Automation, Xiamen University, Xiamen 361005, Fujian, China"},{"name":"School of Business Administration, Jimei University, Xiamen 361021, Fujian, China"}]},{"given":"Hong","family":"Mi","sequence":"additional","affiliation":[{"name":"Department of Automation, Xiamen University, Xiamen 361005, Fujian, China"},{"name":"School of Public Affairs, Zhejiang University, Hangzhou 310027, Zhejiang, China"}]},{"given":"Fan","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Automation, Xiamen University, Xiamen 361005, Fujian, China"}]},{"given":"Zheping","family":"Shao","sequence":"additional","affiliation":[{"name":"College of Navigation, Jimei University, Xiamen 361021, Fujian, China"}]},{"given":"Jiacai","family":"Pan","sequence":"additional","affiliation":[{"name":"College of Navigation, Jimei University, Xiamen 361021, Fujian, China"}]}],"member":"55691","reference":[{"key":"10.3233\/JCM-180800_ref1","unstructured":"R.H. G\u00fcting and M. Schneider, Moving objects databases, Morgan Kaufmann publishers, 2005."},{"key":"10.3233\/JCM-180800_ref2","doi-asserted-by":"crossref","unstructured":"C.S. Jensen, S.T. Leutenegger and M.A. Lopez, Indexing the positions of continuously moving objects, ACM SIGMOD International Conference on Management of Data ACM (2000), 331\u2013342.","DOI":"10.1145\/335191.335427"},{"key":"10.3233\/JCM-180800_ref3","doi-asserted-by":"crossref","unstructured":"Y.F. Tao, D. Papadias and J. Sun, The TPR*-tree: An optimized spatio-temporal access method for predictive queries, International Conference on Very Large Data Bases VLDB Endowment (2003), 790\u2013801.","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"10.3233\/JCM-180800_ref4","first-page":"661","article-title":"Hybrid indexing of moving objects based on velocity distribution","volume":"30","author":"Liao","year":"2007","journal-title":"Chinese Journal of Computers"},{"key":"10.3233\/JCM-180800_ref5","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","article-title":"Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects","volume":"51","author":"Prabhakar","year":"2002","journal-title":"IEEE Transactions on Computers"},{"key":"10.3233\/JCM-180800_ref6","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/3-540-44498-X_14","article-title":"Storage and retrieval of moving objects","author":"Chon","year":"2001","journal-title":"Mobile Data Management"},{"key":"10.3233\/JCM-180800_ref7","doi-asserted-by":"crossref","unstructured":"J.M. Patel, Y. Chen and V.P. Chakka, STRIPES: An efficient index for predicted trajectories, ACM SIGMOD International Conference on Management of Data (2004), 635\u2013646.","DOI":"10.1145\/1007568.1007639"},{"key":"10.3233\/JCM-180800_ref8","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","article-title":"The R*-tree: An efficient and robust access method for points and rectangles","volume":"19","author":"Beckmann","year":"1990","journal-title":"ACM Sigmod Record"},{"key":"10.3233\/JCM-180800_ref9","unstructured":"D. Pfoser, C.S. Jensen and Y. Theodoridis, Novel approaches in the indexing of moving object trajectories, Proceedings of International Conference on Very Large Data Bases (2000), 395\u2013406."},{"key":"10.3233\/JCM-180800_ref10","doi-asserted-by":"crossref","first-page":"782","DOI":"10.1007\/978-3-540-24655-8_85","article-title":"Indexing for efficient managing current and past trajectory of moving object","author":"Jae","year":"2004","journal-title":"Advanced Web Technologies and Applications, Springer Berlin Heidelberg"},{"key":"10.3233\/JCM-180800_ref11","unstructured":"V.P. Chakka, A.C. Everspaugh and J.M. Patel, Indexing large trajectory data sets with SETI, Ann Arbor, 2003."},{"key":"10.3233\/JCM-180800_ref12","first-page":"21","article-title":"Efficient indexing in trajectory databases","volume":"1","author":"Cha","year":"2008","journal-title":"International Journal of Database Theory and Application"},{"key":"10.3233\/JCM-180800_ref13","unstructured":"E. Antoine, K. Ramamohanarao, J. Shao et al., Recursive partitioning method for trajectory indexing, Australasian Database Conference DBLP (2010), 37\u201346."},{"key":"10.3233\/JCM-180800_ref14","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/11535331_15","article-title":"PA-tree: A parametric indexing scheme for spatio-temporal trajectories","author":"Ni","year":"2005","journal-title":"Advances in Spatial and Temporal Databases"},{"key":"10.3233\/JCM-180800_ref15","doi-asserted-by":"crossref","unstructured":"S.T. Chu, C.C. Yeh and C.L. Huang, A cloud-based trajectory index scheme, 2009 IEEE International Conference on e-Business Engineering, IEEE Computer Society (2009), 602\u2013607.","DOI":"10.1109\/ICEBE.2009.95"},{"key":"10.3233\/JCM-180800_ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/JCM-170728","article-title":"The GPS trajectory data research based on the intelligent traffic big data analysis platform","volume":"17","author":"Zhang","year":"2017","journal-title":"Journal of Computational Methods in Sciences & Engineering"},{"key":"10.3233\/JCM-180800_ref17","doi-asserted-by":"crossref","unstructured":"R. Lange, F. D\u00fcrr and K. Rothermel, Scalable processing of trajectory-based queries in space-partitioned moving objects databases, Proceedings of the 16th international conference on Advances in geographic information systems, ACM (2008), 31.","DOI":"10.1145\/1463434.1463474"},{"key":"10.3233\/JCM-180800_ref18","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","article-title":"R-trees: A dynamic index structure for spatial searching","volume":"14","author":"Guttman","year":"1984","journal-title":"ACM Sigmod Record"},{"key":"10.3233\/JCM-180800_ref19","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10707-006-0007-7","article-title":"Algorithms for nearest neighbor search on moving object trajectories","volume":"11","author":"Frentzos","year":"2007","journal-title":"Geoinformatica"},{"key":"10.3233\/JCM-180800_ref20","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/s11390-007-9030-x","article-title":"Efficient k-nearest neighbor search algorithms for historical moving object trajectories","volume":"22","author":"Gao","year":"2007","journal-title":"Journal of Computer Science and Technology"},{"key":"10.3233\/JCM-180800_ref21","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1007\/s00778-010-0185-7","article-title":"Efficient k-nearest neighbor search on moving object trajectories","volume":"19","author":"G\u00fcting","year":"2010","journal-title":"The VLDB Journal"},{"key":"10.3233\/JCM-180800_ref22","doi-asserted-by":"crossref","unstructured":"G. Trajcevski, R. Tamassia, H. Ding et al., Continuous probabilistic nearest-neighbor queries for uncertain trajectories, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, ACM (2009), 874\u2013885.","DOI":"10.1145\/1516360.1516460"},{"key":"10.3233\/JCM-180800_ref23","first-page":"1","article-title":"A framework for distributed nearest neighbor classification using Hadoop","volume":"17","author":"Ding","year":"2016","journal-title":"Journal of Computational Methods in Sciences & Engineering"},{"key":"10.3233\/JCM-180800_ref24","doi-asserted-by":"crossref","unstructured":"R. Benetis, C.S. Jensen, G. Karciauskas et al., Nearest neighbor and reverse nearest neighbor queries for moving objects, Proceedings of Database Engineering and Applications Symposium, IEEE (2002), 44\u201353.","DOI":"10.1109\/IDEAS.2002.1029655"},{"key":"10.3233\/JCM-180800_ref25","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TKDE.2009.108","article-title":"Probabilistic reverse nearest neighbor queries on uncertain data","volume":"22","author":"Cheema","year":"2010","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/JCM-180800_ref26","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1016\/j.is.2010.05.002","article-title":"Continuous reverse k-nearest neighbor monitoring on moving objects in road networks","volume":"35","author":"Guohui","year":"2010","journal-title":"Information Systems"},{"key":"10.3233\/JCM-180800_ref27","doi-asserted-by":"crossref","unstructured":"Y. Ishikawa, Y. Iijima and J.X. Yu, Spatial range querying for Gaussian-based imprecise query objects, Proceedings of 25th International Conference on Data Engineering, IEEE (2009), 676\u2013687.","DOI":"10.1109\/ICDE.2009.93"},{"key":"10.3233\/JCM-180800_ref28","doi-asserted-by":"crossref","unstructured":"K. Zheng, G. Trajcevski, X. Zhou et al., Probabilistic range queries for uncertain trajectories on road networks, Proceedings of the 14th International Conference on Extending Database Technology, ACM (2011), 283\u2013294.","DOI":"10.1145\/1951365.1951400"},{"key":"10.3233\/JCM-180800_ref29","first-page":"61","article-title":"Partition-based range query for uncertain trajectories in road networks","volume":"19","author":"Chen","year":"2015","journal-title":"Geo Informatica"},{"key":"10.3233\/JCM-180800_ref30","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/TKDE.2014.2345402","article-title":"Probabilistic range query over uncertain moving objects in constrained two-dimensional space","volume":"27","author":"Wang","year":"2015","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"key":"10.3233\/JCM-180800_ref31","doi-asserted-by":"crossref","unstructured":"K. Patroumpas, M. Papamichalis and T. Sellis, Probabilistic range monitoring of streaming uncertain positions in geosocial networks, Proceedings of the 24th International Conference on Scientific and Statistical Database Management, Springer-Verlag (2012), 20\u201337.","DOI":"10.1007\/978-3-642-31235-9_2"},{"key":"10.3233\/JCM-180800_ref32","doi-asserted-by":"crossref","first-page":"497","DOI":"10.4156\/aiss.vol5.issue1.62","article-title":"Spatial temporal index-based historic closing event query for moving objects","volume":"5","author":"Ji","year":"2013","journal-title":"Advances in Information Sciences & Service Sciences"},{"key":"10.3233\/JCM-180800_ref33","doi-asserted-by":"crossref","unstructured":"I. Kamel and C. Faloutsos, On packing R-trees, Proceedings of the Second International Conference on Information and Knowledge Management, ACM (1993), 490\u2013499.","DOI":"10.1145\/170088.170403"},{"key":"10.3233\/JCM-180800_ref34","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/69.842247","article-title":"Efficient cost models for spatial queries using R-trees","volume":"12","author":"Theodoridis","year":"2000","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"key":"10.3233\/JCM-180800_ref35","first-page":"47","article-title":"On the generation of spatiotemporal datasets","author":"Theodoridis","year":"1999","journal-title":"International Symposium on Advances in Spatial Databases, Springer-Verlag"}],"container-title":["Journal of Computational Methods in Sciences and Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JCM-180800","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:07:23Z","timestamp":1776809243000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JCM-180800"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,3]]},"references-count":35,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/jcm-180800","relation":{},"ISSN":["1472-7978","1875-8983"],"issn-type":[{"value":"1472-7978","type":"print"},{"value":"1875-8983","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,3]]}}}