master
Boris Glavic 2020-12-19 14:59:40 -06:00
parent 22e5af76db
commit 24ab0c041a
1 changed files with 18 additions and 86 deletions

104
main.bib
View File

@ -65,8 +65,6 @@ Christoph Koch},
@inproceedings{DBLP:conf/tapp/Zavodny11,
author = {Jakub Závodný},
booktitle = {TaPP},
editor = {Peter Buneman and
Juliana Freire},
title = {On Factorisation of Provenance Polynomials},
year = {2011}
}
@ -84,10 +82,6 @@ Juliana Freire},
Christoph Koch and
Dan Olteanu},
booktitle = {ICDE},
editor = {Rada Chirkova and
Asuman Dogac and
M. Tamer Özsu and
Timos K. Sellis},
pages = {1479--1480},
title = {MayBMS: Managing Incomplete Information with Probabilistic World-Set
Decompositions},
@ -148,12 +142,7 @@ Jennifer Widom},
@inproceedings{k-match,
author = {Radu Curticapean},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
booktitle = {ICALP},
pages = {352--363},
title = {Counting Matchings of Size k Is W[1]-Hard},
volume = {7965},
@ -184,29 +173,18 @@ Val Tannen},
year = {2007}
}
@article{factorized-db,
author = {Dan Olteanu and
Maximilian Schleich},
journal = {SIGMOD Rec.},
number = {2},
pages = {5--16},
title = {Factorized Databases},
volume = {45},
year = {2016}
}
@inproceedings{ngo-survey,
author = {Hung Q. Ngo},
booktitle = {Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles
of Database Systems, Houston, TX, USA, June 10-15, 2018},
editor = {Jan Van den Bussche and
Marcelo Arenas},
booktitle = {PODS},
pages = {111--124},
title = {Worst-Case Optimal Join Algorithms: Techniques, Results, and Open
Problems},
year = {2018}
}
@article{skew,
author = {Hung Q. Ngo and
Christopher Ré and
@ -246,9 +224,6 @@ Mohammad Amin Shokrollahi},
author = {Tsvi Kopelowitz and
Virginia Vassilevska Williams},
booktitle = {ICALP},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
pages = {74:1--74:16},
title = {Towards Optimal Set-Disjointness and Set-Intersection Data Structures},
volume = {168},
@ -354,15 +329,6 @@ Emanuela Merelli},
year = {2009}
}
@article{OS16,
author = {Olteanu, Dan and Schleich, Maximilian},
journal = {SIGMOD Record},
number = {2},
pages = {5--16},
title = {Factorized Databases},
volume = {45},
year = {2016}
}
@article{FO16,
author = {Robert Fink and Dan Olteanu},
@ -386,7 +352,7 @@ Emanuela Merelli},
@inproceedings{AB15c,
author = {Antoine Amarilli and Pierre Bourhis and Pierre Senellart},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II},
booktitle = {ICALP},
pages = {56--68},
title = {Provenance Circuits for Trees and Treelike Instances},
year = {2015}
@ -395,7 +361,6 @@ Emanuela Merelli},
@inproceedings{kenig-13-nclexpdc,
author = {Batya Kenig and Avigdor Gal and Ofer Strichman},
booktitle = {SUM},
editor = {Weiru Liu and V. S. Subrahmanian and Jef Wijsen},
pages = {219--232},
title = {A New Class of Lineage Expressions over Probabilistic Databases Computable in P-Time},
volume = {8078},
@ -405,7 +370,6 @@ Emanuela Merelli},
@inproceedings{cavallo-87-tpd,
author = {Roger Cavallo and Michael Pittarelli},
booktitle = {VLDB},
editor = {Peter M. Stocker and William Kent and Peter Hammersley},
pages = {71--81},
title = {The Theory of Probabilistic Databases},
year = {1987}
@ -414,7 +378,6 @@ Emanuela Merelli},
@inproceedings{roy-11-f,
author = {Sudeepa Roy and Vittorio Perduca and Val Tannen},
booktitle = {ICDT},
editor = {Tova Milo},
pages = {232--243},
title = {Faster query answering in probabilistic databases using read-once functions},
year = {2011}
@ -487,38 +450,29 @@ Emanuela Merelli},
volume = 26,
number = 1,
pages = {5--30},
year = 2017,
doi = {10.1007/s00778-016-0434-5},
url = {https://doi.org/10.1007/s00778-016-0434-5},
bibsource = {dblp computer science bibliography, https://dblp.org},
biburl = {https://dblp.org/rec/journals/vldb/GatterbauerS17.bib},
timestamp = {Sun, 02 Jun 2019 20:52:24 +0200},
year = 2017
}
@inproceedings{fink-11,
author = {Robert Fink and Dan Olteanu},
booktitle = {ICDT},
editor = {Tova Milo},
pages = {174--185},
title = {On the optimal approximation of queries using tractable propositional languages},
year = {2011}
}
@article{jha-12-pdwm,
author = {Abhay Kumar Jha and Dan Suciu},
title = {Probabilistic Databases With Markoviews},
journal = {Proc. {VLDB} Endow.},
volume = {5},
number = {11},
pages = {1160--1171},
year = {2012},
doi = {10.14778/2350229.2350236},
url = {https://doi.org/10.14778/2350229.2350236},
bibsource = {dblp computer science bibliography, https://dblp.org},
biburl = {https://dblp.org/rec/journals/pvldb/JhaS12.bib},
timestamp = {Sat, 25 Apr 2020 13:59:35 +0200},
author = {Abhay Kumar Jha and Dan Suciu},
journal = {PVLDB},
number = {11},
pages = {1160--1171},
title = {Probabilistic Databases With Markoviews},
volume = {5},
year = {2012}
}
@conference{BD05,
author = {Boulos, J. and Dalvi, N. and Mandhani, B. and Mathur, S. and Re, C. and Suciu, D.},
booktitle = {SIGMOD},
@ -540,7 +494,6 @@ Emanuela Merelli},
@inproceedings{re-07-eftqevpd,
author = {Christopher Ré and Nilesh N. Dalvi and Dan Suciu},
booktitle = {ICDE},
editor = {Rada Chirkova and Asuman Dogac and M. Tamer Özsu and Timos K. Sellis},
pages = {886--895},
title = {Efficient Top-k Query Evaluation on Probabilistic Data},
year = {2007}
@ -553,41 +506,20 @@ Emanuela Merelli},
title = {Circuits for Datalog Provenance},
year = {2014}
}
@proceedings{DBLP:conf/iccad/1993,
editor = {Michael R. Lightner and
Jochen A. G. Jess},
title = {Proceedings of the 1993 IEEE/ACM International Conference on Computer-Aided
Design, 1993, Santa Clara, California, USA, November 7-11, 1993},
year = {1993}
}
@inproceedings{bahar-93-al,
author = {R. Iris Bahar and Erica A. Frohm and Charles M. Gaona and Gary
D. Hachtel and Enrico Macii and Abelardo Pardo and Fabio
Somenzi},
booktitle = {Proceedings of the 1993 IEEE/ACM International Conference on
Computer-Aided Design, 1993, Santa Clara, California, USA,
November 7-11, 1993},
booktitle = {ICCAD},
pages = {188--191},
title = {Algebraic decision diagrams and their applications},
year = {1993}
}
@proceedings{DBLP:conf/uai/2013,
editor = {Ann Nicholson and
Padhraic Smyth},
title = {Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial
Intelligence, UAI 2013, Bellevue, WA, USA, August 11-15, 2013},
year = {2013}
}
@inproceedings{gogate-13-smp,
author = {Vibhav Gogate and Pedro M. Domingos},
booktitle = {Proceedings of the Twenty-Ninth Conference on Uncertainty in
Artificial Intelligence, UAI 2013, Bellevue, WA, USA, August
11-15, 2013},
booktitle = {UAI},
title = {Structured Message Passing},
year = {2013}
}
@ -622,7 +554,7 @@ Study},
@article{yang:2015:pvldb:lenses,
author = {Yang, Ying and Meneghetti, Niccolò and Fehling, Ronny and Liu, Zhen Hua and Gawlick, Dieter and Kennedy, Oliver},
title = {Lenses: An On-Demand Approach to ETL},
journal = {pVLDB},
journal = {PVLDB},
volume = {8},
number = {12},
year = {2015},