基于相关性语义的高效XML Twig查询处理方法

摘要：

作为互联网上数据的表示和交换事实上的标准,XML已经广泛应用于许多领域.提出一种基于相关性(related)语义来扩充XPath的表达能力,使得用户在不了解文档模式的情况下可以轻松表达自身的查询请求.提出基于related语义的XML Twig查询处理方法rTwigStack,可以高效处理包含related语义的查询.在此基础上,提出基于DTD模式的优化算法rTwigStack+来提高查询效率。通过实验根据不同的性能指标对本文提出的查询算法进行了实验验证.

关键词： XML数据库 查询处理 相关性语义 Twig模式 互联网

作者: 朱金清 王伟 周军锋 孟小峰

作者单位: 中国人民大学信息学院 北京 100872 中国人民大学信息学院 北京 100872 燕山大学计算机科学与工程系 河北秦皇岛 066004

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 593-598

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）