{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T13:48:45Z","timestamp":1747403325849},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T00:00:00Z","timestamp":1521072000000},"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":["61502324","61532018","61572335"],"award-info":[{"award-number":["61502324","61532018","61572335"]}],"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,5]]},"DOI":"10.1007\/s11280-018-0535-8","type":"journal-article","created":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T02:58:27Z","timestamp":1521082707000},"page":"967-1000","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Searching activity trajectory with keywords"],"prefix":"10.1007","volume":"22","author":[{"given":"Bolong","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Scheuermann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quoc Viet Hung","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenliang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,15]]},"reference":[{"key":"535_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57301-1_5","volume-title":"Efficient similarity search in sequence databases","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. Springer, New York (1993)"},{"key":"535_CR2","doi-asserted-by":"crossref","unstructured":"Behm, A., Ji, S., Li, C., Lu, J.: Space-constrained gram-based indexing for efficient approximate string search. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.32"},{"key":"535_CR3","doi-asserted-by":"crossref","unstructured":"Cai, Y., Ng, R.: Indexing spatio-temporal trajectories with chebyshev polynomials. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007636"},{"key":"535_CR4","doi-asserted-by":"crossref","unstructured":"Cao, X., Cong, G., Jensen, C.S.: Retrieving top-k prestige-based relevant spatial Web objects. PVLDB (2010)","DOI":"10.14778\/1920841.1920891"},{"key":"535_CR5","doi-asserted-by":"crossref","unstructured":"Cao, X., Cong, G., Jensen, C.S., Ooi, B.C.: Collective spatial keyword querying. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989363"},{"key":"535_CR6","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.: On the marriage of lp-norms and edit distance. In: PVLDB, pp. 792\u2013803. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"535_CR7","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: SIGMOD, pp. 491\u2013502. ACM (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"535_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Z., Shen, H.T., Zhou, X., Zheng, Y., Xie, X.: Searching trajectories by locations: an efficiency study. In: SIGMOD, pp. 255\u2013266. ACM (2010)","DOI":"10.1145\/1807167.1807197"},{"key":"535_CR9","doi-asserted-by":"crossref","unstructured":"Chen, L., Cong, G., Jensen, C.S., Wu, D.: Spatial keyword query processing: an experimental evaluation. PVLDB (2013)","DOI":"10.14778\/2535569.2448955"},{"key":"535_CR10","doi-asserted-by":"crossref","unstructured":"Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial Web objects. PVLDB (2009)","DOI":"10.14778\/1687627.1687666"},{"key":"535_CR11","doi-asserted-by":"crossref","unstructured":"De Felipe, I., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"535_CR12","doi-asserted-by":"crossref","unstructured":"Deng, D., Li, G., Feng, J.: A pivotal prefix based filtering algorithm for string similarity search. In: SIGMOD, pp. 673\u2013684. ACM (2014)","DOI":"10.1145\/2588555.2593675"},{"key":"535_CR13","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases, volume 23. ACM (1994)","DOI":"10.1145\/191843.191925"},{"key":"535_CR14","unstructured":"Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Srivastava, D., et al.: Approximate string joins in a database (almost) for free. In: VLDB (2001)"},{"key":"535_CR15","doi-asserted-by":"crossref","unstructured":"Guo, T., Cao, X., Cong, G.: Efficient algorithms for answering the m-closest keywords query. In: SIGMOD, pp. 405\u2013418. ACM (2015)","DOI":"10.1145\/2723372.2723723"},{"key":"535_CR16","doi-asserted-by":"crossref","unstructured":"Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. VLDBJ (2008)","DOI":"10.14778\/1453856.1453971"},{"issue":"8","key":"535_CR17","first-page":"625","volume":"7","author":"Y Jiang","year":"2014","unstructured":"Jiang, Y., Li, G., Feng, J., Li, W.-S.: String similarity joins: An experimental evaluation. PVLDB 7(8), 625\u2013636 (2014)","journal-title":"PVLDB"},{"key":"535_CR18","doi-asserted-by":"crossref","unstructured":"Jiang, M., Fu, A.W.-C., Wong, R.C.-W.: Exact top-k nearest keyword search in large networks. In: SIGMOD, pp. 393\u2013404. ACM (2015)","DOI":"10.1145\/2723372.2749447"},{"key":"535_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Reducibility among combinatorial problems","author":"RM Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. Springer, New York (1972)"},{"key":"535_CR20","unstructured":"Li, C., Wang, B., Yang, X.: Vgram: Improving performance of approximate queries on string collections using variable-length grams. In: PVLDB, pp. 303\u2013314. VLDB Endowment (2007)"},{"key":"535_CR21","doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., Xu, J.: Desks: Direction-aware spatial keyword search. In: ICDE, pp. 474\u2013485. IEEE (2012)","DOI":"10.1109\/ICDE.2012.93"},{"key":"535_CR22","doi-asserted-by":"crossref","unstructured":"Li, G., Deng, D., Feng, J.: A partition-based method for string similarity joins with edit-distance constraints. TODS (2013)","DOI":"10.1145\/2487259.2487261"},{"issue":"14","key":"535_CR23","first-page":"1666","volume":"6","author":"Y Li","year":"2013","unstructured":"Li, Y., Yiu, M.L., Gong, Z., et al.: Discovering longest-lasting correlation in sequence databases. PVLDB 6(14), 1666\u20131677 (2013)","journal-title":"PVLDB"},{"key":"535_CR24","doi-asserted-by":"crossref","unstructured":"Lu, J., Lu, Y., Cong, G.: Reverse spatial and textual k nearest neighbor search. In: SIGMOD, pp. 349\u2013360. ACM (2011)","DOI":"10.1145\/1989323.1989361"},{"key":"535_CR25","doi-asserted-by":"crossref","unstructured":"Mueen, A., Hamooni, H., Estrada, T.: Time series join on subsequence correlation. In: ICDM, pp. 450\u2013459. IEEE (2014)","DOI":"10.1109\/ICDM.2014.52"},{"key":"535_CR26","doi-asserted-by":"crossref","unstructured":"Navarro, G.: A guided tour to approximate string matching. CSUR (2001)","DOI":"10.1145\/375360.375365"},{"key":"535_CR27","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y., et al.: Novel approaches to the indexing of moving object trajectories. In: VLDB (2000)"},{"key":"535_CR28","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J.B., N\u00f8rv\u00e5g, K.: Top-k spatial keyword queries on road networks. In: EDBT, pp. 168\u2013179. ACM (2012)","DOI":"10.1145\/2247596.2247617"},{"key":"535_CR29","doi-asserted-by":"crossref","unstructured":"Sarawagi, S., Kirpal, A.: Efficient set joins on similarity predicates. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007652"},{"issue":"3","key":"535_CR30","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.: Personalized trajectory matching in spatial networks. VLDBJ 23(3), 449\u2013468 (2014)","journal-title":"VLDBJ"},{"issue":"7","key":"535_CR31","first-page":"1549","volume":"29","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Jensen, C.S., Wen, J.-R., Kalnis, P.: Searching trajectories by regions of interest. TKDE 29(7), 1549\u20131562 (2017)","journal-title":"TKDE"},{"issue":"11","key":"535_CR32","first-page":"1178","volume":"10","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Wei, Z., Jensen, C.S., Zheng, K., Kalnis, P.: Trajectory similarity join in spatial networks. PVLDB 10(11), 1178\u20131189 (2017)","journal-title":"PVLDB"},{"key":"535_CR33","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB, pp. 287\u2013298. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"535_CR34","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: ICDE (2002)"},{"key":"535_CR35","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, G., Deng, D., Zhang, Y., Feng, J.: Two birds with one stone: An efficient hierarchical framework for top-k and threshold-based string similarity search. In: ICDE, pp. 519\u2013530. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113311"},{"key":"535_CR36","doi-asserted-by":"crossref","unstructured":"Wang, X., Ding, X., Tung, A.K., Zhang, Z.: Efficient and effective knn sequence search with approximate n-grams. PVLDB (2013)","DOI":"10.14778\/2732219.2732220"},{"key":"535_CR37","doi-asserted-by":"crossref","unstructured":"Wu, D., Yiu, M.L., Jensen, C.S., Cong, G.: Efficient continuously moving top-k spatial keyword query processing. In: ICDE, pp. 541\u2013552. IEEE (2011)","DOI":"10.1109\/ICDE.2011.5767861"},{"key":"535_CR38","doi-asserted-by":"crossref","unstructured":"Yang, X., Wang, Y., Wang, B., Wang, W.: Local filtering: Improving the performance of approximate queries on string collections. In: SIGMOD, pp. 377\u2013392. ACM (2015)","DOI":"10.1145\/2723372.2749445"},{"key":"535_CR39","doi-asserted-by":"crossref","unstructured":"Yao, B., Li, F., Hadjieleftheriou, M., Hou, K.: Approximate string search in spatial databases. In: ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447836"},{"key":"535_CR40","unstructured":"Yi, B.-K., Jagadish, H., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: ICDE. IEEE (1998)"},{"key":"535_CR41","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chee, Y.M., Mondal, A., Tung, A.K., Kitsuregawa, M.: Keyword search in spatial databases: Towards searching by document. In: ICDE, pp. 688\u2013699. IEEE (2009)","DOI":"10.1109\/ICDE.2009.77"},{"key":"535_CR42","doi-asserted-by":"crossref","unstructured":"Zhang, D., Ooi, B.C., Tung, A.K.: Locating mapped resources in Web 2.0. In: ICDE, pp. 521\u2013532. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447897"},{"key":"535_CR43","doi-asserted-by":"crossref","unstructured":"Zhang, D., Tan, K.-L., Tung, A.K.: Scalable top-k spatial keyword search. In: EDBT, pp. 359\u2013370. ACM (2013)","DOI":"10.1145\/2452376.2452419"},{"key":"535_CR44","doi-asserted-by":"crossref","unstructured":"Zheng, K., Trajcevski, G., Zhou, X., Scheuermann, P.: Probabilistic range queries for uncertain trajectories on road networks. In: EDBT (2011)","DOI":"10.1145\/1951365.1951400"},{"key":"535_CR45","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Xie, X., Zhou, X.: Reducing uncertainty of low-sampling-rate trajectories. In: ICDE (2012)","DOI":"10.1109\/ICDE.2012.42"},{"key":"535_CR46","unstructured":"Zheng, K., Shang, S., Yuan, N.J., Yang, Y.: Towards efficient search for activity trajectories. In: ICDE (2013)"},{"key":"535_CR47","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Yuan, N.J., Shang, S.: On discovery of gathering patterns from trajectories. In: ICDE (2013)","DOI":"10.1109\/ICDE.2013.6544829"},{"key":"535_CR48","doi-asserted-by":"crossref","unstructured":"Zheng, B., Zheng, K., Sharaf, M., Zhou, X., Sadiq, S.: Efficient retrieval of top-k most similar users from travel smart card data. In: MDM (2014)","DOI":"10.1109\/MDM.2014.38"},{"key":"535_CR49","doi-asserted-by":"crossref","unstructured":"Zheng, B., Yuan, N.J., Zheng, K., Xie, X., Sadiq, S., Zhou, X.: Approximate keyword search in semantic trajectory database. In: ICDE, pp. 975\u2013986. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113349"},{"key":"535_CR50","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Xie, X., Wang, C., Gong, Y., Ma, W.-Y.: Hybrid index structures for location-based Web search. In: CIKM, pp. 155\u2013162. ACM (2005)","DOI":"10.1145\/1099554.1099584"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-018-0535-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-018-0535-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-018-0535-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T13:11:57Z","timestamp":1556629917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-018-0535-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,15]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["535"],"URL":"https:\/\/doi.org\/10.1007\/s11280-018-0535-8","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,15]]},"assertion":[{"value":"21 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}