{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:59:57Z","timestamp":1742403597804,"version":"3.32.0"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,7,22]],"date-time":"2005-07-22T00:00:00Z","timestamp":1121990400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2006,6]]},"DOI":"10.1007\/s00778-004-0151-3","type":"journal-article","created":{"date-parts":[[2006,6,21]],"date-time":"2006-06-21T12:49:33Z","timestamp":1150894173000},"page":"143-164","source":"Crossref","is-referenced-by-count":62,"title":["Indexing spatiotemporal archives"],"prefix":"10.1007","volume":"15","author":[{"given":"Marios","family":"Hadjieleftheriou","sequence":"first","affiliation":[]},{"given":"George","family":"Kollios","sequence":"additional","affiliation":[]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,22]]},"reference":[{"key":"151_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. In: Proceedings of the ACM Symposium on Principles of Database Systems, pp. 175\u2013186 (2000)","DOI":"10.1145\/335168.335220"},{"key":"151_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Agrawal, D.: On nearest neighbor indexing of nonlinear trajectories. In: Proceedings of the ACM Symposium on Principles of Database Systems, pp. 252\u2013259 (2003)","DOI":"10.1145\/773153.773178"},{"key":"151_CR3","doi-asserted-by":"crossref","unstructured":"Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-Tree. VLDB J. 5(4), 264\u2013275 (1996)","DOI":"10.1007\/s007780050028"},{"key":"151_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 220\u2013231 (1990)","DOI":"10.1145\/93597.98741"},{"key":"151_CR5","doi-asserted-by":"crossref","unstructured":"Benetis, R., Jensen, C., Karciauskas, G., Saltenis, S.: Nearest neighbor and reverse nearest neighbor queries for moving objects. In: Proceedings of the International Database Engineering and Applications Symposium, pp. 44\u201353 (2002)","DOI":"10.1109\/IDEAS.2002.1029655"},{"issue":"2","key":"151_CR6","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T. Brinkhoff","year":"2002","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"key":"151_CR7","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Weitk\u00e4mper, J.: Continuous queries within an architecture for querying xml-represented moving objects. In: Proceedings of the Symposium on Advances in Spatial and Temporal Databases, pp. 136\u2013154 (2001)","DOI":"10.1007\/3-540-47724-1_8"},{"issue":"3","key":"151_CR8","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1093\/comjnl\/33.3.279","volume":"33","author":"F. Burton","year":"1990","unstructured":"Burton, F., Kollias, J., Kollias, V., Matsakis, D.: Implementation of overlapping B-trees for time and space efficient representation of collection of similar files. Comput. J. 33(3), 279\u2013280 (1990)","journal-title":"Comput. J."},{"key":"151_CR9","unstructured":"Cai, M., Revesz, P.: Parametric R-tree: An index structure for moving objects. In: Proceedings of the International Conference on Management of Data (2000)"},{"key":"151_CR10","unstructured":"Chakka, V.P., Everspaugh, A., Patel, J.M.: Indexing large trajectory data sets with seti. In: Proceedings of the Biennial Conference on Innovative Data Systems Research (2003)"},{"key":"151_CR11","doi-asserted-by":"crossref","unstructured":"Chon, H.D., Agrawal, D., El Abbadi, A.: Storage and retrieval of moving objects. In: Proceedings of the International Conference on Mobile Data Management, pp. 173\u2013184 (2001)","DOI":"10.1007\/3-540-44498-X_14"},{"issue":"2","key":"151_CR12","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"D.H. Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. Can. Cartogr. 10(2), 112\u2013122 (1973)","journal-title":"Can. Cartogr."},{"key":"151_CR13","doi-asserted-by":"crossref","unstructured":"Driscoll, J., Sarnak, N., Sleator, D., Tarjan, R.E.: Making data structures persistent. In: Proceedings of the ACM Symposium on Theory of Computing (1986)","DOI":"10.1145\/12130.12142"},{"issue":"1","key":"151_CR14","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"J. Driscoll","year":"1989","unstructured":"Driscoll, J., Sarnak, N., Sleator, D., Tarjan, R.E.: Making data structures persistent. J. Comput. Syst. Sci. 38(1), 86\u2013124 (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"151_CR15","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 419\u2013429 (1994)","DOI":"10.1145\/191839.191925"},{"issue":"1","key":"151_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/352958.352963","volume":"25","author":"R.H. G\u00fcuting","year":"2000","unstructured":"G\u00fcuting, R.H., Bhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25(1), 1\u201342 (2000)","journal-title":"ACM Trans. Database Syst."},{"key":"151_CR17","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD Conference Management of Data, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"151_CR18","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: Proceedings of Extending Database Technology, pp. 251\u2013268 (2002)","DOI":"10.1007\/3-540-45876-X_17"},{"key":"151_CR19","doi-asserted-by":"crossref","unstructured":"Iwerks, G.S., Samet, H., Smith, K.: Continuous k-nearest neighbor queries for continuously moving points with updates. In: Proceedings of the International Conference on Very Large Data Bases, pp. 512\u2013523 (2003)","DOI":"10.1016\/B978-012722442-8\/50052-5"},{"issue":"2","key":"151_CR20","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/B:DAPD.0000013068.25976.88","volume":"15","author":"D.V. Kalashnikov","year":"2004","unstructured":"Kalashnikov, D.V., Prabhakar, S., Hambrusch, S.: Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Databases 15(2), 117\u2013135 (2004)","journal-title":"Distrib. Parallel Databases"},{"key":"151_CR21","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C.: On packing R-Trees. In: Proceedings of the Conference on Information and Knowledge Management, pp. 490\u2013499 (1993)","DOI":"10.1145\/170088.170403"},{"key":"151_CR22","doi-asserted-by":"crossref","unstructured":"Keogh, E.J., Chu, S., Hart, D., Pazzani, M.J.: An online algorithm for segmenting time series. In: Proceedings of the International Conference on Management of Data, pp. 289\u2013296 (2001)","DOI":"10.1109\/ICDM.2001.989531"},{"key":"151_CR23","unstructured":"Kolesnikov, A.: Efficient algorithms for vectorization and polygonal approximation. PhD thesis, University of Joensuu, Finland (2003)"},{"key":"151_CR24","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proceedings of the ACM Symposium on Principles of Database Systems, pp. 261\u2013272 (1999)","DOI":"10.1145\/303976.304002"},{"issue":"5","key":"151_CR25","doi-asserted-by":"crossref","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 Trans. Knowl. Data Eng. 13(5), 758\u2013777 (2001)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"151_CR26","doi-asserted-by":"crossref","unstructured":"Kolovson, C., Stonebraker, M.: Segment Indexes: Dynamic indexing techniques for multi-dimensional interval data. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 138\u2013147 (1991)","DOI":"10.1145\/115790.115807"},{"issue":"1","key":"151_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/69.667079","volume":"10","author":"A. Kumar","year":"1998","unstructured":"Kumar, A., Tsotras, V.J., Faloutsos, C.: Designing access methods for bitemporal databases. IEEE Trans. Knowl. Data Eng. 10(1), 1\u201320 (1998)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"151_CR28","doi-asserted-by":"crossref","unstructured":"Leutenegger, S.T., Edgington, J.M., Lopez, M.A.: Str: A simple and efficient algorithm for R-tree packing. In: Proceedings of the International Conference on Data Engineering, pp. 497\u2013506 (1997)","DOI":"10.1109\/ICDE.1997.582015"},{"key":"151_CR29","doi-asserted-by":"crossref","unstructured":"Lomet, D., Salzberg, B.: Access methods for multiversion data. In: Proceedings of the ACM Conference on Management of Data, pp. 315\u2013324 (1989)","DOI":"10.1145\/67544.66956"},{"key":"151_CR30","doi-asserted-by":"crossref","unstructured":"Meratnia, N., de By, R.A.: Aggregation and comparison of trajectories. In: Proceedings of the ACM Symposium on Advances in Geographic Information Systems, pp. 49\u201354 (2002)","DOI":"10.1145\/585147.585158"},{"key":"151_CR31","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., Aref, W.G.: SINA: Scalable incremental processing of continuous queries in spatiotemporal databases. In: Proceedings of the ACM Conference on Management of Data (2004)","DOI":"10.1145\/1007568.1007638"},{"key":"151_CR32","doi-asserted-by":"crossref","unstructured":"Nascimento, M., Silva, J.: Towards historical R-trees. In: Proceedings of the ACM Symposium on Applied Computing (1998)","DOI":"10.1145\/330560.330692"},{"key":"151_CR33","doi-asserted-by":"crossref","unstructured":"Pagel, B.-U., Six, H.-W., Toben, H., Widmayer, P.: Towards an analysis of range query performance in spatial data structures. In: Proceedings of the ACM Symposium on Principles of Database Systems, pp. 214\u2013221 (1993)","DOI":"10.1145\/153850.153878"},{"key":"151_CR34","unstructured":"Papadias, D., Tao, Y., Zhang, J., Mamoulis, N., Shen, Q., Sun, J.: Indexing and retrieval of historical aggregate information about moving objects. IEEE Data Eng. Bull. 25(2) (2002)"},{"key":"151_CR35","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: Proceedings of the International Conference on Very Large Data Bases, pp. 802\u2013813 (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"issue":"8","key":"151_CR36","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1109\/T-C.1974.224041","volume":"23","author":"T. Pavlidis","year":"1974","unstructured":"Pavlidis, T., Horovitz, S.L.: Segmentation of plane curves. IEEE Trans. Comput. 23(8), 860\u2013870 (1974)","journal-title":"IEEE Trans. Comput."},{"key":"151_CR37","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: Proceedings of the International Conference on Very Large Data Bases, pp. 395\u2013406 (2000)"},{"key":"151_CR38","doi-asserted-by":"crossref","unstructured":"Porkaew, K., Lazaridis, I., Mehrotra, S.: Querying mobile objects in spatio-temporal databases. In: Proceedings of the Symposium on Advances in Spatial and Temporal Databases, pp. 59\u201378 (2001)","DOI":"10.1007\/3-540-47724-1_4"},{"issue":"10","key":"151_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S. Prabhakar","year":"2002","unstructured":"Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W.G., Hambrusch, S.E.: Query indexing and velocity constraint indexing: scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51(10), 1\u201317 (2002)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"151_CR40","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1011412005623","volume":"5","author":"J.-M. Saglio","year":"2001","unstructured":"Saglio, J.-M., Moreira, J.: Oporto: A realistic scenario generator for moving objects. GeoInformatica 5(1), 71\u201393 (2001)","journal-title":"GeoInformatica"},{"key":"151_CR41","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.S.: Indexing of moving objects for location-based services. In: Proceedings of the International Conference on Data Engineering, pp. 463\u2013472 (2002)","DOI":"10.1109\/ICDE.2002.994759"},{"issue":"2","key":"151_CR42","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/335191.335427","volume":"29","author":"S. Saltenis","year":"2000","unstructured":"Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. SIGMOD Rec. 29(2), 331\u2013342 (2000)","journal-title":"SIGMOD Rec."},{"issue":"2","key":"151_CR43","first-page":"158","volume":"31","author":"B. Salzberg","year":"1999","unstructured":"Salzberg, B., Tsotras, V.J.: Comparison of access methods for time-evolving data. Commun. ACM 31(2), 158\u2013221 (1999)","journal-title":"Commun. ACM"},{"key":"151_CR44","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+- Tree: A dynamic index for multi-dimensional objects. In: Proceedings of the International Conference on Very Large Data Bases, pp. 507\u2013518 (1987)"},{"key":"151_CR45","doi-asserted-by":"crossref","unstructured":"Tao, Y., Faloutsos, C., Papadias, D., Liu, B.: Prediction and indexing of moving objects with unknown motion patterns. In: Proceedings of of the ACM SIGMOD Conference on Management of Data, pp. 611\u2013622 (2004)","DOI":"10.1145\/1007568.1007637"},{"key":"151_CR46","unstructured":"Tao, Y., Papadias, D.: MV3R-Tree: A spatio-temporal access method for timestamp and interval queries. In: Proceedings of the International Conference on Very Large Data Bases, pp. 431\u2013440 (2001)"},{"key":"151_CR47","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D.: Time-parameterized queries in spatio-temporal databases. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 334\u2013345 (2002)","DOI":"10.1145\/564728.564730"},{"issue":"6","key":"151_CR48","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1109\/TKDE.2004.13","volume":"16","author":"Y. Tao","year":"2004","unstructured":"Tao, Y., Papadias, D.: Performance analysis of R*- Trees with arbitrary node extents. IEEE Trans. Knowl. Data Eng. 16(6), 653\u2013668 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"151_CR49","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proceedings of the International Conference on Very Large Data Bases, pp. 287\u2013298 (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"issue":"3","key":"151_CR50","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/581751.581754","volume":"27","author":"Y. Tao","year":"2002","unstructured":"Tao, Y., Papadias, D., Zhang, J.: Cost models for overlapping and multi-version structures. ACM Trans. Database Syst. 27(3), 299\u2013342 (2002)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"151_CR51","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/958942.958943","volume":"28","author":"Y. Tao","year":"2003","unstructured":"Tao, Y., Sun, J., Papadias, D.: Analysis of predictive spatio-temporal queries. ACM Trans. Database Syst. 28(4), 295\u2013336 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"151_CR52","doi-asserted-by":"crossref","unstructured":"Tao, Y., Sun, J., Papadias, D.: Selectivity estimation for predictive spatio-temporal queries. In: Proceedings of the International Conference on Data Engineering, pp. 417\u2013428 (2003)","DOI":"10.1109\/ICDE.2003.1260810"},{"key":"151_CR53","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T., Papadopoulos, A., Manolopoulos, Y.: Specifications for efficient indexing in spatiotemporal databases. In: Proceedings of the International Conference on Scientific and Statistical Database Management, pp. 123\u2013132 (1998)","DOI":"10.1109\/SSDM.1998.688117"},{"key":"151_CR54","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Silva, J.R.O., Nascimento, M.: On the generation of spatiotemporal datasets. In: Proceedings of the International Symposium in Spatial Databases, pp. 147\u2013164 (1999)","DOI":"10.1007\/3-540-48482-5_11"},{"key":"151_CR55","doi-asserted-by":"crossref","unstructured":"Tzouramanis, T., Vassilakopoulos, M., Manolopoulos, Y.: Overlapping linear quadtrees and spatio-temporal query processing. Comput. J. 43(3), 325\u2013343 (2000)","DOI":"10.1093\/comjnl\/43.4.325"},{"issue":"3","key":"151_CR56","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1109\/69.599929","volume":"9","author":"P.J. Varman","year":"1997","unstructured":"Varman, P.J., Verma, R.M.: An efficient multiversion access structure. IEEE Trans. Knowl. Data Eng. 9(3), 391\u2013409 (1997)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"151_CR57","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the International Conference on Data Engineering, pp. 673\u2013684 (2002)","DOI":"10.1109\/ICDE.2002.994784"},{"issue":"3","key":"151_CR58","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1008782710752","volume":"7","author":"O. Wolfson","year":"1999","unstructured":"Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and querying databases that track mobile units. J. Distrib. Parallel Databases 7(3), 257\u2013387 (1999)","journal-title":"J. Distrib. Parallel Databases"},{"key":"151_CR59","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 443\u2013454 (2003)","DOI":"10.1145\/872757.872812"},{"key":"151_CR60","doi-asserted-by":"crossref","unstructured":"Zhu, H., Su, J., Ibarra, O.H.: Trajectory queries and octagons in moving object databases. In: Proceedings of the Conference on Information and Knowledge Management, pp. 413\u2013421 (2002)","DOI":"10.1145\/584792.584860"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0151-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-004-0151-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0151-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T14:08:10Z","timestamp":1736431690000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-004-0151-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,22]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["151"],"URL":"https:\/\/doi.org\/10.1007\/s00778-004-0151-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2005,7,22]]}}}