{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T23:40:55Z","timestamp":1779925255136,"version":"3.53.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T00:00:00Z","timestamp":1548201600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61672464, No.61572437"],"award-info":[{"award-number":["No.61672464, No.61572437"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s11280-019-00657-1","type":"journal-article","created":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T05:21:40Z","timestamp":1548307300000},"page":"1765-1797","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Direction-aware KNN queries for moving objects in a road network"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2231-1569","authenticated-orcid":false,"given":"Dong","family":"Tianyang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuan","family":"Lulu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng","family":"Qiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cao","family":"Bin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Jing","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,1,23]]},"reference":[{"key":"657_CR1","first-page":"802","volume":"29","author":"D Papadias","year":"2003","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., et al.: Query processing in spatial network databases[J]. VLDB. 29, 802\u2013813 (2003)","journal-title":"VLDB"},{"key":"657_CR2","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M.: Shahabi C.Voronoi-based k nearest neighbor search for spatial network databases[C].proceedings of the thirtieth international conference on very large data bases-volume 30. VLDB Endowment. 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"657_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/11535331_5","volume":"3633","author":"X Huang","year":"2006","unstructured":"Huang, X., Jensen, C.S., \u0160altenis, S.: The islands approach to nearest neighbor querying in spatial networks[J]. Lect. Notes Comput. Sci. 3633, 73\u201390 (2006)","journal-title":"Lect. Notes Comput. Sci"},{"key":"657_CR4","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10707-017-0315-0","volume":"22","author":"PF Zhang","year":"2018","unstructured":"Zhang, P.F., Lin, H.Z., Gao, Y.J., et al.: Aggregate keyword nearest neighbor queries on road networks [J]. GeoInformatica. 22, 237\u2013268 (2018)","journal-title":"GeoInformatica"},{"issue":"3","key":"657_CR5","first-page":"547","volume":"24","author":"K Lee","year":"2012","unstructured":"Lee, K., Lee, W.-C., Zheng, B., Tian, Y.: Road: a new spatial object search framework for road networks. TKDE. 24(3), 547\u2013560 (2012)","journal-title":"TKDE"},{"key":"657_CR6","doi-asserted-by":"crossref","unstructured":"R. Zhong, G. Li, K.-L. Tan, and L. Zhou. G-tree: an efficient index for knn search on road networks. In CIKM, pages 39\u201348, 2013","DOI":"10.1145\/2505515.2505749"},{"issue":"8","key":"657_CR7","first-page":"2175","volume":"27","author":"R Zhong","year":"2015","unstructured":"Zhong, R., Li, G., Tan, K., Zhou, L., Gong, Z.: G-tree: an efficient and scalable index for spatial search on road networks. TKDE. 27(8), 2175\u20132189 (2015)","journal-title":"TKDE"},{"key":"657_CR8","doi-asserted-by":"crossref","unstructured":"Guttman A. R-Trees: a Dynamic Index Structure for Spatial Searching[M]. ACM, 1984","DOI":"10.1145\/602259.602266"},{"key":"657_CR9","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H P, Schneider R, et al. The R*-Tree: an Efficient and Robust Access Method for Points and Rectangles[M]. ACM, 1990","DOI":"10.1145\/93597.98741"},{"key":"657_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-45072-6_17","volume":"2750","author":"E Frentzos","year":"2003","unstructured":"Frentzos, E.: Indexing objects moving on fixed networks.[J]. Lect. Notes Comput. Sci. 2750, 289\u2013305 (2003)","journal-title":"Lect. Notes Comput. Sci"},{"key":"657_CR11","doi-asserted-by":"crossref","unstructured":"Tao Y, Faloutsos C, Papadias D, et al. Prediction and indexing of moving objects with unknown motion patterns[C].Proceedings of the 2004 ACM SIGMOD international conference on Management of data. ACM, 2004: 611\u2013622","DOI":"10.1145\/1007568.1007637"},{"key":"657_CR12","doi-asserted-by":"crossref","unstructured":"Jensen C S, Lu H, Yang B. Indexing the trajectories of moving objects in symbolic indoor space[M]. Advances in Spatial and Temporal Databases. Springer Berlin Heidelberg, 2009: 208\u2013227","DOI":"10.1007\/978-3-642-02982-0_15"},{"key":"657_CR13","doi-asserted-by":"crossref","unstructured":"Huang X, Jensen C S, Lu H, et al. S-GRID: A versatile approach to efficient query processing in spatial networks[M]. Advances in Spatial and Temporal Databases. Springer Berlin Heidelberg, 2007: 93\u2013111","DOI":"10.1007\/978-3-540-73540-3_6"},{"issue":"4","key":"657_CR14","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s10707-008-0052-5","volume":"13","author":"J Chen","year":"2009","unstructured":"Chen, J., Meng, X.: Update-efficient indexing of moving objects in road networks[J]. GeoInformatica. 13(4), 397\u2013424 (2009)","journal-title":"GeoInformatica"},{"key":"657_CR15","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s11280-015-0351-3","volume":"19","author":"Y Gu","year":"2016","unstructured":"Gu, Y., Zhang, H., Wang, Z.G., et al.: Efficient moving k nearest neighbor queries over line segment objects[J]. World Wide Web. 19, 653\u2013677 (2016)","journal-title":"World Wide Web"},{"issue":"1","key":"657_CR16","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s11390-017-1711-5","volume":"32","author":"XJ Xu","year":"2017","unstructured":"Xu, X.J., Bao, J.S., Yao, B., Zhou, J.Y., Tang, F.L., Guo, M.Y., Xu, J.Q.: Reverse furthest neighbors query in road networks. J. Comput. Sci. Technol. 32(1), 155\u2013167 (2017)","journal-title":"J. Comput. Sci. Technol."},{"key":"657_CR17","unstructured":"Wang H, Zimmermann R. location-based query processing on moving objects in road networks[C].proc. Intl. Conf. on Very Large Data Bases (VLDB 2007). 2007: 321\u2013332"},{"key":"657_CR18","doi-asserted-by":"crossref","unstructured":"Hendawi A M, Bao J, Mokbel M F, et al. Predictive tree: an efficient index for predictive queries on road networks. International Conference on Data Engineering, 2015","DOI":"10.1109\/ICDE.2015.7113369"},{"key":"657_CR19","doi-asserted-by":"crossref","unstructured":"Li G, Feng J, Xu J. Desks: direction-aware spatial keyword search[C]. IEEE 28th International Conference on Data Engineering (ICDE), 2012: 474\u2013485","DOI":"10.1109\/ICDE.2012.93"},{"issue":"3","key":"657_CR20","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10707-016-0245-2","volume":"20","author":"MJ Lee","year":"2016","unstructured":"Lee, M.J., Choi, D.W., Kim, S.Y., Park, H.M., Choi, S., Chung, C.W.: The direction-constrained k nearest neighbor query[J]. GeoInformatica. 20(3), 471\u2013502 (2016)","journal-title":"GeoInformatica"},{"key":"657_CR21","doi-asserted-by":"crossref","unstructured":"Lee K W, Choi D W, Chung C W. Dart: an Efficient Method for Direction-Aware Bichromatic Reverse K Nearest Neighbor Queries[M]. Advances in Spatial and Temporal Databases. Springer Berlin Heidelberg, 2013: 295\u2013311","DOI":"10.1007\/978-3-642-40235-7_17"},{"key":"657_CR22","doi-asserted-by":"crossref","unstructured":"Sharifzadeh M, Shahabi C. VoR-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries.[J]. Proceedings of the Vldb Endowment, 2010:1231\u20131242, 3","DOI":"10.14778\/1920841.1920994"},{"key":"657_CR23","doi-asserted-by":"crossref","unstructured":"Cary A, Wolfson O, Rishe N. Efficient and scalable method for processing top-k spatial boolean queries[C].Scientific and Statistical Database Management. Springer Berlin Heidelberg, 2010: 87\u201395","DOI":"10.1007\/978-3-642-13818-8_8"},{"key":"657_CR24","unstructured":"Zheng K, Shang S, Yuan N J, et al. Toward efficient search for activity trajectories[C]. 2013 IEEE 29th international conference on data engineering (ICDE). IEEE, 2013: 230\u2013241"},{"key":"657_CR25","unstructured":"Yu X, Pu K Q, Koudas N. monitoring k-nearest neighbor queries over moving objects[C]. 2014 IEEE 30th international conference on data engineering IEEE computer Society, 2005:631\u2013642"},{"issue":"2","key":"657_CR26","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects[J]. GeoInformatica. 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"issue":"2","key":"657_CR27","doi-asserted-by":"publisher","first-page":"62","DOI":"10.4018\/JDM.2018040104","volume":"29","author":"T Dong","year":"2018","unstructured":"Dong, T., Cheng, Q., Cao, B., Shi, J.: A novel approach to distributed rule matching and multiple firing based on MapReduce[J]. J. Database Manag. 29(2), 62\u201384 (2018)","journal-title":"J. Database Manag."},{"key":"657_CR28","doi-asserted-by":"publisher","first-page":"1698","DOI":"10.1109\/TFUZZ.2014.2374194","volume":"23","author":"S-C Huang","year":"2015","unstructured":"Huang, S.-C., Jiau, M.-K., Lin, C.-H.: Optimization of the carpool service problem via a fuzzy-controlled genetic algorithm[C]. IEEE Trans. Fuzzy Syst. 23, 1698\u20131712 (2015)","journal-title":"IEEE Trans. Fuzzy Syst."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00657-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00657-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00657-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T19:21:12Z","timestamp":1579720872000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00657-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,23]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["657"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00657-1","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,23]]},"assertion":[{"value":"28 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}