基于Crowdsourcing的不完整数据Skyline-Join查询处理研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:chinadaidai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline查询能够返回用户更感兴趣的数据,是数据库研究领域的研究热点之一,在航班查询、商品推荐、住宿选择等诸多领域得到了广泛的应用。作为skyline查询的一种变体,skyline-join查询能够解决多个数据集上的skyline查询问题。Skyline-join查询一般基于完整数据库进行,然而由于自动信息提取和聚合的广泛使用,不完整的数据集已成为一种常见现象。当获取的信息的属性存在缺失时,现有的不完整数据集上skyline-join查询算法一般基于概率或基于打分的方式进行处理。为了更能真实反映现实情况和更以用户为中心,本文提出一种基于众包的方法来解决不完整数据的skyline-join查询。主要思想是当元组中某些属性的值未知时,利用众包来推断元组之间的成对偏好。具体而言,提出的解决方案考虑了现有的启用众包的算法中使用的2个关键因素,即通过使用元组在已知属性上的偏好关系来最小化众包成本和通过并行处理向人群提出的问题来减少等待时间的轮数。根据skyline-join查询在不完整数据库中是否包括已知属性值的属性维度将基于众包的skyline-join查询分为两类,即基于众包的部分skyline-join查询和基于众包的全局skyline-join查询。基于众包的部分skyline-join查询表示对于skyline-join查询的两个数据集,一个数据集的所有属性都是已知的,而另一个数据集的一个属性是未知的,其中skyline-join查询仅涉及到需要众包的未知属性和连接属性。而基于众包的全局skyline-join查询在不完整数据库上除了包含需要众包的未知属性和连接属性,还涉及到其它属性值已知的属性。本文的主要内容总结如下:(1)针对基于众包的部分skyline-join查询,本文提出基于众包的部分skyline-join查询处理方法(Partial Skyline-Join with Crowdsourcing Algorithm,PSJCrowd)。首先,采用BNL算法过滤数据属性均已知的数据集;其次,采用成对比较的锦标赛算法过滤不完整数据集;最后,依据完整数据集上的属性偏好建立跨层偏好树索引(level-preference-tree-index),过滤全局数据并返回skyline-join查询结果。(2)针对基于众包的全局skyline-join查询,本文提出了基于众包的全局skyline-join查询处理方法。首先,过滤已知数据集;其次,在不完整数据集上,基于不完整数据集的已知属性构建跨层偏好树索引;再次,提出单一数据集全局skyline-join算法(All Skyline-Join with Crowdsourcing on single dataset Algorithm,ASJCrowd-single),对不完整数据集进行过滤;最后,基于不完整数据集和完整数据集的已知属性构建全局跨层偏好树索引,提出多数据集skyline-join算法(All Skyline-Join with Crowdsourcing on multiple datasets Algorithm,ASJCrowd-multiple),基于全局跨层偏好树索引和每一轮众包的结果对连接的元组进行过滤。(3)通过实验证明了本文不完整数据集skyline-join算法在减少众包代价和众包时延上的有效性,实验从属性维度数量变化和数据基数变化变化两个方面分析了算法运行时众包成本和时延的变化,并在单一数据集上与CrowdSky算法做对比试验,通过对比实验证明了两种算法具有很高的性能,与基线方法和CrowdSky算法相比,PSJCrowd算法和ASJCrowd算法存在明显的优势。
其他文献
本文主要利用变分方法研究分数阶Schr(?)dinger-Poisson方程组,包括探讨解的存在性、多重性以及分析解的集中现象,获得了一系列新结果.具体包含以下四章内容:在第1章中,主要
维生素C(Victim C)又称L-抗坏血酸(L-ascorbic acid),具有烯醇式己糖酸内酯结构,分子中的两个烯二醇基团很容易释出H+而使维生素C具备还原性。维生素C为水溶性维生素,在水溶
分子图的拓扑指数是化学图论的重要研究领域之一。拓扑指数是一种直接由分子结构产生的并且能够反映化合物的结构特征的图的拓扑不变量。美国的物理化学家H.Wiener在1947年提
黑社会性质组织呈现出明显的"去暴力化"倾向,暴力程度由"硬"向"软"蜕变。按照类型化思维,可以将黑社会性质组织"软暴力"的行为样态划分为隐形暴力、模拟暴力、网络暴力、购买
文章考虑紧致的Ricci孤立子.主要结果为:首先通过在紧致黎曼流形定义一个量δ得到该黎曼流形成为Ricci孤立子的两个必要条件;然后给出具消失Weyl共形曲率张量场的紧致,收缩Ri
目的:对甲亢性心脏病临床指标进行相关因素分析研究,发现甲亢性心脏病的临床危险因素。方法:选取2013年1月-2014年5月新疆维吾尔自治区人民医院内分泌科住院治疗的甲亢组100例
公民逝世后,现实中其自身需要承担债务并未随之消灭,债权人可能从其遗产中得到合理清偿。如果在借款合同中存在保证人时,债务人没有按期归还借款,那么债权人需要向其保证人提
目标的电磁散射特性包含了目标的大小,结构,材质等固有信息,它们在雷达探测,SAR图像解译,遥感等领域中有着重要的作用,因此如何更快更准确的获得目标的电磁散射特性已成为现
雎村墓地位于山西省运城市绛县卫庄镇雎村北500米的台塬地上,西距绛县县城约5公里,距绛县横水墓地约20公里,是以西周时期遗址为主的墓地,本文的研究材料为雎村墓地出土的西周
对西藏雪乡地区麦隆岗组剖面进行了系统的牙形石样品采集,经过了标准的一系列牙形石分析处理后,共获得20枚牙形石标本。经过鉴定分析,得到4属10种牙形石,主要为Epigondolella