[图书][B] Querying graphs

A Bonifati, G Fletcher, H Voigt, N Yakovets - 2022 - books.google.com
Graph data modeling and querying arises in many practical application domains such as
social and biological networks where the primary focus is on concepts and their …

Large-scale bisimulation of RDF graphs

A Schätzle, A Neu, G Lausen… - Proceedings of the Fifth …, 2013 - dl.acm.org
RDF datasets with billions of triples are no longer unusual and continue to grow constantly
(eg LOD cloud) driven by the inherent flexibility of RDF that allows to represent very diverse …

Efficiency and precision trade-offs in graph summary algorithms

S Campinas, R Delbru, G Tummarello - Proceedings of the 17th …, 2013 - dl.acm.org
In many applications, it is convenient to substitute a large data graph with a smaller
homomorphic graph. This paper investigates approaches for summarising massive data …

S+ EPP: Construct and Explore Bisimulation Summaries, plus Optimize Navigational Queries; all on Existing SPARQL Systems

MP Consens, V Fionda, S Khatchadourian… - Proceedings of the …, 2015 - iris.uniroma1.it
We demonstrate S+ EPPs, a system that provides fast con-struction of bisimulation
summaries using graph analyticsplatforms, and then enhances existing SPARQL engines …

External memory k-bisimulation reduction of big graphs

Y Luo, GHL Fletcher, J Hidders, Y Wu… - Proceedings of the 22nd …, 2013 - dl.acm.org
In this paper, we present, to our knowledge, the first known I/O efficient solutions for
computing the k-bisimulation partition of a massive directed graph, and performing …

Computing coupled similarity

B Bisping, U Nestmann - Tools and Algorithms for the Construction and …, 2019 - Springer
Coupled similarity is a notion of equivalence for systems with internal actions. It has
outstanding applications in contexts where internal choices must transparently be distributed …

The Graph Signature: A Scalable Query Optimization Index for RDF Graph Databases Using Bisimulation and Trace Equivalence Summarization

M Jarrar, A Deik - International Journal on Semantic Web and …, 2015 - igi-global.com
Querying large data graphs has brought the attention of the research community. Many
solutions were proposed, such as Oracle Semantic Technologies, Virtuoso, RDF3X, and C …

A framework to quantify approximate simulation on graph data

X Chen, L Lai, L Qin, X Lin, B Liu - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Simulation and its variants (eg, bisimulation and degree-preserving simulation) are useful in
a wide spectrum of applications. However, all simulation variants are coarse" yes-or-no" …

Constructing bisimulation summaries on a multi-core graph processing framework

S Khatchadourian, MP Consens - Proceedings of the GRADES'15, 2015 - dl.acm.org
Bisimulation summaries of graph data have multiple applications, including facilitating graph
exploration and enabling query optimization techniques, but efficient, scalable, summary …

Regularities and dynamics in bisimulation reductions of big graphs

Y Luo, GHL Fletcher, J Hidders, P De Bra… - … International Workshop on …, 2013 - dl.acm.org
Bisimulation is a basic graph reduction operation, which plays a key role in a wide range of
graph analytical applications. While there are many algorithms dedicated to computing …