{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:45:48Z","timestamp":1762015548337},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,10,15]],"date-time":"2011-10-15T00:00:00Z","timestamp":1318636800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10707-011-0144-5","type":"journal-article","created":{"date-parts":[[2011,10,13]],"date-time":"2011-10-13T22:50:17Z","timestamp":1318546217000},"page":"467-496","source":"Crossref","is-referenced-by-count":36,"title":["PNN query processing on compressed trajectories"],"prefix":"10.1007","volume":"16","author":[{"given":"Shuo","family":"Shang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kexin","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,15]]},"reference":[{"key":"144_CR1","unstructured":"Aggarwal CC, Agrawal D (2003) On nearest neighbor indexing of nonlinear trajectories. In: PODS, pp 252\u2013259"},{"key":"144_CR2","doi-asserted-by":"crossref","unstructured":"Alt H, Efrat A, Rote G, Wenk C (2003) Matching planar maps. In: SODA, pp 589\u2013598","DOI":"10.1016\/S0196-6774(03)00085-3"},{"key":"144_CR3","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874651","volume-title":"Applied dynamic programming","author":"R Bellman","year":"1962","unstructured":"Bellman R, Dreyfus S (1962) Applied dynamic programming. Princeton University Press, Princeton"},{"issue":"6","key":"144_CR4","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1145\/366573.366611","volume":"4","author":"RE Bellman","year":"1961","unstructured":"Bellman RE (1961) On the approximation of curves by line segments using dynamic programming. CACM 4(6):284","journal-title":"CACM"},{"key":"144_CR5","doi-asserted-by":"crossref","unstructured":"Bhattacharya A, Das SK (1999) Lezi-update: an information-theoretic approach to track mobile users in pcs networks. In: MobiCom, pp 1\u201312","DOI":"10.1145\/313451.313457"},{"key":"144_CR6","unstructured":"Brakatsoulas S, Pfoser D, Salas R, Wenk C (2005) On map-matching vehicle tracking data. In: VLDB, pp 853\u2013864"},{"key":"144_CR7","doi-asserted-by":"crossref","unstructured":"Cao H, Wolfson O, Trajcevski G (2006) Spatio-temporal data reduction with deterministic error bounds. In: VLDB J, vol 15, pp 211\u2013228","DOI":"10.1007\/s00778-005-0163-7"},{"key":"144_CR8","doi-asserted-by":"crossref","unstructured":"Chen Z, Shen HT, Zhou X, Yu JX (2009) Monitoring path nearest neighbor in road networks. In: SIGMOD, pp 591\u2013602","DOI":"10.1145\/1559845.1559907"},{"key":"144_CR9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connection with graphs. Numer Math 1:269\u2013271","journal-title":"Numer Math"},{"key":"144_CR10","doi-asserted-by":"crossref","unstructured":"Douglas D, Peucker T (1973) Algorithms for the reduction of the number of points required to represent a line or its caricature. In: The Canadian cartographer, vol 10, pp 112\u2013122","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"144_CR11","doi-asserted-by":"crossref","unstructured":"Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: SIGKDD, pp 330\u2013339","DOI":"10.1145\/1281192.1281230"},{"key":"144_CR12","unstructured":"Greenfeld J (2002) Matching gps observations to locations on a digital map. In: 81th annual meeting of the transportation research board"},{"issue":"2","key":"144_CR13","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"GR Hjaltason","year":"1999","unstructured":"Hjaltason GR, Samet H (1999) Distance browsing in spatial databases. ACM TODS 24(2):265\u2013318","journal-title":"ACM TODS"},{"key":"144_CR14","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b+-tree based indexing of moving objects. In: VLDB, pp 768\u2013779","DOI":"10.1016\/B978-012088469-8.50068-1"},{"key":"144_CR15","doi-asserted-by":"crossref","unstructured":"Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: ICDE, pp 70\u201379","DOI":"10.1109\/ICDE.2008.4497415"},{"key":"144_CR16","unstructured":"Kleinberg J, Tardos E (2005) Algorithm design. Addison-Wesley, Reading, MA"},{"key":"144_CR17","doi-asserted-by":"crossref","unstructured":"Lange R, Farrell T, Drr F, Rothermel K (2009) Remote real-time trajectory simplification. In: PerCom, pp 1\u201310","DOI":"10.1109\/PERCOM.2009.4912767"},{"key":"144_CR18","doi-asserted-by":"crossref","unstructured":"Liu K, Deng K, Ding Z, Li M, Zhou X (2009) Moir\/mt: monitoring large-scale road network traffic in real-time. In: VLDB, pp 1538\u20131541","DOI":"10.14778\/1687553.1687585"},{"key":"144_CR19","doi-asserted-by":"crossref","unstructured":"Meratnia N, By RAd (2004) Spatiotemporal compression techniques for moving point objects. In: EDBT, pp 765\u2013782","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"144_CR20","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang J-H, Lawson C, Ravi S (2010) Algorithms for compressing gps trajectory data: an empirical evaluation. In: ACM GIS","DOI":"10.1145\/1869790.1869847"},{"key":"144_CR21","doi-asserted-by":"crossref","unstructured":"Patel JM, Chen Y, Chakka VP (2004) Stripes: an efficient index for predicted trajectories. In: SIGMOD, pp 635\u2013646","DOI":"10.1145\/1007568.1007639"},{"key":"144_CR22","doi-asserted-by":"crossref","unstructured":"Pei J, Hua M, Tao Y, Lin X (2008) Query answering techniques on uncertain and probabilistic data: tutorial summary. In: SIGMOD","DOI":"10.1145\/1376616.1376774"},{"key":"144_CR23","doi-asserted-by":"crossref","unstructured":"Rabiner L (1989) A tutorial on hidden markov models and selected applications in speech recognition. In: IEEE Proceedings, vol 77, pp 257\u2013286","DOI":"10.1109\/5.18626"},{"key":"144_CR24","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: SIGMOD, pp 71\u201379","DOI":"10.1145\/223784.223794"},{"key":"144_CR25","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: SIGMOD, pp 331\u2013342","DOI":"10.1145\/342009.335427"},{"key":"144_CR26","doi-asserted-by":"crossref","unstructured":"Shekhar S, Yoo JS (2003) Processing in-route nearest neighbor queries: a comparison of alternative approaches. In: ACM GIS, pp 9\u201316","DOI":"10.1145\/956676.956678"},{"key":"144_CR27","doi-asserted-by":"crossref","unstructured":"Suciu D, Dalvi N (2005) Foundations of probabilistic answers to queries. In: SIGMOD tutorial","DOI":"10.1145\/1066157.1066303"},{"key":"144_CR28","doi-asserted-by":"crossref","unstructured":"Tao Y, Faloutsos C, Papadias D, Liu B (2004) Prediction and indexing of moving objects with unknown motion patterns. In: SIGMOD","DOI":"10.1145\/1007568.1007637"},{"key":"144_CR29","unstructured":"Tao Y, Kollios G, Considine J, Li F, Papadias D (2004) Spatio-temporal aggregation using sketches. In: ICDE, p 214"},{"issue":"2","key":"144_CR30","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/777943.777944","volume":"28","author":"Y Tao","year":"2003","unstructured":"Tao Y, Papadias D (2003) Spatial queries in dynamic environments. ACM TODS 28(2):101\u2013139","journal-title":"ACM TODS"},{"key":"144_CR31","unstructured":"Tao Y, Papadias D, Sun J (2003) The tpr*-tree: an optimized spatiotemporal access method for predictive queries. In: VLDB, pp 790\u2013801"},{"issue":"3","key":"144_CR32","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1272743.1272745","volume":"32","author":"Y Tao","year":"2007","unstructured":"Tao Y, Xiao X, Cheng R (2007) Range search on multidimensional uncertain data. ACM TODS 32(3):15\u201354","journal-title":"ACM TODS"},{"key":"144_CR33","doi-asserted-by":"crossref","unstructured":"Trajcevski G, Tamassia R, Ding H, Scheuermann P, Cruz IF (2009) Continuous probabilistic nearest-neighbor queries for uncertain trajectories. In: EDBT, pp 874\u2013885","DOI":"10.1145\/1516360.1516460"},{"issue":"3","key":"144_CR34","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 (2004) Managing uncertainty in moving objects databases. ACM TODS 29(3):463\u2013507","journal-title":"ACM TODS"},{"key":"144_CR35","unstructured":"Wenk C, Salas R, Pfoser D (2006) Addressing the need for map-matching speed: localizing globalb curve-matching algorithms. In: SSDBM"},{"key":"144_CR36","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10707-005-6671-1","volume":"9","author":"JS Yoo","year":"2005","unstructured":"Yoo JS, Shekhar S (2005) In-route nearest neighbor queries. GeoInformatica 9:117\u2013137","journal-title":"GeoInformatica"},{"key":"144_CR37","doi-asserted-by":"crossref","unstructured":"Zheng K, Trajcevski G, Zhou X, Scheuermann P (2011) Probabilistic range queries for uncertain trajectories on road networks. In: EDBT","DOI":"10.1145\/1951365.1951400"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-011-0144-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-011-0144-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-011-0144-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T09:36:00Z","timestamp":1560764160000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-011-0144-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,15]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1007\/s10707-011-0144-5","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,15]]}}}