{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T11:55:48Z","timestamp":1784548548900,"version":"3.55.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,2,21]],"date-time":"2018-02-21T00:00:00Z","timestamp":1519171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s00778-018-0497-6","type":"journal-article","created":{"date-parts":[[2018,2,21]],"date-time":"2018-02-21T14:21:12Z","timestamp":1519222872000},"page":"225-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Augmented keyword search on spatial entity databases"],"prefix":"10.1007","volume":"27","author":[{"given":"Dongxiang","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuchen","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Cao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Shao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Heng Tao","family":"Shen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,2,21]]},"reference":[{"key":"497_CR1","doi-asserted-by":"publisher","unstructured":"Ahmed, J., Siyal, M.Y., Najam, S., Najam, Z.: Challenges and Issues in Modern Computer Architectures. Springer, Singapore, pp. 23\u201329 (2017). https:\/\/doi.org\/10.1007\/978-981-10-3120-5_3","DOI":"10.1007\/978-981-10-3120-5_3"},{"key":"497_CR2","doi-asserted-by":"crossref","unstructured":"Asadi, N., Lin, J.: Fast candidate generation for real-time tweet search with bloom filter chains. ACM Trans. Inf. Syst., p\u00a013 (2013)","DOI":"10.1145\/2493175.2493178"},{"key":"497_CR3","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Garcia-Molina, H., Jagadish, H.V. (eds.), pp. 322\u2013331. SIGMOD, ACM Press (1990)","DOI":"10.1145\/93605.98741"},{"key":"497_CR4","doi-asserted-by":"publisher","unstructured":"Chakrabarti, K., Chaudhuri, S., Cheng, T., Xin, D.: A framework for robust discovery of entity synonyms. In: KDD, pp 1384\u20131392 (2012). https:\/\/doi.org\/10.1145\/2339530.2339743","DOI":"10.1145\/2339530.2339743"},{"issue":"3","key":"497_CR5","first-page":"217","volume":"6","author":"L Chen","year":"2013","unstructured":"Chen, L., Cong, G., Jensen, C.S., Wu, D.: Spatial keyword query processing: an experimental evaluation. PVLDB 6(3), 217\u2013228 (2013)","journal-title":"PVLDB"},{"key":"497_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Y.Y., Suel, T., Markowetz, A.: Efficient query processing in geographic web search engines. In: SIGMOD, pp. 277\u2013288 (2006)","DOI":"10.1145\/1142473.1142505"},{"key":"497_CR7","doi-asserted-by":"publisher","unstructured":"Cheng, T., Lauw, H.W., Paparizos, S.: Fuzzy matching of web queries to structured data. In: ICDE, pp. 713\u2013716 (2010) https:\/\/doi.org\/10.1109\/ICDE.2010.5447817","DOI":"10.1109\/ICDE.2010.5447817"},{"issue":"1","key":"497_CR8","first-page":"337","volume":"2","author":"G Cong","year":"2009","unstructured":"Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. PVLDB 2(1), 337\u2013348 (2009)","journal-title":"PVLDB"},{"issue":"4","key":"497_CR9","first-page":"255","volume":"4","author":"B Ding","year":"2011","unstructured":"Ding, B., K\u00f6nig, A.C.: Fast set intersection in memory. PVLDB 4(4), 255\u2013266 (2011)","journal-title":"PVLDB"},{"key":"497_CR10","doi-asserted-by":"crossref","unstructured":"Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish\/subscribe. In: SIGMOD, pp. 115\u2013126 (2001)","DOI":"10.1145\/376284.375677"},{"issue":"4","key":"497_CR11","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2275.357411","volume":"2","author":"C Faloutsos","year":"1984","unstructured":"Faloutsos, C., Christodoulakis, S.: Signature files: an access method for documents and its analytical performance evaluation. ACM Trans. Inf. Syst. 2(4), 267\u2013288 (1984)","journal-title":"ACM Trans. Inf. Syst."},{"key":"497_CR12","doi-asserted-by":"crossref","unstructured":"Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE, pp. 656\u2013665 (2008)","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"497_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees: a data structure for retrieval on composite keys. Acta Inform. 4, 1\u20139 (1974)","journal-title":"Acta Inform."},{"issue":"1","key":"497_CR14","first-page":"672","volume":"1","author":"M Fontoura","year":"2008","unstructured":"Fontoura, M., Josifovski, V., Kumar, R., Olston, C., Tomkins, A., Vassilvitskii, S.: Relaxation in text search using taxonomies. PVLDB 1(1), 672\u2013683 (2008)","journal-title":"PVLDB"},{"issue":"2","key":"497_CR15","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede, V., G\u00fcnther, O.: Multidimensional access methods. ACM Comput. Surv. 30(2), 170\u2013231 (1998)","journal-title":"ACM Comput. Surv."},{"issue":"12","key":"497_CR16","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I Gargantini","year":"1982","unstructured":"Gargantini, I.: An effective way to represent quadtrees. Commun. ACM 25(12), 905\u2013910 (1982)","journal-title":"Commun. ACM"},{"key":"497_CR17","doi-asserted-by":"crossref","unstructured":"Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems. In: SSDBM, p.\u00a016 (2007)","DOI":"10.1109\/SSDBM.2007.22"},{"key":"497_CR18","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M.R., Shahabi, C.: Voronoi-based $$k$$ k nearest neighbor search for spatial network databases. In: VLDB, pp 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"issue":"3","key":"497_CR19","first-page":"132","volume":"9","author":"T Lee","year":"2015","unstructured":"Lee, T., Park, J., Lee, S., Hwang, S., Elnikety, S., He, Y.: Processing and optimizing main memory spatial-keyword queries. PVLDB 9(3), 132\u2013143 (2015)","journal-title":"PVLDB"},{"issue":"1","key":"497_CR20","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The grid file: an adaptable, symmetric multikey file structure. ACM Trans. Database Syst. 9(1), 38\u201371 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"497_CR21","doi-asserted-by":"crossref","unstructured":"Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient olap operations in spatial data warehouses. In: SSTD, pp. 443\u2013459 (2001)","DOI":"10.1007\/3-540-47724-1_23"},{"key":"497_CR22","doi-asserted-by":"publisher","unstructured":"Parameswaran, A.G., Kaushik, R., Arasu, A.: Efficient parsing-based search over structured data. In: CIKM, pp. 49\u201358 (2013). https:\/\/doi.org\/10.1145\/2505515.2505764","DOI":"10.1145\/2505515.2505764"},{"key":"497_CR23","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 (2012)","DOI":"10.1145\/2247596.2247617"},{"key":"497_CR24","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., N\u00f8rv\u00e5g, K.: Efficient processing of top-k spatial keyword queries. In: SSTD, pp. 205\u2013222 (2011)","DOI":"10.1007\/978-3-642-22922-0_13"},{"key":"497_CR25","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: SIGMOD. In: Carey, M.J., Schneider, D.A. (eds.) Nearest Neighbor Queries, pp. 71\u201379. ACM Press, New York (1995)","DOI":"10.1145\/568271.223794"},{"key":"497_CR26","doi-asserted-by":"crossref","unstructured":"Sadoghi, M., Jacobsen, H.A.: Be-tree: an index structure to efficiently match boolean expressions over high-dimensional discrete space. In: SIGMOD, pp. 637\u2013648 (2011)","DOI":"10.1145\/1989323.1989390"},{"issue":"1","key":"497_CR27","first-page":"1231","volume":"3","author":"M Sharifzadeh","year":"2010","unstructured":"Sharifzadeh, M., Shahabi, C.: Vor-tree: R-trees with voronoi diagrams for efficient processing of spatial nearest neighbor queries. PVLDB 3(1), 1231\u20131242 (2010)","journal-title":"PVLDB"},{"key":"497_CR28","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.tre.2016.06.002","volume":"93","author":"Y Wang","year":"2016","unstructured":"Wang, Y., Zhang, D., Liu, Q., Shen, F., Lee, L.H.: Towards enhancing the last-mile delivery: an effective crowd-tasking model with scalable solutions. Transp. Res. Part E: Logist. Transp. Rev. 93, 279\u2013293 (2016)","journal-title":"Transp. Res. Part E: Logist. Transp. Rev."},{"issue":"1","key":"497_CR29","first-page":"37","volume":"2","author":"S Whang","year":"2009","unstructured":"Whang, S., Brower, C., Shanmugasundaram, J., Vassilvitskii, S., Vee, E., Yerneni, R., Garcia-Molina, H.: Indexing boolean expressions. PVLDB 2(1), 37\u201348 (2009)","journal-title":"PVLDB"},{"issue":"10","key":"497_CR30","first-page":"1889","volume":"24","author":"D Wu","year":"2012","unstructured":"Wu, D., Yiu, M.L., Cong, G., Jensen, C.S.: Joint top-k spatial keyword query processing. TKDE 24(10), 1889\u20131903 (2012)","journal-title":"TKDE"},{"issue":"1","key":"497_CR31","first-page":"711","volume":"3","author":"D Xin","year":"2010","unstructured":"Xin, D., He, Y., Ganti, V.: Keyword++: a framework to improve keyword search over entity databases. PVLDB 3(1), 711\u2013722 (2010)","journal-title":"PVLDB"},{"issue":"2","key":"497_CR32","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1145\/176567.176573","volume":"19","author":"TW Yan","year":"1994","unstructured":"Yan, T.W., Garcia-Molina, H.: Index structures for selective dissemination of information under the boolean model. ACM Trans. Database Syst. 19(2), 332\u2013364 (1994)","journal-title":"ACM Trans. Database Syst."},{"key":"497_CR33","unstructured":"Yu, C., Ooi, B.C., Tan, K., Jagadish, H.V.: Indexing the distance: an efficient method to KNN processing. In: VLDB, pp. 421\u2013430 (2001)"},{"key":"497_CR34","unstructured":"Zhang, C., Zhang, Y., Zhang, W., Lin, X.: Inverted linear quadtree: efficient top $$k$$ k spatial keyword search. In: ICDE, pp. 901\u2013912 (2013a)"},{"key":"497_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chee, Y.M., Mondal, A., Tung, A.K.H., Kitsuregawa, M.: Keyword search in spatial databases: towards searching by document. In: ICDE, pp. 688\u2013699 (2009)","DOI":"10.1109\/ICDE.2009.77"},{"key":"497_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, D., Ooi, B.C., Tung, A.K.H.: Locating mapped resources in web 2.0. In: ICDE, pp. 521\u2013532 (2010)","DOI":"10.1109\/ICDE.2010.5447897"},{"key":"497_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, D., Tan, K.L., Tung, A.K.H.: Scalable top-k spatial keyword search. In: EDBT, pp. 359\u2013370 (2013b)","DOI":"10.1145\/2452376.2452419"},{"issue":"8","key":"497_CR38","first-page":"613","volume":"7","author":"D Zhang","year":"2014","unstructured":"Zhang, D., Chan, C., Tan, K.: An efficient publish\/subscribe index for ecommerce databases. PVLDB 7(8), 613\u2013624 (2014a)","journal-title":"PVLDB"},{"key":"497_CR39","doi-asserted-by":"publisher","unstructured":"Zhang, D., Chan, C., Tan, K.: Processing spatial keyword query as a top-k aggregation query. In: SIGIR, pp. 355\u2013364 (2014b). https:\/\/doi.org\/10.1145\/2600428.2609562","DOI":"10.1145\/2600428.2609562"},{"key":"497_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, P., Cheng, R., Mamoulis, N., Renz, M., Z\u00fcfle, A., Tang, Y., Emrich, T.: Voronoi-based nearest neighbor search for multi-dimensional uncertain databases. In: ICDE, pp. 158\u2013169 (2013c)","DOI":"10.1109\/ICDE.2013.6544822"},{"key":"497_CR41","doi-asserted-by":"crossref","unstructured":"Zhong, R., Fan, J., Li, G., Tan, K-L., Zhou, L.: Location-aware instant search. In: CIKM, pp. 385\u2013394 (2012)","DOI":"10.1145\/2396761.2396812"},{"key":"497_CR42","doi-asserted-by":"crossref","unstructured":"Zhong, R., Li, G., Tan, K., Zhou, L.: G-tree: an efficient index for KNN search on road networks. In: CIKM, pp. 39\u201348 (2013)","DOI":"10.1145\/2505515.2505749"},{"key":"497_CR43","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 (2005)","DOI":"10.1145\/1099554.1099584"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0497-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0497-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0497-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T23:04:38Z","timestamp":1751411078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0497-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,21]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["497"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0497-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,21]]},"assertion":[{"value":"17 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}