Status | 已發表Published |
Continuous Top-K monitoring on document streams (extended Abstract) | |
Leong Hou,U.1; Zhang,Junjie1; Mouratidis,Kyriakos2; Li,Ye1 | |
2018-10-24 | |
Source Publication | Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 |
Pages | 1803-1804 |
Abstract | The efficient processing of document streams plays an important role in many information filtering systems. Emerging applications, such as news update filtering and social network notifications, demand presenting end-users with the most relevant content to their preferences. In this work, user preferences are indicated by a set of keywords. A central server monitors the document stream and continuously reports to each user the top-k documents that are most relevant to her keywords. The objective is to support large numbers of users and high stream rates, while refreshing the top-k results almost instantaneously. Our solution abandons the traditional frequency-ordered indexing approach, and follows an identifier-ordering paradigm that suits better the nature of the problem. When complemented with a locally adaptive technique, our method offers (i) optimality w.r.t.The number of considered queries per stream event, and (ii) an order of magnitude shorter response time than the state-of-The-Art. |
Keyword | Continuous query Document stream Top k query |
DOI | 10.1109/ICDE.2018.00259 |
URL | View the original |
Language | 英語English |
Scopus ID | 2-s2.0-85057095454 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology |
Affiliation | 1.Department of Computer and Information Science,University of Macau,Macau SAR,Macao 2.School of Information Systems,Singapore Management University,Singapore,Singapore |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Leong Hou,U.,Zhang,Junjie,Mouratidis,Kyriakos,et al. Continuous Top-K monitoring on document streams (extended Abstract)[C], 2018, 1803-1804. |
APA | Leong Hou,U.., Zhang,Junjie., Mouratidis,Kyriakos., & Li,Ye (2018). Continuous Top-K monitoring on document streams (extended Abstract). Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, 1803-1804. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment