可达性查询相关论文
可达性查询处理是图数据管理与分析的基本操作之一,一直以来都是研究者广泛关注的热点问题。现有方法通常使用树区间或者基于部分......
在数据库领域中,越来越多的数据通过图结构的方式进行存储,比如社交网络、生物信息学以及XML数据等。针对这些图数据的查询,很多时......
图是数据结构中重要的组成部分。在图模型中,点代表事物,边代表事物之间的关系。图模型有着非常广泛的应用背景,如生物网络、web网......
图数据信息的应用极其广泛,存在于科学技术的各个领域,因此经常会遇到图数据信息中有关可达性查询的计算问题。随着数据量的急剧增......
随着大数据时代的到来，图作为表示数据之间关系的基本结构，由于其处理复杂对象之间关系的表达能力，在社交网络、软件工程、生物数据等......
一直以来,图作为处理大规模数据的典型数据模型得到了广泛关注,比如蛋白质交互(Protein-ProteinInteraction,PPI)网络、交通网络、......
赤潮是影响海洋环境的重要灾害之一,造成了严重的经济损失和生态危害。近年来,各国对赤潮的重视程度日益增加,使用多种手段对赤潮......
给定有向无环图G,以及图上的任意两点u、v。回答u是否能够到达v的可达性查询是图的基本操作之一。随着现代化信息技术的快速发展,......
随着云计算等新技术的快速发展、社交网络等新型互联网应用的兴起,人类获取和存储数据的规模正以前所未有的速度爆炸式增长,与大规......
可达性查询是图的基本操作之一,是研究者关注的热点问题之一。可达性查询用于判断两个点之间是否存在一条路径,可达性查询处理广泛......
图数据库在大数据时代扮演着重要且核心的角色,其中不确定图有着广泛的应用,如合著者关系网、生物分子网络、社交网络等。本文研究......
大规模图的可达性查询是指在给定的图中判断从初始结点到目标结点间是否有路径相连。可达性查询是图的基本操作之一,它吸引了许多......
有向无环图(DAG)的可达性查询处理是图数据管理中的热点问题之一,可以应用到现实生活中的很多领域,包括语义网、互联网、电信网、......
给定有向无环图G,G的等价规约是将G中每个等价结点集用其中一个结点替代得到的压缩图。等价规约可以有效压缩图的规模,是图论中的......
随着复杂多元社交信息网络的广泛应用,关联数据对于人们周围的现实世界和社交网络而言具有越来越重要的地位。如Facebook拥有十亿......
在不确定数据的处理中,不确定图作为典型的数据模型得到了广泛的关注,研究的内容包括基于不确定图的子图匹配、最近邻查询及连接查......
