【摘 要】
：
XML以其强大的数据表达能力,事实上已经成为Internet上数据表示和交换的标准.有些XML数据只能以数据流的形式访问.所以,如何设计XML数据流查询算法,如何利用XML的文档结构来
论文部分内容阅读
XML以其强大的数据表达能力,事实上已经成为Internet上数据表示和交换的标准.有些XML数据只能以数据流的形式访问.所以,如何设计XML数据流查询算法,如何利用XML的文档结构来提高数据流查询的时间空间效率已成为一个重要的课题.该文就此研究和分析在XML数据流上的模式树查询匹配,并提出一个XML数据流的模式树查询系统.该系统中有三个关键算法:XML数据流编码算法、Streaming Twig Join算法和Delta Path Join算法.XML数据流编码算法改进了原有的XML元素的三元组编码方案,并提出了基于SAX事件回调机制的编码算法.Streaming Twig Join算法是对Holistic Twig Join算法在数据流处理下的改进,并能生成以路径为单位的查询匹配结果.Delta Path Join算法能以递增的方式生成最终的模式树查询匹配结果.实验证明该文所提出的XML数据流查询系统有较高的查询效率.
其他文献
当今社会是一个信息社会,信息数据正以超乎人们想象的速度增长。信息对于人们来说是越来越重要,面对各种各样、庞大复杂的信息和数据,怎样安全地保存、及时地传输、快速地恢
Anycast是IPv6中提出的一种新型的网络服务，它在主机自动配置、网络负载均衡等方面的应用都非常广泛。对Anycast路由协议进行研究是确保Anycast服务能否实现的关键，Anycast路由
网络与信息安全问题已经日益突出,黑客入侵、信息泄密以及病毒泛滥所带来的危害引起了世界各地的高度重视。世界各国开始将网络与信息安全提高到国家安全的高度加以重视和研
随着互联网时代信息技术的深入应用,信息的来源日益增多,数据规模呈现急剧增长的趋势。面对海量的数据,越来越多的企业或组织开始重视数据的存储应用,数据仓库在这方面的应用
随着校园网的迅猛发展,基于校园网的应用越来越多,黑客攻击事件频有发生.如何确保校园网信息的真实、完整、保密和不可否认等信息安全问题己成为广泛关注的焦点.采用PKI技术
软件复用是解决软件危机，提高软件生产效率和质量的现实可行的技术。领域工程是可复用资源基础设施建设的主要技术手段。领域分析是领域工程的前期阶段，是获取领域需求规约的关
由于图数据量的增长在图上计算提取知识变得越来越具有挑战性。现在的图数据集变的非常巨大,如FaceBook、twitter、人人网等的数据。传统的图处理工具难以完成这些计算。急需
无线接入的移动网络和宽带网络是网络的两个重要发展方向,而把两者结合起来,实现移动的宽带网络,更是通信领域研究的热点.该文首先介绍了无线ATM(Wireless Asynchronous Tran
特定目标的识别技术是模式识别领域非常活跃的研究课题，在矿产资源的探测，气象云图分析天气预报，复杂背景下军事目标的自动识别等方面都有着广泛的应用。本文主要研究了对于特定
计算机免疫技术是模仿生物免疫机理，完成分布计算环境下免疫检测、免疫稳定、免疫应答、免疫调节功能的计算机安全技术。 本文对计算机免疫系统GECISM(GEneral Computer Im