Book Chapter10.1007/3-540-46439-5_35
Querying Graph Databases
Sergio Flesca,Sergio Greco +1 more
- 27 Mar 2000
- Vol. 1777, pp 510-524
201
TL;DR: This paper presents a language for searching graph-like databases, which permits us to express paths in a graph by means of extended regular expressions, and presents an algebra for partially ordered relations and an algorithm for the computation of path queries.
read more
Abstract: Graph data is an emerging model for representing a variety of database contexts ranging from object-oriented databases to hypertext data. Also many of the recursive queries that arise in relational databases are, in practice, graph traversals. In this paper we present a language for searching graph-like databases. The language permits us to express paths in a graph by means of extended regular expressions. The proposed extension is based on the introduction of constructs which permit us i) to define a partial order on the paths used to search the graph and, consequently, on the answers of queries, and ii) to cut off, nondeterministically, tuples with low priority. We present an algebra for partially ordered relations and an algorithm for the computation of path queries. Finally, we present applications to hypertext databases such as the Web.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Survey of graph database models
Renzo Angles,Claudio Gutierrez +1 more
TL;DR: The main objective of this survey is to present the work that has been conducted in the area of graph database modeling, concentrating on data structures, query languages, and integrity constraints.
Cypher: An Evolving Query Language for Property Graphs
Nadime Francis,Alastair Green,Paolo Guagliardo,Leonid Libkin,Tobias Lindaaker,Victor Marsault,Stefan Plantikow,Mats Rydberg,Petra Selmer,Andrés Taylor +9 more
- 27 May 2018
TL;DR: This work describes Cypher 9, which is the first version of the language governed by the openCypher Implementers Group, and introduces the language by example, and provides a formal semantic definition of the core read-query features of Cypher, including its variant of the property graph data model.
Triple Pattern Fragments
Ruben Verborgh,Miel Vander Sande,Olaf Hartig,Joachim Van Herwegen,Laurens De Vocht,Ben De Meester,Gerald Haesendonck,Pieter Colpaert +7 more
TL;DR: The results substantiate the claim that lightweight interfaces can lower the cost for knowledge publishers compared to more expressive endpoints, while enabling applications to query the publishers' data with the necessary reliability.
291
•Posted Content
Foundations of Modern Query Languages for Graph Databases
TL;DR: The importance of formalisation for graph query languages is discussed, with a summary of what is known about SPARQL, Cypher, and Gremlin in terms of expressivity and complexity; and an outline of possible future directions for the area.
284
Querying RDF data from a graph database perspective
Renzo Angles,Claudio Gutierrez +1 more
- 29 May 2005
TL;DR: This paper studies the RDF model from a database perspective, focuses on query languages, analyze current RDF trends, and proposes the incorporation to RDF query languages of primitives which are not present today, based on the experience and techniques of graph database research.
References
•Book
Introduction to Automata Theory, Languages, and Computation
John E. Hopcroft,Rajeev Motwani,Rotwani,Jeffrey D. Ullman +3 more
- 01 Jan 1979
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
14.5K
•Book
Foundations of databases
Serge Abiteboul,Richard Hull,Victor Vianu +2 more
- 02 Dec 1994
TL;DR: This book discusses Languages, Computability, and Complexity, and the Relational Model, which aims to clarify the role of Semantic Data Models in the development of Query Language Design.
4.6K
The Lorel Query Language for Semistructured Data
TL;DR: The main novelties of the Lorel language are the extensive use of coercion to relieve the user from the strict typing of OQL, which is inappropriate for semistructured data; and powerful path expressions, which permit a flexible form of declarative navigational access and are particularly suitable when the details of the structure are not known to the user.
1.3K
Querying Semi-Structured Data
Serge Abiteboul
- 08 Jan 1997
TL;DR: The main purpose of the paper is to isolate the essential aspects of semistructured data, and survey some proposals of models and query languages for semi-structured data.
Finding Regular Simple Paths in Graph Databases
TL;DR: In this article, the authors consider the problem of finding all pairs of nodes connected by a simple path such that the concatenation of the labels along the path satisfies a regular expression.
Related Papers (5)
Sergio Flesca,Sergio Greco +1 more
- 11 Jul 1999
[...]
Peter Buneman
- 01 May 1997
Isabel F. Cruz,Alberto O. Mendelzon,Peter T. Wood +2 more
- 01 Jan 1988