{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:25:13Z","timestamp":1737437113128,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540751847"},{"type":"electronic","value":"9783540751854"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75185-4_15","type":"book-chapter","created":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T15:47:58Z","timestamp":1189007278000},"page":"189-204","source":"Crossref","is-referenced-by-count":2,"title":["Indexing Mobile Objects on the Plane Revisited"],"prefix":"10.1007","author":[{"given":"Spyros","family":"Sioutas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos","family":"Tsakalidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas","family":"Tsihlas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Makris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"15_CR1","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1006\/jcss.2000.1709","volume":"61","author":"P.K. Agarwal","year":"2000","unstructured":"Agarwal, P.K., Arge, L., Erickson, J., Franciosa, P.G., Vitter, J.S.: Efficient Searching with Linear Constraints. Journal of Computer and System Sciences\u00a061(2), 194\u2013216 (2000)","journal-title":"Journal of Computer and System Sciences"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Erickson, J.: Indexing Moving Points. In: Proceedings 19th ACM Symposium on Principles of Database Systems (PODS), Dallas, TX, pp. 175\u2013186 (2000)","DOI":"10.1145\/335168.335220"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Arge, L., Samoladas, V., Vitter, J.S.: On Two-Dimensional Indexability and Optimal Range Search Indexing. In: Proceedings 18th ACM Symposium on Principles of Database Systems (PODS), Philadelphia, PA, pp. 346\u2013357 (1999)","DOI":"10.1145\/303976.304010"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. In: Proceedings ACM International Conference on Management of Data (SIGMOD), Atlantic City, NJ, pp. 322\u2013331 (1990)","DOI":"10.1145\/93597.98741"},{"key":"15_CR5","unstructured":"Chazelle, B.: Optimal Algorithms for Computing Depths and Layers, Brown University, Technical Report CS-83-13 (1983)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Guibas, L., Lee, D.L.: The Power of Geometric Duality. In: Proceedings 24th IEEE Annual Symposium on Foundations of Computer Science (FOCS), Tucson, AZ, pp. 217\u2013225 (1983)","DOI":"10.1109\/SFCS.1983.75"},{"issue":"3","key":"15_CR7","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1137\/0215051","volume":"15","author":"B. Chazelle","year":"1986","unstructured":"Chazelle, B.: Filtering Search: a New Approach to Query Answering. SIAM Journal on Computing\u00a015(3), 703\u2013724 (1986)","journal-title":"SIAM Journal on Computing"},{"issue":"1-3","key":"15_CR8","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/S0019-9958(86)80030-4","volume":"68","author":"B. Chazelle","year":"1986","unstructured":"Chazelle, B., Cole, R., Preparata, F.P., Yap, C.K.: New Upper Bounds for Neighbor Searching. Information and Control\u00a068(1-3), 105\u2013124 (1986)","journal-title":"Information and Control"},{"issue":"2","key":"15_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The Ubiquitous B-Tree. ACM Computing Surveys\u00a011(2), 121\u2013137 (1979)","journal-title":"ACM Computing Surveys"},{"issue":"3","key":"15_CR10","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0020-0190(94)00115-4","volume":"52","author":"P. Dietz","year":"1994","unstructured":"Dietz, P., Raman, R.: A Constant Update Time Finger Search Tree. Information Processing Letters\u00a052(3), 147\u2013154 (1994)","journal-title":"Information Processing Letters"},{"issue":"2","key":"15_CR11","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., Gunther, O.: Multidimensional Access Methods. ACM Computing Surveys\u00a030(2), 170\u2013231 (1998)","journal-title":"ACM Computing Surveys"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Goldstein, J., Ramakrishnan, R., Shaft, U., Yu, J.B.: Processing Queries by Linear Constraints. In: Proceedings 16th ACM Symposium on Principles of Database Systems (PODS), Tucson, AZ, pp. 257\u2013267 (1997)","DOI":"10.1145\/263661.263689"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a Dynamic Index Structure for Spatial Searching. In: Proceedings ACM International Conference on Management of Data (SIGMOD), Boston, MA, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Jensen Christian, S., Lin, D., Ooi, B.C.: Query and Update Efficient B+-Tree Based Indexing of Moving Objects. In: VLDB 2004, pp. 768\u2013779 (2004)","DOI":"10.1016\/B978-012088469-8\/50068-1"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Kaporis, A., Makris, C., Sioutas, S., Tsakalidis, A., Tsichlas, K., Zaroliagis, K.: ISB-Tree: a New Indexing Scheme with Efficient Expected Behaviour. In: Proceedings International Symposium on Algorithms and Computation (ISAAC), Sanya, Hainan, China (2005)","DOI":"10.1007\/11602613_33"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: Nearest Neighbor Queries in a Mobile Environment. In: Proceedings 1st Workshop on Spatio-Temporal Database Management (STDBM), Edinburgh, Scotland, pp. 119\u2013134 (1999)","DOI":"10.1007\/3-540-48344-6_7"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: On Indexing Mobile Objects. In: Proceedings 18th ACM Symposium on Principles of Database Systems (PODS), Philadelphia, PA, pp. 261\u2013272 (1999)","DOI":"10.1145\/303976.304002"},{"issue":"5","key":"15_CR18","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/69.956099","volume":"13","author":"G. Kollios","year":"2001","unstructured":"Kollios, G., Tsotras, V.J., Gunopulos, D., Delis, A., Hadjieleftheriou, M.: Indexing Animated Objects Using Spatiotemporal Access Methods. IEEE Transactions on Knowledge and Data Engineering\u00a013(5), 758\u2013777 (2001)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"15_CR19","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF00299635","volume":"26","author":"S. Levcopoulos","year":"1988","unstructured":"Levcopoulos, S., Overmars, M.H.: Balanced Search Tree with O(1) Worst-case Update Time. Acta Informatica\u00a026(3), 269\u2013277 (1988)","journal-title":"Acta Informatica"},{"issue":"1-2","key":"15_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0020-0255(94)90040-X","volume":"79","author":"Y. Manolopoulos","year":"1994","unstructured":"Manolopoulos, Y.: B-trees with Lazy Parent split. Information Sciences\u00a079(1-2), 73\u201388 (1994)","journal-title":"Information Sciences"},{"key":"15_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8590-3","volume-title":"Advanced Database Indexing","author":"Y. Manolopoulos","year":"2000","unstructured":"Manolopoulos, Y., Theodoridis, Y., Tsotras, V.: Advanced Database Indexing. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"15_CR22","series-title":"Lecture Notes in Computer Science","first-page":"693","volume-title":"Database and Expert Systems Applications","author":"D. Papadopoulos","year":"2002","unstructured":"Papadopoulos, D., Kollios, G., Gunopulos, D., Tsotras, V.J.: Indexing Mobile Objects on the Plane. In: Hameurlain, A., Cicchetti, R., Traunm\u00fcller, R. (eds.) DEXA 2002. LNCS, vol.\u00a02453, pp. 693\u2013697. Springer, Heidelberg (2002)"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Patel, J., Chen, Y., Chakka, V.: STRIPES: an Efficient Index for Predicted Trajectories. In: Proceedings ACM International Conference on Management of Data (SIGMOD), Paris, France, pp. 637\u2013646 (2004)","DOI":"10.1145\/1007568.1007639"},{"key":"15_CR24","unstructured":"Raman, R.: Eliminating Amortization: on Data Structures with Guaranteed Response Time\u201d, Ph.D. Thesis, Technical Report TR-439, Department of Computer Science, University of Rochester, NY (1992)"},{"key":"15_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1007\/978-3-540-30204-9_16","volume-title":"Advances in Databases and Information Systems","author":"K. Raptopoulou","year":"2004","unstructured":"Raptopoulou, K., Vassilakopoulos, M., Manolopoulos, Y.: Towards Quadtree-based Moving Objects Databases. In: Bencz\u00far, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol.\u00a03255, pp. 230\u2013245. Springer, Heidelberg (2004)"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Raptopoulou, K., Vassilakopoulos, M., Manolopoulos, Y.: Efficient Processing of Past-future Spatiotemporal Queries. In: Proceedings 21st ACM Symposium on Applied Computing (SAC), Minitrack on Advances in Spatial and Image-based Information Systems (ASIIS), Dijon, France, pp. 68\u201372 (2006)","DOI":"10.1145\/1141277.1141293"},{"issue":"8","key":"15_CR27","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1016\/j.jss.2005.10.020","volume":"79","author":"K. Raptopoulou","year":"2006","unstructured":"Raptopoulou, K., Vassilakopoulos, M., Manolopoulos, Y.: On Past-time Indexing of Moving Objects. Journal of Systems and Software\u00a079(8), 1079\u20131091 (2006)","journal-title":"Journal of Systems and Software"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proceedings ACM International Conference on Management of Data (SIGMOD), Dallas, TX, pp. 331\u2013342 (2000)","DOI":"10.1145\/342009.335427"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.S.: Indexing of Moving Objects for Location-Based Services. In: Proceedings 18th IEEE International Conference on Data Engineering (ICDE), San Jose, CA, pp. 463\u2013472 (2002)","DOI":"10.1109\/ICDE.2002.994759"},{"issue":"2","key":"15_CR30","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1145\/319806.319816","volume":"31","author":"B. Salzberg","year":"1999","unstructured":"Salzberg, B., Tsotras, V.J.: A Comparison of Access Methods for Time-Evolving Data. ACM Computing Surveys\u00a031(2), 158\u2013221 (1999)","journal-title":"ACM Computing Surveys"},{"key":"15_CR31","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"Samet, H.: The Design and Analysis of Spatial Data Structures. Addison Wesley, Reading (1990)"},{"key":"15_CR32","unstructured":"Sellis, T., Roussopoulos, N., Faloutsos, C.: The R\u2009+\u2009-tree: a Dynamic Index for Multi- Dimensional Objects. In: Proceedings 13th International Conference on Very Large Data Bases (VLDB), Brighton, England, pp. 507\u2013518 (1987)"},{"key":"15_CR33","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: an Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proceedings 29th. International Conference on Very Large Data Bases (VLDB), Berlin, Germany, pp. 790\u2013801 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75185-4_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T21:17:58Z","timestamp":1737407878000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75185-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540751847","9783540751854"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75185-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}