Skip to content

Commit

Permalink
Add reference to paper supplementary (#36)
Browse files Browse the repository at this point in the history
* Add stand-in reference for supplementary file part B

* Write introduction holding prototype citation
  • Loading branch information
MatBon01 authored Apr 25, 2023
1 parent f2d9fe4 commit c94e173
Show file tree
Hide file tree
Showing 2 changed files with 20 additions and 0 deletions.
14 changes: 14 additions & 0 deletions report/bibs/combined.bib
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,20 @@ @article{RelationalAlgebraByWayOfAdjunctions
url={http://dl.acm.org/citation.cfm?id=3236781},
doi={10.1145/3236781}
}
@article{RelationalAlgebraByWayOfAdjunctionsPrototypeImplementation,
author={Jeremy Gibbons and Fritz Henglein and Ralf Hinze and Nicolas Wu},
year={2018},
month={Jul 30,},
title={Relational algebra by way of adjunctions},
journal={Proceedings of ACM on programming languages},
volume={2},
number={ICFP},
pages={1-28},
abstract={Bulk types such as sets, bags, and lists are monads, and therefore support a notation for database queries based on comprehensions. This fact is the basis of much work on database query languages. The monadic structure easily explains most of standard relational algebra---specifically, selections and projections---allowing for an elegant mathematical foundation for those aspects of database query language design. Most, but not all: monads do not immediately offer an explanation of relational join or grouping, and hence important foundations for those crucial aspects of relational algebra are missing. The best they can offer is cartesian product followed by selection. Adjunctions come to the rescue: like any monad, bulk types also arise from certain adjunctions; we show that by paying due attention to other important adjunctions, we can elegantly explain the rest of standard relational algebra. In particular, graded monads provide a mathematical foundation for indexing and grouping, which leads directly to an efficient implementation, even of joins.},
isbn={2475-1421},
url={http://dl.acm.org/citation.cfm?id=3236781},
doi={10.1145/3236781}
}
@book{DatabaseSystems,
author={Hector Garcia-Molina and Jeffrey Ullman and Jennifer Widom},
year={2013},
Expand Down
6 changes: 6 additions & 0 deletions report/project/benchmark/implementation.tex
Original file line number Diff line number Diff line change
@@ -1,4 +1,10 @@
\section{Implementation}
We structure our implementation as a library, usually a file in a \texttt{Data}
module per data structure. We base a lot of the content on an example
implementation given in
\cite{RelationalAlgebraByWayOfAdjunctionsPrototypeImplementation}.
\todo{Write what I contributed}

\subsection{Pointed sets}
This section describes the types that declare instances of the
\texttt{PointedSet} type class.
Expand Down

0 comments on commit c94e173

Please sign in to comment.