{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:13:19Z","timestamp":1779174799808,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,6,12]],"date-time":"2011-06-12T00:00:00Z","timestamp":1307836800000},"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":[[2011,10]]},"DOI":"10.1007\/s00778-011-0237-7","type":"journal-article","created":{"date-parts":[[2011,6,11]],"date-time":"2011-06-11T07:23:01Z","timestamp":1307776981000},"page":"671-694","source":"Crossref","is-referenced-by-count":55,"title":["Efficient real-time trajectory tracking"],"prefix":"10.1007","volume":"20","author":[{"given":"Ralph","family":"Lange","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"D\u00fcrr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Rothermel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,12]]},"reference":[{"key":"237_CR1","doi-asserted-by":"crossref","unstructured":"Abam, M.A., de Berg, M., Hachenberger, P., Zarei, A.: Streaming algorithms for line simplification. In: Proceedings of the 23rd Symposium on Computational Geometry (SCG), pp. 175\u2013183. Gyeongju, South Korea (2007)","DOI":"10.1145\/1247069.1247103"},{"issue":"3\u20134","key":"237_CR2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s00453-005-1165-y","volume":"42","author":"P.K. Agarwal","year":"2005","unstructured":"Agarwal P.K., Har-Peled S., Mustafa N.H., Wang Y.: Near-linear time approximation algorithms for curve simplification. Algorithmica 42(3\u20134), 203\u2013219 (2005)","journal-title":"Algorithmica"},{"issue":"2","key":"237_CR3","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. Discret. Comput. Geom. 23(2), 273\u2013291 (2000)","journal-title":"Discret. Comput. Geom."},{"issue":"3","key":"237_CR4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s00778-005-0163-7","volume":"15","author":"H. Cao","year":"2006","unstructured":"Cao H., Wolfson O., Trajcevski G.: Spatio-temporal data reduction with deterministic error bounds. VLDB J. 15(3), 211\u2013228 (2006)","journal-title":"VLDB J."},{"key":"237_CR5","doi-asserted-by":"crossref","unstructured":"Chan, W.S., Chin, F.: Approximation of polygonal curves with minimum number of line segments. In: Proceedings of the 3rd International Symposium on Algorithms and Computation (ISAAC), pp. 378\u2013387. Nagoya, Japan (1992)","DOI":"10.1007\/3-540-56279-6_90"},{"issue":"2","key":"237_CR6","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 digitized line or its caricature. Can. Cartog. 10(2), 112\u2013122 (1973)","journal-title":"Can. Cartog."},{"key":"237_CR7","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., Katajainen, J., Merrick, D., Ong, C., Wolle, T.: Compressing spatio-temporal trajectories. In: Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC), pp. 763\u2013775. Sendai, Japan (2007)","DOI":"10.1007\/978-3-540-77120-3_66"},{"key":"237_CR8","volume-title":"Moving Objects Databases","author":"R.H. G\u00fcting","year":"2005","unstructured":"G\u00fcting R.H., Schneider M.: Moving Objects Databases. Morgan Kaufmann, San Francisco, CA (2005)"},{"key":"237_CR9","doi-asserted-by":"crossref","unstructured":"Hershberger, J., Snoeyink, J.: An O(n log n) implementation of the Douglas\u2013Peucker algorithm for line simplification. In: Proceedings of the 10th Symposium on Computational Geometry, pp. 383\u2013384. Stony Brook, NY (1994)","DOI":"10.1145\/177424.178097"},{"key":"237_CR10","doi-asserted-by":"crossref","unstructured":"H\u00f6nle, N., Gro\u00dfmann, M., Nicklas, D., Mitschang, B.: Preprocessing position data of mobile objects. In: Proceedings of the 9th International Conference on Mobile Data Management (MDM), pp. 41\u201348. Beijing, China (2008)","DOI":"10.1109\/MDM.2008.27"},{"key":"237_CR11","doi-asserted-by":"crossref","unstructured":"Imai, H., Iri, M.: Computational Morphology, chapter Polygonal Approximations of a Curve\u2014Formulations and Algorithms, pp. 71\u201386. North-Holland Publishing Company, Netherlands (1988)","DOI":"10.1016\/B978-0-444-70467-2.50011-4"},{"key":"237_CR12","doi-asserted-by":"crossref","unstructured":"Lange, R., D\u00fcrr, F., Rothermel, K.: Online trajectory data reduction using connection-preserving dead reckoning. In: Proceedings of the 5th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous). Dublin, Ireland. http:\/\/www.mobiquitous.org (2008a)","DOI":"10.4108\/ICST.MOBIQUITOUS2008.3460"},{"key":"237_CR13","doi-asserted-by":"crossref","unstructured":"Lange, R., D\u00fcrr, F., Rothermel, K.: Scalable processing of trajectory-based queries in space-partitioned moving objects databases. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), pp. 270\u2013279. Irvine, CA (2008b)","DOI":"10.1145\/1463434.1463474"},{"key":"237_CR14","doi-asserted-by":"crossref","unstructured":"Lange, R., D\u00fcrr, F., Rothermel, K.: Efficient tracking of moving objects using generic remote trajectory simplification (Demo Paper). In: Proceedings of the 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops). Mannheim, Germany (2010)","DOI":"10.1109\/PERCOMW.2010.5470553"},{"key":"237_CR15","doi-asserted-by":"crossref","unstructured":"Lange, R., Farrell, T., D\u00fcrr, F., Rothermel, K.: Remote real-time trajectory simplification. In: Proceedings of the 7th IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 184\u2013193. Galveston, TX (2009)","DOI":"10.1109\/PERCOM.2009.4912767"},{"issue":"6","key":"237_CR16","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., Nardelli E., Schneider M.: Algorithms for moving objects databases. Comput. J. 46(6), 680\u2013712 (2003)","journal-title":"Comput. J."},{"issue":"4","key":"237_CR17","first-page":"355","volume":"4","author":"A. Leonhardi","year":"2001","unstructured":"Leonhardi A., Rothermel K.: A comparison of protocols for updating location information. Clust. Comput. J. Netw. Softw. Tools Appl. 4(4), 355\u2013367 (2001)","journal-title":"Clust. Comput. J. Netw. Softw. Tools Appl."},{"key":"237_CR18","doi-asserted-by":"crossref","unstructured":"Meratnia, N., de By, R.A.: Spatiotemporal compression techniques for moving point objects. In: Proceedings of the 9th International Conference on Extending Database Technology (EDBT), pp. 765\u2013782. Heraklion, Crete (2004)","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"237_CR19","unstructured":"Misra, P., Enge, P.: Global Positioning System: Signals, Measurements and Performance. Ganga-Jumuna Press, Lincoln, MA (2001)"},{"issue":"2","key":"237_CR20","first-page":"40","volume":"26","author":"M.F. Mokbel","year":"2003","unstructured":"Mokbel M.F., Ghanem T.M., Aref W.G.: Spatio-temporal access methods. IEEE Data Eng. Bull. 26(2), 40\u201349 (2003)","journal-title":"IEEE Data Eng. Bull."},{"key":"237_CR21","unstructured":"OpenStreetMap. http:\/\/www.openstreetmap.org\/"},{"key":"237_CR22","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD), pp. 111\u2013131. Hong Kong, China (1999)","DOI":"10.1007\/3-540-48482-5_9"},{"key":"237_CR23","doi-asserted-by":"crossref","unstructured":"Potamias, M., Patroumpas, K., Sellis, T.: Amnesic online synopses for moving objects. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management (CIKM), pp. 784\u2013785. Arlington, VA (2006a)","DOI":"10.1145\/1183614.1183729"},{"key":"237_CR24","unstructured":"Potamias, M., Patroumpas, K., Sellis, T.: Sampling trajectory streams with spatiotemporal criteria. In: Proceedings of the 18th International Conference on Scientific and Statistical Database Management (SSDBM), pp. 275\u2013284. Vienna, Austria (2006b)"},{"key":"237_CR25","doi-asserted-by":"crossref","unstructured":"Rankin, J.: GPS and differential GPS: an error model for sensor simulation. In: Position Location and Navigation Symposium, pp. 260\u2013266 (1994)","DOI":"10.1109\/PLANS.1994.303322"},{"key":"237_CR26","unstructured":"Tie\u0161yt\u00a0e, D., Jensen, C.S.: Recovery of vehicle trajectories from tracking data for analysis purposes. In: Proceedings of the 6th European Congress and Exhibition on Intelligent Transport Systems and Services. Aalborg, Denmark (2007)"},{"key":"237_CR27","doi-asserted-by":"crossref","unstructured":"Trajcevski, G., Cao, H., Scheuermann, P., Wolfson, O., Vaccaro, D.: Online data reduction and the quality of history in moving objects databases. In: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), Chicago, IL (2006)","DOI":"10.1145\/1140104.1140110"},{"key":"237_CR28","unstructured":"US Dept. of Defense. Global Positioning System Standard Positioning Service Performance Standard (2001)"},{"key":"237_CR29","doi-asserted-by":"crossref","unstructured":"Varadarajan, K.R.: Approximating monotone polygonal curves using the uniform metric. In: Proceedings of the 12th Symposium on Computational Geometry, pp. 311\u2013318. Philadelphia, PA (1996)","DOI":"10.1145\/237218.237400"},{"issue":"5","key":"237_CR30","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TKDE.2005.80","volume":"17","author":"A. \u010civilis","year":"2005","unstructured":"\u010civilis A., Jensen C.S., Pakalnis S.: Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. Knowl. Data Eng. (TKDE) 17(5), 698\u2013712 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"issue":"3","key":"237_CR31","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. Distrib. Parallel Databases 7(3), 257\u2013287 (1999)","journal-title":"Distrib. Parallel Databases"},{"key":"237_CR32","unstructured":"Zogg, J.-M.: Essentials of Satellite Navigation (Compendium). http:\/\/www.u-blox.com\/ (2009)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0237-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0237-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0237-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T03:25:51Z","timestamp":1741231551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0237-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,12]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["237"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0237-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,12]]}}}