可达性查询相关论文
可达性查询处理是图数据管理与分析的基本操作之一,一直以来都是研究者广泛关注的热点问题。现有方法通常使用树区间或者基于部分......
在数据库领域中,越来越多的数据通过图结构的方式进行存储,比如社交网络、生物信息学以及XML数据等。针对这些图数据的查询,很多时......
图是数据结构中重要的组成部分。在图模型中,点代表事物,边代表事物之间的关系。图模型有着非常广泛的应用背景,如生物网络、web网......
图数据信息的应用极其广泛,存在于科学技术的各个领域,因此经常会遇到图数据信息中有关可达性查询的计算问题。随着数据量的急剧增......
随着大数据时代的到来，图作为表示数据之间关系的基本结构，由于其处理复杂对象之间关系的表达能力，在社交网络、软件工程、生物数据等......
一直以来,图作为处理大规模数据的典型数据模型得到了广泛关注,比如蛋白质交互(Protein-ProteinInteraction,PPI)网络、交通网络、......
赤潮是影响海洋环境的重要灾害之一,造成了严重的经济损失和生态危害。近年来,各国对赤潮的重视程度日益增加,使用多种手段对赤潮......
给定有向无环图G,以及图上的任意两点u、v。回答u是否能够到达v的可达性查询是图的基本操作之一。随着现代化信息技术的快速发展,......
随着云计算等新技术的快速发展、社交网络等新型互联网应用的兴起,人类获取和存储数据的规模正以前所未有的速度爆炸式增长,与大规......
可达性查询是图的基本操作之一,是研究者关注的热点问题之一。可达性查询用于判断两个点之间是否存在一条路径,可达性查询处理广泛......
图数据库在大数据时代扮演着重要且核心的角色,其中不确定图有着广泛的应用,如合著者关系网、生物分子网络、社交网络等。本文研究......
大规模图的可达性查询是指在给定的图中判断从初始结点到目标结点间是否有路径相连。可达性查询是图的基本操作之一,它吸引了许多......
有向无环图(DAG)的可达性查询处理是图数据管理中的热点问题之一,可以应用到现实生活中的很多领域,包括语义网、互联网、电信网、......
给定有向无环图G,G的等价规约是将G中每个等价结点集用其中一个结点替代得到的压缩图。等价规约可以有效压缩图的规模,是图论中的......
随着复杂多元社交信息网络的广泛应用,关联数据对于人们周围的现实世界和社交网络而言具有越来越重要的地位。如Facebook拥有十亿......
在不确定数据的处理中,不确定图作为典型的数据模型得到了广泛的关注,研究的内容包括基于不确定图的子图匹配、最近邻查询及连接查......
针对现实中许多超大规模图可达性查询的问题,提出了一种新的基于递归分解的算法,即将原图递归分解成一系列生成树和剩余图两类子图......
海量图数据上的可达性查询是图数据管理的基本问题。目前解决这个问题的基本方法是对可达关系传递闲包进行压缩存储，再辅以快速查询......
大多数现有的可达性索引方法在中小型网络上表现良好，但在规模约为100万个顶点／边的网络中遇到可扩展性的瓶颈。随着网络规模的日益......
数据库领域越来越多的数据通过图的结构进行存储,随着图数据规模的快速增长和云计算的兴起,数据拥有者希望将数据外包给具有强大计......
随着数据化时代的到来,在现实中存在的大量复杂系统都可以通过复杂网络进行抽象描述,并被应用到不同学科的各个领域,如社交网络中......
图作为一种能描述复杂结构化的通用数据结构，被广泛应用于XML数据库、社会关系网络、地理导航和本体查询等新兴领域。随着信息技术......
摘要：物流配送行业的迅速发展，使得物流配送网络图的规模迅速增加，数据量增长较快。现有的最短路径问题大多基于传统的最短路径算法，在......
针对可达性查询保持图压缩(QPGC)算法存在冗余计算的问题,提出了一种高性能压缩策略。在求解顶点的祖先后代集阶段,针对普通图数据......
k步可达性查询用于回答图G中从顶点u到达顶点v最多k步是否存在路径,但其多用于无权图的可达性研究。针对加权图,在图中构建了最早......
可达性查询是图查询中一个主要的研究方向,引发了越来越多人的关注。随着大数据时代的来临,数据规模的不断扩大,越来越多的复杂结......
图的可达性查询处理是图数据管理中的热点问题之一,可以应用到现实生活中的很多领域,包括语义网、互联网、电信网、无线传感网络及......
可达性查询用于回答在有向图中从给定源点到终点是否存在一条路径。可达性查询处理是图数据处理中的基础操作之一,广泛应用于交通......
节点之间的可达性是图论研究领域中的一个基本且重要的概念,旨在回答这样一个问题:给出图上的任意两个节点u和v,是否在图上存在至......
