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

• 作者: 张世永 易平 胡运安 陈福生
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: XML PATRICIA-TRIES 查询 路径索引
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机软件与数据库
• 页码范围: 474-480
• 页数: 7页
• 分类号: TP311.13
• 字数: 6616字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.03.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张世永	复旦大学计算机与信息技术系	130	2402	24.0	46.0
2	易平	上海交通大学信息安全工程学院	35	140	8.0	9.0
3	陈福生	同济大学计算机科学与技术系	27	451	11.0	21.0
4	胡运安	复旦大学计算机与信息技术系	3	42	2.0	3.0