基于PATRICIA-TRIES的XML路径索引设计

作     者：易平 胡运安 陈福生 张世永 YI Ping;HU Yun-an;Chen Fu-shen;ZHANG Shi-yong

作者机构：上海交通大学信息安全工程学院上海200030 复旦大学计算机与信息技术系上海200433 同济大学计算机科学与技术系上海200433 

基　　金：国家自然科学基金项目(60373018)资助 国家"十五"重大科技攻关项目(2001BA101A03)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2006年第27卷第3期

页      码：474-480页

摘      要：随着XML逐渐成为Internet数据表示与交换的标准,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文设计了一种基于PATRICIA-TRIES的路径索引,简称PT索引.该索引有如下特点一、基于PATRICIA-TRIES结构,实现快速检索.二、采用压缩编码能够将路径索引放入内存,三、索引含有结构和文本信息,通过查询索引就能提供结果,无需打开原文档.其后,分析了PT索引的时间和空间复杂性,并与三种的典型的索引结构进行了对比实验,结果证明了其在路径查询方面具有更高的效率.

主 题 词：XML PATRICIA-TRIES 查询 路径索引 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2006.03.019

馆 藏 号：203778259...