Incremental View Maintenance for Property Graph Queries

12/12/2017
by   Gábor Szárnyas, et al.
0

This paper discusses the challenges of incremental view maintenance for property graph queries. We select a subset of property graph queries and present an approach that uses nested relational algebra to allow incremental evaluation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2018

Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance

The property graph data model of modern graph database systems is increa...
research
03/30/2022

DBSP: Automatic Incremental View Maintenance for Rich Query Languages

Incremental view maintenance has been for a long time a central problem ...
research
11/24/2021

Distributed Evaluation of Graph Queries using Recursive Relational Algebra

We present a system called Dist-μ-RA for the distributed evaluation of r...
research
04/27/2018

Certified Graph View Maintenance with Regular Datalog

We employ the Coq proof assistant to develop a mechanically-certified fr...
research
01/27/2017

Incremental Maintenance Of Association Rules Under Support Threshold Change

Maintenance of association rules is an interesting problem. Several incr...
research
03/15/2023

F-IVM: Analytics over Relational Databases under Updates

This article describes F-IVM, a unified approach for maintaining analyti...
research
09/28/2020

Tempura: A General Cost Based Optimizer Framework for Incremental Data Processing (Extended Version)

Incremental processing is widely-adopted in many applications, ranging f...

Please sign up or login with your details

Forgot password? Click here to reset