Rewrote the 'Concurrent Work' paragraph, including a citation, and other aspects of Grohe's work, comparing/contrasting with ours.

master
Aaron Huber 2022-04-19 08:18:07 -04:00
parent aabae13b75
commit 5ba5085f4b
5 changed files with 26 additions and 2 deletions

View File

@ -260,7 +260,7 @@ Bags, as we consider, are sufficient for production use, where bag-relational al
Our results show that bag-\abbrPDB\xplural can be competitive, laying the groundwork for probabilistic functionality in production database engines.
\mypar{Concurrent Work}
In work unpublished and independent of ours, Grohe, et. al. investigate \abbrBPDB\xplural in the context of infinite multiplicities, and show a dichotomy for the query evaluation problem over \abbrBPDB\xplural when computing the probability of an output tuple having at most a multiplicity of $k$. Their work, however, does not take into consideration the fine-grained analysis of computing the expected multiplicity of an output tuple.
In work unpublished and independent of ours, Grohe, et. al.~\cite{https://doi.org/10.48550/arxiv.2201.11524} investigate \abbrBPDB\xplural showing a dichotomy for the query evaluation problem over \abbrBPDB\xplural when computing the probability of an output tuple having at most a multiplicity of $k$. This work allows for unbounded multiplicities and therefore addresses the concern of a succinct representation of the distribution over infinitely many multiplicities. Our work in contrast assumes a finite bound on the multiplicities where we simply list the finitely many probability values. The work also observes that computing the expected value of an output tuple multiplicity is in polynomial time, but does not, as this work does, further look into the fine-grained analysis of computing this value.

View File

@ -2,7 +2,7 @@
%%% Do NOT edit. File created by BibTeX with style
%%% ACM-Reference-Format-Journals [18-Jan-2012].
\begin{thebibliography}{49}
\begin{thebibliography}{50}
%%% ====================================================================
%%% NOTE TO THE USER: you can override these defaults by providing
@ -335,6 +335,19 @@
\newblock
\bibitem[Grohe et~al\mbox{.}(2022)]%
{https://doi.org/10.48550/arxiv.2201.11524}
\bibfield{author}{\bibinfo{person}{Martin Grohe}, \bibinfo{person}{Peter
Lindner}, {and} \bibinfo{person}{Christoph Standke}.}
\bibinfo{year}{2022}\natexlab{}.
\newblock \bibinfo{title}{Probabilistic Query Evaluation with Bag Semantics}.
\newblock
\newblock
\urldef\tempurl%
\url{https://doi.org/10.48550/ARXIV.2201.11524}
\showDOI{\tempurl}
\bibitem[Imielinski and Lipski(1989)]%
{Imielinski1989IncompleteII}
\bibfield{author}{\bibinfo{person}{T. Imielinski} {and} \bibinfo{person}{W.

View File

@ -1,3 +1,14 @@
@misc{https://doi.org/10.48550/arxiv.2201.11524,
doi = {10.48550/ARXIV.2201.11524},
url = {https://arxiv.org/abs/2201.11524},
author = {Grohe, Martin and Lindner, Peter and Standke, Christoph},
keywords = {Databases (cs.DB), FOS: Computer and information sciences, FOS: Computer and information sciences},
title = {Probabilistic Query Evaluation with Bag Semantics},
publisher = {arXiv},
year = {2022},
copyright = {arXiv.org perpetual, non-exclusive license}
}
@INPROCEEDINGS{4497507,
author={Antova, Lyublena and Jansen, Thomas and Koch, Christoph and Olteanu, Dan},
booktitle={2008 IEEE 24th International Conference on Data Engineering},

BIN
main.pdf

Binary file not shown.

Binary file not shown.