{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:02:02Z","timestamp":1771704122071,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,4,23]],"date-time":"2009-04-23T00:00:00Z","timestamp":1240444800000},"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":[[2010,4]]},"DOI":"10.1007\/s10707-009-0081-8","type":"journal-article","created":{"date-parts":[[2009,4,22]],"date-time":"2009-04-22T03:48:10Z","timestamp":1240372090000},"page":"163-200","source":"Crossref","is-referenced-by-count":10,"title":["Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity"],"prefix":"10.1007","volume":"14","author":[{"given":"Yuan-Ko","family":"Huang","sequence":"first","affiliation":[]},{"given":"Chiang","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,4,23]]},"reference":[{"key":"81_CR1","doi-asserted-by":"crossref","unstructured":"Benetis R, Jensen CS, Karciauskas G, Saltenis S (2002) Nearest neighbor and reverse nearest neighbor queries for moving objects. In: Proceedings of the international database engineering and applications symposium, Canada, 17\u201319 July 2002, pp 44\u201353","DOI":"10.1109\/IDEAS.2002.1029655"},{"issue":"3","key":"81_CR2","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 CS, Karciauskas G, Saltenis S (2006) Nearest neighbor and reverse nearest neighbor queries for moving objects. VLDB J 15(3):229\u2013249","journal-title":"VLDB J"},{"key":"81_CR3","doi-asserted-by":"crossref","unstructured":"Kalashnikov DV, Prabhakar S, Hambrusch S, Aref W (2002) Efficient evaluation of continuous range queries on moving objects. In: Proceedings of the 13th international conference on database and expert systems applications, Aix en Provence, France, 2\u20136 September 2002, pp 731\u2013740","DOI":"10.1007\/3-540-46146-9_72"},{"key":"81_CR4","doi-asserted-by":"crossref","unstructured":"Lee KCK, Leong HV, Zhou J, Si A (2005) An efficient algorithm for predictive continuous nearest neighbor query processing and result maintenance. In: Proceedings of the 6th international conference on mobile data management, Ayia Napa, Cyprus, 2005, pp 178\u2013182","DOI":"10.1145\/1071246.1071273"},{"key":"81_CR5","doi-asserted-by":"crossref","unstructured":"Iwerks G, Samet H, Smith K (2003) Continuous k-nearest neighbor queries for continuously moving points with updates. In: Proceedings of the international conference on very large data bases, Berlin, Germany, 9\u201312 September 2003, pp 512\u2013523","DOI":"10.1016\/B978-012722442-8\/50052-5"},{"issue":"2","key":"81_CR6","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 (2003) Fast nearest-neighbor query processing in moving-object databases. GeoInformatica 7(2):113\u2013137","journal-title":"GeoInformatica"},{"key":"81_CR7","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D (2002) Time parameterized queries in spatio-temporal databases. In: Proceedings of the ACM SIGMOD, Madison, Wisconsin, pp 322\u2013333","DOI":"10.1145\/564691.564730"},{"key":"81_CR8","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Shen Q (2002) Continuous nearest neighbor search. In: Proceedings of the international conference on very large data bases, Hong Kong, China, 20\u201323 August 2002, pp 287\u2013298","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"81_CR9","doi-asserted-by":"crossref","unstructured":"Mouratidis K, Hadjieleftheriou M, Papadias D, (2005) Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In Proceedings of the ACM SIGMOD, pp 634\u2013645","DOI":"10.1145\/1066157.1066230"},{"key":"81_CR10","doi-asserted-by":"crossref","unstructured":"Mokbel MF, Xiong X, Aref WG (2004) Sina: scalable incremental processing of continuous queries in spatio-temporal databases. In: Proceedings of the ACM SIGMOD, pp 623\u2013634","DOI":"10.1145\/1007568.1007638"},{"key":"81_CR11","doi-asserted-by":"crossref","unstructured":"Nehme RV, Rundensteiner EA (2006) Scuba: scalable cluster-based algorithm for evaluating continuous spatio-temporal queries on moving objects. In Proceedings of the EDBT, pp 1001\u20131019","DOI":"10.1007\/11687238_58"},{"key":"81_CR12","doi-asserted-by":"crossref","unstructured":"Song Z, Roussopoulos N (2001) K-nearest neighbor search for moving query point. In: Proceedings of 7th international symposium on advances in spatial and temporal databases, Redondo Beach, CA, USA, 12\u201315 July 2001, pp\u00a079\u201396","DOI":"10.1007\/3-540-47724-1_5"},{"key":"81_CR13","unstructured":"Xiong X, Mokbel MF, Aref WG (2005) Sea-cnn: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: Proceedings of the international conference on data engineering, pp 643\u2013654"},{"key":"81_CR14","unstructured":"Yu X, Pu KQ, Koudas N (2005) Monitoring k-nearest neighbor queries over moving objects. In: Proceedings of the international conference on data engineering, pp 631\u2013642"},{"key":"81_CR15","doi-asserted-by":"crossref","unstructured":"Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: International conference on data engineering, pp 422\u2013432","DOI":"10.1109\/ICDE.1997.581973"},{"key":"81_CR16","doi-asserted-by":"crossref","unstructured":"Wolfson O, Sistla P, Xu B, Zhou J, Chamberlain S, Yesha T, Rishe N (1999) Tracking moving objects using database technology in domino. In: Proceedings of the fourth workshop on next generation information technologies and systems, Zikhron-Yaakov, Israel, July 1999, pp 112\u2013119","DOI":"10.1007\/3-540-48521-X_9"},{"key":"81_CR17","doi-asserted-by":"crossref","unstructured":"Dieker S, Guting RH (2000) Plug and play with query algebras: Secondo-a generic dbms development environment. In: Proceedings of the international database engineering and applications symposium, pp 380\u2013392","DOI":"10.1109\/IDEAS.2000.880618"},{"issue":"6","key":"81_CR18","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/S0306-4379(02)00041-8","volume":"28","author":"P Rigaux","year":"2003","unstructured":"Rigaux P, Scholl M, Segoufin L, Grumbach S (2003) Building a constraint-based spatial database system: model, languages, and implementation. Inf Syst 28(6):563\u2013595","journal-title":"Inf Syst"},{"key":"81_CR19","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD conf, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"81_CR20","volume-title":"Application of spatial data structure","author":"H Samet","year":"1990","unstructured":"Samet H (1990) Application of spatial data structure. Addison-Wesley, Reading"},{"key":"81_CR21","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of the ACM SIGMOD, pp 331\u2013342","DOI":"10.1145\/342009.335427"},{"issue":"1","key":"81_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10707-007-0041-0","volume":"13","author":"Y-K Huang","year":"2009","unstructured":"Huang Y-K, Chen, C-C, Lee C (2009) Continuous k-nearest neighbor query for moving objects with uncertain velocity. GeoInformatica 13:(1):1\u201325","journal-title":"GeoInformatica"},{"issue":"2","key":"81_CR23","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0152-x","volume":"15","author":"H Guting","year":"2006","unstructured":"Guting H, de Almeida T, Ding Z (2006) Modeling and querying moving objects in networks. VLDB J 15(2):165\u2013190","journal-title":"VLDB J"},{"key":"81_CR24","doi-asserted-by":"crossref","unstructured":"de Almeida VT, G\u00fcting RH (2005) Supporting uncertainty in moving objects in network databases. In: Proceedings of the 13th annual ACM international workshop on geographic information systems, pp 31\u201340","DOI":"10.1145\/1097064.1097070"},{"key":"81_CR25","doi-asserted-by":"crossref","unstructured":"Jensen CS, Kol\u00e1\u0159vr J, Pedersen TB, Timko I (2003) Nearest neighbor queries in road networks. In: Proceedings of the 11th ACM international symposium on advances in geographic information systems, New York, NY, USA, pp 1\u20138","DOI":"10.1145\/956676.956677"},{"key":"81_CR26","doi-asserted-by":"crossref","unstructured":"Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Proceedings of the 29th international conference on very large data bases, Berlin, Germany, 9\u201312 September 2003, pp 802\u2013813","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"81_CR27","doi-asserted-by":"crossref","unstructured":"Kolahdouzan M, Shahabi C (2004) Voronoi-based k nearest neighbor search for spatial network databases. In: Proceedings of the thirtieth international conference on very large data bases, pp 840\u2013851","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"81_CR28","unstructured":"Kolahdouzan MR, Shahabi C (2004) Continuous k-nearest neighbor queries in spatial network databases. In: Proceedings of the 2nd international workshop on spatio-temporal database management, pp 33\u201340"},{"key":"81_CR29","unstructured":"Cho H-J, Chung C-W (2005) An efficient and scalable approach to cnn queries in a road network. In: Proceedings of the 31st international conference on very large data bases, pp 865\u2013876"},{"key":"81_CR30","unstructured":"Mouratidis K, Yiu ML, Papadias D, Mamoulis N (2006) Continuous nearest neighbor monitoring in road networks. In: Proceedings of the 32nd international conference on very large data bases, pp 43\u201354"},{"key":"81_CR31","doi-asserted-by":"crossref","unstructured":"Dai X, Yiu ML, Mamoulis N, Tao Y, Vaitis M (2005) Probabilistic spatial queries on existentially uncertain data. In: Proceedings. International conference on SSTD, pp 400\u2013417","DOI":"10.1007\/11535331_23"},{"key":"81_CR32","doi-asserted-by":"crossref","unstructured":"Ljosa V, Singh AK (2008) Top-k spatial joins of probabilistic objects. In: International conference on ICDE","DOI":"10.1109\/ICDE.2008.4497465"},{"key":"81_CR33","doi-asserted-by":"crossref","unstructured":"Wolfson O, Chamberlain S, Dao S, Jiang L, Mendez G (1998) Cost and imprecision in modeling the position of moving objects. In: Proceedings of the international conference on innovative data systems research, pp 588\u2013596","DOI":"10.1109\/ICDE.1998.655822"},{"issue":"3","key":"81_CR34","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1008782710752","volume":"7","author":"O Wolfson","year":"1999","unstructured":"Wolfson O, Sistla AP, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distributed and Parallel Databases 7(3):257\u2013387","journal-title":"Distributed and Parallel Databases"},{"issue":"9","key":"81_CR35","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R Cheng","year":"2004","unstructured":"Cheng R, Kalashnikov DV, Prabhakar S (2004) Querying imprecise data in moving object environments. IEEE Trans Knowl Data Eng 16(9):1112\u20131127","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"81_CR36","doi-asserted-by":"crossref","unstructured":"Chen J, Cheng R (2007) Efficient evaluation of imprecise location-dependent queries. In: Proceedings of the international conference on data engineering, pp 586\u2013595","DOI":"10.1109\/ICDE.2007.367904"},{"key":"81_CR37","doi-asserted-by":"crossref","unstructured":"Pfoser D, Jensen CS (1999) Capturing the uncertainty of moving-object representations. In: Proceedings of the international conference on scientific and statistical database management, pp 111\u2013132","DOI":"10.1007\/3-540-48482-5_9"},{"key":"81_CR38","doi-asserted-by":"crossref","unstructured":"Trajcevski G, Wolfson O, Zhang F, Chamberlain S (2002) The geometry of uncertainty in moving objects databases. In: Proceedings of the international conference on extending database technology, pp 233\u2013250","DOI":"10.1007\/3-540-45876-X_16"},{"key":"81_CR39","volume-title":"Modern information retrieval","author":"R Baeza-Yates","year":"1999","unstructured":"Baeza-Yates R, Ribeiro-Neto B (1999) Modern information retrieval. Addison-Wesley, Reading"},{"key":"81_CR40","doi-asserted-by":"crossref","unstructured":"Papadias D, Shen Q, Tao Y, Mouratidis K (2004) Group nearest neighbor queries. In: Proceedings of the international conference on data engineering, pp 301\u2013312","DOI":"10.1109\/ICDE.2004.1320006"},{"issue":"2","key":"81_CR41","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1145\/1071610.1071616","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias D, Tao Y, Mouratidis K, Hui CK (2005) Aggregate nearest neighbor queries in spatial databases. ACM Trans Database Syst 30(2):529\u2013576","journal-title":"ACM Trans Database Syst"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-009-0081-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-009-0081-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-009-0081-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:16:58Z","timestamp":1559254618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-009-0081-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,23]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["81"],"URL":"https:\/\/doi.org\/10.1007\/s10707-009-0081-8","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,23]]}}}