首页 | 本学科首页   官方微博 | 高级检索  
     

基于区间编码的图结构XML数据上DAG匹配算法
引用本文:张春鹤,李建中,王宏志,高宏.基于区间编码的图结构XML数据上DAG匹配算法[J].计算机研究与发展,2006,43(Z3).
作者姓名:张春鹤  李建中  王宏志  高宏
作者单位:哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
基金项目:国家自然科学基金,黑龙江省自然科学基金,国家自然科学基金,国家教育部新世纪创新人才计划基金,黑龙江省自然科学基金,黑龙江省哈尔滨市科技攻关计划
摘    要:图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生 .传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询 .提出了一种基于可达性区间编码的GraphJoin算法,利用区间桶这种数据结构,直接对图结构XML数据上的DAG查询进行全局匹配 .理论分析和实验结果表明,这种算法在查询时间和执行效率上好于现有的技术.

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

DAG Pattern Matching on Graph-Structured XML Data Based on Interval Code
Zhang Chunhe,Li Jianzhong,Wang Hongzhi,Gao Hong.DAG Pattern Matching on Graph-Structured XML Data Based on Interval Code[J].Journal of Computer Research and Development,2006,43(Z3).
Authors:Zhang Chunhe  Li Jianzhong  Wang Hongzhi  Gao Hong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号