paper-BagRelationalPDBsAreHard/main.tex

\documentclass[a4paper]{lipics-v2021}

%cell spacing for figure with circuit representation in table; currently did not work
%\usepackage{cellspace}
%\setlength\cellspacetoplimit{50pt}
%\setlength\cellspacebottomlimit{50pt}
\usepackage{caption}%caption for table
\usepackage{booktabs}
\usepackage{bm}%for math mode bold font
\usepackage{relsize}%\mathlarger

\usepackage{algpseudocode}
\usepackage{algorithm}
\usepackage{tikz}
\usepackage{tikz-qtree}

\usepackage{comment}
\usepackage{amsmath}


\let\endproof\relax
\usepackage{amsthm}
\usepackage{mathtools}
\usepackage{etoolbox}
\usepackage{xstring} %for conditionals in \newcommand

\usepackage{stmaryrd}
\usepackage[normalem]{ulem}
\usepackage{subcaption}
\usepackage{booktabs}
\usepackage{todonotes}
\usepackage{graphicx}
\usepackage{listings}
%%%%%%%%%% SQL + proveannce listing settings
\lstdefinestyle{psql}
{
tabsize=2,
basicstyle=\small\upshape\ttfamily,
language=SQL,
morekeywords={PROVENANCE,BASERELATION,INFLUENCE,COPY,ON,TRANSPROV,TRANSSQL,TRANSXML,CONTRIBUTION,COMPLETE,TRANSITIVE,NONTRANSITIVE,EXPLAIN,SQLTEXT,GRAPH,IS,ANNOT,THIS,XSLT,MAPPROV,cxpath,OF,TRANSACTION,SERIALIZABLE,COMMITTED,INSERT,INTO,WITH,SCN,UPDATED,LENS,SCHEMA_MATCHING,string,WINDOW,max,OVER,PARTITION,FIRST_VALUE,WITH},
extendedchars=false,
keywordstyle=\bfseries,
mathescape=true,
escapechar=@,
sensitive=true
}
\lstset{style=psql}
%%%%%%%%%%%%%%%%%%BORROWED FROM UADB paper^-----

\usepackage{fancyvrb}
\usepackage{caption}
\usepackage{subcaption}
\usepackage{braket}
\usepackage[inline]{enumitem}
\usepackage{xspace}
\usepackage{hyperref}
\usepackage{url}
\usepackage{cleveref}
\usepackage{color}
\graphicspath{ {figures/} }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\usepackage{outlines}%For outline capabilities as we map out a new Introduction
\usepackage{enumitem}%used in tandem with outlines package

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\input{macros}

% reference names
\crefname{example}{ex.}{ex.}
\Crefname{example}{Ex.}{Ex.}
\Crefname{figure}{Fig.}{Fig.}
\Crefname{section}{Sec.}{Sec.}
\Crefname{definition}{Def.}{Def.}
\Crefname{theorem}{Thm.}{Thm.}
\Crefname{lemma}{Lem.}{Lem.}
\crefname{equation}{eq.}{eq.}
\Crefname{equation}{Eq.}{Eq.}


%%%%%%%%%%%%%%%%%%%%



\title{Standard Operating Procedure in Bag PDB Queries Considered Harmful}
\titlerunning{Bag PDB Queries}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\author{Su Feng}{Illinois Institute of Technology, Chicago, USA}{sfeng14@hawk.iit.edu}{}{}{}
\author{Boris Glavic}{Illinois Institute of Technology, USA}{bglavic@iit.edu}{}{}{}
\author{Aaron Huber}{University at Buffalo, USA}{ahuber@buffalo.edu}{}{}{}
\author{Oliver Kennedy}{University at Buffalo, USA}{okennedy@buffalo.edu}{}{}{}
\author{Atri Rudra}{University at Buffalo, USA}{atri@buffalo.edu}{}{}{}

\authorrunning{S. Feng, B. Glavic, A. Huber, O. Kennedy, A. Rudra}
\Copyright{Aaron Huber, Oliver Kennedy, Atri Rudra, Su Feng, Boris Glavic}
\ccsdesc{Information systems~Incomplete data}
\keywords{PDB, bags, polynomial, boolean formula, etc.}
%\acknowledgements{We thank Virginia Williams for showing us \Cref{eq:3p-3tri}, which greatly simplified our earlier proof of Lemma 3.8, and for graciously allowing us to use it.}

\EventEditors{John Q. Open and Joan R. Access}
\EventNoEds{2}
\EventLongTitle{42nd Conference on Very Important Topics (CVIT 2016)}
\EventShortTitle{CVIT 2016}
\EventAcronym{CVIT}
\EventYear{2016}
\EventDate{December 24--27, 2016}
\EventLocation{Little Whinging, United Kingdom}
\EventLogo{}
\SeriesVolume{42}
\ArticleNo{23}



\begin{document}
\lstset{language=sql}

\maketitle

\input{abstract}
\input{intro-rewrite-070921}
\input{intro-rewrite2}%ICDT 2nd Round submission
%\input{outline-intro-new}
%\input{intro-new}%ICDT 1st Round submission
% \input{intro}--PODS submission
\input{ra-to-poly}
\input{poly-form}
\input{prob-def}
\input{mult_distinct_p}
\input{single_p}
\input{approx_alg}
\input{circuits-model-runtime}
\input{related-work}
\input{conclusions}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\bibliographystyle{plainurl}
\bibliography{main}
\input{acknowledgements}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% APPENDIX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 \clearpage
 \appendix
 \normalsize
\input{appendix}
\input{related-work-extra}
\end{document}