KTV-Tree: Interactive Top-K Aggregation on Dynamic Large Dataset in the Cloud
ICDCS Workshops(2015)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络