-
题名基于自动机XML正则路径表达式查询研究
被引量：2
- 1
-
-
作者
赵尔平
王聪华
雒伟群
党红恩
张兆基
-
机构
西藏民族学院信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第9期2317-2320,共4页
-
基金
国家863计划资源环境技术重点项目(2009AA062700
2009AA062702)
西藏民族学院科研项目(2009MY012)
-
文摘
基于自动机正则路径表达式查询技术是半结构化数据模式下XML查询研究领域颇有价值的方法。许多研究方法对含有"//"操作符和"*"通配符复杂正则路径重写都会产生大量中间路径。设计了处理XML正则路径查询高效方法———CSAS,利用对象交换模型(OEM)作为XML数据模型,有限自动机作为查询模型,提出裁剪XMLSchema转化的自动机片断作为重写自动机来重写"//"和"*"符号的重写技术;利用剪枝技术、谓词处理后移策略实现查询优化。实验证明,CSAS方法是一种高效的XML正则路径表达式查询方法。
-
关键词
XML
正则路径表达式
自动机
裁剪
查询处理
-
Keywords
eXtensible Markup Language （ XML）
Regular Path Expression （ RPE）
automaton
cutting
query processing
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于正则路径表达式的XML查询优化技术研究
被引量：2
- 2
-
-
作者
陈继明
鞠时光
潘金贵
-
机构
江苏大学计算机科学与通信工程学院
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2007年第2期144-148,共5页
-
基金
国家自然科学基金项目(60473113)
国家自然科学基金重点项目(60533080)
江苏省高校自然科学指导性计划项目(05KJD520051)资助
-
文摘
支持正则路径表达式的查询技术,被认为是半结构化数据模式下的XML查询研究领域中一种颇具有研究价值的XML查询计算方法。本文对基于正则路径表达式的XML查询计算方法及其特点进行了分析,在此基础上详尽地介绍了目前所提出的各种查询优化技术,最后讨论了XML查询优化技术研究中存在的问题以及今后的研究方向。
-
关键词
半结构化数据
XML
正则路径表达式
查询优化
-
Keywords
Semi-structured data, XML, Regular path expression, Query optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于关系数据库有效地实现RPE查询
被引量：8
- 3
-
-
作者
刘云生
万常选
徐升华
-
机构
华中科技大学计算机科学与技术学院
江西财经大学信息管理学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2003年第10期1764-1771,共8页
-
基金
江西省教育厅科技项目 (赣教计字 [2 0 0 1] 3 87号 )资助
-
文摘
各种 XML 查询语言的共同特点就是利用正则路径表达式 (RPE)来导航 XML 文档的查询 .本文结合我们提出的一种新的 XML数据的关系存储模式 ,对有效地实现 RPE查询的相关研究工作进行了总结 ,并提出了两个有效地实现包含连接的索引改进归并连接算法 .算法采用索引定位技术、短路技术和预侦技术来减少连接代价 .因此 ,不仅能够在当前上下文计算环境下有效地实现包含连接的计算 。
-
关键词
XML关系存储
XML查询
正则路径表达式
包含连接
-
Keywords
XML relational storage
XML query
regular path expression
containment join
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML数据与关系数据查询转换算法研究
被引量：2
- 4
-
-
作者
张素智
刘放美
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2007年第2期135-139,共5页
-
基金
河南省自然科学基金资助项目(0411010500)
郑州轻工业学院博士基金项目(2004-010)
-
文摘
通过对XML数据与关系数据进行比较,提出对XML数据查询语言的要求.在Web数据集成系统中,使用XML定义公共数据模型,阐述了XML查询转换技术的相关概念,定义了映射图.提出了XML查询向SQL转换的2个步骤:第一步实现RPE到SPE的转换;第二步将SPE查询重写为SQL查询.描述了其中的关键技术和实现算法,为实现基于XML的数据集成系统提供了理论依据和解决办法.
-
关键词
查询重写
XML
正则路径表达式
XQUERY
-
Keywords
query rewriting
XML
regular path expression
XQuery
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种新的XML文档编码机制
被引量：11
- 5
-
-
作者
路燕
张亮
汪卫
张彪
施伯乐
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第3期500-503,共4页
-
基金
国家自然科学基金重点项目 ( 6993 3 0 10 )
国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 2AA4Z3 43 0 )
-
文摘
XML查询中正则路径表达式的实现 ,需要快速判断元素间父子关系或祖先 -后代关系 目前 ,基于树遍历的XML文档编码是一种主流的方法 ,但父子关系的判断需要在编码之外附加辅助的措施 ,部分实现不支持文档更新 提出一种新的编码方法 ,能够在常数复杂度的时间内实现两个元素间父子关系、祖先-后代关系的判断 ,计算祖先-后代结点间的辈数差异 。
-
关键词
XML
编码机制
XML查询
正则路径表达式
-
Keywords
XML
coding scheme
XML query
regular path expression
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
