Page
%P
-
Article
Special issue on big graph data management and processing
-
Article
General dynamic Yannakakis: conjunctive queries with theta joins under updates
The ability to efficiently analyze changing data is a key requirement of many real-time analytics applications. In prior work, we have proposed general dynamic Yannakakis (GDyn), a general framework for dynamical...
-
Reference Work Entry In depth
Graph Query Languages
-
Chapter and Conference Paper
Schema Validation and Evolution for Graph Databases
Despite the maturity of commercial graph databases, little consensus has been reached so far on the standardization of data definition languages (DDLs) for property graphs (PG). Discussion on the characterist...
-
Reference Work Entry In depth
Graph Representations and Storage
-
Article
Multi-schema-version data management: data independence in the twenty-first century
Agile software development allows us to continuously evolve and run a software system. However, this is not possible in databases, as established methods are very expensive, error-prone, and far from agile. We...
-
Article
Robust and simple database evolution
Software developers adapt to the fast-moving nature of software systems with agile development techniques. However, database developers lack the tools and concepts to keep the pace. Whenever the current databa...
-
Chapter
Data Models
In this chapter, we introduce the property graph model. The property graph model is important for graph-based data management as it is implemented in many systems and used as a reference model for various rese...
-
Living Reference Work Entry In depth
Graph Query Languages
-
Chapter
Introduction
Graph data management systems have experienced a renaissance in recent years. The reason for this is clear: with a confluence of trends in society, science, and technology, graph-structured data sets are incre...
-
Chapter
Query Languages
In this chapter we give a presentation of property graph query languages. We begin with the core language functionalities of graph navigation queries and (unions of) conjunctions of navigational queries. Our a...
-
Chapter
Query Processing
The diversity of applications in which graphs are used as primary data models led to a proliferation of a variety of graph processing tasks. For example, in social networks, one might be interested in looking ...
-
Chapter
Research Challenges
Throughout the book we have highlighted open research challenges. In this final chapter we collect and consolidate these challenges, providing an overview of what we see as important open problems for the grap...
-
Living Reference Work Entry In depth
Graph Representations and Storage
-
Chapter
Constraints
Graph-shaped data differs from structured data mainly because of the lack of an underlying schema and metadata. Graph datasets typically blend values with metadata information without a clear distinction among...
-
Chapter
Data Structures and Indexes
A property graph is a complex structure requiring some care to be represented in the linear memory model1 of computers. A memory representation for property graphs should be: (1) concise, i.e., represent a given ...
-
Chapter
Physical Operators
This chapter discusses how graph-centric features used in the graph query languages of Chapter 3 introduce new challenges in physical query evaluation. We focus particularly on the design and implementation of...
-
Chapter
Query Specification
We describe in this chapter graph query specification techniques to help users formulate path queries from examples provided as input or via graph exploration. This problem amounts to learning queries from exa...
-
Book
-
Article
Editorial
