{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:26:58Z","timestamp":1781108818959,"version":"3.54.1"},"reference-count":20,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,10,1]]},"abstract":"<p>In this paper, the authors present a time-efficient approach to index objects moving on the plane in order to answer range queries about their future positions. Each object is moving with non small velocity u, meaning that the velocity value distribution is skewed (Zipf) towards  in some range , where  is a positive lower threshold. This algorithm enhances a previously described solution (Sioutas, Tsakalidis, Tsichlas, Makris, &amp; Manolopoulos, 2007) by accommodating the ISB-tree access method as presented in Kaporis et al. (2005). Experimental evaluation shows the improved performance, scalability, and efficiency of the new algorithm.<\/p>","DOI":"10.4018\/joci.2010100105","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T15:59:00Z","timestamp":1297785540000},"page":"78-96","source":"Crossref","is-referenced-by-count":0,"title":["An Experimental Performance Comparison for Indexing Mobile Objects on the Plane"],"prefix":"10.4018","volume":"1","author":[{"given":"Spyros","family":"Sioutas","sequence":"first","affiliation":[{"name":"Ionian University, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G.","family":"Papaloukopoulos","sequence":"additional","affiliation":[{"name":"Ionian University, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Tsichlas","sequence":"additional","affiliation":[{"name":"University of Patras, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y.","family":"Manolopoulos","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"joci.2010100105-0","unstructured":"Agarwal, P. K., Arge, L., & Erickson, J. (2000). Indexing moving points. In Proceedings of 19th symposium on principles of database systems (pp. 175-186). New York: ACM."},{"key":"joci.2010100105-1","doi-asserted-by":"crossref","unstructured":"Andersson, A., & Mattsson, C. (1993). Dynamic interpolation search in o(log log n) time. In Proceedings of 20th international colloquium on automata, languages and programming (pp. 15-27). New York: Springer.","DOI":"10.1007\/3-540-56939-1_58"},{"key":"joci.2010100105-2","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"joci.2010100105-3","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"joci.2010100105-4","doi-asserted-by":"crossref","unstructured":"Kaporis, A., Makris, C., Sioutas, S., Tsakalidis, A., Tsichlas, K., & Zaroliagis, C. (2003). Improved bounds for finger search on a ram. In Proceedings of 12th annual european symposium on algorithms (pp. 325-336). New York: Springer.","DOI":"10.1007\/978-3-540-39658-1_31"},{"key":"joci.2010100105-5","doi-asserted-by":"crossref","unstructured":"Kaporis, A. C., Makris, C., Mavritsakis, G., Sioutas, S., Tsakalidis, A. K., & Tsichlas, K. (2005). Isb-tree: A new indexing scheme with efficient expected behaviour. In Proceedings of 13th international symposium on algorithms and computation (pp. 318-327). New York: Springer.","DOI":"10.1007\/11602613_33"},{"key":"joci.2010100105-6","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., & Tsotras, V. J. (1999). On indexing mobile objects. In Proceedings of 18th symposium on principles of database systems (pp. 261-272). New York: ACM.","DOI":"10.1145\/303976.304002"},{"key":"joci.2010100105-7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00299635"},{"key":"joci.2010100105-8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8590-3","author":"Y.Manolopoulos","year":"2000","journal-title":"Advanced database indexing"},{"key":"joci.2010100105-9","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174139"},{"key":"joci.2010100105-10","unstructured":"Papadopoulos, D., Kollios, G., Gunopulos, D., & Tsotras, V. J. (2002). Indexing mobile objects on the plane. In Proceedings of 13th international workshop on database and expert systems applications (pp. 693-697). Washington, DC: IEEE Computer Society."},{"key":"joci.2010100105-11","doi-asserted-by":"crossref","unstructured":"Patel, J. M., Chen, Y., & Chakka, V. P. (2004). Stripes: An efficient index for predicted trajectories. In Proceedings of the 2004 acm sigmod international conference on management of data (pp. 637-646). New York: ACM.","DOI":"10.1145\/1007568.1007639"},{"key":"joci.2010100105-12","doi-asserted-by":"crossref","unstructured":"Raptopoulou, K., Vassilakopoulos, M., & Manolopoulos, Y. (2004). Towards quadtree-based moving objects databases. In Proceedings of 8th east-european conference on advanced databases and information systems (pp. 230-245). New York: Springer.","DOI":"10.1007\/978-3-540-30204-9_16"},{"key":"joci.2010100105-13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2005.10.020"},{"key":"joci.2010100105-14","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335427"},{"key":"joci.2010100105-15","unstructured":"Saltenis, S., Jensen, C. S. J., Bohlen, M. H., Gregersen, H., & Pfoser, D. (2001). Indexing of moving objects for location-based services. In Proceedings of 18th ieee international conference on data engineering (pp. 463-472). Washington, DC: IEEE Computer Society."},{"key":"joci.2010100105-16","doi-asserted-by":"publisher","DOI":"10.1145\/319806.319816"},{"key":"joci.2010100105-17","doi-asserted-by":"crossref","unstructured":"Sioutas, S., Tsakalidis, K., Tsichlas, K., Makris, C., & Manolopoulos, Y. (2007). Indexing mobile objects on the plane revisited. In Proceedings of 11th east european conference on advances in databases and information systems (pp. 189-204). New York: Springer.","DOI":"10.1007\/978-3-540-75185-4_15"},{"key":"joci.2010100105-18","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., & Sun, J. (2003). The tpr*-tree: an optimized spatio-temporal access method for predictive queries. In Proceedings of 29th international conference on very large data bases (pp. 790-801). VLDB Endowment.","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"joci.2010100105-19","doi-asserted-by":"publisher","DOI":"10.1137\/0214071"}],"container-title":["International Journal of Organizational and Collective Intelligence"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=48213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T13:20:59Z","timestamp":1654089659000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/joci.2010100105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,10,1]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,10]]}},"URL":"https:\/\/doi.org\/10.4018\/joci.2010100105","relation":{},"ISSN":["1947-9344","1947-9352"],"issn-type":[{"value":"1947-9344","type":"print"},{"value":"1947-9352","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,1]]}}}