UM  > 科技學院  > 電腦及資訊科學系
Continuous Top-k Monitoring on Document Streams
Hou, Leong U.; Zhang, Junjie; Mouratidis, Kyriakos; Li, Ye
2017-05
Source PublicationIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN1041-4347
Volume29Issue:5Pages:991-1003
AbstractThe 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. Our 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. Instead, it follows an identifier-ordering paradigm that suits better the nature of the problem. When complemented with a novel, locally adaptive technique, our method offers (i) proven optimality w.r.t. the number of considered queries per stream event, and (ii) an order of magnitude shorter response time (i.e., time to refresh the query results) than the current state-of-the-art.
KeywordTop-k query continuous query document stream
DOI10.1109/TKDE.2017.2657622
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000399289300005
PublisherIEEE COMPUTER SOC
The Source to ArticleWOS
全文获取链接
引用统计
被引频次[WOS]:4   [WOS记录]     [WOS相关记录]
Document TypeJournal article
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
推荐引用方式
GB/T 7714
Hou, Leong U.,Zhang, Junjie,Mouratidis, Kyriakos,et al. Continuous Top-k Monitoring on Document Streams[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2017,29(5):991-1003.
APA Hou, Leong U.,Zhang, Junjie,Mouratidis, Kyriakos,&Li, Ye.(2017).Continuous Top-k Monitoring on Document Streams.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,29(5),991-1003.
MLA Hou, Leong U.,et al."Continuous Top-k Monitoring on Document Streams".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 29.5(2017):991-1003.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Hou, Leong U.]的文章
[Zhang, Junjie]的文章
[Mouratidis, Kyriakos]的文章
Baidu academic
中相似的文章 Baidu academic
[Hou, Leong U.]的文章
[Zhang, Junjie]的文章
[Mouratidis, Kyriakos]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Hou, Leong U.]的文章
[Zhang, Junjie]的文章
[Mouratidis, Kyriakos]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。