动态图结构XML数据上的查询处理算法  

Efficient Structural Query Processing on Dynamic Graph-Structured XML Data

作　　者：张春鹤[1] 李建中[1] 王宏志[1] 

机构地区：[1]哈尔滨工业大学计算机学院,哈尔滨,150001 哈尔滨工业大学计算机学院,哈尔滨,150001 哈尔滨工业大学计算机学院,哈尔滨,150001

出　　处：《计算机研究与发展》2007年第z3期374-378,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金重点项目(60533110);黑龙江省自然科学基金重点项目(zjg03-05);国家自然科学基金项目(60473075);教育部新世纪创新人才计划基金项目(NCEF-05-0333);黑龙江省自然科学基金项目(F0208);哈尔滨市科技攻关基金项目(2004AA1CG13213)

摘　　要：XML数据可以用图结构模型来表示.在实际应用中,这种图结构的数据会进行动态更新.目前,对于图结构XML数据上的更新操作并没有正式的定义,而且对于动态XML上查询处理的研究还很少.详细地讨论了图结构XML数据上的更新操作,并基于支持更新的可达性编码ICDBS,提出了IGraph算法对动态图结构XML数据上的查询进行处理.实验表明该算法具有很好的效率.

关 键 词：XML 图结构 动态更新 ICDBS 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]