{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T01:09:16Z","timestamp":1760404156332,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319687827"},{"type":"electronic","value":"9783319687834"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68783-4_21","type":"book-chapter","created":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T05:08:32Z","timestamp":1507007312000},"page":"299-314","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Location-Based Top-k Term Querying over Sliding Window"],"prefix":"10.1007","author":[{"given":"Ying","family":"Xu","sequence":"first","affiliation":[]},{"given":"Lisi","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Yao","sequence":"additional","affiliation":[]},{"given":"Shuo","family":"Shang","sequence":"additional","affiliation":[]},{"given":"Shunzhi","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Fang","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,4]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Cormode, G., Huang, Z., Phillips, J., Wei, Z., Yi, K.: Mergeable summaries. In: PODS (2012)","DOI":"10.1145\/2213556.2213562"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Bansal, N., Koudas, N.: BlogScope: a system for online analysis of high volume text streams. In: VLDB (2007)","DOI":"10.1145\/1242572.1242802"},{"key":"21_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/3-540-45465-9_59","volume-title":"Automata, Languages and Programming","author":"M Charikar","year":"2002","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Eidenbenz, S., Triguero, F., Morales, R., Conejo, R., Hennessy, M. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 693\u2013703. Springer, Heidelberg (2002). doi:10.1007\/3-540-45465-9_59"},{"issue":"1","key":"21_CR4","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":"1","key":"21_CR5","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"issue":"1","key":"21_CR6","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. TODS 30(1), 249\u2013278 (2005)","journal-title":"TODS"},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/3-540-45749-6_33","volume-title":"Algorithms \u2014 ESA 2002","author":"ED Demaine","year":"2002","unstructured":"Demaine, E.D., L\u00f3pez-Ortiz, A., Munro, J.I.: Frequency estimation of internet packet streams with limited space. In: M\u00f6hring, R., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 348\u2013360. Springer, Heidelberg (2002). doi:10.1007\/3-540-45749-6_33"},{"key":"21_CR8","unstructured":"Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE (2008)"},{"issue":"1","key":"21_CR9","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), 1\u20139 (1974)","journal-title":"Acta Inform."},{"issue":"10","key":"21_CR10","first-page":"1526","volume":"23","author":"F Li","year":"2011","unstructured":"Li, F., Yao, B., Kumar, P.: Group enclosing queries. TKDE 23(10), 1526\u20131540 (2011)","journal-title":"TKDE"},{"issue":"6","key":"21_CR11","first-page":"1394","volume":"25","author":"F Li","year":"2013","unstructured":"Li, F., Yao, B., Tang, M., Hadjieleftheriou, M.: Spatial approximate string search. TKDE 25(6), 1394\u20131409 (2013)","journal-title":"TKDE"},{"issue":"3","key":"21_CR12","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s00778-015-0418-x","volume":"25","author":"F Li","year":"2016","unstructured":"Li, F., Yi, K., Tao, Y., Yao, B., Li, Y., Xie, D., Wang, M.: Exact and approximate flexible aggregate similarity search. VLDBJ 25(3), 317\u2013338 (2016)","journal-title":"VLDBJ"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, F., Yi, K., Yao, B., Wang, M.: Flexible aggregate similarity search. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989429"},{"issue":"4","key":"21_CR14","first-page":"585","volume":"23","author":"Z Li","year":"2011","unstructured":"Li, Z., Lee, K.C.K., Zheng, B., Lee, W., Lee, D.L., Wang, X.: IR-Tree: an efficient index for geographic document search. TKDE 23(4), 585\u2013599 (2011)","journal-title":"TKDE"},{"issue":"6","key":"21_CR15","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1007\/s00778-011-0225-y","volume":"20","author":"X Lian","year":"2011","unstructured":"Lian, X., Chen, L.: Shooting top-k stars in uncertain databases. VLDBJ 20(6), 819\u2013840 (2011)","journal-title":"VLDBJ"},{"issue":"1","key":"21_CR16","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"RM Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A simple algorithm for finding frequent elements in streams and bags. TODS 28(1), 51\u201355 (2003)","journal-title":"TODS"},{"key":"21_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-319-11746-1_6","volume-title":"Web Information Systems Engineering \u2013 WISE 2014","author":"MG Ozsoy","year":"2014","unstructured":"Ozsoy, M.G., Onal, K.D., Altingovde, I.S.: Result diversification for tweet search. In: Benatallah, B., Bestavros, A., Manolopoulos, Y., Vakali, A., Zhang, Y. (eds.) WISE 2014. LNCS, vol. 8787, pp. 78\u201389. Springer, Cham (2014). doi:10.1007\/978-3-319-11746-1_6"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/B978-155860869-6\/50038-X","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Gurmeet Singh Manku","year":"2002","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In VLDB (2002)"},{"key":"21_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/978-3-540-30570-5_27","volume-title":"Database Theory - ICDT 2005","author":"A Metwally","year":"2004","unstructured":"Metwally, A., Agrawal, D., El Abbadi, A.: Efficient computation of frequent and top-k elements in data streams. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 398\u2013412. Springer, Heidelberg (2004). doi:10.1007\/978-3-540-30570-5_27"},{"issue":"3","key":"21_CR20","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., El Abbadi, A.: An integrated efficient solution for computing frequent and top-k elements in data streams. TODS 31(3), 1095\u20131133 (2006)","journal-title":"TODS"},{"issue":"2","key":"21_CR21","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0167-6423(82)90012-0","volume":"2","author":"J Misra","year":"1982","unstructured":"Misra, J., Gries, D.: Finding repeated elements. Sci. Comput. Program. 2(2), 143\u2013152 (1982)","journal-title":"Sci. Comput. Program."},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-3-642-22922-0_13","volume-title":"Advances in Spatial and Temporal Databases","author":"JB Rocha-Junior","year":"2011","unstructured":"Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., N\u00f8rv\u00e5g, K.: Efficient processing of top-k spatial keyword queries. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 205\u2013222. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-22922-0_13"},{"issue":"5","key":"21_CR23","first-page":"665","volume":"22","author":"S Nutanong","year":"2010","unstructured":"Nutanong, S., Tanin, E., Zhang, R.: Incremental evaluation of visible nearest neighbor queries. TKDE 22(5), 665\u2013681 (2010)","journal-title":"TKDE"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Sankaranarayanan, J., Samet, H., Teitler, B.E., Lieberman, M.D., Sperling, J.: Twitterstand: news in tweets. In: GIS (2009)","DOI":"10.1145\/1653771.1653781"},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"Shang, S., Ding, R., Yuan, B., et al.: User oriented trajectory search for trip recommendation. In: EDBT (2012)","DOI":"10.1145\/2247596.2247616"},{"issue":"3","key":"21_CR26","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., et al.: Personalized trajectory matching in spatial networks. VLDBJ 23(3), 449\u2013468 (2014)","journal-title":"VLDBJ"},{"issue":"6","key":"21_CR27","first-page":"1505","volume":"27","author":"S Shang","year":"2015","unstructured":"Shang, S., Zheng, K., Jensen, C.S., et al.: Discovery of path nearby clusters in spatial networks. TKDE 27(6), 1505\u20131518 (2015)","journal-title":"TKDE"},{"issue":"5","key":"21_CR28","first-page":"1132","volume":"28","author":"S Shang","year":"2016","unstructured":"Shang, S., Chen, L., Wei, Z., et al.: Collective travel planning in spatial networks. TKDE 28(5), 1132\u20131146 (2016)","journal-title":"TKDE"},{"issue":"7","key":"21_CR29","first-page":"1549","volume":"29","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Jensen, C.S., et al.: Searching trajectories by regions of interest. TKDE 29(7), 1549\u20131562 (2017)","journal-title":"TKDE"},{"issue":"11","key":"21_CR30","first-page":"1178","volume":"10","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Wei, Z., et al.: Trajectory similarity join in spatial networks. PVLDB 10(11), 1178\u20131189 (2017)","journal-title":"PVLDB"},{"key":"21_CR31","doi-asserted-by":"crossref","unstructured":"Skovsgaard, A., Sidlauskas, D., Jensen, C.S.: Scalable top-k spatio-temporal term querying. In: ICDE (2014)","DOI":"10.1109\/ICDE.2014.6816647"},{"key":"21_CR32","doi-asserted-by":"crossref","unstructured":"Teitler, B.E., Lieberman, M.D., Panozzo, D., Sankaranarayanan, J., Samet, H., Sperling, J.: Newsstand: a new view on news. In: GIS (2008)","DOI":"10.1145\/1463434.1463458"},{"issue":"3","key":"21_CR33","first-page":"866","volume":"27","author":"Z Wang","year":"2015","unstructured":"Wang, Z., Wang, D., Yao, B., Guo, M.: Probabilistic range query over uncertain moving objects in constrained two-dimensional space. TKDE 27(3), 866\u2013879 (2015)","journal-title":"TKDE"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Xiao, X., Yao, B., Li, F.: Optimal location queries in road network databases. In: ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767845"},{"key":"21_CR35","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":"21_CR36","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, G., Yao, B., Wei, X., Xiao, X., Gao, Y., Guo, M.: Practical private shortest path computation based on oblivious storage. In: ICDE (2016)","DOI":"10.1109\/ICDE.2016.7498254"},{"key":"21_CR37","doi-asserted-by":"crossref","unstructured":"Yao, B., Li, F., Kumar, P.: Reverse furthest neighbors in spatial databases. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.62"},{"key":"21_CR38","doi-asserted-by":"crossref","unstructured":"Yao, B., Li, F., Hadjieleftheriou, M., Hou, K.: Approximate string search in spatial databases. In: ICDE (2010)","DOI":"10.1561\/9781601984197"},{"key":"21_CR39","doi-asserted-by":"crossref","unstructured":"Yao, B., Li, F., Kumar, P.: K nearest neighbor queries and KNN-joins in large relational databases (almost) for free. In: ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447837"},{"key":"21_CR40","doi-asserted-by":"crossref","unstructured":"Yao, B., Tang, M., Li, F.: Multi-approximate-keyword routing in GIS data. In: GIS (2011)","DOI":"10.1145\/2093973.2094001"},{"key":"21_CR41","unstructured":"Yao, B., Li, F., Xiao, X.: Secure nearest neighbor revisited. In: ICDE (2013)"},{"issue":"5","key":"21_CR42","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s00778-013-0347-5","volume":"23","author":"B Yao","year":"2014","unstructured":"Yao, B., Xiao, X., Li, F., Wu, Y.: Dynamic monitoring of optimal locations in road network databases. VLDBJ 23(5), 697\u2013720 (2014)","journal-title":"VLDBJ"},{"key":"21_CR43","unstructured":"Zhang, C., Zhang, Y., Zhang, W., Lin, X.: Inverted linear quadtree: Efficient top k spatial keyword search. In: ICDE (2013)"},{"key":"21_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chan, C., Tan, K.: Processing spatial keyword query as a top-k aggregation query. In: SIGIR (2014)","DOI":"10.1145\/2600428.2609562"},{"key":"21_CR45","doi-asserted-by":"crossref","unstructured":"Zhang, D., Tan, K., Tung, A.K.H.: Scalable top-k spatial keyword search. In: EDBT, pp. 359\u2013370 (2013)","DOI":"10.1145\/2452376.2452419"},{"key":"21_CR46","doi-asserted-by":"crossref","unstructured":"Zhao, K., Chen, L., Cong, G.: Topic exploration in spatio-temporal document collections. In: SIGMOD (2016)","DOI":"10.1145\/2882903.2882921"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2017"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68783-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T17:56:35Z","timestamp":1710266195000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-68783-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319687827","9783319687834"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68783-4_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"4 October 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Puschino","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 October 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.wise-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}