2019-05-14 13:46:35 -04:00
|
|
|
|
|
|
|
\documentclass[sigconf]{acmart}
|
|
|
|
|
2019-07-15 11:59:08 -04:00
|
|
|
\usepackage{algpseudocode}
|
2020-08-13 18:58:48 -04:00
|
|
|
\usepackage{algorithm}
|
2020-09-09 12:11:05 -04:00
|
|
|
\usepackage{tikz}
|
2020-09-11 21:48:28 -04:00
|
|
|
\usepackage{tikz-qtree}
|
2019-07-15 15:37:20 -04:00
|
|
|
|
2019-05-14 13:46:35 -04:00
|
|
|
\usepackage{comment}
|
|
|
|
\usepackage{amsmath}
|
2020-06-26 17:27:52 -04:00
|
|
|
% \usepackage{amssymb}
|
2020-04-14 17:13:47 -04:00
|
|
|
%\let\proof\relax
|
2020-04-16 10:39:52 -04:00
|
|
|
%
|
2020-04-17 14:12:31 -04:00
|
|
|
|
2020-04-16 10:39:52 -04:00
|
|
|
\let\endproof\relax
|
2019-05-14 13:46:35 -04:00
|
|
|
\usepackage{amsthm}
|
|
|
|
\usepackage{mathtools}
|
|
|
|
\usepackage{etoolbox}
|
2019-06-07 15:38:01 -04:00
|
|
|
\usepackage{xstring} %for conditionals in \newcommand
|
2019-05-14 13:46:35 -04:00
|
|
|
|
|
|
|
\usepackage{stmaryrd}
|
|
|
|
\usepackage[normalem]{ulem}
|
|
|
|
\usepackage{subcaption}
|
|
|
|
\usepackage{booktabs}
|
|
|
|
\usepackage{todonotes}
|
|
|
|
\usepackage{graphicx}
|
|
|
|
\usepackage{listings}
|
2020-09-23 17:20:36 -04:00
|
|
|
%%%%%%%%%% 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^-----
|
|
|
|
|
2019-05-14 13:46:35 -04:00
|
|
|
\usepackage{fancyvrb}
|
|
|
|
\usepackage{caption}
|
|
|
|
\usepackage{subcaption}
|
|
|
|
\usepackage{braket}
|
|
|
|
\usepackage[inline]{enumitem}
|
|
|
|
\usepackage{xspace}
|
|
|
|
\usepackage{hyperref}
|
|
|
|
\usepackage{url}
|
|
|
|
\usepackage{cleveref}
|
|
|
|
% \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}
|
|
|
|
|
2020-11-24 16:12:56 -05:00
|
|
|
\title{Exact and Approximate Expectation Over Bag PDBs}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
%%%%%%%%%%%%%%%%%%%%
|
2020-11-19 09:43:22 -05:00
|
|
|
\author{Su Feng}
|
2019-05-14 13:46:35 -04:00
|
|
|
% \orcid{1234-5678-9012}
|
|
|
|
\affiliation{%
|
2020-11-19 09:43:22 -05:00
|
|
|
\institution{Illinois Institute of Technology}
|
2019-05-14 13:46:35 -04:00
|
|
|
}
|
2020-11-19 09:43:22 -05:00
|
|
|
\email{sfeng14@hawk.iit.edu}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
2020-11-19 09:43:22 -05:00
|
|
|
\author{Boris Glavic}
|
2019-05-14 13:46:35 -04:00
|
|
|
% \orcid{1234-5678-9012}
|
|
|
|
\affiliation{%
|
|
|
|
\institution{Illinois Institute of Technology}
|
|
|
|
}
|
2020-11-19 09:43:22 -05:00
|
|
|
\email{bglavic@iit.edu}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
2020-11-19 09:43:22 -05:00
|
|
|
\author{Aaron Huber}
|
2019-05-14 13:46:35 -04:00
|
|
|
% \orcid{1234-5678-9012}
|
|
|
|
\affiliation{%
|
|
|
|
\institution{University at Buffalo}
|
|
|
|
}
|
2020-11-19 09:43:22 -05:00
|
|
|
\email{ahuber@buffalo.edu}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
2020-11-19 09:43:22 -05:00
|
|
|
\author{Oliver Kennedy}
|
2019-05-14 13:46:35 -04:00
|
|
|
% \orcid{1234-5678-9012}
|
|
|
|
\affiliation{%
|
2020-11-19 09:43:22 -05:00
|
|
|
\institution{University at Buffalo}
|
2019-05-14 13:46:35 -04:00
|
|
|
}
|
2020-11-19 09:43:22 -05:00
|
|
|
\email{okennedy@buffalo.edu}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
2020-11-19 09:43:22 -05:00
|
|
|
\author{Atri Rudra}
|
2019-05-14 13:46:35 -04:00
|
|
|
% \orcid{1234-5678-9012}
|
|
|
|
\affiliation{%
|
|
|
|
\institution{University at Buffalo}
|
|
|
|
}
|
2020-11-19 09:43:22 -05:00
|
|
|
\email{atri@buffalo.edu}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2019-05-14 13:46:35 -04:00
|
|
|
|
|
|
|
\begin{document}
|
|
|
|
|
|
|
|
\lstset{language=sql}
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
% TECH REPORT TITLE PAGE
|
|
|
|
%\input{tr/techreport_page.tex}
|
|
|
|
|
|
|
|
|
|
|
|
\maketitle
|
|
|
|
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%
|
|
|
|
%\input{abstract}
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
2020-06-12 11:45:15 -04:00
|
|
|
%\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}
|
2020-12-02 16:30:42 -05:00
|
|
|
\input{abstract}
|
2020-11-16 12:10:35 -05:00
|
|
|
\input{intro}
|
2020-06-12 11:45:15 -04:00
|
|
|
\input{ra-to-poly}
|
|
|
|
\input{poly-form}
|
2020-08-04 15:30:57 -04:00
|
|
|
\input{approx_alg}
|
2020-11-02 12:59:17 -05:00
|
|
|
\input{bi_cancellation}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
2020-07-16 21:41:43 -04:00
|
|
|
\bibliographystyle{plain}
|
2020-11-18 11:00:14 -05:00
|
|
|
\bibliography{aaron.bib}
|
2019-05-14 13:46:35 -04:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
% APPENDIX
|
|
|
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
|
|
% \clearpage
|
|
|
|
% \appendix
|
|
|
|
% \normalsize
|
|
|
|
% \input{glossary.tex}
|
|
|
|
% \input{addproofappendix.tex}
|
|
|
|
\end{document}
|
|
|
|
|
|
|
|
|
2020-09-07 12:30:07 -04:00
|
|
|
|
|
|
|
|
|
|
|
|