基于区间编码的图结构XML数据上DAG匹配算法  

DAG Pattern Matching on Graph-Structured XML Data Based on Interval Code

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

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

出　　处：《计算机研究与发展》2006年第z3期1-4,共4页Journal of Computer Research and Development

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

摘　　要：图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生 .传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询 .提出了一种基于可达性区间编码的GraphJoin算法,利用区间桶这种数据结构,直接对图结构XML数据上的DAG查询进行全局匹配 .理论分析和实验结果表明,这种算法在查询时间和执行效率上好于现有的技术.

关 键 词：XML 图结构模型 DAG查询 可达性编码 

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