基于路径表达式的多物化视图的增量保持方法的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:yulequ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当前的网络信息时代,数据信息不仅庞大而且来自于不同的数据源,信息集成技术是充分利用Web上数据信息的有效手段。我们利用XML这种通用的数据交换工具来作为公共信息的媒介,从各个数据源抽取数据并进行包装以消除多数据源的不一致性,从而达到有效地利用Web上数据信息的目的。 在XML表示的海量数据信息的查询分析方面,用户查询响应时间是非常重要和首要解决的问题,因为查询的效率是衡量数据库技术的一项重要的指标而且也是实际中对数据分析的迫切要求,所以对常用的数据信息建立物化视图是提高对XML数据仓库查询分析效率的一个重要手段。 在基于路径的视图增量维护的方法中,SAWIRES等人对视图的维护给予了分析和讨论并给出了一些好的解决方案。但是在实际的应用中往往要利用基于XML树模型的多个分支的信息,而且会有大量的重复谓词测试和重叠路径,因此要建立多个视图来加快查询响应时间。该文章提出了基于路径的多视图增量保持的一般方法来有效地维护多个视图。对于有重叠路径和重复谓词测试的视图维护工作上,该方法比SAWIRES方法更加有效,主要体现在如下几个方面: 首先,基于路径的多视图的增量保持算法对通过Xpath查询(在某路径下)的结点的谓词测试进行分解,再对分解的测试进行统一的查询和计算,从而省略了大量耗时的重复查询操作,所以在保持效率上要大大高于SAWIRES方法。 其次,该文章的多视图的增量保持方法在视图维护的辅助空间上对于多个有公共路径的视图进行统一的表示,这样在辅助空间上进行了大量的裁剪,所以比使用SAWIRES方法节省了大量的辅助空间。 此外,SAWIRES方法对更新操作限制在叶子结点上,对于实际应用中的任何更新操作都要转化为叶结点的更新操作,会增加转换代价和操作理解的复杂性,而本文的维护方法可以使更新操作在XML文档树的任何结点下进行而不影响视图对维护工作,因此使更新操作表达式更容易理解和使用。 最后,该文章的视图维护方法能够准确快速地反映更新并进行有效地视图维护。多视图的增量保持方法利用视图保持树和更新记录,能够判定更新对哪些视图造成了影响,对更新未影响到的视图忽略对其进行维护操作,对有影响的视图进行更新以保持与数据库的一致性,而SAWIRES方法对更新要测试对每
其他文献
本文的内容是关于将“面向对象”技术、“最大线性无关组”原理、ASP技术以及多媒体数据库技术成功地整合以便构建一种全新的、高效的英语远程教学原型系统,并且服务于我国的
作为一种有可能替代文本口令的身份认证方式,图形口令使用图形信息作为身份认证的中间平台,在近些年得到了很大的发展。微软公司在其新一代操作系统中提出了一种新型图形口令机
随着国际海事组织(IMO)的一系列决议的颁发,海上交通的不断发展以及船舶自动化的程度不断提高,为了使在船舶发生意外事故之后能够完整的再现当时的船舶运行情况,避免今后类似的
频繁模式的挖掘是数据挖掘中的一个基础和核心问题,具有广泛的应用领域。由于它是数据挖掘过程中最耗时的部分,挖掘算法的好坏直接影响数据挖掘尤其是关联挖掘的效率和应用范
近年来,地理信息产业快速发展,如何高效的搜索、使用这些海量的地理信息数据已成为人们研究的热点。元数据管理是地理信息数据进行整合的工具,设计出高效的地理信息元数据管理系
网络技术的发展日新月异,使得在线商务、政务等活动成为我们生活中的普遍现象。可以预见,电子商务、电子政务、在线处理生活及工作中的各项事务将是未来信息社会活动的重要方式
为了评价端到端体系中的网络性能,网络单向延迟等性能参数的测量至关重要。但由于网络中各主机的时钟不同步,使得单向延迟测度值难于准确测量。为此,本论文研究并设计实现了
离散事件系统的仿真中,事件的发生常是随机的,或者事件的属性值的确定具有偶然性,因此几乎在所有的仿真模型中都需要有某种发生器来产生随机数。但如果是真正意义上的随机数,仿真
随着对入侵检测技术的深入研究和入侵检测产品的广泛应用,入侵检测系统进行测试和评估的需求也越来越迫切。对入侵检测系统进行测试和评估可以更好地认识理解IDS的处理方法、
Web Graph是互联网上网页之间的一个宏观抽象,其节点是互联网上的网页,有向边为节点之间的超链接。由于互联网上网页数量庞大,因此存储Web Graph时,需要占用大量的空间,而且在Web