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
Fulltext Access
Citation statistics
Cited Times [WOS]:4   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hou, Leong U.]'s Articles
[Zhang, Junjie]'s Articles
[Mouratidis, Kyriakos]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hou, Leong U.]'s Articles
[Zhang, Junjie]'s Articles
[Mouratidis, Kyriakos]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hou, Leong U.]'s Articles
[Zhang, Junjie]'s Articles
[Mouratidis, Kyriakos]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.