收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

用自动机匹配技术解决XML数据的RPE查询问题

孙冰  贾福林  王国仁  于戈  周博  
【摘要】:正1.引言许多XML查询语言,如XQuery、XPath、Quilt、XML-QL、XML-GL等都使用了路径表达式来表示查询要求,对数据库中的数值和文档的结构进行查询。处理路径表达式的最简单方式就是查询的重写。Lore系统采用OEM模型表示和存储XML数据,它在查询处理时将复杂的RPE查询重写成数个SPE的连接操作,这种方法需要大量的数据库访问操作和连接操作,成为系统瓶颈。为了减少数据库的

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张仕,毛宇光;XML语法检查的实现[J];计算机工程与设计;2002年11期
2 江明德,菊燕;面向对象程序设计体裁嵌入FFP-AST系统[J];软件学报;1990年04期
3 孙跃,余嘉,胡友强,莫智锋;基于元胞自动机原理的微观交通仿真模型[J];重庆大学学报(自然科学版);2005年05期
4 张岚;王鑫;;词法分析器的设计与实现[J];内蒙古科技与经济;2008年14期
5 张海宾;段振华;;区间时序逻辑的模型检查[J];西安电子科技大学学报;2009年02期
6 舒兰;关于Fuzzy3型属性文法与Fuzzy属性自动机[J];电子科技大学学报;1991年01期
7 李泠,龙世兵,刘明,陈宝钦;一种基于元胞自动机的显影模型[J];微电子学与计算机;2005年03期
8 王国仁;于勇前;孙冰;;利用自动机高效处理XML路径表达式查询[J];计算机学报;2007年09期
9 史海峰;施静;;RG识别关键技术研究[J];电脑知识与技术;2008年35期
10 李洲;屈家淦;;自动机及形式语言理论在网络分析中的应用[J];西安电子科技大学学报;1993年03期
11 丁永生,邵世煌,万庆萱;元胞自动机与软计算的集成及其应用[J];控制与决策;1996年06期
12 贺风华,姚郁,卢迪;一类混合系统的建模问题[J];哈尔滨理工大学学报;2004年06期
13 贺龙涛,方滨兴,余翔湛;一种时间复杂度最优的精确串匹配算法[J];软件学报;2005年05期
14 ;晶体管造气自动机[J];化工设计;1972年01期
15 易锦;郭涛;黄永刚;张普含;;基于语言等价关系化简Büchi自动机的算法[J];清华大学学报(自然科学版);2009年S2期
16 杨正球;窦伟;;基于自动机的多租户应用平台的设计与实现[J];电信科学;2010年S1期
17 吴於茜;在平面设计软件中实现SVG格式文档输出[J];计算机工程与应用;2001年09期
18 张伟都,周海东,钟共鸣,张素伟;面向XML的数据管理系统[J];计算机工程与应用;2001年20期
19 李天庆,张毅,张冰,胡东成;基于XML的体育数据规格化存储技术研究[J];计算机工程与应用;2001年22期
20 李慧,何绍华;XML在图书馆系统中的实现技术[J];现代图书情报技术;2001年04期
中国重要会议论文全文数据库 前10条
1 孙冰;贾福林;王国仁;于戈;周博;;用自动机匹配技术解决XML数据的RPE查询问题[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 吕建华;周巍;孙冰;王国仁;于戈;;XML查询中RPE索引技术研究[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 张昱;吴年;;XML数据流的过滤与查询技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 和菊珍;彭敦陆;王晓玲;周傲英;;优化分布式环境中的多个XML查询[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
6 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
7 丁峰;王煜;姚延涛;沈钧毅;;从XML模式到数据库模式[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
8 谈子敬;施伯乐;;XML导出数据库表的实现与应用[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
9 罗道峰;孟小峰;;一种面向XML文档的基于角色的扩展访问控制方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 郑骏;王焱;钱卫宁;周傲英;;XML相似相关结构库的构造及其应用[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 夏登文;数字海洋基础数据及业务流程建模方法及相关技术研究[D];东北大学;2006年
2 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
3 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
4 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
5 张晨静;XML关键字过滤技术[D];复旦大学;2011年
6 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
7 胡文生;XML数据流上基于窗口的查询处理方法研究[D];武汉大学;2012年
8 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
9 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
10 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
中国硕士学位论文全文数据库 前10条
1 周子力;城市交通流智能控制及仿真研究[D];华东师范大学;2004年
2 邱冰;楼房内人员逃生流的自动机模拟研究[D];广西师范大学;2004年
3 徐磊;基于XML的关系数据库优化方法研究[D];北京化工大学;2010年
4 盛慧;链编码技术及区域标定自动机在图像处理中的应用[D];华东师范大学;2004年
5 王晓龙;Z规格说明中一阶逻辑算子自动求精的研究与实现[D];沈阳工业大学;2005年
6 罗平;地理特征元胞自动机及城市土地利用演化研究[D];武汉大学;2004年
7 江静;基于XML的公文管理系统设计与应用研究[D];南京理工大学;2005年
8 陈美云;基于XML的柔性信息集成技术研究[D];山东科技大学;2005年
9 朱瑜;工作流引擎研究与实现[D];电子科技大学;2005年
10 谢红;XML技术和B/S模式在职业教育与培训管理信息系统中的应用研究[D];重庆大学;2005年
中国重要报纸全文数据库 前10条
1 北京邮电大学 张剑;XML技术预览[N];计算机世界;2001年
2 湖北 张海;编程日日帖[N];电脑报;2005年
3 北京邮电大学 张剑;XML技术入门[N];计算机世界;2001年
4 孤独笑 乌咪;打造你的音乐万年历(上)[N];电脑报;2003年
5 杭州商学院 徐建平;使用ASP访问XML文件[N];计算机世界;2001年
6 方正技术研究院XML中国论坛网(www.xml.net.cn 董欣;XML的语法[N];网络世界;2000年
7 广东 麦国恒;浅谈应用程序XP风格的实现[N];电脑报;2003年
8 湖北 冰人;Dreamweaver实用技巧大放送[N];电脑报;2001年
9 高传聪;让VB程序支持Windows XP界面特效[N];电脑报;2002年
10 北京邮电大学 张剑;XML的显示——XSL样式单(上)[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978