| 基于代价的XML路径索引构建 |
| |
| 引用本文： | 胥正川,凌鸿,周水庚,周傲英.基于代价的XML路径索引构建[J].小型微型计算机系统,2006,27(9):1608-1613. |
| |
| 作者姓名： | 胥正川 凌鸿 周水庚 周傲英 |
| |
| 作者单位： | 1. 复旦大学 信息管理与信息系统系,上海 200433
2. 复旦大学 计算机科学与工程系,上海 200433 |
| |
| 基金项目： | 国家自然科学基金;复旦大学校科研和教改项目 |
| |
| 摘 要： | 处理路径表达式是XML查询技术中的难点和热点．在本实验室提出的XML路径表达式索引-结构化映射的基础上．为了降低构建索引所需的空间开销，本文提出了构建路径索引的代价模型，并设计了基于给定查询负载，有选择地构建路径索引的相应算法，为给定查询负载自动选择近最优索引模式（NOIS）．本文还提出了当查询效率发生变化时，系统对索引模式进行自适应调整的策略．实验研究表明：使用本文方法，系统可在不影响路径表达式处理效率的前提下，大大降低路径索引的空间开销，取得查询收益和空间开销的较佳权衡．
|
| 关 键 词： | XML查询 路径索引 代价模型 近最优索引模式 |
| 文章编号： | 1000-1220（2006）09-1608-06 |
| 收稿时间： | 06 16 2005 12:00AM |
| 修稿时间： | 2005-06-16 |
Cost-Based Path Indices Constructing for XML Documents |
| |
| XU Zheng-chuan,LING Hong,ZHOU Shui-geng,ZHOU Ao-ying.Cost-Based Path Indices Constructing for XML Documents[J].Mini-micro Systems,2006,27(9):1608-1613. |
| |
| Authors: | XU Zheng-chuan LING Hong ZHOU Shui-geng ZHOU Ao-ying |
| |
| Affiliation: | 1.Informention Management and Information System Department, Fudan University, Shenyang 200433, China;2.Department of Computer Science and Engineering,Fudan University, Shanghai 200433,China |
| |
| Abstract: | |
| |
| Keywords: | XML query path index cost model near-optimal index schema |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
