\documentclass[sigconf]{acmart} \usepackage{algpseudocode} \usepackage{algorithm} \usepackage{tikz} \usepackage{tikz-qtree} \usepackage{comment} \usepackage{amsmath} % \usepackage{amssymb} %\let\proof\relax % \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[disable]{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} % \usepackage{bbold} \graphicspath{ {figures/} } %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \input{macros} % Copyright \setcopyright{none} %\setcopyright{acmcopyright} %\setcopyright{acmlicensed} % \setcopyright{rightsretained} %\setcopyright{usgov} %\setcopyright{usgovmixed} %\setcopyright{cagov} %\setcopyright{cagovmixed} % DOI \acmDOI{10.475/123_4} % ISBN \acmISBN{123-4567-24-567/08/06} %Conference \acmConference[WOODSTOCK'97]{ACM Woodstock conference}{July 1997}{El Paso, Texas USA} \acmYear{1997} \copyrightyear{2016} \acmArticle{4} \acmPrice{15.00} %%%%%%%%%%%%%%%%%%%% % \textbullet Modelling Uncertainty as Attribute-level Taints and its Relationship to Provenance} \title{Standard Operating Procedure in PDBs Considered Harmful} \subtitle{(for bags)} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \author{Su Feng, Boris Glavic} % \orcid{1234-5678-9012} \affiliation{% \institution{Illinois Institute of Technology} \country{USA} } \email{sfeng14@hawk.iit.edu,bglavic@iit.edu} \author{Aaron Huber, Oliver Kennedy, Atri Rudra} % \orcid{1234-5678-9012} \affiliation{% \institution{University at Buffalo} \country{USA} } \email{ahuber,okennedy,atri@buffalo.edu} % %%%%%%%%%%%%%%%%%%%% % \author{Su Feng} % % \orcid{1234-5678-9012} % \affiliation{% % \institution{Illinois Institute of Technology} % } % \email{sfeng14@hawk.iit.edu} % \author{Boris Glavic} % % \orcid{1234-5678-9012} % \affiliation{% % \institution{Illinois Institute of Technology} % } % \email{bglavic@iit.edu} % \author{Aaron Huber} % % \orcid{1234-5678-9012} % \affiliation{% % \institution{University at Buffalo} % } % \email{ahuber@buffalo.edu} % \author{Oliver Kennedy} % % \orcid{1234-5678-9012} % \affiliation{% % \institution{University at Buffalo} % } % \email{okennedy@buffalo.edu} % \author{Atri Rudra} % % \orcid{1234-5678-9012} % \affiliation{% % \institution{University at Buffalo} % } % \email{atri@buffalo.edu} \pagestyle{plain} \begin{document} \input{abstract} \lstset{language=sql} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % TECH REPORT TITLE PAGE %\input{tr/techreport_page.tex} \maketitle %%%%%%%%%%%%%%%%%%%% %\input{abstract} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %\input{prob_def} %\input{notation} %\input{analysis} %\input{est_bounds} %\input{combining} % %\input{instantiation} %\input{hash_const} %\input{exact} %\input{var_estj} %\input{pos} %\input{sop} %\input{davidscheme} \input{intro} \input{ra-to-poly} %\input{poly-form} \input{mult_distinct_p} \input{single_p} %\input{lin_sys} \input{approx_alg} % \input{bi_cancellation} \input{circuits-model-runtime} \input{related-work} \input{conclusions} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \bibliographystyle{plain} \bibliography{main} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % APPENDIX %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \clearpage \appendix \normalsize \input{hardness-app} \input{related-work-extra} % \input{glossary.tex} % \input{addproofappendix.tex} \end{document}