首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >基于区间编码的图结构XML数据上DAG匹配算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|1-4|共4页
会议地点广州
作者
张春鹤; 李建中; 王宏志; 高宏;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP391.41;
关键词
XML; 图结构模型; DAG查询; 可达性编码; 区间编码; 匹配算法;

相似文献

中文文献
外文文献
专利

1. 基于区间编码的图结构XML数据上DAG匹配算法 [J] . 张春鹤 ,李建中 ,王宏志 . 计算机研究与发展 . 2006,第0z3期
2. 动态图结构XML数据上的查询处理算法 [J] . 张春鹤 ,李建中 ,王宏志 . 计算机研究与发展 . 2007,第0z3期
3. 图结构模糊XML文档上的模式匹配算法 [J] . 缪丰羽 ,王宏志 . 计算机科学 . 2016,第011期
4. 基于区间编码的XML数据压缩方法 [J] . 高海康 . 中国科技论文 . 2015,第008期
5. 基于图像混合图结构的区域匹配和图像约化算法 [J] . 庄小芳 ,滕忠坚 ,洪亲 . 计算机与现代化 . 2013,第002期
6. 动态图结构XML数据上的查询处理算法 [C] . 张春鹤 ,李建中 ,王宏志 . 第二十四届中国数据库学术会议 . 2007
7. 基于图结构的指纹匹配算法及硬件实现 [A] . 高智凡 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅