DuoWave: Mitigating the curse of dimensionality for uncertain data
详细信息 查看全文
- 作者：Chunyang Ma mcy@cs.zju.edu.cn ; [Author Vitae] ; Rui Zhang ; rui@csse.unimelb.edu.au ; [Author Vitae] ; Xuemin Lin lxue@cse.unsw.edu.au ; [Author Vitae] ; Gang Chen cg@cs.zju.edu.cn ; [Author Vitae]
- 关键词：Index ; High-dimensional ; Uncertain
- 刊名：Data and Knowledge Engineering
- 出版年：2012
- 出版时间：June-August, 2012
- 年：2012
- 卷：76-78
- 期：Complete
- 页码：16-38
- 全文大小：1682 K
文摘
The curse of dimensionality has been a vexatious obstacle in processing queries on multidimensional data. This problem is more serious with uncertain data: an uncertain object's value may spread extensively in the data space with varying probability distribution. In this paper, we attack this challenging problem and propose a technique called DuoWave for indexing uncertain multidimensional objects under a commonly used data model. We propose efficient algorithms to process range queries, the most popular filtering paradigm for many multidimensional queries on uncertain data. Extensive experiments show that DuoWave significantly outperforms state-of-the-art techniques. Moreover, DuoWave can also be exploited for a number of other query types on uncertain data.