纯XML数据库的查询优化研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:supperkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着XML应用的增多,纯XML数据库的技术正受到数据库界的关注,查询优化目前依然是这一领域的重点研究内容之一。本文从一个新的角度出发,研究了XML节点的关联关系,提出一种XML文档的基于关联元素的查询优化模型,给出查询相关元素信息的算法及查询计划,为XML数据的快速导航和检索提供了一种灵活的策略。首先,本文定义了XML文档的基于关联元素的查询优化模型的主键、虚拟主键、桥键、被关联子树、被关联键值、关联子树和关联键值,并给出了模型结构图。为了高效检索相关节点信息本文提出了采用建立索引策略实现被关联子树与关联子树间的相互直接指向以及利用哈希表存取主键及其对应子树的方法进行二级索引达到检索目的,并且在理论上分析了该模型及其查询优化解决方案实现查询的复杂度。其次,基于该模型,本文给出了键值分配、树元组绑定、子树关联、子树反关联以及索引键映射五种算法,通过调用组合这五种算法描述了XML文档关联元素信息的查询计划。最后,通过XMark测试集对该模型及算法进行测试,并且以查询时间作为性能指标,与XMark测试基准提供的参考XQuery执行查询时间进行对比,验证本文提出的基于关联元素的查询优化模型及其算法的可行性与有效性。
其他文献
随着人类智能化要求的提升以及科学技术的发展,使计算机能够理解人的情感、适应人的自然交流方式是未来发展趋势。人脸表情包含着丰富的情感信息,反映着人类的内心世界,是一
随着通信技术的发展,多方会话正在成为因特网和移动互联网应用的一个新业务。但是目前基于SIP(Session Initial Protocol)协议的多方会话的权限由管理员控制,让一个会话参与者
安全性强度主要是指密码算法抵抗现有各种攻击的能力,它对密码算法是至关重要的。只有在保证安全强度的基础上,才能考虑密码算法的其他特性。所以,判断密码算法的安全性对密
随着处理器技术的快速发展,GPU越来越多地应用在科学计算领域,并且逐渐进入高性能计算的主流。NVIDIA推出的CUDA通用并行计算架构提供了简单、容易的GPU开发工具,使得基于GPU
随着计算机技术、通信技术和微电子技术的发展,以及现代战争的复杂性日益提高,各种面向复杂应用背景的多源信息大量出现,迫使人们要对多种传感器和不同的信息源进行更有效的集成
随着互联网的发展,面对海量数据时,个人的精力无法满足完成提取、获得全面而精确的信息的任务的要求,从而掌握一个特定领域下的趋势发展。基于此便提出了以事件形式作为载体,
网格去噪用于从输入的带有噪声的网格中获取整洁并高质量的结果。因为通过仪器扫描得到的模型不可避免地在一定程度上受到噪声污染,会给后续的网格应用带来不可预测的后果,网
RFID技术,又称射频识别技术,是一种非接触式的自动识别技术,因其具有操作简单、无需人工干预、可在恶劣环境下使用等优点,目前已广泛应用于物流、安全等多个领域。但是,RFID
随着互联网技术的发展和普及,网络环境正变得日益复杂。在开放的网络中,如何确保通信安全是当今—项重要的议题。以密码技术为基础,网络安全协议实现了开放网络环境中的通信
非均匀有理B样条(NURBS)曲线曲面是CAD中曲线曲面的基本表示形式,而传统的有限元分析方法则是基于线性基函数的。当使用有限元方法对CAD模型进行分析时,需要将CAD模型转化成