Skip to content

Commit 68112bb

Browse files
author
Jack Feser
authored
Update README.md
1 parent cb3715f commit 68112bb

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
1-
# Castor
1+
# Castor: Deductive Optimization of Relational Data Storage
22

3-
Read the paper: https://arxiv.org/abs/1903.03229
3+
> Optimizing the physical data storage and retrieval of data are two key database management problems. In this paper, we propose a language that can express a wide range of physical database layouts, going well beyond the row- and column-based methods that are widely used in database management systems. We use deductive synthesis to turn a high-level relational representation of a database query into a highly optimized low-level implementation which operates on a specialized layout of the dataset. We build a compiler for this language and conduct experiments using a popular database benchmark, which shows that the performance of these specialized queries is competitive with a state-of-the-art in memory compiled database system.
44
5-
Castor is a tool for generating static, specialized databases. Given a query and a dataset, it constructs a binary copy of the dataset and an executable version of the query. The query executable is specialized to the particular structure of the dataset.
5+
https://arxiv.org/abs/1903.03229
66

77
<p align="center">
88
<img src="overview.png?raw=true" width="300" height="375">

0 commit comments

Comments
 (0)