9
不确定数据库中基于x-tuple的高效Top-k查询处理算法.pdf
摘要:Top-k查询由于其广泛的应用而倍受欢迎.不确定数据库中通常考虑的两条生成规则是:独立和互斥,一个x-tuple是由一些互斥的元组组成的,构成一个x-tuple的各个元组称为该x-tuple的可选元组.U-kRanks查询考虑x-tuple中每个可选元组排在前k的概率,并返回最可能排在前k的k个元组.已有的Top-k语义都没有将x-tuple作为一个整体,因此,定义了一种新的Top-k查询语义,不确定x-kRanks查询 (U-x-kRanks),该Top-k语义返回最可能排在前k的k个x-tuple而非元组.新语义考虑x-tuple中的每个可选元组位于前k的概率,并将之汇集,得到整个x-tuple位于前k的概率.提出了一种基于动态规划的有效算法处理U-x-kRanks 查询,在最小的搜索空间内完成查询处理过程.不同数据集合上的综合实验显示,所提出的算法是高效的.

关键字:x-tuple;top-k;不确定x-kRanks查询;不确定数据库;动态规划算法
1篇相似文档
7
不确定数据库中基于x-tuple的高效top-k查询处理算法.pdf
不确定数据库中基于x-tuple的高效top-k查询处理算法
6
(2015大学论文)不确定数据库中基于x-tuple 的高效top-k 查询处理算法(1).pdf
(2015大学论文)不确定数据库中基于x-tuple 的高效top-k 查询处理算法(1)
5
基于x-tuple的概率阈值top-k查询算法.pdf
基于x-tuple的概率阈值top-k查询算法基于x-tuple的概率阈值top-k查询算法基于x-tuple的概率阈值top-k查询算法
7
不确定数据库中基于x-tuple 的高效Top-k 查询处理算法.pdf
不确定数据库中基于x-tuple 的高效Top-k 查询处理算法
9
不确定数据库中基于x_tuple的高效Top_k查询处理算法.pdf
不确定数据库中基于x_tuple的高效Top_k查询处理算法不确定数据库中基于x_tuple的高效Top_k查询处理算法不确定数据库中基于x_tuple的高效Top_k查询处理算法
4
基于x-tuple的概率阈值top-k查询算法.pdf
基于x-tuple的概率阈值top-k查询算法
10
ARMA based approaches for forecasting the tuple of wind speed and direction.pdf
ARMA based approaches for forecasting the tuple of wind speed and direction
9
the hardy-littlewood prime k-tuple conjecture is false:的hardy littlewood总理k-猜想是错误的.pdf
1TheHardy-Littlewood prime k-tuple conjecture falseChun-Xuan Jiang P. O. Box 3924, Beijing 100854, P
16
a hybrid approach based on fuzzy ahp and 2-tuple fuzzy linguistic method for evaluation in-flight service quality.pdf
a hybrid approach based on fuzzy ahp and 2-tuple fuzzy linguistic method for evaluation in-flight service quality

向豆丁求助:有没有x tuple?

如要投诉违规内容,请联系我们按需举报;如要提出意见建议,请到社区论坛发帖反馈。