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 …
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 …
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 Social Network Benchmark's Business Intelligence workload (SNB BI) is a comprehensive graph OLAP benchmark targeting analytical data systems capable of …
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 …
This paper introduces LMFAO (Layered Multiple Functional Aggregate Optimization), an in- memory optimization and execution engine for batches of aggregates over the input …
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 …
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 …
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 …