关系数据库中的XML关键字检索技术  

作　　者：胥正川[1] 陈忠民[2] 孙海[1] 周傲英[3] 

机构地区：[1]复旦大学管理学院信息管理与信息系统系，上海200433 [2]上海烟草（集团）公司计算机信息中心，上海200082 [3]复旦大学计算机科学与工程系，上海200433

出　　处：《高技术通讯》2004年第2期1-6,共6页Chinese High Technology Letters

摘　　要：研究了关系数据库中XML文档的关键字检索技术，提出了两种新的倒排索引技术：扩展的基于包含关系的倒排索引和基于模式的倒排索引。前者利用元素之间的包含关系，大大减少了现有倒排索引的存储开销，而后者利用XML的模式信息，在进一步降低倒排索引空间开销的同时，还大大提高了关键字检索的效率。实验证明本文提出的基于模式的倒排索引技术在空间开销和查询效率之间取得了最佳权衡。

关 键 词：关系数据库 XML 关键字检索 搜索引擎 倒排索引 扩展标记语言 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]