{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:53:42Z","timestamp":1758268422888},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,3]]},"abstract":"<jats:p>\n            As the prevalence of social media and GPS-enabled devices, a massive amount of\n            <jats:italic>geo-textual<\/jats:italic>\n            data has been generated in a stream fashion, leading to a variety of applications such as location-based recommendation and information dissemination. In this paper, we investigate a novel real-time top-\n            <jats:italic>k<\/jats:italic>\n            monitoring problem over sliding window of streaming data; that is, we continuously maintain the\n            <jats:italic>top-k<\/jats:italic>\n            most relevant\n            <jats:italic>geo-textual messages<\/jats:italic>\n            (e.g., geo-tagged tweets) for a large number of\n            <jats:italic>spatial-keyword subscriptions<\/jats:italic>\n            (e.g., registered users interested in\n            <jats:italic>local events<\/jats:italic>\n            ) simultaneously. To provide the most recent information under controllable memory cost, sliding window model is employed on the streaming geo-textual data. To the best of our knowledge, this is the first work to study top-\n            <jats:italic>k<\/jats:italic>\n            spatial-keyword publish\/subscribe over sliding window. A novel system, called Skype (Top-k Spatial-keyword Publish\/Subscribe), is proposed in this paper. In Skype, to continuously maintain top-\n            <jats:italic>k<\/jats:italic>\n            results for massive subscriptions, we devise a novel indexing structure upon subscriptions such that each incoming message can be immediately delivered on its arrival. Moreover, to reduce the expensive top-\n            <jats:italic>k<\/jats:italic>\n            re-evaluation cost triggered by message expiration, we develop a novel\n            <jats:italic>cost-based k-skyband<\/jats:italic>\n            technique to reduce the number of re-evaluations in a cost-effective way. Extensive experiments verify the great efficiency and effectiveness of our proposed techniques.\n          <\/jats:p>","DOI":"10.14778\/2904483.2904490","type":"journal-article","created":{"date-parts":[[2016,4,12]],"date-time":"2016-04-12T12:24:41Z","timestamp":1460463881000},"page":"588-599","source":"Crossref","is-referenced-by-count":50,"title":["Skype"],"prefix":"10.14778","volume":"9","author":[{"given":"Xiang","family":"Wang","sequence":"first","affiliation":[{"name":"University of New South Wales, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"East China Normal University, China and University of New South Wales, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zengfeng","family":"Huang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Nonlinear programming: analysis and methods","author":"Avriel M.","year":"2003","unstructured":"M. Avriel . Nonlinear programming: analysis and methods . Courier Corporation , 2003 . M. Avriel. Nonlinear programming: analysis and methods. Courier Corporation, 2003."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242591"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367861"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956944"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/253495.253515"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.9"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465328"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113289"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448955"},{"key":"e_1_2_1_11_1","volume-title":"Efficient retrieval of the top-k most relevant spatial web objects. PVLDB, 2(1)","author":"Cong G.","year":"2009","unstructured":"G. Cong , C. S. Jensen , and D. Wu . Efficient retrieval of the top-k most relevant spatial web objects. PVLDB, 2(1) , 2009 . G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. PVLDB, 2(1), 2009."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010048"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"e_1_2_1_14_1","volume-title":"An introduction to probability theory and its applications","author":"Feller W.","year":"2008","unstructured":"W. Feller . An introduction to probability theory and its applications , volume 2 . John Wiley & Sons , 2008 . W. Feller. An introduction to probability theory and its applications, volume 2. John Wiley & Sons, 2008."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2746481"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723723"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2007.22"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113327"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487617"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1394399"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142544"},{"key":"e_1_2_1_22_1","volume-title":"TODS","author":"Pripuzic K.","year":"2015","unstructured":"K. Pripuzic , I. Zarko , and K. Aberer . Time and space-efficient sliding window top-k query processing . TODS , 2015 . K. Pripuzic, I. Zarko, and K. Aberer. Time and space-efficient sliding window top-k query processing. TODS, 2015."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2035253.2035270"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989390"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536340"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113360"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687633"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000824.2000825"},{"key":"e_1_2_1_29_1","volume-title":"ICDE","author":"Yi K.","year":"2003","unstructured":"K. Yi , H. Yu , J. Yang , G. Xia , and Y. Chen . Efficient maintenance of materialized top-k views . In ICDE , 2003 . K. Yi, H. Yu, J. Yang, G. Xia, and Y. Chen. Efficient maintenance of materialized top-k views. In ICDE, 2003."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732296.2732298"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609562"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.68"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2904483.2904490","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:50:12Z","timestamp":1672224612000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2904483.2904490"}},"subtitle":["top-k spatial-keyword publish\/subscribe over sliding window"],"short-title":[],"issued":{"date-parts":[[2016,3]]},"references-count":32,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["10.14778\/2904483.2904490"],"URL":"https:\/\/doi.org\/10.14778\/2904483.2904490","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,3]]}}}