| 使用DTD优化XML数据流上的XPath查询 |
| |
| 引用本文： | 王兰野,洪晓光.使用DTD优化XML数据流上的XPath查询[J].计算机科学与探索,2010,4(9):830-839. |
| |
| 作者姓名： | 王兰野 洪晓光 |
| |
| 作者单位： | 山东大学,计算机科学与技术学院,济南,250101 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金，山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | 如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树。实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法。
|
| 关 键 词： | 可扩展标示语言 数据流 路径查询语言 流索引 树自动机 |
| 修稿时间： | |
Using DTD to Optimize XPath Query over XML Data Stream |
| |
| WANG Lanye,HONG Xiaoguang.Using DTD to Optimize XPath Query over XML Data Stream[J].Journal of Frontier of Computer Science and Technology,2010,4(9):830-839. |
| |
| Authors: | WANG Lanye HONG Xiaoguang |
| |
| Affiliation: | School of Computer Science and Technology, Shandong University, Jinan 250101, China |
| |
| Abstract: | How to efficiently process XPath query over XML stream is a fundamental problem in XML (extensive markup language) data stream management. DTD (document type definitions) can be of great help in improving XML query efficiency, however, most current algorithms do not use this effective resource. A method using DTD structural information is proposed to process XML data stream query. The method has the following features: Tree automata is employing to express XPath; by matching XPath tree automata and DTD tree... |
| |
| Keywords: | XML(extensive markup language) data stream XPath stream index tree automata |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载全文 |
