【摘 要】
：
给定一个查询结果的一致性程度阈值,可行性判定判断不一致数据上查询结果的一致性程度是否大于给定的阈值。若不是,则查询结果对用户来说是没有意义的,此查询不可行。对于数
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金(61190115,61033015);国家重点基础研究发展计划(973)(2012CB316200)
论文部分内容阅读
给定一个查询结果的一致性程度阈值,可行性判定判断不一致数据上查询结果的一致性程度是否大于给定的阈值。若不是,则查询结果对用户来说是没有意义的,此查询不可行。对于数据量大,查询开销较大的应用中,若是能在查询之前预估查询结果的准确度,则能在很大程度上节省查询的开销以及用户的时间。在查询密集型场景,判定查询的可行性具有重要的意义。查询可行性的判定等价于预估查询结果的一致性。本文采用抽样方法预估查询结果的一致性。抽样算法分别对一致的数据部分和不一致的数据部分采样,使得保证抽出的样本大概率下满足查询条件并且服从不一致数据的分布。根据抽出的样本,本文给出了估计一致性程度的算法,证明了一致性程度的估计是渐进无偏的。
其他文献
铁路要形成核心竞争力,不断创新运输品牌产品的功能,为顾客提供超值的利益和满足感。必须在下列方面创新功能:便于旅客订票、货主托运;有助于市场细分占领和控制目标市场;有
云南是中国大陆地区地震活动最多、灾害最重的省份之一。历史时期,云南地震灾害的发生已相当频繁,灾情严重。具体言之,其时空分布表现为:自清代迄至民国的近三百年间,破坏性
随着人口生育率的逐渐下降、医疗水平的不断提高,人口老龄化已经成为河南省经济发展过程中需要面对的重要问题。本文根据历次全国人口普查数据,分析了河南省人口老龄化的变动
随着我国经济的快速发展,我国人民的生活水平也有了明显提高,人们对生活的质量也有了更高要求。经济的腾飞,使得我国的建筑行业蓬勃发展,建筑行业的扩展更是与时俱进。虽然建
<正>一、行政审判权运行的三个阶段:司法状况及其启示20年前,许多人以"对峙性政治文化"为切入点呼唤设立行政诉讼制度,希望通过司法权与行政权的对峙来完成特殊的革命。①然
张家口市电子政务外网系统是全市信息化建设的基础工程。从管理机构、总体设计、资源整合、信息共享体系、应用服务体系、安全保障和运行维护等方面对该系统的设计方案进行了
乡村振兴战略是以习近平同志为核心的党中央站在全局的高度为解决“三农”问题而进行的重大战略部署。实施乡村振兴战略,人才队伍是关键。加强领路人队伍建设、发挥带头人作
<正>一家由IT屌丝和狂热运动份子组成的体育公司。2015年12月初宣布完成了1800万美元融资的悦跑圈,现在号称有1500万用户了。它不是一个简单的跑步工具软件,而是专注于深耕线
在经济全球化浪潮下,许多国家积极谋求对外经济合作方式,促进本国经济交流发展。而山东省作为"一带一路"发展的重点省份,区域位置得天独厚,经济基础完善。所以,应紧紧把握发
桦木酸是重要的植物来源抗肿瘤、抗病毒先导化合物,其毒性小,非常适合做成化学药物,但桦木酸在植物中含量极少,且其水中溶解度极差,这两种限制既不利于其获得广泛的医疗应用,