Title
KTV-Tree: Interactive Top-K Aggregation on Dynamic Large Dataset in the Cloud
Abstract
This paper studies the problem of supporting interactive top-kaggregation query over dynamic data in the cloud. We propose TV-TREE, a top-K Threshold-based materialized View TREE, which achieves the fast processing of top-k aggregation queries by efficiently materialized views. A segment tree based structure is adopted to organize the views in a hierarchical manner. A suite of protocols are proposed for incrementally maintaining the views. Experiments are performed for evaluating the effectiveness of our solutions, in terms of query accuracy, costs and maintenance overhead.
Year
DOI
Venue
2015
10.1109/ICDCSW.2015.32
ICDCS Workshops
Field
DocType
ISSN
Query optimization,Data mining,Suite,Computer science,Dynamic data,Online aggregation,Segment tree,Materialized view,Cloud computing
Conference
1545-0678
Citations 
PageRank 
References 
0
0.34
10
Authors
4
Name
Order
Citations
PageRank
Yuzhe Tang114721.06
Ling Liu22181142.51
Jun'ichi Tatemura310012.51
Hakan Hacigümüs418616.52