使用DTD优化XML数据流上的XPath查询

TP311; 如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题.DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源.提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树.实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法....

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 4; no. 9; pp. 830 - 839
Main Authors 王兰野, 洪晓光
Format Journal Article
LanguageChinese
Published 山东大学,计算机科学与技术学院,济南,250101 2010
Subjects
可扩展标示语言
数据流
树自动机
流索引
路径查询语言
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.2010.09.006

Cover

More Information
Summary:TP311; 如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题.DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源.提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树.实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.2010.09.006