基于面向对象XML索引机制的研究与实现  

Study and Implementation of Indexing Mechanism for Object-oriented XML Data

作　　者：戴华忠[1] 张晓琳[1] 谭跃生[1] 

机构地区：[1]内蒙古科技大学网络中心

出　　处：《计算机工程与应用》2006年第31期179-183,共5页Computer Engineering and Applications

基　　金：内蒙古自治区自然科学基金资助项目(200508010808)

摘　　要：面向对象的特征具有很强的建模能力,将面向对象的特征引入到XML可以增强XML的描述能力。而现有的索引都不支持面向对象的XML数据的查询,由此基于面向对象XML数据的两种索引模式被提出:基于Ctree的预处理模式和OOCtree模式。这两种模式都提供了面向对象XML数据的继承信息、简洁的结构概要和孩子父亲链接,可以在较短的时间内完成面向对象XML数据的查询;并从算法的建立到查询处理过程以及查询结果的比较来讨论分析了这两种索引模式的性能。Due to the strong modeling ability of object-oriented features,it is important to extend XML with object- oriented features to enhance the power of XML representation.But current approaches of indexing XML data structures don＇t support indexing object-oriented XML data,so pre-treatment indexing model based on Ctree and OOCtree indexing model are supposed for indexing object-oriented XML data.The two models both provide the inheritance information of object-oriented XML data,concise structure summary and detailed child-parent links,thus may complete querying object-oriented XML data in a little time.This paper analyzes their capability of several aspects including their establishment arithmetic and query process,and compares their query results.

关 键 词：面向对象的XML 查询处理 Ctree OOCtree 

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