| 一种最优的静态路径编码存储策略 |
| |
| 引用本文： | 陈子阳,周军锋.一种最优的静态路径编码存储策略[J].计算机研究与发展,2011,48(6). |
| |
| 作者姓名： | 陈子阳 周军锋 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金项目(61040023,61073060) |
| |
| 摘 要： | 路径编码方案通过记录从XML文档根结点到当前结点的路径信息,可以快速判断结点间的各种位置关系.高效的编码存储策略可以在提高存储空间利用率的同时,减少系统的IO开销,从而进一步提升系统的整体性能.提出一种最优的静态路径编码存储策略,其基本思想是在存储编码中的数字时,每个编码中数字对应的前缀并非提前给定,而是根据其所在数字区间中数字的使用频率之和给定相应的前缀,因此可以充分利用每个不同数字的频率信息来降低所需的存储空间.最后通过实验结果验证了该方法的可行性及有效性.
|
| 关 键 词： | 路径编码 存储策略 可扩展标记语言 位置关系 编码方案 |
An Optimal Storage Strategy for Static Path Labeling Scheme |
| |
| Chen Ziyang,Zhou Junfeng.An Optimal Storage Strategy for Static Path Labeling Scheme[J].Journal of Computer Research and Development,2011,48(6). |
| |
| Authors: | Chen Ziyang Zhou Junfeng |
| |
| Affiliation: | Chen Ziyang and Zhou Junfeng(School of Information Science and Technology,Yanshan University,Qinhuangdao,Hebei 066004) |
| |
| Abstract: | By maintaining the information from root node to current node,the position relationship between nodes of an XML document can be determined efficiently by comparing their path labels,such that the overall performance of XML query processing can be improved significantly.Moreover,a good storage strategy for path labels can not only improve the utility ratio of disk space,but also reduce the costly IO operation.In this paper,an optimal storage strategy for static path labeling scheme is proposed to tackle this... |
| |
| Keywords: | path label storage strategy XML position relationship labeling scheme |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
