Concept
Datalog
Related publications (38)
HyperLogLog: Exponentially Bad in Adversarial Settings
Computing the count of distinct elements in large data sets is a common task but naive approaches are memory-expensive. The HyperLogLog (HLL) algorithm (Flajolet et al., 2007) estimates a data set's cardinality while using significantly less memory than a ...
IEEE COMPUTER SOC2022Columnar Storage Optimization and Caching for Data Lakes
As a unified data repository, data lake plays a vital role in enterprise data management and analysis. It composes the raw files into tables that are processed in-situ by various computation engines and applications. Therefore, the read performance of the ...
2022Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation
Single-round multiway join algorithms first reshuffle data over many servers and then evaluate the query at hand in a parallel and communication-free way. A key question is whether a given distribution policy for the reshuffle is adequate for computing a g ...
ASSOC COMPUTING MACHINERY2019Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane
Anastasia Ailamaki, Eleni Tzirita Zacharatou, Haoqiong Bian
The recent explosion in the number and size of spatio-temporal data sets from urban environments and social sensors creates new opportunities for data-driven approaches to understand and improve cities. Visual analytics systems like Urbane aim to empower d ...
2018How to Architect a Query Compiler
Christoph Koch, Ioannis Klonatos, Amir Shaikhha, Lionel Emile Vincent Parreaux, Mohammad Dashti Rahmat Abadi, Lewis Alexander Brown
This paper studies architecting query compilers. The state of the art in query compiler construction is lagging behind that in the compilers field. We attempt to remedy this by exploring the key causes of technical challenges in need of well founded soluti ...
2016Building Efficient Query Engines in a High-Level Language
Christoph Koch, Ioannis Klonatos, Amir Shaikhha
Abstraction without regret refers to the vision of using high-level programming languages for systems development without experiencing a negative impact on performance. A database system designed according to this vision offers both increased productivity ...
2016