{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T20:55:47Z","timestamp":1781211347886,"version":"3.54.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,1,11]],"date-time":"2017-01-11T00:00:00Z","timestamp":1484092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,11]],"date-time":"2017-01-11T00:00:00Z","timestamp":1484092800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DE140100679"],"award-info":[{"award-number":["DE140100679"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP130103245"],"award-info":[{"award-number":["DP130103245"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150103071"],"award-info":[{"award-number":["DP150103071"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150102728"],"award-info":[{"award-number":["DP150102728"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150102728"],"award-info":[{"award-number":["DP150102728"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP140103578"],"award-info":[{"award-number":["DP140103578"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC61232006"],"award-info":[{"award-number":["NSFC61232006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00778-016-0453-2","type":"journal-article","created":{"date-parts":[[2017,1,11]],"date-time":"2017-01-11T11:54:15Z","timestamp":1484135655000},"page":"301-326","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Top-k spatial-keyword publish\/subscribe over sliding window"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9449-5726","authenticated-orcid":false,"given":"Xiang","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zengfeng","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,1,11]]},"reference":[{"issue":"11","key":"453_CR1","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.H.: Hadoop-gis: a high performance spatial data warehousing system over mapreduce. Proc. VLDB Endow. 6(11), 1009\u20131020 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"13","key":"453_CR2","doi-asserted-by":"publisher","first-page":"2062","DOI":"10.14778\/2831360.2831361","volume":"8","author":"AM Aly","year":"2015","unstructured":"Aly, A.M., Mahmood, A.R., Hassan, M.S., Aref, W.G., Ouzzani, M., Elmeleegy, H., Qadah, T.: AQWA: adaptive query-workload-aware partitioning of big spatial data. Proc. VLDB Endow. 8(13), 2062\u20132073 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"453_CR3","unstructured":"Avriel, M.: Nonlinear Programming: Analysis and Methods. Courier Corporation, MA, USA (2003)"},{"key":"453_CR4","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS (2002)","DOI":"10.1145\/543613.543615"},{"key":"453_CR5","doi-asserted-by":"crossref","unstructured":"Bayardo, R.J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In: WWW, pp. 131\u2013140 (2007)","DOI":"10.1145\/1242572.1242591"},{"issue":"9","key":"453_CR6","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"453_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Ooi, B.C., Plant, C., Yan, Y.: Efficiently processing continuous k-nn queries on data streams. In: ICDE, pp. 156\u2013165 (2007)","DOI":"10.1109\/ICDE.2007.367861"},{"key":"453_CR8","doi-asserted-by":"crossref","unstructured":"Broder, A.Z., Carmel, D., Herscovici, M., Soffer, A., Zien, J.Y.: Efficient query evaluation using a two-level retrieval process. In: CIKM, pp. 426\u2013434 (2003)","DOI":"10.1145\/956863.956944"},{"key":"453_CR9","doi-asserted-by":"crossref","unstructured":"Buckley, C., Lewit, A.F.: Optimization of inverted vector searches. In: SIGIR, pp. 97\u2013110 (1985)","DOI":"10.1145\/253495.253515"},{"key":"453_CR10","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganti, V., Kaushik, R.: A primitive operator for similarity joins in data cleaning. In: ICDE, p.\u00a05 (2006)","DOI":"10.1109\/ICDE.2006.9"},{"key":"453_CR11","doi-asserted-by":"crossref","unstructured":"Chen, L., Cong, G., Cao, X.: An efficient query indexing mechanism for filtering geo-textual data. In: SIGMOD (2013)","DOI":"10.1145\/2463676.2465328"},{"key":"453_CR12","doi-asserted-by":"crossref","unstructured":"Chen, L., Cong, G., Cao, X., Tan, K.: Temporal spatial-keyword top-k publish\/subscribe. In: ICDE (2015)","DOI":"10.1109\/ICDE.2015.7113289"},{"key":"453_CR13","doi-asserted-by":"crossref","unstructured":"Chen, L., Cong, G., Jensen, C.S., Wu, D.: Spatial keyword query processing: an experimental evaluation. In: PVLDB (2013)","DOI":"10.14778\/2535569.2448955"},{"key":"453_CR14","doi-asserted-by":"crossref","unstructured":"Christoforaki, M., He, J., Dimopoulos, C., Markowetz, A., Suel, T.: Text vs. space: efficient geo-search query processing. In: CIKM, pp. 423\u2013432 (2011)","DOI":"10.1145\/2063576.2063641"},{"issue":"1","key":"453_CR15","doi-asserted-by":"publisher","first-page":"337","DOI":"10.14778\/1687627.1687666","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. Proc. VLDB Endow. 2(1), 337\u2013348 (2009)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"453_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"453_CR17","doi-asserted-by":"crossref","unstructured":"Ding, S., Suel, T.: Faster top-k document retrieval using block-max indexes. In: SIGIR, pp. 993\u20131002 (2011)","DOI":"10.1145\/2009916.2010048"},{"key":"453_CR18","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M.F.: Spatialhadoop: a mapreduce framework for spatial data. In: ICDE, pp. 1352\u20131363 (2015)","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"453_CR19","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":"453_CR20","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W Feller","year":"2008","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2. Wiley, New York (2008)"},{"key":"453_CR21","doi-asserted-by":"crossref","unstructured":"Guo, L., Zhang, D., Li, G., Tan, K., Bao, Z.: Location-aware pub\/sub system: When continuous moving queries meet dynamic event streams. In: SIGMOD, pp. 843\u2013857 (2015)","DOI":"10.1145\/2723372.2746481"},{"key":"453_CR22","doi-asserted-by":"crossref","unstructured":"Guo, T., Cao, X., Cong, G.: Efficient algorithms for answering the m-closest keywords query. In: SIGMOD (2015)","DOI":"10.1145\/2723372.2723723"},{"key":"453_CR23","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":"453_CR24","doi-asserted-by":"crossref","unstructured":"Hu, H., Liu, Y., Li, G., Feng, J., Tan, K.: A location-aware publish\/subscribe framework for parameterized spatio-textual subscriptions. In: ICDE, pp. 711\u2013722 (2015)","DOI":"10.1109\/ICDE.2015.7113327"},{"key":"453_CR25","doi-asserted-by":"crossref","unstructured":"Li, G., Wang, Y., Wang, T., Feng, J.: Location-aware publish\/subscribe. In: SIGKDD, pp. 802\u2013810 (2013)","DOI":"10.1145\/2487575.2487617"},{"key":"453_CR26","doi-asserted-by":"crossref","unstructured":"Lu, J., Lu, Y., Cong, G.: Reverse spatial and textual k nearest neighbor search. In: SIGMOD, pp. 349\u2013360 (2011)","DOI":"10.1145\/1989323.1989361"},{"issue":"12","key":"453_CR27","doi-asserted-by":"publisher","first-page":"2020","DOI":"10.14778\/2824032.2824126","volume":"8","author":"AR Mahmood","year":"2015","unstructured":"Mahmood, A.R., Aly, A.M., Qadah, T., Rezig, E.K., Daghistani, A., Madkour, A., Abdelhamid, A.S., Hassan, M.S., Aref, W.G., Basalamah, S.M.: Tornado: a distributed spatio-textual stream processing system. Proc. VLDB Endow. 8(12), 2020\u20132031 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"453_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Sch\u00fctze, H., et al.: Introduction to Information Retrieval, vol. 1. Cambridge Press, Cambridge (2008)"},{"key":"453_CR29","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: SIGMOD, pp. 635\u2013646 (2006)","DOI":"10.1145\/1142473.1142544"},{"key":"453_CR30","unstructured":"Nishimura, S., Das, S., Agrawal, D., El Abbadi, A.: Md-hbase: A scalable multi-dimensional data infrastructure for location aware services. In: MDM, 2011, pp. 7\u201316 (2011)"},{"key":"453_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2736701","volume":"40","author":"K Pripuzic","year":"2015","unstructured":"Pripuzic, K., Zarko, I., Aberer, K.: Time and space-efficient sliding window top-k query processing. ACM Trans Database Syst. 40, 1 (2015)","journal-title":"ACM Trans Database Syst."},{"issue":"1","key":"453_CR32","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/MCC.2014.22","volume":"1","author":"R Ranjan","year":"2014","unstructured":"Ranjan, R.: Streaming big data processing in datacenter clouds. IEEE Cloud Comput. 1(1), 78\u201383 (2014)","journal-title":"IEEE Cloud Comput."},{"key":"453_CR33","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":"453_CR34","doi-asserted-by":"crossref","unstructured":"Sadoghi, M., Jacobsen, H.: 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"},{"key":"453_CR35","doi-asserted-by":"publisher","first-page":"385","DOI":"10.14778\/2536336.2536340","volume":"6","author":"A Shraer","year":"2013","unstructured":"Shraer, A., Gurevich, M., Fontoura, M., Josifovski, V.: Top-k publish-subscribe for social annotation of news. Proc. VLDB Endow. 6, 385\u2013396 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"453_CR36","doi-asserted-by":"publisher","unstructured":"Shvachko, K., Kuang, H., Radia, S., Chansler, R.: The Hadoop distributed file system. In: Proceedings of the 2010 IEEE 26th symposium on mass storage systems and technologies (MSST). IEEE Computer Society Washington, DC, USA, pp. 1\u201310 (2010). doi: 10.1109\/MSST.2010.5496972","DOI":"10.1109\/MSST.2010.5496972"},{"key":"453_CR37","doi-asserted-by":"crossref","unstructured":"Wang, X., Zhang, Y., Zhang, W., Lin, X., Wang, W.: Ap-tree: Efficiently support continuous spatial-keyword queries over stream. In: ICDE, pp. 1107\u20131118 (2015)","DOI":"10.1109\/ICDE.2015.7113360"},{"issue":"1","key":"453_CR38","doi-asserted-by":"publisher","first-page":"37","DOI":"10.14778\/1687627.1687633","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. Proc. VLDB Endow. 2(1), 37\u201348 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"453_CR39","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X., Yu, J.X., Wang, G.: Efficient similarity joins for near-duplicate detection. ACM Trans. Database Syst. 36, 5 (2011)","DOI":"10.1145\/2000824.2000825"},{"key":"453_CR40","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., Guo, M.: Simba: Efficient in-memory spatial analytics. In: SIGMOD (2016)","DOI":"10.1145\/2882903.2915237"},{"key":"453_CR41","unstructured":"Yi, K., Yu, H., Yang, J., Xia, G., Chen, Y.: Efficient maintenance of materialized top-k views. In: ICDE (2003)"},{"issue":"8","key":"453_CR42","doi-asserted-by":"publisher","first-page":"613","DOI":"10.14778\/2732296.2732298","volume":"7","author":"D Zhang","year":"2014","unstructured":"Zhang, D., Chan, C., Tan, K.: An efficient publish\/subscribe index for ecommerce databases. Proc. VLDB Endow. 7(8), 613\u2013624 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"453_CR43","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chan, C., Tan, K.: Processing spatial keyword query as a top-k aggregation query. In: SIGIR, pp. 355\u2013364 (2014)","DOI":"10.1145\/2600428.2609562"},{"issue":"4","key":"453_CR44","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/TKDE.2009.68","volume":"22","author":"Y Zhang","year":"2010","unstructured":"Zhang, Y., Lin, X., Yuan, Y., Kitsuregawa, M., Zhou, X., Yu, J.X.: Duplicate-insensitive order statistics computation over data streams. IEEE Trans. Knowl. Data Eng. 22(4), 493\u2013507 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"453_CR45","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Xie, X., Wang, C., Gong, Y., Ma, W.: 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\/content\/pdf\/10.1007\/s00778-016-0453-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0453-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0453-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T09:05:26Z","timestamp":1749891926000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0453-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,11]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["453"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0453-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,11]]},"assertion":[{"value":"20 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}