paper-HILDA-2016-Spreadsheets/sections/related.tex
2016-04-25 00:04:46 -04:00

26 lines
3.1 KiB
TeX

%!TEX root = ../main.tex
Spreadsheet style interfaces for relational data have been of interest to researchers and practitioners alike for some time now.
In \cite{Tyszkiewicz:2010:SRD:1807167.1807191}, Tyszkiewicz demonstrated an embedding of SQL into spreadsheet formula semantics.
Furthermore, Excel already includes minimal database integration capabilities, and there exists a spectrum of existing attempts at hybrid environments~\cite{Bakke:2011:SUI:1978942.1979313, bakke2011schema, Kandel:2011:WIV:1978942.1979444, Bendre:2015:DUD:2824032.2824121,Liu:2009:SAD:1546683.1547431}.
\tinysection{Spreadsheets with Workflows}
Trifacta/Wrangler~\cite{Kandel:2011:WIV:1978942.1979444} is one of the more spiritually similar. As in \sysname, users generate curation workflows by directly editing data. However, unlike \sysname, there is no support for singleton operations in the workflow language; User edits must be generalized immediately through a helpful suggestion interface.
Query-by-Excel~\cite{Witkowski:2003:SRO:872757.872767,Witkowski:2005:QE:1083592.1083733} (QBX) provides support for cube-style queries operations in a spreadsheet-like environment. Although the goal is different, the mechanism is quite similar: QBX allows singleton outputs in the cube query, encoding them as \texttt{UPDATE} operations on the query output. However, QBX treats only query outputs as mutable, while source data is fixed; \langname is free of this limitation.
\tinysection{Relational Spreadsheets}
SheetMusiq~\cite{Liu:2009:SAD:1546683.1547431} uses a semantics for relational queries over spreadsheets. Though superficially similar to \langname, it assumes static data, and does not attempt to preserve formula semantics through queries.
Related Worksheets~\cite{Bakke:2011:SUI:1978942.1979313, bakke2011schema} provides a spreadsheet UI for structured relational data, focusing in particular on enabling strongly typed data and foreign key references. However, although editing cells is permitted, the work does not address cell formulas.
DataSpread~\cite{Bendre:2015:DUD:2824032.2824121} extends spreadsheets with relational database functionality: structured query support and a scalable relational engine for a backend. By comparison, \langname starts with a structured relational data model and extends it with the illusion of freeform editing.
\tinysection{Inspiration}
The idea of generalizing singleton operations is based on Query by Example~\cite{Zloof:1975:QE:1499949.1500034}, as well as Query by Explanation~\cite{Deutch:2016aa}. As individual operations are grouped together, the system can, in effect, learn to describe what the user is attempting to accomplish. We plan to draw heavily on work in this area to develop \sysname's generalization engine.
Two other areas we have drawn on heavily for the design of \sysname are scientific workflows~\cite{SV08,CF12a,AD11c,DC07}, which form the basis for the notebook-style interface; as well as
reenactment~\cite{AG14a,AG16}, which forms the basis for \langname scripts.
%%% Local Variables:
%%% mode: latex
%%% TeX-master: "../main"
%%% End: