不确定数据库中基于x-tuple的高效Top-k查询处理算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:bababa666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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而非元
其他文献
目前针对执行时间限制严格的网格工作流资源调度与分配的研究工作已经取得了进展,然而这些工作没有考虑关键路径和非关键路径上任务执行时间的相对差异对资源分配算法产生的
文章针对目前高校信息数据管理一体化过程中存在的主要问题进行了分析,探讨了基于WEB服务的SOA技术架构的原理和规划设计,为高校信息系统的应用整合提出了解决方法,为校园数
文章通过温度梯度驯化得到了一株适用于工业中高温生产酒精的工程菌——Z.mobilis基因工程菌。对该工程菌株进行温度、发酵起始pH、接种量、发酵周期以及添加营养盐的优化试
诗词教学中的审美,是初中语文教学的一难题,如何做好初中语文诗词教学中的审美教育呢?本文旨在从中学语文诗词教学的现状出发,分析中学诗词教学中的问题及原因,并依据现状阐
基于XSLT技术的SBML与其他生物建模语言之间的转换方法存在无法保证转换结果的确定性、语法正确性及不能满足模型转换的工业化需求等缺陷.针对以上问题,提出了利用图文法定义
为了得到Bézier曲线曲面的更加适用于网络传输的分解和重构算法,研究了带1阶端点(角点)约束的Bézier曲线曲面的Ribs和Fans,并且得到了相应的曲线曲面的光滑部分和细节
8月18日下午,上海市三玻行业协会复合材料分会在上海华东理工大学逸夫楼演讲厅召开了“玻璃钢/复合材料新产品新技术”研讨会暨企业专家交流会。
调查显示,影响当前中等职业教育发展的因素有:课程设置、实习实训、生源、师资、政策、教学质量、管理水平等问题,建议:改善学校环境建设,加强行政监管及服务,鼓励校本课程开发,设置
用稻壳中可提取物提取黄酮类化合物、稻壳中含半纤维素水解制取木糖、稻壳中含纤维素水解发酵制取乙醇、用乙醇提取稻壳中木质素、剩余残渣制取纳米二氧化硅。所得产品质量符
抗战期间,在胶东这片土地上,发生过太多可歌可泣的事迹,党群之间、军民之间相互依存,既有过生死相依的慷慨悲歌,也有过血肉相连的鱼水深情。胶东乳娘“忠心向党、大爱无疆”