收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978