【摘 要】
：
该文从XML的基本知识开始,对XML的基本概念、语法等方面,配合实例代码作了介绍,对XML解析器和文档对象模型DOM作了描述.随后,文章重点对XML数据的查询语言、索引结构、查询处
论文部分内容阅读
该文从XML的基本知识开始,对XML的基本概念、语法等方面,配合实例代码作了介绍,对XML解析器和文档对象模型DOM作了描述.随后,文章重点对XML数据的查询语言、索引结构、查询处理算法以及优化问题展开了详细讨论,查询语言主要介绍了Xquery[5]典型的"FOR-LET-WHERE-RETURN"的语法结构,它是XQuery所具有的最接近于SQL的语句.索引结构主要讨论了Lore系统[9]的四种索引和一个称作"Index Fabric"[1O]的索引结构,对它们基于的理论基础、框架结构、实现算法进行了描述.在对查询处理的算法中,文章首先简单介绍了传统的基于遍历树的方法[8],重点讨论了基于路径分解[6]的查询处理算法,对其编码方案、索引结构、查询表达式的分解与中间结果集合并算法进行了分析.该文的主要工作体现在第五章,一是针对在"路径分解"查询处理算法中,当查询路径很长时,需合并的中间结果集很多,计算量非常大,而合并次序不同导致计算量也不同的实际情况,基于"动态规划"的思想,设计出具体算法,先确定出中间结果集的最优合并次序,再进行合并,大大降低了合并的计算量,提高了处理效率;二是针对原算法在合并中间结果集时要进行大量树节点"祖先后代"关系的判断,该文基于关系运算设计出新的处理算法,可减少"祖先后代"关系的判断问题,进一步优化了查洵的处理.论文的主要内容组织如下:第一、二章介绍了XML基本概念、解析器和文档对象模型等内容;第三章的内容为XML数据的查询语言和索引结构;XML数据的查询处理方法在第四章进行了详细讨论;在第五章,文章提出了用动态规划算法和关系分解法对处理XML数据的查询进行优化;最后在第六章对全文内容进行了总结.
其他文献
Internet的开放性和商业化促使越来越多的局域网络加入到Internet中,在网络资源共享带来巨大利益的同时,网络的开放性也带来了系统入侵等安全性问题,因此如何在开放的Interne
论文采用J2EE构架和分布式数据库技术对网上股票模拟交易系统进行了实验和研究.主要结论如下:①采用J2EE技术来架构整个应用系统来满足模拟交易系统的无需太多费用而又需要高
随着医疗信息系统的不断完善和改进，各医院存储的电子病历的数据种类越来越多，数据量也越来越大，对于电子病历的分析和研究已是一个具有挑战性的课题，如何将此部分数据合理的利用
该文对基于关联规则的数据挖掘算法进行了研究,对经典的频繁项集计数算法进行了改进,提高了关联规则数据挖掘的效率,并应用改进算法对税收数据信息库进行了实验性挖掘分析.主
该文中,我们首先分析了传统的基于Web的远程教育环境的优点和缺点.接着我们讨论了Data Mining & Web Mining技术的发展背景、知识发现的过程和步骤、典型数据挖掘系统结构,以
伴随着网络技术的迅速发展和网络中相关应用的普及，网络已经成为了人们生活中不可缺少的一部分，大部分人已经将网络世界逐渐发展成为他们自己生活、交友以及表达情感的重要平台
随着计算机网络和软件技术的飞速发展，众多的传统企业纷纷开始采用Internet技术转变关键的业务过程，新型的电子商务也不断涌现。电子商务的应用开发就显得尤为重要，也对技术提出
工作流管理技术是国际上新兴起的一项对工作流程进行控制和管理的技术，为此国际上成立了专门的机构(WfMC)，对工作流管理技术进行专门的研究。工作流管理系统(WfMS)就是利用工作
朋友推荐是社交网站最关键的服务之一，也一直是学术界和工业界的重点研究对象。一个好的朋友推荐算法不仅能扩大用户的交际圈，增强用户对社交网站的粘性，反过来也能增强一个网站
随着计算机的普及,商业、政府、企业中积存了大量的原始数据,迫切需要一种有效的从大规模数据库中发现有价值信息的工具和方法.数据挖掘,也称数据库知识发现,是从数据库中发