【摘 要】
：
该文在考察了目前的一些XML存储查询技术、OODB的研究工作以及关系代数的技术后,重点集中在使用对象集合与关系结合方式对于标准的关系代数进行扩展,定义一个新的代数系统并
论文部分内容阅读
该文在考察了目前的一些XML存储查询技术、OODB的研究工作以及关系代数的技术后,重点集中在使用对象集合与关系结合方式对于标准的关系代数进行扩展,定义一个新的代数系统并据此考察相关的索引技术和查询优化技术.该文在对于XML对象进行定义后,首先对于系统使用的查询语言进行了定义,提出了一个类SQL(Select...From...Where)结构的查询语言.利用对象集合(set)的概念统一定义了能够完整表达查询主义的演算系统,并利用演算系统考察了查询语言中出现的主义表达的歧义问题.文中根据关系代数的扩展定义了数据库使用的代数系统,并根据定义的代数系统考察了XML查询中特有的JOIN操作的问题.为了提高部分查询操作的效率,我们定义了数据库的索引系统,并根据代数系统和索引结构对系统的查询优化问题(主要利用表达式变换和索引完成)进行了考查.最后,我们实现了一个可以进行结构化查询的XML存储的原型系统(SXStore),并给出了在一些大规模的数据集上查询的测试数据以及部分查询与LORE系统的对比.
其他文献
如何有效地利用Web这个巨大的信息库?传统的基于关键字的搜索引擎取得了一定的成绩,但是存在着查准率不高的问题.Web页面间链接结构事实隐含地表达着权威的信息,当网页的创建
车间作业调度问题是一种很难的组合优化问题,它属于NP完全问题.为了得到一个好的求解算法,人们往往将生物遗传、模拟退火、禁忌搜索、拟物拟人等算法相互结合在一起,构成混合
随着社会信息化程度的不断提高，计算机信息系统广泛深入到社会生活的各个领域，成为整个社会经济活动的基础。信息系统的广泛应用，使得越来越多的传统业务转移到信息系统中进行，传
碰撞检测问题是决定在任何时刻两个移动的物体或者一个移动的物体与周围的障碍物是否碰撞,在计算机图形学、计算机辅助设计、计算机动态模拟,虚拟现实、场景浏览、机器人路径
该文在分析、对比现有的色域匹配算法的基础上,针对其不具备自适应功能的缺陷,探讨了若干解决途径.首先基于实验研究和理论分析,提出了基于打印机色域外图象特征的压缩类色域
随着科技的进步，许多无线和移动设备相继涌现，如PDAs，laptops，掌上电脑等，这些设备给我们的生活带来了极大的便利。但是由于这些设备的本身特点，使得这些设备一般只拥有极少的本地
在分子生物学和基因组分析中,蛋白质序列和DNA序列的比对是一种重要的分析工具.多序列比对问题是NP完全问题,这就是说,任何研究快而完全算法的企图都将面临极大困难.求解多序