PODS A*

26 papers

YearTitle / Authors
2014A dichotomy for non-repeating queries with negation in probabilistic databases.
Robert Fink, Dan Olteanu
2014A dynamic I/O-efficient structure for one-dimensional top-k range reporting.
Yufei Tao
2014All-distances sketches, revisited: HIP estimators for massive graphs analysis.
Edith Cohen
2014Beyond worst-case analysis for joins with minesweeper.
Hung Q. Ngo, Dung T. Nguyen, Christopher Ré, Atri Rudra
2014Categorical range maxima queries.
Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
2014Cleaning inconsistencies in information extraction via prioritized repairs.
Ronald Fagin, Benny Kimelfeld, Frederick Reiss, Stijn Vansummeren
2014Composable core-sets for diversity and coverage maximization.
Piotr Indyk, Sepideh Mahabadi, Mohammad Mahdian, Vahab S. Mirrokni
2014Containment and equivalence of well-designed SPARQL.
Reinhard Pichler, Sebastian Skritek
2014Cost-oblivious storage reallocation.
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2014Counting solutions to conjunctive queries: structural and hybrid tractability.
Gianluigi Greco, Francesco Scarcello
2014Database principles in information extraction.
Benny Kimelfeld
2014Does query evaluation tractability help query containment?
Pablo Barceló, Miguel Romero, Moshe Y. Vardi
2014Enumerating answers to first-order queries over databases of low degree.
Arnaud Durand, Nicole Schweikardt, Luc Segoufin
2014Expressive languages for querying the semantic web.
Marcelo Arenas, Georg Gottlob, Andreas Pieris
2014Expressiveness of guarded existential rule languages.
Georg Gottlob, Sebastian Rudolph, Mantas Simkus
2014Generating low-cost plans from proofs.
Michael Benedikt, Balder ten Cate, Efthymia Tsamoura
2014Incomplete data: what went wrong, and how to fix it.
Leonid Libkin
2014Independent range sampling.
Xiaocheng Hu, Miao Qiao, Yufei Tao
2014Is min-wise hashing optimal for summarizing set intersection?
Rasmus Pagh, Morten Stöckel, David P. Woodruff
2014Model-data Ecosystems: challenges, tools, and trends.
Peter J. Haas
2014Nested dependencies: structure and reasoning.
Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov
2014On scale independence for querying big data.
Wenfei Fan, Floris Geerts, Leonid Libkin
2014Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS'14, Snowbird, UT, USA, June 22-27, 2014
Richard Hull, Martin Grohe
2014Skew in parallel query processing.
Paul Beame, Paraschos Koutris, Dan Suciu
2014The input/output complexity of triangle enumeration.
Rasmus Pagh, Francesco Silvestri
2014Weaker forms of monotonicity for declarative networking: a more fine-grained answer to the calm-conjecture.
Tom J. Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn