Browse wiki

Jump to: navigation, search
A dual hashtables algorithm for durable top-k search
Abstract We propose a dual hash tables algorithm whWe propose a dual hash tables algorithm which can realize the durable top-k search. Two hash tables are constructed to keep the core information, such as score and time in the inverted lists. We use the key-value relationships between the two hash tables to calculate the scores which measure the correlations between a keyword and documents, and search the versioned objects that are consistent in the top-k results throughout a given query interval. Finally, we use data from Wikipedia to demonstrate the efficiency and performance of our algorithm.ficiency and performance of our algorithm.
Abstractsub We propose a dual hash tables algorithm whWe propose a dual hash tables algorithm which can realize the durable top-k search. Two hash tables are constructed to keep the core information, such as score and time in the inverted lists. We use the key-value relationships between the two hash tables to calculate the scores which measure the correlations between a keyword and documents, and search the versioned objects that are consistent in the top-k results throughout a given query interval. Finally, we use data from Wikipedia to demonstrate the efficiency and performance of our algorithm.ficiency and performance of our algorithm.
Bibtextype inproceedings  +
Doi 10.1109/WISA.2012.23  +
Has author Ming H. + , YanChun Zhang + , Chunxiao Xing + , Yin H. + , Wang M. +
Has extra keyword Document Archives + , Durable top-k + , Hashtable + , Inverted list + , Multi-version + , Wikipedia + , World Wide Web + , Algorithms +
Has keyword Document Archives + , Durable top-k + , Hashtable + , Multi-version +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 75–80  +
Published in Proceedings - 9th Web Information Systems and Applications Conference, WISA 2012 +
Title A dual hashtables algorithm for durable top-k search +
Type conference paper  +
Year 2012 +
Creation dateThis property is a special property in this wiki. 6 November 2014 13:58:56  +
Categories Publications without license parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Conference papers  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 6 November 2014 13:58:56  +
DateThis property is a special property in this wiki. 2012  +
hide properties that link here 
A dual hashtables algorithm for durable top-k search + Title
 

 

Enter the name of the page to start browsing from.