[图书][B] Querying graphs

A Bonifati, G Fletcher, H Voigt, N Yakovets - 2018 - books.google.com
Graph data modeling and querying arises in many practical application domains such as
social and biological networks where the primary focus is on concepts and their …

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 …

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 …

[PDF][PDF] KÙZU graph database management system

X Feng, G Jin, Z Chen, C Liu, S Salihoğlu - CIDR, 2023 - cs.uwaterloo.ca
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 subgraph matching on timely dataflow

L Lai, Z Qing, Z Yang, X Jin, 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 …

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 …

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 …

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 …

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 …