Knowledge graphs
C Gutierrez, JF Sequeda - Communications of the ACM, 2021 - dl.acm.org
Knowledge graphs Page 1 96 COMMUNICATIONS OF THE ACM | MARCH 2021 | VOL. 64 |
NO. 3 review articles “Those who cannot remember the past are condemned to repeat it.” —George …
NO. 3 review articles “Those who cannot remember the past are condemned to repeat it.” —George …
Foundations of modern query languages for graph databases
We survey foundational features underlying modern graph query languages. We first
discuss two popular graph data models: edge-labelled graphs, where nodes are connected …
discuss two popular graph data models: edge-labelled graphs, where nodes are connected …
Cypher: An evolving query language for property graphs
N Francis, A Green, P Guagliardo, L Libkin… - Proceedings of the …, 2018 - dl.acm.org
The Cypher property graph query language is an evolving language, originally designed
and implemented as part of the Neo4j graph database, and it is currently used by several …
and implemented as part of the Neo4j graph database, and it is currently used by several …
Graph pattern matching in GQL and SQL/PGQ
A Deutsch, N Francis, A Green, K Hare, B Li… - Proceedings of the …, 2022 - dl.acm.org
As graph databases become widespread, the International Organization for Standardization
(ISO) and International Electrotechnical Commission (IEC) have approved a project to create …
(ISO) and International Electrotechnical Commission (IEC) have approved a project to create …
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 …
and instances are modeled as graphs or generalizations of them, and data manipulation is …
An introduction to spatial database systems
RH Güting - the VLDB Journal, 1994 - Springer
We propose a definition of a spatial database system as a database system that offers
spatial data types in its data model and query language, and supports spatial data types in …
spatial data types in its data model and query language, and supports spatial data types in …
PGQL: a property graph query language
Graph-based approaches to data analysis have become more widespread, which has given
need for a query language for graphs. Such a graph query language needs not only SQL …
need for a query language for graphs. Such a graph query language needs not only SQL …
Querying graph databases
P Barceló Baeza - Proceedings of the 32nd ACM SIGMOD-SIGACT …, 2013 - dl.acm.org
Graph databases have gained renewed interest in the last years, due to its applications in
areas such as the Semantic Web and Social Networks Analysis. We study the problem of …
areas such as the Semantic Web and Social Networks Analysis. We study the problem of …
Finding regular simple paths in graph databases
AO Mendelzon, PT Wood - SIAM Journal on Computing, 1995 - SIAM
We consider the following problem: given a labelled directed graph G and a regular
expression R, find all pairs of nodes connected by a simple path such that the concatenation …
expression R, find all pairs of nodes connected by a simple path such that the concatenation …
Efficient management of transitive relationships in large data and knowledge bases
We argue that accessing the transitive closure of relationships is an important component of
both databases and knowledge representation systems in Artificial Intelligence. The …
both databases and knowledge representation systems in Artificial Intelligence. The …