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

摘要：

许多XML查询语言,如Xquery、Xpath、Quilt、XML-QL、XML-GL等都使用了路径表达式来表示查询要求,对数据库中的数值和文档的结构进行查询.针对路径表达式查询的特点，本文设计了实例树和路径模式树两种数据结构，直接利用路径表达式转化成的自动机作为查询引擎，用自动机的状态匹配模式树的结点，根据自动机的终止状态对应的模式树结点得到查询结果，并设计了谓词的处理方法。

关键词： 自动机 匹配技术 XML数据 RPE查询

作者: 孙冰 贾福林 王国仁 于戈 周博

作者单位: 东北大学信息学院软件研究所,沈阳,110004

会议类型: 国内会议

会议名称: 第十九届全国数据库学术会议

会议地点: 郑州

会议语种:中文

页码: 55-58

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