基于TPU—tree的Skyline分支定界查询算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:yjf1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B^2CPS可限定性skyline查询处理算法。实验结果表明,提出的基于TPU—tree的B^2CPS算法可以很大程度地提高限定性skyline查询的效率,在移动对象频繁更新的情况下亦能保持较高的查询性能,因此具有较好的实用价值。
其他文献
伴随着社会经济的发展,水利水电已经成为了我们生活中不可或缺的一部分。在现今工农业现代化生产迅猛发展的状态下,水利水电工程建设已经成为了我国社会经济发展的一个重要环
"高维度小样本"问题是模式识别应用中的主要障碍之一。跨越这一障碍的有效方法之一是采用参数矩阵的低秩逼近,目的是控制模型复杂度。常用的低秩逼近方法需要预先指定目标矩阵秩的大小(如主成分分析)。提出了一种新的基于稀疏约束的低秩判别模型,此模型通过对目标参数进行矩阵分解,然后分别对子成分施加低秩(稀疏)约束,从而达到低秩逼近的目的。进一步将这一思想嵌入一个双边判别模型,并用坐标下降法对目标函数进行优化,
准确提取网上信息报道的最早发布时间,对于使用计算机辅助的社会科学研究来说具有重要价值。数据表明,有40%的信息报道无法从网页中直接提取出文章发布时间,此时,如果单纯依靠搜集
目前常见的最近邻分类规则约减算法,只注重约减后分类器的分类精度和被约减的规则数量,而不注重约减效率和约减后分类器的泛化能力。针对该问题,提出了一种细胞自动机(cellular a
近年网购热潮推动了电子商务的快速发展,也带动了相配套的快递物流行业的迅猛发展。但随着快递物流行业的发展,其存在的不足与问题也逐渐暴露出来,一定程度上制约了快速物流行业
区域经济一体化是当前我国经济发展一个重要经济地理现象。区域内拥有完善的公共服务设施、利好的政策、良好的市场环境以及聚集的企业生态,其一体化进程越高对地方经济发展越
摘 要:建筑给排水设计是建筑设计的重要组成部分,其影响着业主的用水质量,还影响着业主居住的舒适性。当前社会环境下,相关部门对建筑行业提出了节能环保的要求,所以,在建筑给排水设计中,一定要多应用环保节能的理念。应用节能环保的技术,可以提高资源的利用率,可以促进建筑行业的可持续发展。随着社会的不断发展,我国的资源与能源越来越少,所以,在建筑设计中引入环保节能的理念,也是社会发展的必然趋势,其可以改善我
摘 要:随着世界经济全球化的进一步加快,对自航式半潜船的需求量越来越大,而自航式半潜船在全球范围内相对较少,这种明显的供不应求制约着世界经济的发展。本文介绍了半潜船的特点,对国内外自航式半潜船的现状进行了比对,并对未来该种船在发展中存在的机遇和挑战做了简要分析。  关键词:自航式半潜船 现状 特点 前景  随着世界经济贸易的快速发展和海洋资源的不断开发,海上货物运输越来越受到人们的重视,做为海上运
在瓦斯治理和防突工作上,我们坚信:没有卸不掉的瓦斯压力,只有不到位的钻孔和不到位的措施。在防治煤与瓦斯突出工作上没有什么捷径可走,只有靠严、真、细、实的管理,防突工
"无讼"即不通过诉讼的方式来解决纠纷和争端,是中国传统法律文化的一个重要特征,其压抑个体权利,息事宁人的做法曾给民众以消极影响,使民众对法律产生狭隘认识,但其重视人际