Inference of shape graphs for graph databases

B Groz, A Lemay, S Staworko… - … on Database Theory …, 2022 - drops.dagstuhl.de
We investigate the problem of constructing a shape graph that describes the structure of a
given graph database. We employ the framework of grammatical inference, where the …

Threshold Queries in Theory and in the Wild

A Bonifati, S Dumbrava, G Fletcher, J Hidders… - arxiv preprint arxiv …, 2021 - arxiv.org
Threshold queries are an important class of queries that only require computing or counting
answers up to a specified threshold value. To the best of our knowledge, threshold queries …

Threshold queries

A Bonifati, S Dumbrava, G Fletcher, J Hidders… - ACM SIGMOD …, 2023 - dl.acm.org
Threshold queries are an important class of queries that only require computing or counting
answers up to a specified threshold value. To the best of our knowledge, threshold queries …