{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T17:53:38Z","timestamp":1791050018282,"version":"4.1.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,4,28]],"date-time":"2006-04-28T00:00:00Z","timestamp":1146182400000},"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,9]]},"DOI":"10.1007\/s00778-005-0163-7","type":"journal-article","created":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T17:18:44Z","timestamp":1146503924000},"page":"211-228","source":"Crossref","is-referenced-by-count":162,"title":["Spatio-temporal data reduction with deterministic error bounds"],"prefix":"10.1007","volume":"15","author":[{"given":"Hu","family":"Cao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ouri","family":"Wolfson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Goce","family":"Trajcevski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,4,28]]},"reference":[{"key":"163_CR1","doi-asserted-by":"crossref","unstructured":"Hage, C., Jensen, C.S., Pedersen, T.B., Speicys, L., Timko, I.: Integrated data management for mobile services in the real world. In: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 1019\u20131030 (2003)","DOI":"10.1016\/B978-012722442-8\/50095-1"},{"key":"163_CR2","unstructured":"Schiller, J., Voisard, A. (eds.): Location-Based Services. Morgan Kaufmann (2004)"},{"key":"163_CR3","doi-asserted-by":"crossref","unstructured":"Wolfson, O.: Moving objects information management: The database challenge. In: Proceedings of the 5th Workshop on Next Generation Information Technologies and Systems (NGITS\u20192002) (2002)","DOI":"10.1007\/3-540-45431-4_7"},{"issue":"8","key":"163_CR4","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/2.940014","volume":"34","author":"J. Hightower","year":"2001","unstructured":"Hightower, J., Borriella, G.: Location systems for ubiquitous computing. IEEE Comput. 34(8), 57\u201366 (2001)","journal-title":"IEEE Comput."},{"key":"163_CR5","unstructured":"Snyder, J.P., Tobler, W.R., Yang, O.H., Yang, Q.H.: Map Projection Transformations: Principles and Applications. CRC, Boca Raton, FL (2000)"},{"key":"163_CR6","unstructured":"Arctur, D., Zeiler, M.: Designing Geodatabases: Case Studies in GIS Data Modeling"},{"key":"163_CR7","doi-asserted-by":"crossref","unstructured":"Samarati, P., Sweeney, L.: Generalizing data to provide anonymity when disclosing information. In: PODS \u201998: Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, p. 188 (1998)","DOI":"10.1145\/275487.275508"},{"issue":"5","key":"163_CR8","first-page":"1123","volume":"E87-B","author":"J. Veijalainen","year":"2004","unstructured":"Veijalainen, J., Ojanen, E., Haq, M.A., Vahteala, V.-P., Matsumoto, M.: Energy consumption tradeoffs for compressed wireless data at a mobile terminal. IEICE Trans., Spec. Issu. Multimedia Commun. E87-B(5), 1123\u20131130 (2004)","journal-title":"IEICE Trans., Spec. Issu. Multimedia Commun."},{"key":"163_CR9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/PL00009500","volume":"23","author":"P.K. Agarwal","year":"2000","unstructured":"Agarwal, P.K., Varadarajan, K.R.: Efficient algorithms for approximating polygonal chains. Discrete Comput. Geom. 23, 273\u2013291 (2000)","journal-title":"Discrete Comput. Geom."},{"key":"163_CR10","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1142\/S0218195996000058","volume":"6","author":"W. Chan","year":"1996","unstructured":"Chan, W., Chin, F.: Approximation of polygonal curves with minimum number of line segments or minimum error. Int. J. Comput. Geom. Appl. 6, 50\u201377 (1996)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"2","key":"163_CR11","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"D. Douglas","year":"1973","unstructured":"Douglas, D., Peuker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartographer 10(2), 112\u2013122 (1973)","journal-title":"Can. Cartographer"},{"key":"163_CR12","unstructured":"Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line-simplification algorithm. In: The 5th International Symposium on Spatial Data Handling (1992)"},{"key":"163_CR13","doi-asserted-by":"crossref","unstructured":"Imai, H., Iri, M.: Polygonal approximations of a curve-formulations and algorithms. In: Comput. Morphol., pp. 71\u201386 (1988)","DOI":"10.1016\/B978-0-444-70467-2.50011-4"},{"issue":"2","key":"163_CR14","doi-asserted-by":"crossref","first-page":"74","DOI":"10.3138\/3535-7609-781G-4L20","volume":"24","author":"R. McMaster","year":"1987","unstructured":"McMaster, R.: Automated line generalization. Cartographica 24(2), 74\u2013111 (1987)","journal-title":"Cartographica"},{"key":"163_CR15","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: Proceedings of ACM SIGMOD, pp. 476\u2013487 (2002)","DOI":"10.1145\/564691.564746"},{"key":"163_CR16","unstructured":"Special issue on data reduction techniques. IEEE Data Eng. 20 (1998)"},{"issue":"3","key":"163_CR17","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G. Trajcevski","year":"2004","unstructured":"Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Trans. Database Syst. (TODS) 29(3), 463\u2013507 (2004)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"163_CR18","unstructured":"Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: The 81th Annual Meeting of the Transportation Research Board. Washington, DC (2002)"},{"key":"163_CR19","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0968-090X(00)00026-7","volume":"8","author":"C.E. White","year":"2000","unstructured":"White, C.E., Bernstein, D., Kornhauser, A.L.: Some map matching algorithms for personal navigation assistants. Transp. Res. Part C 8, 91\u2013108 (2000)","journal-title":"Transp. Res. Part C"},{"key":"163_CR20","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 395\u2013406 (2000)"},{"key":"163_CR21","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multi-dimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering, pp. 673\u2013684. San Jose, CA (2002)","DOI":"10.1109\/ICDE.2002.994784"},{"key":"163_CR22","unstructured":"Alt, H., Guibas, L.J.: Discrete geometric shapes: Matching, interpolation, and approximation A survey. Technical Report B 96-11 (1996)"},{"key":"163_CR23","unstructured":"Weibel, R.: Generalization of spatial data: Principles and selected algorithms. In: van Kreveld, M., Nievergelt, J., Roos, T., Widmayer, P. (eds.) Algorithmic Foundations of Geographic Information Systems. LNCS Springer-Verlag, Berlin Heidelberg New York (1998)"},{"issue":"10","key":"163_CR24","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s003710050156","volume":"14","author":"R.C. Veltkamp","year":"1998","unstructured":"Veltkamp, R.C.: Hierarchical approximation and localization. Vis. Comput. 14(10), 471\u2013487 (1998)","journal-title":"Vis. Comput."},{"key":"163_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2222-4","volume-title":"Wavelets, Approximation, and Statistical Applications","author":"V. Hardle","year":"1998","unstructured":"Hardle, V., Kerkyacharian, G., Picard, D., Tsybakov, A.: Wavelets, Approximation, and Statistical Applications. Springer, Berlin Heidelberg New York (1998)"},{"key":"163_CR26","unstructured":"Hobby, J.D.: Polygonal approximations that minimize the number of inflections. In: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 93\u2013102 (1993)"},{"key":"163_CR27","doi-asserted-by":"crossref","unstructured":"Graefe, G., Shapiro, L.D.: Data compression and database performance. In: Proceedings of the ACM\/IEEE-CS Symposium on Applied Computing (1991)","DOI":"10.1109\/SOAC.1991.143840"},{"issue":"3","key":"163_CR28","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/362084.362137","volume":"29","author":"T. Westmann","year":"2000","unstructured":"Westmann, T., Kossmann, D., Helmer, S., Moerkotte, G.: The implementation and performance of compressed databases. SIGMOD Rec. 29(3), 55\u201367 (2000)","journal-title":"SIGMOD Rec."},{"key":"163_CR29","doi-asserted-by":"crossref","unstructured":"Chen, Z., Gehrke, J., Korn, F.: Query optimization in compressed database systems. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 271\u2013282. ACM (2001)","DOI":"10.1145\/375663.375692"},{"issue":"3","key":"163_CR30","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/581751.581753","volume":"27","author":"P.B. Gibbons","year":"2002","unstructured":"Gibbons, P.B., Matias, Y., Poosala, V.: Fast incremental maintenance of approximate histograms. ACM Trans. Database Syst. 27(3), 261\u2013298 (2002)","journal-title":"ACM Trans. Database Syst."},{"issue":"2\u20133","key":"163_CR31","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K. Chakrabarti","year":"2001","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. VLDB J. 10(2\u20133), 199\u2013223 (2001)","journal-title":"VLDB J."},{"issue":"4","key":"163_CR32","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1109\/69.940733","volume":"13","author":"E. Pitoura","year":"2001","unstructured":"Pitoura, E., Samaras, G.: Locating objects in mobile computing. IEEE Trans. Knowledge Data Eng. 13(4), 571\u2013592 (2001)","journal-title":"IEEE Trans. Knowledge Data Eng."},{"key":"163_CR33","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/335191.335426","volume":"29","author":"L. Florizzi","year":"2000","unstructured":"Florizzi, L., Gutting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. SIGMOD Rec. 29, 319\u2013330 (2000)","journal-title":"SIGMOD Rec."},{"key":"163_CR34","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., B\u2299hlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N., Nardeli, E., Schneider, M., Viqueira, J.R.R.: Spatio-temporal models and languages: An approach based on data types. In: Spatio-Temporal Databases: The Chorochronos Approach (2003)","DOI":"10.1007\/978-3-540-45081-8_4"},{"issue":"6","key":"163_CR35","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1093\/comjnl\/46.6.680","volume":"46","author":"J.A.C. Lema","year":"2003","unstructured":"Lema, J.A.C., Forlizzi, L., G\u00fcting, R.H., Nardeli, E., Schneider, M.: Algorithms for moving objects databases. Comput. J. 46(6), 680\u2013712 (2003)","journal-title":"Comput. J."},{"key":"163_CR36","doi-asserted-by":"crossref","unstructured":"Vazirgiannis, M., Wolfson, O.: A spatio-temporal model and language for moving objects on road networks. In: SSTD \u201901: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, pp. 20\u201335 (2001)","DOI":"10.1007\/3-540-47724-1_2"},{"issue":"1","key":"163_CR37","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0022-0000(02)00035-1","volume":"66","author":"P.K. Agarwal","year":"2003","unstructured":"Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. J. Comput. Syst. Sci. 66(1), 207\u2013243 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"163_CR38","doi-asserted-by":"crossref","unstructured":"Kollios, D., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 261\u2013272 (1999)","DOI":"10.1145\/303976.304002"},{"key":"163_CR39","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.: Capturing the uncertainty of moving objects representation. In: Advances in Spatial Databases, 6th International Symposium, SSD\u201999, pp. 111\u2013132 (1999)","DOI":"10.1007\/3-540-48482-5_9"},{"key":"163_CR40","unstructured":"Koubarakis, M., Sellis, T., Frank, A.U., Grumbach, S., G\u00fcting, R.H., Jensen, C.S., Lorentzos, N., Manolopoulos, Y., Nardelli, E., Pernici, B., Scheck, H.-J., Scholl, M., Theodoulidis, B., Tryfona, N. (eds.): Spatio-Temporal Databases\u2014The CHOROCHRONOS Approach. Springer-Verlag, Berlin Heidelberg New York (2003)"},{"key":"163_CR41","unstructured":"Ding, Z., G\u00fcting, R.H.: Managing moving objects on dynamic transportation networks. In: International Conference on Scientific and Statistical Database Management (SSDB), pp. 287\u2013296 (2004)"},{"key":"163_CR42","doi-asserted-by":"crossref","unstructured":"Ding, Z., G\u00fcting, R.H.: Uncertainty management for networks-constrained moving objects. In: International Conference on Database and Expert Systems Applications (DEXA), pp. 411\u2013421 (2004)","DOI":"10.1007\/978-3-540-30075-5_40"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0163-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0163-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0163-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,14]],"date-time":"2020-04-14T11:05:03Z","timestamp":1586862303000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0163-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,28]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["163"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0163-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4,28]]}}}