1 citations · 2 across the 4 of their papers we have counts for
5 papers
Threshold Queries in Theory and in the Wild
Angela Bonifati, Stefania Dumbrava, George Fletcher +7
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 queri…
Containment of Shape Expression Schemas for RDF
Slawek Staworko, Piotr Wieczorek
We study the problem of containment for shape expression schemas (ShEx) for RDF graphs. We identify a subclass of ShEx that has a natural graphical representation in the form of sh…
RDF Graph Alignment with Bisimulation
Peter Buneman, Sławek Staworko
We investigate the problem of aligning two RDF databases, an essential problem in understanding the evolution of ontologies. Our approaches address three fundamental challenges: 1)…
On Injective Embeddings of Tree Patterns
Jakub Michaliszyn, Anca Muscholl, Sławek Staworko +2
We study three different kinds of embeddings of tree patterns: weakly-injective, ancestor-preserving, and lca-preserving. While each of them is often referred to as injective embed…
Learning XML Twig Queries
Sławomir Staworko, Piotr Wieczorek
We investigate the problem of learning XML queries, path queries and tree pattern queries, from examples given by the user. A learning algorithm takes on the input a set of XML doc…