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

摘要

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