基于自动机的Twig路径查询技术研究

摘要：

本文采用自动机技术处理Twig查询,自动机是根据查询要求动态生成的,而不是以索引的形式作为用户的配置文件存在数据库中.在查询过程中,通过用路径模式树索引来匹配查询自动机,可以充分利用文档中的模式信息,从而大大减少对文档实例结点的访问次数,提高查询的性能.

关键词： XML 数据库查询 数据库系统 路径模式

作者: 周博 孙冰 王钊 王国仁 于戈

作者单位: 东北大学信息科学与工程学院系统研究所(沈阳)

会议类型: 国内会议

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

会议地点: 长沙

会议语种:中文

页码: 80-84

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