{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T06:09:41Z","timestamp":1710396581672},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s11390-019-1944-6","type":"journal-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T20:02:35Z","timestamp":1563566555000},"page":"818-838","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Diversifying Top-k Routes with Spatial Constraints"],"prefix":"10.1007","volume":"34","author":[{"given":"Hong-Fei","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian-Zhong","family":"Qi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia-Yuan","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ge","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,19]]},"reference":[{"key":"1944_CR1","doi-asserted-by":"crossref","unstructured":"Su H, Zheng K, Huang J M, Liu T Y, Wang H Z, Zhou X F. A crowd-based route recommendation system \u2014 Crowd-Planner. In Proc. the 30th International Conference on Data Engineering, March 2014, pp.1178-1181.","DOI":"10.1109\/ICDE.2014.6816735"},{"key":"1944_CR2","doi-asserted-by":"crossref","unstructured":"Lu H C, Chen C Y, Tseng V S. Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In Proc. the 20th International Conference on Advances in Geographic Information Systems, November 2012, pp.209-218.","DOI":"10.1145\/2424321.2424349"},{"key":"1944_CR3","doi-asserted-by":"crossref","unstructured":"Zhang C Y, Liang H W, Wang K, Sun K L. Personalized trip recommendation with PoI availability and uncertain traveling time. In Proc. the 24th ACM International Conference on Information and Knowledge Management, October 2015, pp.911-920.","DOI":"10.1145\/2806416.2806558"},{"key":"1944_CR4","doi-asserted-by":"crossref","unstructured":"Hsieh H P, Li C T. Mining and planning time-aware routes from check-in data. In Proc. the 23rd International Conference on Information and Knowledge Management, November 2014, pp.481-490.","DOI":"10.1145\/2661829.2662084"},{"key":"1944_CR5","doi-asserted-by":"crossref","unstructured":"Shang S, Ding R G, Yuan B, Xie K X, Zheng K, Kalnis P. User oriented trajectory search for trip recommendation. In Proc. the 15th International Conference on Extending Database Technology, March 2012, pp.156-167.","DOI":"10.1145\/2247596.2247616"},{"issue":"4","key":"1944_CR6","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s11280-015-0352-2","volume":"19","author":"J Dai","year":"2016","unstructured":"Dai J, Liu C F, Xu J J, Ding Z M. On personalized and sequenced route planning. World Wide Web: Internet and Web Information Systems, 2016, 19(4): 679-705.","journal-title":"World Wide Web: Internet and Web Information Systems"},{"key":"1944_CR7","doi-asserted-by":"crossref","unstructured":"Tang J Y, Sanderson M. Spatial diversity, do users appreciate it? In Proc. the 6th Workshop on Geographic Information Retrieval, February 2010, Article No. 22.","DOI":"10.1145\/1722080.1722108"},{"key":"1944_CR8","doi-asserted-by":"crossref","unstructured":"Chen Z B, Shen H T, Zhou X F, Zheng Y, Xie X. Searching trajectories by locations: An efficiency study. In Proc. the 29th ACM SIGMOD International Conference on Management of Data, June 2010, pp.255-266.","DOI":"10.1145\/1807167.1807197"},{"issue":"7","key":"1944_CR9","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1109\/TKDE.2017.2685504","volume":"29","author":"S Shang","year":"2017","unstructured":"Shang S, Chen L S, Jensen C S, Wen J R, Kalnis P. Searching trajectories by regions of interest. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(7): 1549-1562.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"1944_CR10","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s00778-013-0331-0","volume":"23","author":"S Shang","year":"2014","unstructured":"Shang S, Ding R, Zheng K, Jensen C S, Kalnis P, Zhou X F. Personalized trajectory matching in spatial networks. The International Journal on Very Large Data Bases, 2014, 23(3): 449-468.","journal-title":"The International Journal on Very Large Data Bases"},{"issue":"4","key":"1944_CR11","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/s11280-016-0414-0","volume":"20","author":"K Zheng","year":"2017","unstructured":"Zheng K, Zheng B L, Xu J J, Liu G F, An L, Li Z X. Popularity-aware spatial keyword search on activity trajectories. World Wide Web: Internet and Web Information Systems, 2017, 20(4): 749-773.","journal-title":"World Wide Web: Internet and Web Information Systems"},{"key":"1944_CR12","unstructured":"Zheng K, Yang Y, Shang S, Yuan N J. Towards efficient search for activity trajectories. In Proc. the 29th International Conference on Data Engineering, April 2013, pp.230-241."},{"key":"1944_CR13","doi-asserted-by":"publisher","unstructured":"Shang S, Chen L S, Zheng K, Jensen C S, Wei Z, Kalnis P. Parallel trajectory-to-location join. IEEE Transactions on Knowledge and Data Engineering. doi: \n                    https:\/\/doi.org\/10.1109\/TKDE.2018.2854705\n                    \n                  .","DOI":"10.1109\/TKDE.2018.2854705"},{"key":"1944_CR14","doi-asserted-by":"crossref","unstructured":"Wei L Y, Zheng Y, Peng W C. Constructing popular routes from uncertain trajectories. In Proc. the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2012, pp.195-203.","DOI":"10.1145\/2339530.2339562"},{"issue":"11","key":"1944_CR15","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.14778\/2350229.2350234","volume":"5","author":"X Cao","year":"2012","unstructured":"Cao X, Chen L S, Cong G, Xiao X K. Keyword-aware optimal route search. Proceedings of the VLDB Endowment, 2012, 5(11): 1136-1147.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1944_CR16","doi-asserted-by":"crossref","unstructured":"Li Y J, Yang W D, Dan W, Xie Z P. Keyword-aware dominant route search for various user preferences. In Proc. the 20th International Conference on Database Systems for Advanced Applications, April 2015, pp.207-222.","DOI":"10.1007\/978-3-319-18123-3_13"},{"issue":"5","key":"1944_CR17","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/TKDE.2015.2509998","volume":"28","author":"S Shang","year":"2016","unstructured":"Shang S, Chen L S, Wei Z W, Jensen C S, Wen J R, Kalnis P. Collective travel planning in spatial networks. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(5): 1132-1146.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"8","key":"1944_CR18","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1109\/TKDE.2017.2690421","volume":"29","author":"YT Wen","year":"2018","unstructured":"Wen Y T, Yeo J, Peng WC, Hwang SW. Efficient keyword-aware representative travel route recommendation. IEEE Transactions on Knowledge and Data Engineering, 2018, 29(8): 1639-1652.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1944_CR19","doi-asserted-by":"crossref","unstructured":"Liu H, Jin C Q, Yang B, Zhou A Y. Finding top-k optimal sequenced routes. In Proc. the 34th International Conference on Data Engineering, April 2018, pp.569-580.","DOI":"10.1109\/ICDE.2018.00058"},{"issue":"4","key":"1944_CR20","first-page":"723","volume":"19","author":"S Shang","year":"2015","unstructured":"Shang S, Liu J, Zheng K, Lu H, Pedersen T B, Wen J R. Planning unobstructed paths in traffic-aware spatial networks. Geo Informatica, 2015, 19(4): 723-746.","journal-title":"Geo Informatica"},{"issue":"2","key":"1944_CR21","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s11280-016-0384-2","volume":"20","author":"SC Soma","year":"2017","unstructured":"Soma S C, Hashem T, Cheema M A, Samrose S. Trip planning queries with location privacy in spatial databases. World Wide Web: Internet and Web Information Systems, 2017, 20(2): 205-236.","journal-title":"World Wide Web: Internet and Web Information Systems"},{"issue":"9","key":"1944_CR22","doi-asserted-by":"publisher","first-page":"1846","DOI":"10.1109\/TKDE.2017.2703848","volume":"29","author":"BL Zheng","year":"2017","unstructured":"Zheng B L, Su H, Hua W, Zheng K, Zhou X F, Li G H. Efficient clue-based route search on road networks. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(9): 1846-1859.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"1944_CR23","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s10619-014-7146-x","volume":"33","author":"JJ Xu","year":"2015","unstructured":"Xu J J, Gao Y J, Liu C F, Zhao L, Ding Z M. Efficient route search on hierarchical dynamic road networks. Distributed and Parallel Databases, 2015, 33(2): 227-252.","journal-title":"Distributed and Parallel Databases"},{"key":"1944_CR24","doi-asserted-by":"crossref","unstructured":"Liang S S, Yilmaz E, Shen H, Rijke M D, Croft W B. Search result diversification in short text streams. ACM Transactions on Information Systems, 2017, 36(1): Article No. 8.","DOI":"10.1145\/3057282"},{"key":"1944_CR25","doi-asserted-by":"crossref","unstructured":"Angel A, Koudas N. Efficient diversity-aware search. In Proc. the 30th ACM SIGMOD International Conference on Management of Data, June 2011, pp.781-792.","DOI":"10.1145\/1989323.1989405"},{"issue":"2","key":"1944_CR26","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s41019-017-0038-0","volume":"2","author":"HA Khan","year":"2017","unstructured":"Khan H A, Sharaf M A. Model-based diversification for sequential exploratory queries. Data Science and Engineering, 2017, 2(2): 151-168.","journal-title":"Data Science and Engineering"},{"key":"1944_CR27","doi-asserted-by":"crossref","unstructured":"Chen L S, Cong G. Diversity-aware top-k publish\/subscribe for text stream. In Proc. the 34th ACM SIGMOD International Conference on Management of Data, May 2015, pp.347-362.","DOI":"10.1145\/2723372.2749451"},{"issue":"13","key":"1944_CR28","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.14778\/2536258.2536263","volume":"6","author":"WF Fan","year":"2013","unstructured":"Fan W F, Wang X, Wu Y H. Diversified top-k graph pattern matching. Proceedings of the VLDB Endowment, 2013, 6(13): 1510-1521.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1944_CR29","doi-asserted-by":"crossref","unstructured":"Yuan L, Qin l, Lin X M, Chang L J, Zhang W J. Diversified top-k clique search. The International Journal on Very Large Data Bases, 2016, 25(2): 171-196.","DOI":"10.1007\/s00778-015-0408-z"},{"key":"1944_CR30","doi-asserted-by":"crossref","unstructured":"Carbonell J G, Goldstein-Stewart J. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proc. the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, August 1998, pp.335-336.","DOI":"10.1145\/290941.291025"},{"key":"1944_CR31","doi-asserted-by":"crossref","unstructured":"Vieira M R, Razente H L, Barioni M C, Hadjieleftheriou M, Srivastava D, Traina C, Tsotras V J. On query result diversification. In Proc. the 27th International Conference on Data Engineering, April 2011, pp.1163-1174.","DOI":"10.1109\/ICDE.2011.5767846"},{"issue":"11","key":"1944_CR32","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.14778\/2350229.2350233","volume":"5","author":"L Qin","year":"2012","unstructured":"Qin L, Yu Y J, Chang L J. Diversifying top-k results. Proceedings of the VLDB Endowment, 2012, 5(11): 1124-1135.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"1944_CR33","first-page":"90","volume":"24","author":"MR Garey","year":"1982","unstructured":"Garey M R, Johnson D S. Computers and intractability: A guide to the theory of NP-completeness. Society for Industrial and Applied Mathematics, 1982, 24(1): 90-91.","journal-title":"Society for Industrial and Applied Mathematics"},{"key":"1944_CR34","doi-asserted-by":"crossref","unstructured":"Jain A, Sarda P, Haritsa J R. Providing diversity in k-nearest neighbor query results. In Proc. the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, May 2004, pp.404-413.","DOI":"10.1007\/978-3-540-24775-3_49"},{"issue":"10","key":"1944_CR35","doi-asserted-by":"publisher","first-page":"1444","DOI":"10.1109\/TKDE.2009.172","volume":"22","author":"KCK Lee","year":"2010","unstructured":"Lee K C K, Lee W C, Leong H V. Nearest surrounder queries. IEEE Transactions on Knowledge and Data Engineering, 2010, 22(10): 1444-1458.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"1944_CR36","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1109\/TKDE.2011.251","volume":"25","author":"O Kucuktunc","year":"2013","unstructured":"Kucuktunc O, Ferhatosmanoglu H. \u03bb-diverse nearest neighbors browsing for multidimensional data. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(3): 481-493.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1944_CR37","doi-asserted-by":"crossref","unstructured":"Ference G, Lee WC, Jung H J, Yang D N. Spatial search for K diverse-near neighbors. In Proc. the 22nd ACM International Conference on Information and Knowledge Management, October 2013, pp.19-28.","DOI":"10.1145\/2505515.2505747"},{"key":"1944_CR38","unstructured":"Zhang C Y, Zhang Y, Zhang W J, Lin X M, Cheema M A, Wang X Y. Diversified spatial keyword search on road networks. In Proc. the 17th International Conference on Extending Database Technology, March 2014, pp.367-378."},{"key":"1944_CR39","doi-asserted-by":"crossref","unstructured":"Godsil C, Royle G F. Algebraic Graph Theory. Springer, 2001.","DOI":"10.1007\/978-1-4613-0163-9"},{"issue":"1","key":"1944_CR40","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/0214017","volume":"14","author":"N Chiba","year":"1985","unstructured":"Chiba N, Nishizeki T. Arboricity and subgraph listing algorithms. SIAM Journal on Computing, 1985, 14(1): 210-223.","journal-title":"SIAM Journal on Computing"},{"key":"1944_CR41","doi-asserted-by":"crossref","unstructured":"Bao J, Zheng Y, Mokbel M F. Location-based and preference-aware recommendation using sparse geo-social networking data. In Proc. the 20th International Conference on Advances in Geographic Information Systems, November 2012, pp.199-208.","DOI":"10.1145\/2424321.2424348"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-019-1944-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-019-1944-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-019-1944-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,17]],"date-time":"2020-07-17T23:33:21Z","timestamp":1595028801000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-019-1944-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["1944"],"URL":"https:\/\/doi.org\/10.1007\/s11390-019-1944-6","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7]]},"assertion":[{"value":"15 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}