{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,26]],"date-time":"2025-01-26T05:38:43Z","timestamp":1737869923177,"version":"3.33.0"},"publisher-location":"Boston, MA","reference-count":27,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387308586"},{"type":"electronic","value":"9780387359731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-35973-1_617","type":"book-chapter","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T23:21:39Z","timestamp":1199834499000},"page":"530-538","source":"Crossref","is-referenced-by-count":1,"title":["Indexing Spatio-temporal Archives"],"prefix":"10.1007","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","reference":[{"key":"617_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Agrawal, D.: On nearest neighbor indexing of nonlinear trajectories. In: PODS, pp. 252\u2013259 (2003)","DOI":"10.1145\/773153.773178"},{"issue":"4","key":"617_CR2","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s007780050028","volume":"5","author":"B. Becker","year":"1996","unstructured":"Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-Tree. VLDB J. 5(4), 264\u2013275 (1996)","journal-title":"VLDB J."},{"issue":"3","key":"617_CR3","doi-asserted-by":"publisher","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\u2011trees for time and space efficient representation of collection of similar files. Comput. J., 33(3), 279\u2013280 (1990)","journal-title":"Comput. J.,"},{"key":"617_CR4","first-page":"57","volume-title":"10th International Conference on Management of Data","author":"M. Cai","year":"2000","unstructured":"Cai, M., Revesz, P.: Parametric R\u2011tree: An index structure for moving objects. In: COMAD, pp. 57\u201364 (2000)"},{"key":"617_CR5","unstructured":"Chakka, V.P., Everspaugh, A., Patel, J.M.: Indexing large trajectory data sets with SETI. In: CIDR, pp. 164\u2013175 (2003)"},{"issue":"2","key":"617_CR6","doi-asserted-by":"publisher","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\u00a0digitised line or its caricature. Can. Cartogr. 10(2), 112\u2013122 (1973)","journal-title":"Can. Cartogr."},{"key":"617_CR7","doi-asserted-by":"crossref","unstructured":"Driscoll, J., Sarnak, N., Sleator, D., Tarjan, R.E.: Making data structures persistent. In: STOC (1986)","DOI":"10.1145\/12130.12142"},{"issue":"1","key":"617_CR8","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"J.R. Driscoll","year":"1989","unstructured":"Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E.: Making data structures persistent. J. Comput. Syst. Sci. 38(1), 86\u2013124 (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"617_CR9","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD, pp. 419\u2013429 (1994)","DOI":"10.1145\/191843.191925"},{"key":"617_CR10","first-page":"1","volume-title":"ACM Transactions on Database Systems, Vol.25, No.1","author":"R.H. G\u00fcting","year":"2000","unstructured":"G\u00fcting, R.H., Bhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A\u00a0foundation for representing and querying moving objects. TODS 25(1), 1\u201342 (2000)"},{"key":"617_CR11","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R\u2011trees: A\u00a0dynamic index structure for spatial searching. In: SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"issue":"2","key":"617_CR12","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s00778-004-0151-3","volume":"15","author":"M. Hadjieleftheriou","year":"2006","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Indexing spatiotemporal archives. VLDB J. 15(2), 143\u2013164 (2006)","journal-title":"VLDB J."},{"key":"617_CR13","doi-asserted-by":"crossref","unstructured":"Keogh, E.J., Chu, S., Hart, D., Pazzani, M.J.: An online algorithm for segmenting time series. In: ICDM, pp. 289\u2013296 (2001)","DOI":"10.1109\/ICDM.2001.989531"},{"key":"617_CR14","unstructured":"Kolesnikov, A.: Efficient algorithms for vectorization and polygonal approximation. PhD thesis, University of Joensuu, Finland, (2003)"},{"issue":"5","key":"617_CR15","first-page":"758","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. TKDE 13(5), 758\u2013777 (2001)","journal-title":"TKDE"},{"issue":"1","key":"617_CR16","doi-asserted-by":"publisher","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. TKDE 10(1), 1\u201320 (1998)","journal-title":"IEEE Transactions Knowl. Data Eng. (TKDE)"},{"key":"617_CR17","doi-asserted-by":"crossref","unstructured":"Lomet, D., Salzberg, B.: Access methods for multiversion data. In: SIGMOD, pp. 315\u2013324 (1989)","DOI":"10.1145\/66926.66956"},{"key":"617_CR18","doi-asserted-by":"crossref","unstructured":"Nascimento M., Silva, J.: Towards historical R\u2011trees. In: SAC, pp. 235\u2013240 (1998)","DOI":"10.1145\/330560.330692"},{"key":"617_CR19","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: PODS, pp. 214\u2013221 (1993)","DOI":"10.1145\/153850.153878"},{"issue":"8","key":"617_CR20","doi-asserted-by":"publisher","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":"617_CR21","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: VLDB, pp. 395\u2013406 (2000)"},{"key":"617_CR22","doi-asserted-by":"crossref","unstructured":"Porkaew, K., Lazaridis, I., Mehrotra, S.: Querying mobile objects in spatio-temporal databases. In: SSTD, pp. 59\u201378 (2001)","DOI":"10.1007\/3-540-47724-1_4"},{"key":"617_CR23","unstructured":"Tao, Y., Papadias, D.: MV3R-Tree: A\u00a0spatio-temporal access method for timestamp and interval queries. In: VLDB, pp. 431\u2013440 (2001)"},{"key":"617_CR24","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T., Papadopoulos, A., Manolopoulos, Y.: Specifications for efficient indexing in spatiotemporal databases. In: SSDBM, pp. 123\u2013132 (1998)","DOI":"10.1109\/SSDM.1998.688117"},{"issue":"3","key":"617_CR25","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1093\/comjnl\/43.4.325","volume":"43","author":"T. Tzouramanis","year":"2000","unstructured":"Tzouramanis, T., Vassilakopoulos, M., Manolopoulos, Y.: Overlapping linear quadtrees and spatio-temporal query processing. Comput. J. 43(3), 325\u2013343 (2000)","journal-title":"Comput. J."},{"issue":"3","key":"617_CR26","first-page":"391","volume":"9","author":"P.J. Varman","year":"1997","unstructured":"Varman, P.J., Verma, R.M.: An efficient multiversion access structure. TKDE 9(3), 391\u2013409 (1997)","journal-title":"TKDE"},{"key":"617_CR27","doi-asserted-by":"crossref","unstructured":"Zhu, H., Su, J., Ibarra, O.H.: Trajectory queries and octagons in moving object databases. In: CIKM, pp. 413\u2013421 (2002)","DOI":"10.1145\/584792.584860"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35973-1_617","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T12:58:07Z","timestamp":1737809887000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35973-1_617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387308586","9780387359731"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1_617","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}