期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
标签约束可达查询的高效处理方法
1
作者
杜明
杨云
+2 位作者
周军锋
陈子阳
杨安平
《计算机研究与发展》
EI
CSCD
北大核心
2020年第9期1949-1960,共12页
基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以...
基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以此来加速可达查询的处理速度.由于其索引没有完全覆盖可达查询,虽然索引规模小,但仍然无法避免查询过程中的图遍历操作.为此,进一步提出覆盖所有可达信息的双向路径标签索引,基于该索引,查询处理时可以完全避免图上的遍历操作.最后,基于多个真实数据集进行测试,实验结果从索引大小、索引构建时间和查询响应时间方面验证了所提方法相对现有方法具有索引规模小、索引时间短且查询响应快的优势.
展开更多
关键词
图数据管理
有向图
可达性
查询处理
标签
约束
可达性
双向路径
标签
索引
下载PDF
职称材料
递归划分的标签约束可达性计算方法
2
作者
吴烨
钟志农
+1 位作者
熊伟
景宁
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2014年第5期98-104,共7页
现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持...
现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。
展开更多
关键词
标签
约束
可达性
递归划分
2-hop编码
下载PDF
职称材料
题名
标签约束可达查询的高效处理方法
1
作者
杜明
杨云
周军锋
陈子阳
杨安平
机构
东华大学计算机科学与技术学院
上海立信会计金融学院信息管理学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2020年第9期1949-1960,共12页
基金
国家重点研发计划项目(2017YFB0309800)
国家自然科学基金项目(61472339,61572421,61873337)。
文摘
基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以此来加速可达查询的处理速度.由于其索引没有完全覆盖可达查询,虽然索引规模小,但仍然无法避免查询过程中的图遍历操作.为此,进一步提出覆盖所有可达信息的双向路径标签索引,基于该索引,查询处理时可以完全避免图上的遍历操作.最后,基于多个真实数据集进行测试,实验结果从索引大小、索引构建时间和查询响应时间方面验证了所提方法相对现有方法具有索引规模小、索引时间短且查询响应快的优势.
关键词
图数据管理
有向图
可达性
查询处理
标签
约束
可达性
双向路径
标签
索引
Keywords
graph data management
directed graph
reachability query processing
label-constraint reachability
bidirectional path label index
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
递归划分的标签约束可达性计算方法
2
作者
吴烨
钟志农
熊伟
景宁
机构
国防科技大学电子科学与工程学院
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2014年第5期98-104,共7页
基金
国家自然科学基金资助项目(61070035)
湖南省自然科学基金资助项目(11JJ4028)
文摘
现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。
关键词
标签
约束
可达性
递归划分
2-hop编码
Keywords
label constraint reachability
recursive partition
2-hop labeling
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
标签约束可达查询的高效处理方法
杜明
杨云
周军锋
陈子阳
杨安平
《计算机研究与发展》
EI
CSCD
北大核心
2020
0
下载PDF
职称材料
2
递归划分的标签约束可达性计算方法
吴烨
钟志农
熊伟
景宁
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2014
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
