[PDF][PDF] Kùzu graph database management system

X Feng, G **, Z Chen, C Liu, S Salihoğlu - The Conference on Innovative …, 2023 - vldb.org
Datasets and workloads of popular applications that use graph database management
systems (GDBMSs) require a set of storage and query processing features that RDBMSs do …

The LDBC social network benchmark: Business intelligence workload

G Szárnyas, J Waudby, BA Steer, D Szakállas… - Proceedings of the …, 2022 - dl.acm.org
The Social Network Benchmark's Business Intelligence workload (SNB BI) is a
comprehensive graph OLAP benchmark targeting analytical data systems capable of …

Distributed evaluation of subgraph queries using worstcase optimal lowmemory dataflows

K Ammar, F McSherry, S Salihoglu… - arxiv preprint arxiv …, 2018 - arxiv.org
We study the problem of finding and monitoring fixed-size subgraphs in a continually
changing large-scale graph. We present the first approach that (i) performs worst-case …

Geco: Quality counterfactual explanations in real time

M Schleich, Z Geng, Y Zhang, D Suciu - arxiv preprint arxiv:2101.01292, 2021 - arxiv.org
Machine learning is increasingly applied in high-stakes decision making that directly affect
people's lives, and this leads to an increased demand for systems to explain their decisions …

Free join: Unifying worst-case optimal and traditional joins

YR Wang, M Willsey, D Suciu - Proceedings of the ACM on Management …, 2023 - dl.acm.org
Over the last decade, worst-case optimal join (WCOJ) algorithms have emerged as a new
paradigm for one of the most fundamental challenges in query processing: computing joins …

Distributed subgraph matching on timely dataflow

L Lai, Z Qing, Z Yang, X **, Z Lai, R Wang… - Proceedings of the …, 2019 - dl.acm.org
Recently there emerge many distributed algorithms that aim at solving subgraph matching at
scale. Existing algorithm-level comparisons failed to provide a systematic view of distributed …

Data provenance

B Glavic - Foundations and Trends® in Databases, 2021 - nowpublishers.com
Data provenance has evolved from a niche topic to a mainstream area of research in
databases and other research communities. This article gives a comprehensive introduction …

A layered aggregate engine for analytics workloads

M Schleich, D Olteanu, M Abo Khamis… - Proceedings of the …, 2019 - dl.acm.org
This paper introduces LMFAO (Layered Multiple Functional Aggregate Optimization), an in-
memory optimization and execution engine for batches of aggregates over the input …

The LDBC social network benchmark

R Angles, JB Antal, A Averbuch, A Birler… - arxiv preprint arxiv …, 2020 - arxiv.org
The Linked Data Benchmark Council's Social Network Benchmark (LDBC SNB) is an effort
intended to test various functionalities of systems used for graph-like data management. For …

LSQB: a large-scale subgraph query benchmark

A Mhedhbi, M Lissandrini, L Kuiper, J Waudby… - Proceedings of the 4th …, 2021 - dl.acm.org
We introduce LSQB, a new large-scale subgraph query benchmark. LSQB tests the
performance of database management systems on an important class of subgraph queries …