检索结果-内蒙古大学图书馆

软件学报 2014年第9期25卷 1937-1952页

作者：张宇刘燕兵熊刚贾焰刘萍郭莉中国科学院信息工程研究所北京100093 中国科学院大学北京100049 国防科学技术大学计算机学院湖南长沙410073

对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于... 详细信息

对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于传统存储结构的压缩技术、网页图压缩技术、社交网络图压缩技术、面向特定查询的图压缩技术4类.分别对每类技术详细分析了其代表方法并比较了它们之间的性能差异.最后对该技术进行了总结和展望.

关键词：图数据管理空间缩减图数据压缩网页图社交网络

来源：评论

学校读者我要写书评

暂无评论

大规模图数据匹配技术综述

引用

计算机研究与发展 2015年第2期52卷 391-409页

作者：于静刘燕兵张宇刘梦雅谭建龙郭莉中国科学院信息工程研究所北京100093 信息内容安全技术国家工程实验室(中国科学院信息工程研究所) 北京100093 中国科学院大学北京100049

在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角... 详细信息

在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时,将重点介绍精确图匹配,包括无索引的匹配和基于索引的匹配,以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结,并对该技术的未来发展趋势进行了展望.

关键词：图数据管理图模式匹配精确匹配子图同构索引技术图搜索

来源：评论

学校读者我要写书评

暂无评论

标签约束可达查询的高效处理方法

引用

计算机研究与发展 2020年第9期57卷 1949-1960页

作者：杜明杨云周军锋陈子阳杨安平东华大学计算机科学与技术学院上海201620 上海立信会计金融学院信息管理学院上海201620

基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以... 详细信息

基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以此来加速可达查询的处理速度.由于其索引没有完全覆盖可达查询,虽然索引规模小,但仍然无法避免查询过程中的图遍历操作.为此,进一步提出覆盖所有可达信息的双向路径标签索引,基于该索引,查询处理时可以完全避免图上的遍历操作.最后,基于多个真实数据集进行测试,实验结果从索引大小、索引构建时间和查询响应时间方面验证了所提方法相对现有方法具有索引规模小、索引时间短且查询响应快的优势.

关键词：图数据管理有向图可达性查询处理标签约束可达性双向路径标签索引

来源：评论

学校读者我要写书评

暂无评论

SIHC:一种高效的时态图上k-core查询算法

引用

计算机学报 2024年第5期47卷 1045-1064页

作者：周军锋王春花杜明陈子阳东华大学计算机科学与技术学院上海201620 上海立信会计金融学院信息管理学院上海201620

许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子... 详细信息

许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子图.针对时态图中的k-core子图查询问题,现有方法是基于PHC索引(Pruned Historical Core-Index)的算法.对任意可能的k值,PHC索引维护了所有可能出现在某个时间区间的k-core子图中的顶点集Sk,且为集合中每个顶点存储了一组时间区间,用于判定该点是否属于给定时间区间的k-core子图.基于PHC索引查询k-core子图时,需要访问Sk集合中的所有顶点,并判断每个顶点的可满足性.由于Sk集合对应于最大区间快照图的k-core子图里的所有顶点,且实际中用户查询区间对应的快照图往往比最大区间快照图小得多,基于PHC索引的查询算法存在许多无效判断,需要对大量不在结果集中的顶点进行检测,且无效检测次数随着查询区间的缩短而增多,从而导致算法效率较低.针对该问题,本文提出一种新的索引,即最短区间历史核索引SIHC(Shortest Interval Historical Core Index).SIHC索引的基本思想是通过维护最短k核区间到顶点的倒排表,查询处理时,可基于用户给定的时间区间定位到SIHC索引中满足条件的区间,进而直接得到满足条件的k-core子图中的顶点,从而避免了基于PHC索引进行查询时所需的大量无效判断.我们从理论上证明了基于SIHC索引处理时态图上k-core子图查询的正确性,并设计了高效的索引构建算法.最后,基于真实世界的时态图进行了实验,实验结果表明本文提出的算法比现有算法快1~2个数量级.

关键词：图数据管理时态图密集子图 k-core 最短k核区间

来源：评论

学校读者我要写书评

暂无评论

基于图模型的海量商品知识表示与管理

引用

计算机应用与软件 2018年第4期35卷 6-9,54页

作者：杨溢林煜明邹文静桂林电子科技大学广西可信软件重点实验室广西桂林541000

实现智能化的语义搜索需要强大的知识支持,因此大规模的知识存储和管理系统是目前一项迫切的需求。针对海量商品知识,提出一种基于RDF(Resource Description Framework)的知识表示模型。利用图模型对商品知识进行建模,在Neo4j的基础上... 详细信息

实现智能化的语义搜索需要强大的知识支持,因此大规模的知识存储和管理系统是目前一项迫切的需求。针对海量商品知识,提出一种基于RDF(Resource Description Framework)的知识表示模型。利用图模型对商品知识进行建模,在Neo4j的基础上设计一个支持多模式查询、具有高可扩展性的海量商品知识管理系统。一系列的实验验证该系统能够有效地支持百万级别节点的商品知识服务请求。

关键词：商品知识 RDF 知识表示知识图谱图数据管理

来源：评论

学校读者我要写书评

暂无评论

面向行业应用的数据分析系统设计与实现

面向行业应用的数据分析系统设计与实现

引用

作者：李犇中国科学院大学

学位级别：硕士

随着计算机技术的不断发展、信息化进程不断推进，计算机技术在各个行业都得到了广泛应用。分析处理海量的行业数据，通过产生的实时的计算结果展现当前行业的发展态势是对面向行业的数据分析系统的基本要求。行业数据是由人类社会活动... 详细信息

随着计算机技术的不断发展、信息化进程不断推进，计算机技术在各个行业都得到了广泛应用。分析处理海量的行业数据，通过产生的实时的计算结果展现当前行业的发展态势是对面向行业的数据分析系统的基本要求。行业数据是由人类社会活动产生，特定行业的数据分析与社会关系网络有着紧密的联系。如何更好地管理大规模的图数据，进而给行业数据分析提供基于社会关系的支持是面向行业的数据分析系统的难点。对行业数据的分析结果，不但体现当前国家在该行业的发展现状，而且对当前国家安全战略部署甚至是今后国家发展战略部署都有着巨大的参考价值。行业数据分析结果的安全性也是面向行业的数据分析系统的重要内容。\n 本文在对图数据库、流量负载均衡、分布式系统等技术的深入研究的基础上提出了一种基于压缩索引的图数据管理方法，提出了一种基于网关的统一身份认证方法，并在此二者的基础上设计了面向行业应用的数据分析系统，该系统具有高吞吐量、支持分布式部署、数据安全性等特征。\n (1)面向行业应用的数据分析系统:本文从功能需求和性能需求两方面对汽油销售信息采集管理系统做了深入的需求分析，确定了系统应实现的具体效果和应达到的技术指标。在需求分析和技术调研的基础上，本文提出了面向行业应用的数据分析系统的设计方案，并按照设计方案设计了系统整体架构、系统数据库结构、系统部署方案等。在系统实现和部署的完成后，对系统进行了性能和功能方面的测试，并分析得出了实验结论。本系统具有高并发、高吞吐量的特点，同时系统能够支持分布式部署，能够以动态增删计算资源的方式解决系统的瓶颈。系统单机部署吞吐量为2373 QPS。\n (2)图数据压缩索引算法—GComIdx:本文针对汽油销售信息采集系统对人车关系的管理需求，设计了图数据压缩索引算法GComIdx。该算法主要采用压缩和索引的思路，在超大规模简单图的查询方面有着较好的表现。该算法数据加载时间与Redis相同是Neo4j的7.03倍。其磁盘空间占用量比SSDB略小是Neo4j的1/30。\n (3)基于网关的统一身份认证方法:本文针对汽油销售信息采集系统对计算结果的安全性需求，同时为了对接其他业务系统，提出了一种基于网关服务器的统一身份认证方法。该方法使用了Epoll模型实现，使系统具有高性能、高并发的特点。

关键词：数据分析系统图数据管理统一身份认证压缩索引

来源：评论

学校读者我要写书评

暂无评论

基于RCN规约的可达性查询处理研究

基于RCN规约的可达性查询处理研究

引用

作者：邱雅娴东华大学

学位级别：硕士

可达性查询是图上的基本操作之一,用于判断图中两结点之间是否存在可达路径。现有的可达性查询算法可分为两类,第一类是直接在原图G上构建索引来回答查询,但其查询性能会受图规模的影响。第二类是首先将原图G进行规约,得到规模较小的规... 详细信息

可达性查询是图上的基本操作之一,用于判断图中两结点之间是否存在可达路径。现有的可达性查询算法可分为两类,第一类是直接在原图G上构建索引来回答查询,但其查询性能会受图规模的影响。第二类是首先将原图G进行规约,得到规模较小的规约图Gr,然后在Gr上构建索引来回答查询。现有的图规约算法可以显著减小原图G的规模,但是无法保证规约图上的查询性能。本文针对现有方法存在的问题展开研究,具体研究内容如下。首先,提出一种新的图规约方法,称为RCN(Removable Complete Node)规约。该方法将有|V|个结点的图G简化为有|Vr|个结点的图Gr,|Vr|<|V|。假设G中任一结点为查询点的概率为1/|V|,本文方法可以保证查询q可在常量时间回答的概率下界为1-(|Vr|/|V|)2,即Gr规模越小,q可在常量时间内被回答的概率越大。RCN规约的关键在于找到图中更多的RCNs,以减小规约图的规模,从而提高查询q可在常量时间内回答的概率。本文提出Yes-Label扩展方法,可有效增加图中RCNs数目,但其执行效率与扩展效果受到No-Label的影响。基于此,提出基于BT-order的No-Label,该标签可以支持高效的Yes-Label扩展,以增加图中RCNs数目。提出了大度结点剪枝和弱等价规约两个优化策略来提升Yes-Label扩展的效果,进一步增加RCNs数目。其次,基于RCN规约的结果图,提出一种新的编码方案IL。该编码方案基于结点的影响力来确定结点的处理顺序,可以保证可达性关系覆盖面大的结点被尽早地处理。IL算法在RCN规约的基础上,引入了新的剪枝策略:若结点u无入邻居,则无需为它构造标签。从而显著减小索引规模,支持高效的查询处理。最后,本文在20个真实数据集上进行实验。从图规约与可达性查询处理两方面对RCN规约方法在处理可达性查询时的高效性进行了验证。实验结果表明,RCN规约方法的性能优于现有的图规约方法。基于RCN规约方法,可以显著缩短现有可达性查询方法的查询处理时间。

关键词：图数据管理可达性查询处理图规约

来源：评论

学校读者我要写书评

暂无评论

图结构数据的存储技术研究

图结构数据的存储技术研究

引用

作者：舒虎东南大学

学位级别：硕士

图结构作为一种典型的半结构化数据模型，广泛用于现实应用中的数据建模，例如计算生物学，软件纠错，社交网络，通讯网络等。图结构数据的存储问题也成为目前数据库领域研究的重点之一。现实应用中的图结构数据往往规模巨大，直接采用... 详细信息

图结构作为一种典型的半结构化数据模型，广泛用于现实应用中的数据建模，例如计算生物学，软件纠错，社交网络，通讯网络等。图结构数据的存储问题也成为目前数据库领域研究的重点之一。现实应用中的图结构数据往往规模巨大，直接采用现有的数据管理技术对其存储管理在性能和可扩展性等方面都而临一定的挑战。论文针对图结构数据管理中的可达性查询和图匹配查询问题，对图结构数据的存储策略展开了研究，主要包括以下工作：\n (1)针对可达性查询，设计了图传递闭包的高压缩存储结构(X-Hop)及其上的高效可达性查询算法。X-Hop利用生成树对基本2-Hop存储结构中的中心点进行组织，压缩了中心点间的连通关系，有效地减少了存储结构中需要记录的中心点数量。同时，利用生成树结构中顶点的有序区间编号，能够快速的回答可达性查询。\n (2)针对图匹配查询，研究了海量RDF(resource description framework)数据上的模式匹配查询问题，提出了基于视图的存储方案。该方案从用户的查询流中提取出频繁查询模式，并缓存查询结果作为物化视图，利用视图可有效减少RDF数据查询时的连接操作次数，从而降低查询的CPU和I/O开销。\n (3)实现了一个基于视图机制的RDF数据管理系统原型，对用户提供高效的图匹配查询接口(SPARQL查询)，支持视图的动态构建与更新，并且能够方便的配置在原生的RDF数据库引擎上。最后通过大量的实验测试，验证了本文提出的存储方案在图数据管理中的有效性。

关键词：图数据管理传递闭包压缩可达性查询图匹配查询 RDF视图图结构数据存储技术

来源：评论

学校读者我要写书评

暂无评论

图计算在阿里巴巴的应用与挑战

引用

中国计算机学会通讯 2018年第7期14卷 36-41页

作者：钱正平周靖人阿里巴巴集团

阿里巴巴的互联网应用很大程度上覆盖了人们对衣、食、住、行的广泛需求.从淘宝、天猫,到支付宝、菜鸟物流,再到盒马鲜生、优酷等等(见图1).这些应用背后产生了海量的用户行为数据.如2017年“双十一”,阿里大数据平台MaxCompute当晚6小... 详细信息

阿里巴巴的互联网应用很大程度上覆盖了人们对衣、食、住、行的广泛需求.从淘宝、天猫,到支付宝、菜鸟物流,再到盒马鲜生、优酷等等(见图1).这些应用背后产生了海量的用户行为数据.如2017年“双十一”,阿里大数据平台MaxCompute当晚6小时处理了322PB(1PB=1015B)的日志,来源于阿里几十个业务部门、上百万张数据表.毫不夸张地说,大数据计算为中小企业提供了更精准、可靠的信息,支撑并驱动着整个阿里的业务,实现“让天下没有难做的生意”.有效的数据分析与挖掘不仅可以提高在线服务质量,还可以成为公司的核心竞争力.

关键词：图数据管理分布式图计算数据挖掘

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：