{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:09Z","timestamp":1763468049557},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T00:00:00Z","timestamp":1314662400000},"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-0249-3","type":"journal-article","created":{"date-parts":[[2011,8,29]],"date-time":"2011-08-29T11:58:59Z","timestamp":1314619139000},"page":"767-791","source":"Crossref","is-referenced-by-count":22,"title":["Ranking continuous nearest neighbors for uncertain trajectories"],"prefix":"10.1007","volume":"20","author":[{"given":"Goce","family":"Trajcevski","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Tamassia","sequence":"additional","affiliation":[]},{"given":"Isabel F.","family":"Cruz","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Scheuermann","sequence":"additional","affiliation":[]},{"given":"David","family":"Hartglass","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Zamierowski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,30]]},"reference":[{"key":"249_CR1","unstructured":"Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. In: ACM PODS (2000)"},{"key":"249_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Agarwal, D.: On nearest neighbor indexing of nonlinear trajectories. In: ACM PODS (2003)","DOI":"10.1145\/773153.773178"},{"issue":"5","key":"249_CR3","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TKDE.2008.190","volume":"21","author":"C.C. Aggarwal","year":"2009","unstructured":"Aggarwal C.C., Yu P.S.: A survey of uncertain data algorithms and applications. IEEE Trans. Knowl. Data Eng. 21(5), 609\u2013623 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"249_CR4","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00778-005-0166-4","volume":"15","author":"R. Benetis","year":"2006","unstructured":"Benetis R., Jensen C.S., Karciauskas G., Saltenis S.: Nearest and reverse nearest neighbor queries for moving objects. VLDB J. 15(3), 229\u2013249 (2006)","journal-title":"VLDB J."},{"key":"249_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Ooi, B.C., Plant, C., Yan, Y.: Efficiently processing continuous k-NN queries on data streams. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367861"},{"key":"249_CR6","doi-asserted-by":"crossref","unstructured":"Cao, H., Wolfson, O., Trajcevski, G.: Spatio-temporal data reduction with deterministic error bounds. VLDB J. 15(3), (2006)","DOI":"10.1007\/s00778-005-0163-7"},{"key":"249_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, R., Chen, J., Mokbel, M.F., Chow, C.-Y.: Probabilistic verifiers: evaluating constrained nearest-neighbor queries over uncertain data. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497506"},{"issue":"9","key":"249_CR8","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R. Cheng","year":"2004","unstructured":"Cheng R., Kalashnikov D.V., Prabhakar S.: Querying imprecise data in moving objects environments. IEEE Trans. Knowl. Data Eng 16(9), 112\u20131127 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"249_CR9","volume-title":"Computational geometry: algorithms and applications","author":"M. Berg de","year":"2001","unstructured":"de Berg M., van Kreveld M., Overmars M., Schwarzkopf O.: Computational geometry: algorithms and applications. Springer, New York (2001)"},{"key":"249_CR10","doi-asserted-by":"crossref","unstructured":"Demiryurek, U., Pan, B., Kashani, F.B., Shahabi, C.: Towards modeling the traffic data on road networks. In: GIS-IWCTS (2009)","DOI":"10.1145\/1645373.1645376"},{"key":"249_CR11","unstructured":"Ding, Z., G\u00fcting, R.H.: Managing moving objects on dynamic transportation networks. In: SSDBM (2004)"},{"issue":"2","key":"249_CR12","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/s11390-007-9030-x","volume":"22","author":"Y. Gao","year":"2007","unstructured":"Gao Y., Li C., Chen G., Chen L., Jiang X., Chen C.: Efficient k-nearest-neighbor search algorithms for historical moving object trajectories. J. Comput. Sci. Technol. 22(2), 232\u2013244 (2007)","journal-title":"J. Comput. Sci. Technol."},{"issue":"5","key":"249_CR13","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1109\/TKDE.2006.81","volume":"18","author":"B. Gedik","year":"2006","unstructured":"Gedik B., Wu K.-L., Yu P.S., Liu L.: Processing moving queries over moving objects using motion-adaptive indexes. IEEE Trans. Knowl. Data Eng. 18(5), 651\u2013668 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"249_CR14","volume-title":"Course of Probability Theory","author":"B.V. Gnedenko","year":"1988","unstructured":"Gnedenko B.V.: Course of Probability Theory. Nauka, Moscow (1988)"},{"issue":"5","key":"249_CR15","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1007\/s00778-010-0185-7","volume":"19","author":"R.H. G\u00fcting","year":"2010","unstructured":"G\u00fcting R.H., Behr T., Xu J.: Efficient k-nearest neighbor search on moving object trajectories. VLDB J. 19(5), 687\u2013714 (2010)","journal-title":"VLDB J."},{"key":"249_CR16","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., B\u00f6hlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N., Nardelli, E., Schneider, M., Viqueira, J.R.R.: Spatio-temporal models and languages: an approach based on data types. In: Spatio-Temporal Databases\u2014The CHOROCHRONOS Approach (2003)","DOI":"10.1007\/978-3-540-45081-8_4"},{"issue":"1","key":"249_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/352958.352963","volume":"25","author":"R.H. G\u00fcting","year":"2000","unstructured":"G\u00fcting R.H., B\u00f6hlen 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."},{"issue":"2","key":"249_CR18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0152-x","volume":"15","author":"R.H. G\u00fcting","year":"2006","unstructured":"G\u00fcting R.H., de Almeida V.T., Ding Z.: Modeling and querying moving objects in networks. VLDB J. 15(2), 165\u2013190 (2006)","journal-title":"VLDB J."},{"key":"249_CR19","volume-title":"Moving Objects Databases","author":"R.H. G\u00fcting","year":"2005","unstructured":"G\u00fcting R.H., Schneider M.: Moving Objects Databases. Morgan Kaufmann, Los Altos (2005)"},{"key":"249_CR20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1111\/j.1435-5597.1970.tb01464.x","volume":"24","author":"T. H\u00e4gerstrand","year":"1970","unstructured":"H\u00e4gerstrand T.: What about people in regional science?. Papers Reg. Sci. Assoc. 24, 7\u201321 (1970)","journal-title":"Papers Reg. Sci. Assoc."},{"issue":"2","key":"249_CR21","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason G.R., Samet H.: Distance browsing in spatial databases. ACM Trans. Database Syst. 24(2), 265\u2013318 (1999)","journal-title":"ACM Trans. Database Syst."},{"issue":"1-2","key":"249_CR22","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1023\/A:1015812206586","volume":"36","author":"K. Hornsby","year":"2002","unstructured":"Hornsby K., Egenhofer M.J.: Modeling moving objects over multiple granularities. Ann. Math. Artif. Intell. 36(1-2), 177\u2013194 (2002)","journal-title":"Ann. Math. Artif. Intell."},{"key":"249_CR23","doi-asserted-by":"crossref","unstructured":"Huang, Y.-K., Chen, Z.-W., Lee, C.: Continuous k-nearest neighbor query over moving objects in road networks. In: APWeb\/WAIM, pp. 27\u201338 (2009)","DOI":"10.1007\/978-3-642-00672-2_5"},{"issue":"12","key":"249_CR24","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1109\/TKDE.2006.185","volume":"18","author":"Z. Huang","year":"2006","unstructured":"Huang Z., Lu H., Ooi B.C., Tung A.K.H.: Continuous skyline queries for moving objects. IEEE Trans. Knowl. Data Eng. 18(12), 1645\u20131658 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"249_CR25","doi-asserted-by":"crossref","unstructured":"Iwerks, G.S., Samet, H., Smith, K.P.: Maintenance of K-nn and spatial join queries on continuously moving points. ACM Trans. Database Syst. 31(2), (2006)","DOI":"10.1145\/1138394.1138396"},{"key":"249_CR26","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lin, D., Ooi, B.C., Zhang, R.: Effective density queries on continuously moving objects. In: ICDE, p. 71 (2006)","DOI":"10.1109\/ICDE.2006.179"},{"key":"249_CR27","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: Nearest neighbor queries in a mobile environment. In: STDM, pp. 119\u2013134 (1999)","DOI":"10.1007\/3-540-48344-6_7"},{"key":"249_CR28","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: On indexing mobile objects. In: ACM PODS, pp. 261\u2013272 (1999)","DOI":"10.1145\/303976.304002"},{"key":"249_CR29","doi-asserted-by":"crossref","unstructured":"Kuijpers, B., Othman, W.: Trajectory databases: data models, uncertainty and complete query languages. J. Comput. Syst. Sci. 76(7), (2010)","DOI":"10.1016\/j.jcss.2009.10.002"},{"key":"249_CR30","doi-asserted-by":"crossref","unstructured":"Lema, J.A.C., Forlizzi, L., G\u00fcting, R.H., Nardelli, E., Schneider, M.: Algorithms for moving objects databases. Comput. J. 46(6), (2003)","DOI":"10.1093\/comjnl\/46.6.680"},{"key":"249_CR31","doi-asserted-by":"crossref","unstructured":"Li, G., Li, Y., Shu, L., Fan, P.: C-kNN query processing over moving objects with uncertain speeds in road networks. In: APWeb (2011)","DOI":"10.1007\/978-3-642-20291-9_9"},{"key":"249_CR32","volume-title":"Two-Dimensional Signal and Image Processing","author":"J.S. Lim","year":"1990","unstructured":"Lim J.S.: Two-Dimensional Signal and Image Processing. Prentice Hall, Englewood Cliffs (1990)"},{"key":"249_CR33","doi-asserted-by":"crossref","unstructured":"Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.: Mining, indexing, and querying historical spatiotemporal data. In: ACM SIGKDD (2004)","DOI":"10.1145\/1014052.1014080"},{"key":"249_CR34","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Aref, W.G.: SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams. VLDB J. 17(5), (2008)","DOI":"10.1007\/s00778-007-0046-1"},{"key":"249_CR35","unstructured":"Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: VLDB, pp. 43\u201354 (2006)"},{"key":"249_CR36","doi-asserted-by":"crossref","unstructured":"Nanni, M., Kuijpers, B., K\u00f6rner, C., May, M., Pedreschi, D.: Spatiotemporal data mining. In: Mobility, Data Mining and Privacy (2008)","DOI":"10.1007\/978-3-540-75177-9_11"},{"key":"249_CR37","doi-asserted-by":"crossref","unstructured":"Pei, J., Hua, M., Tao, Y., Lin, X.: Query answering techniques on uncertain and probabilistic data: tutorial summary. In: ACM SIGMOD (2008)","DOI":"10.1145\/1376616.1376774"},{"key":"249_CR38","unstructured":"Pelanis, M., Saltenis, S., Jensen, C.S.: Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Syst. 31(1), (2006)"},{"key":"249_CR39","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving objects representation. In: SSD (1999)","DOI":"10.1007\/3-540-48482-5_9"},{"key":"249_CR40","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Tryfona, N., Jensen, C.S.: Indeterminacy and spatiotemporal data: basic definitions and case study. GeoInformatica 9(3), (2005)","DOI":"10.1007\/s10707-005-1282-4"},{"issue":"2","key":"249_CR41","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1023403908170","volume":"7","author":"K. Raptopoulou","year":"2003","unstructured":"Raptopoulou K., Papadopoulos A., Manolopoulos Y.: Fast nearest-neighbor query processing in moving-object databases. GeoInformatica 7(2), 113\u2013137 (2003)","journal-title":"GeoInformatica"},{"key":"249_CR42","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: ACM SIGMOD (1995)","DOI":"10.1145\/223784.223794"},{"key":"249_CR43","volume-title":"Real Analysis","author":"H.L. Royden","year":"1963","unstructured":"Royden H.L.: Real Analysis. Macmillan Co, New York (1963)"},{"issue":"3","key":"249_CR44","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1023\/A:1025153016110","volume":"7","author":"C. Shahabi","year":"2003","unstructured":"Shahabi C., Kolahdouzan M.R., Sharifzadeh M.: A road network embedding technique for k-nearest neighbor search in moving object databases. GeoInformatica 7(3), 255\u2013273 (2003)","journal-title":"GeoInformatica"},{"key":"249_CR45","volume-title":"Nearest-Neighbor Methods in Learning and Vision: Theory and Practice","year":"2006","unstructured":"Shakhnarovich, G., Darrel, T., Indyk, P. (eds): Nearest-Neighbor Methods in Learning and Vision: Theory and Practice. MIT Press, Cambridge (2006)"},{"key":"249_CR46","volume-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir M., Agarwal P.K.: Davenport\u2013Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)"},{"key":"249_CR47","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.-C.: Top-k query processing in uncertain databases. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"249_CR48","doi-asserted-by":"crossref","unstructured":"Suciu, D., Dalvi, N.N.: Foundations of probabilistic answers to queries. In: ACM SIGMOD (2005) (tutorial)","DOI":"10.1145\/1066157.1066303"},{"issue":"2","key":"249_CR49","first-page":"131","volume":"28","author":"Y. Tao","year":"2003","unstructured":"Tao Y., Papadias D.: Spatial queries in dynamic environments. ACM Trans. Database Syst. 28(2), 131\u2013139 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"249_CR50","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The TPR* -tree: an optimized spatio-temporal access method for predictive queries. In: VLDB, pp. 790\u2013801 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"issue":"3","key":"249_CR51","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.: Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32(3), 15 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"249_CR52","unstructured":"Theodoridis, Y., Sellis, T., Papadopoulos, A., Manolopoulos, Y.: Specifications for efficient indexing in spatiotemporal databases. In: SSDBM (1998)"},{"key":"249_CR53","doi-asserted-by":"crossref","unstructured":"Trajcevski, G., Tamassia, R., Cruz, I.F., Scheuermann, P., Hartglass, D., Zamierowski, C.: Ranking continuous nearest neighbors for uncertain trajectories: full and Peer Reviewed Accepted Version. Technical Report NWU-EECS-11-06, Dept. of EECS, Northwestern University (2011)","DOI":"10.1007\/s00778-011-0249-3"},{"key":"249_CR54","doi-asserted-by":"crossref","unstructured":"Trajcevski, G., Tamassia, R., Ding, H., Scheuermann, P., Cruz, I.F.: Continuous probabilistic nearest-neighbor queries for uncertain trajectories. In: EDBT (2009)","DOI":"10.1145\/1516360.1516460"},{"issue":"3","key":"249_CR55","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. 29(3), 463\u2013507 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"249_CR56","volume-title":"Probability and Statistics with Reliability, Queueing and Computer Science Applications","author":"K.S. Trivedi","year":"2002","unstructured":"Trivedi K.S.: Probability and Statistics with Reliability, Queueing and Computer Science Applications. Wiley, London (2002)"},{"key":"249_CR57","volume-title":"Principles of Database and Knwoledge\u2014Base Systems","author":"J.D. Ullman","year":"1989","unstructured":"Ullman J.D.: Principles of Database and Knwoledge\u2014Base Systems. Computer Science Press, Rockville (1989)"},{"issue":"3","key":"249_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. Distr Parallel Databases 7(3), 257\u2013387 (1999)","journal-title":"Distr Parallel Databases"},{"key":"249_CR59","unstructured":"Xia, T., Zhang, D.: Continuous reverse nearest neighbor monitoring. In: ICDE (2006)"},{"issue":"6","key":"249_CR60","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1109\/TKDE.2005.87","volume":"17","author":"M.L. Yiu","year":"2005","unstructured":"Yiu M.L., Mamoulis N., Papadias D.: Aggregate nearest neighbor queries in road networks. IEEE Trans. Knowl. Data Eng. 17(6), 820\u2013833 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"249_CR61","unstructured":"Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: ICDE, pp. 631\u2013642 (2005)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0249-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0249-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0249-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T04:49:53Z","timestamp":1638420593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0249-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,30]]},"references-count":61,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["249"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0249-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,30]]}}}