Incremental View Maintenance for Property Graph Queries
Databases
2017-12-13 v1
Authors:
Gábor Szárnyas
Abstract
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.
Cite
@article{arxiv.1712.04108,
title = {Incremental View Maintenance for Property Graph Queries},
author = {Gábor Szárnyas},
journal= {arXiv preprint arXiv:1712.04108},
year = {2017}
}
Related papers
View all related →
Databases · Computer Science
Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance
Gábor Szárnyas, József Marton, János Maginecz, Dániel Varró
2018-06-20
Databases · Computer Science
Incremental View Maintenance for Deductive Graph Databases Using Generalized Discrimination Networks
Thomas Beyhl, Holger Giese
2016-12-07
Databases · Computer Science
DBSP: Automatic Incremental View Maintenance for Rich Query Languages
Mihai Budiu, Frank McSherry, Leonid Ryzhyk, Val Tannen
2022-04-01
Databases · Computer Science
LINVIEW: Incremental View Maintenance for Complex Analytical Queries
Milos Nikolic, Mohammed ElSeidy, Christoph Koch
2014-05-12
Databases · Computer Science
Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
Mahmoud Abo-Khamis, Eden Chmielewski, Andrei Draghici, Ahmet Kara +1
2026-05-12
Databases · Computer Science
Incremental View Maintenance For Collection Programming
Christoph Koch, Daniel Lupei, Val Tannen
2016-04-12
Databases · Computer Science
MV4PG: Materialized Views for Property Graphs
Chaijun Xu, Xingdi Wei, Yu Zhang, Kaiwei Li +4
2024-12-02
Databases · Computer Science
Recent Increments in Incremental View Maintenance
Dan Olteanu
2024-04-30
Databases · Computer Science
Detecting Opportunities for Differential Maintenance of Extracted Views
Besat Kassaie, Frank Wm. Tompa
2020-07-07
Databases · Computer Science
Incremental Consistent Updating of Incomplete Databases
Jacques Chabin, Mirian Halfeld Ferrari, Nicolas Hiot, Dominique Laurent
2024-05-16
Artificial Intelligence · Computer Science
Incremental Maintenance Of Association Rules Under Support Threshold Change
Mohamed Anis Bach Tobji, Mohamed Salah Gouider
2017-01-31
Databases · Computer Science
Towards an incremental maintenance of cyclic association rules
Eya ben Ahmed, Mohamed Salah Gouider
2015-06-01
Logic in Computer Science · Computer Science
A Logical Model for joining Property Graphs
Giacomo Bergami
2021-06-29
Databases · Computer Science
Materialized View Selection and Maintenance Using Multi-Query Optimization
Hoshi Mistry, Prasan Roy, Krithi Ramamritham, S. Sudarshan
2007-05-23
Programming Languages · Computer Science
Incremental Relational Lenses
Rudi Horn, Roly Perera, James Cheney
2018-07-10
Logic in Computer Science · Computer Science
Localized RETE for Incremental Graph Queries with Nested Graph Conditions
Matthias Barkowsky, Holger Giese
2026-01-14
Data Structures and Algorithms · Computer Science
Efficient Maintenance of Distance Labelling for Incremental Updates in Large Dynamic Graphs
Muhammad Farhan, Qing Wang
2021-02-18
Information Retrieval · Computer Science
Proximity Graph Maintenance for Fast Online Nearest Neighbor Search
Zhaozhuo Xu, Weijie Zhao, Shulong Tan, Zhixin Zhou +1
2022-06-23
Machine Learning · Computer Science
Through the Dual-Prism: A Spectral Perspective on Graph Data Augmentation for Graph Classification
Yutong Xia, Runpeng Yu, Yuxuan Liang, Xavier Bresson +2
2025-01-30
Databases · Computer Science
Seeing the Trees for the Forest: Leveraging Tree-Shaped Substructures in Property Graphs
Daniel Aarao Reis Arturi, Christoph Köhnen, George Fletcher, Bettina Kemme +1
2026-03-16
Data Structures and Algorithms · Computer Science
Practical Range Aggregation, Selection and Set Maintenance Techniques
Mugurel Ionut Andreica, Nicolae Tapus
2010-06-22
Databases · Computer Science
Computational Complexity of Preferred Subset Repairs on Data-Graphs
Nina Pardal, Santiago Cifuentes, Edwin Pin, Maria Vanina Martinez +1
2024-05-28
Databases · Computer Science
Distributed Evaluation of Graph Queries using Recursive Relational Algebra
Sarah Chlyah, Pierre Genevès, Nabil Layaïda
2025-04-01
Artificial Intelligence · Computer Science
Incremental Probabilistic Inference
Bruce D'Ambrosio
2013-03-08
Databases · Computer Science
Data-graph repairs: the preferred approach
Sergio Abriola, Santiago Cifuentes, Nina Pardal, Edwin Pin
2023-07-14