一种利用前缀编码高效XML查询的策略 |
| |
作者姓名: | 王宁 董国庆 |
| |
作者单位: | 山东大学,计算机科学与技术学院,山东,济南,250061;山东大学,计算机科学与技术学院,山东,济南,250061 |
| |
摘 要: | 基于关系存储的XML数据在处理路径表达式查询时要在多个表上进行计算,增加I/O时间和计算工作量。前缀编码不但保存了祖先子孙信息,可以成为更方便地比较任意两结点关系的工具,利用这个特性,提出了一个利用前缀编码高效支持XML查询的策略。
|
关 键 词: | XML查询优化 Dewey编码 路径表达式 |
文章编号: | 1671-9352(2007)11-0045-04 |
收稿时间: | 2007-06-10 |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|