面向对象XML数据索引技术 |
| |
作者姓名: | 张晓琳 赵相国 王国仁 |
| |
作者单位: | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
基金项目: | 国家自然科学基金,高等学校优秀青年教师教学科研奖励计划 |
| |
摘 要: | 提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性的对象标识符,而继承的元素和属性的对象标识符存在较高的层次中,可以在查询早期阶段减少大量存储空间;在元素级,它保存从孩子元素到父亲元素的信息,快速存取元素的父亲,提高查询处理效率.不使用全局标志符而是用基于组的引用,可以按组区分不同类型的元素值聚簇相同类型元素值并且索引它们.
|
关 键 词: | 面向对象的XML 索引 路径仓 查询处理 |
文章编号: | 1005-3026(2005)09-0852-04 |
收稿时间: | 2005-01-20 |
修稿时间: | 2005-01-20 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|