11 citations · 46 across the 22 of their papers we have counts for
22 papers · 1 filter
Efficient Query Repair for Aggregate Constraints
Shatha Algarni, Boris Glavic, Seokki Lee +1
In many real-world scenarios, query results must satisfy domain-specific constraints. For instance, a minimum percentage of interview candidates selected based on their qualificati…
In-memory Incremental Maintenance of Provenance Sketches [extended version]
Pengyuan Li, Boris Glavic, Dieter Gawlick +4
Provenance-based data skipping compactly over-approximates the provenance of a query using so-called provenance sketches and utilizes such sketches to speed-up the execution of sub…
Cost-based Selection of Provenance Sketches for Data Skipping
Ziyu Liu, Boris Glavic
Provenance sketches, light-weight indexes that record what data is needed (is relevant) for answering a query, can significantly improve performance of important classes of queries…
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data (Extended version)
Su Feng, Boris Glavic, Oliver Kennedy
Uncertainty arises naturally inmany application domains due to, e.g., data entry errors and ambiguity in data cleaning. Prior work in incomplete and probabilistic databases has inv…
Computing expected multiplicities for bag-TIDBs with bounded multiplicities
Su Feng, Boris Glavic, Aaron Huber +2
In this work, we study the problem of computing a tuple's expected multiplicity over probabilistic databases with bag semantics (where each tuple is associated with a multiplicity)…
Efficient Answering of Historical What-if Queries
Felix S. Campbell, Bahareh Sadat Arab, Boris Glavic
We introduce historical what-if queries, a novel type of what-if analysis that determines the effect of a hypothetical change to the transactional history of a database. For exampl…
Provenance-based Data Skipping (TechReport)
Xing Niu, Ziyu Liu, Pengyuan Li +1
Database systems analyze queries to determine upfront which data is needed for answering them and use indexes and other physical design techniques to speed-up access to that data.…
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs (extended version)
Chenjie Li, Zhengjie Miao, Qitian Zeng +2
In many data analysis applications, there is a need to explain why a surprising or interesting result was produced by a query. Previous approaches to explaining results have direct…
To not miss the forest for the trees -- a holistic approach for explaining missing answers over nested data (extended version)
Ralf Diestelkaemper, Seokki Lee, Melanie Herschel +1
Query-based explanations for missing answers identify which operators of a query are responsible for the failure to return a missing answer of interest. This type of explanations h…
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds (extended version)
Su Feng, Aaron Huber, Boris Glavic +1
Certain answers are a principled method for coping with the uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude…
Approximate Summaries for Why and Why-not Provenance (Extended Version)
Seokki Lee, Bertram Ludaescher, Boris Glavic
Why and why-not provenance have been studied extensively in recent years. However, why-not provenance, and to a lesser degree why provenance, can be very large resulting in severe…
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers (extended version)
Su Feng, Aaron Huber, Boris Glavic +1
Certain answers are a principled method for coping with uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude use…
Snapshot Semantics for Temporal Multiset Relations (Extended Version)
Anton Dignös, Boris Glavic, Xing Niu +2
Snapshot semantics is widely used for evaluating queries over temporal data: temporal relations are seen as sequences of snapshot relations, and queries are evaluated at each snaps…
HRDBMS: Combining the Best of Modern and Traditional Relational Databases
Jason Arnold, Boris Glavic, Ioan Raicu
HRDBMS is a novel distributed relational database that uses a hybrid model combining the best of traditional distributed relational databases and Big Data analytics platforms such…
PUG: A Framework and Practical Implementation for Why & Why-Not Provenance (extended version)
Seokki Lee, Bertram Ludaescher, Boris Glavic
Explaining why an answer is (or is not) returned by a query is important for many applications including auditing, debugging data and queries, and answering hypothetical questions…
Heuristic and Cost-based Optimization for Diverse Provenance Tasks
Xing Niu, Raghav Kapoor, Boris Glavic +4
A well-established technique for capturing database provenance as annotations on data is to instrument queries to propagate such annotations. However, even sophisticated query opti…
Debugging Transactions and Tracking their Provenance with Reenactment
Xing Niu, Bahareh Sadat Arab, Seokki Lee +6
Debugging transactions and understanding their execution are of immense importance for developing OLAP applications, to trace causes of errors in production systems, and to audit t…
Efficiently Computing Provenance Graphs for Queries with Negation
Seokki Lee, Sven Koehler, Bertram Ludaescher +1
Explaining why an answer is in the result of a query or why it is missing from the result is important for many applications including auditing, debugging data and queries, and ans…
Optimizing Provenance Computations
Xing Niu, Boris Glavic
Data provenance is essential for debugging query results, auditing data in cloud environments, and explaining outputs of Big Data analytics. A well-established technique is to repr…
Reenactment for Read-Committed Snapshot Isolation
Bahareh Sadat Arab, Dieter Gawlick, Vasudha Krishnaswamy +2
Provenance for transactional updates is critical for many applications such as auditing and debugging of transactions. Recently, we have introduced MV-semirings, an extension of th…
The Exception that Improves the Rule
Juliana Freire, Boris Glavic, Oliver Kennedy +1
The database community has developed numerous tools and techniques for data curation and exploration, from declarative languages, to specialized techniques for data repair, and mor…
Mimir: Bringing CTables into Practice
Arindam Nandi, Ying Yang, Oliver Kennedy +4
The present state of the art in analytics requires high upfront investment of human effort and computational resources to curate datasets, even before the first query is posed. So-…