Survey of graph database models

R Angles, C Gutierrez - ACM Computing Surveys (CSUR), 2008 - dl.acm.org
Graph database models can be defined as those in which data structures for the schema
and instances are modeled as graphs or generalizations of them, and data manipulation is …

Graphs-at-a-time: query language and access methods for graph databases

H He, AK Singh - Proceedings of the 2008 ACM SIGMOD international …, 2008 - dl.acm.org
With the prevalence of graph data in a variety of domains, there is an increasing need for a
language to query and manipulate graphs with heterogeneous attributes and structures. We …

Foundations of SPARQL query optimization

M Schmidt, M Meier, G Lausen - … of the 13th international conference on …, 2010 - dl.acm.org
We study fundamental aspects related to the efficient processing of the SPARQL query
language for RDF, proposed by the W3C to encode machine-readable information in the …

[PDF][PDF] Graph indexing: tree+ delta<= graph

P Zhao, JX Yu, PS Yu - … of the 33rd international conference on …, 2007 - researchgate.net
Recent scientific and technological advances have witnessed an abundance of structural
patterns modeled as graphs. As a result, it is of special interest to process graph …

Graphgrep: A fast and universal method for querying graphs

R Giugno, D Shasha - 2002 International Conference on …, 2002 - ieeexplore.ieee.org
GraphGrep is an application-independent method for querying graphs, finding all the
occurrences of a subgraph in a database of graphs. The interface to GraphGrep is a regular …

An analysis of the graph processing landscape

ME Coimbra, AP Francisco, L Veiga - journal of Big Data, 2021 - Springer
The value of graph-based big data can be unlocked by exploring the topology and metrics of
the networks they represent, and the computational approaches to this exploration take on …

SociaLite: Datalog extensions for efficient social network analysis

J Seo, S Guo, MS Lam - 2013 IEEE 29th International …, 2013 - ieeexplore.ieee.org
With the rise of social networks, large-scale graph analysis becomes increasingly important.
Because SQL lacks the expressiveness and performance needed for graph algorithms …

Managing large dynamic graphs efficiently

J Mondal, A Deshpande - Proceedings of the 2012 ACM SIGMOD …, 2012 - dl.acm.org
There is an increasing need to ingest, manage, and query large volumes of graph-structured
data arising in applications like social networks, communication networks, biological …

Bidirectionalizing graph transformations

S Hidaka, Z Hu, K Inaba, H Kato, K Matsuda… - Proceedings of the 15th …, 2010 - dl.acm.org
Bidirectional transformations provide a novel mechanism for synchronizing and maintaining
the consistency of information between input and output. Despite many promising results on …

A query language for biological networks

U Leser - Bioinformatics, 2005 - academic.oup.com
Motivation: Many areas of modern biology are concerned with the management, storage,
visualization, comparison and analysis of networks, but no appropriate query language for …