| 一种利用前缀编码高效XML查询的策略 |
| |
| 引用本文： | 王宁,董国庆. 一种利用前缀编码高效XML查询的策略[J]. 山东大学学报(理学版), 2007, 42(11): 45-48 |
| |
| 作者姓名： | 王宁 董国庆 |
| |
| 作者单位： | 山东大学,计算机科学与技术学院,山东,济南,250061;山东大学,计算机科学与技术学院,山东,济南,250061 |
| |
| 摘 要： | 基于关系存储的XML数据在处理路径表达式查询时要在多个表上进行计算，增加I/O时间和计算工作量。前缀编码不但保存了祖先子孙信息，可以成为更方便地比较任意两结点关系的工具，利用这个特性，提出了一个利用前缀编码高效支持XML查询的策略。
|
| 关 键 词： | XML查询优化 Dewey编码 路径表达式 |
| 文章编号： | 1671-9352（2007）11-0045-04 |
| 收稿时间： | 2007-06-10 |
An efficient XML query strategy using a prefix code |
| |
| WANG Ning,DONG Guo-qing. An efficient XML query strategy using a prefix code[J]. Journal of Shandong University, 2007, 42(11): 45-48 |
| |
| Authors: | WANG Ning DONG Guo-qing |
| |
| Affiliation: | School of Computer Science and Technology, Shandong University, Jinan 250061, Shandong, China |
| |
| Abstract: | Now querying XML data storaged in relation database with path expression need to evaluate the result on some tables, that waste time and workload. Prefix code does not only keep the ancestor-descendant information, but also is a tool of the relation of arbitrary nodes. Using these characteristics, a query strategy for efficient querying XML data was proposed. |
| |
| Keywords: | XML query optimization Dewey code path expression |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
