PODS 2015: Accepted Papers
- Jonathan Ullman. Private Multiplicative Weights Beyond Linear Queries
- Georg Gottlob, Reinhard Pichler and Emanuel Sallinger. Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability
- Xiaocheng Hu, Miao Qiao and Yufei Tao. External Memory Stream Sampling
- Mario Alviano and Andreas Pieris. Default Negation for Non-Guarded Existential Rules
- Tom J. Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven and Thomas Schwentick. Parallel-Correctness and Transferability for Conjunctive Queries
- Paul Beame, Guy Van den Broeck, Eric Gribkoff and Dan Suciu. Symmetric Weighted First-Order Model Counting
- Michael Kapralov. Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search
- Ronald Fagin, Benny Kimelfeld and Phokion Kolaitis. Dichotomies in the Complexity of Preferred Repairs
- Sudipto Guha, Andrew McGregor and David Tench. Vertex and Hyperedge Connectivity in Dynamic Graph Streams
- M Praveen and B Srivathsan. Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?
- Balder Ten Cate, Cristina Civili, Evgeny Sherkhonov and Wang-Chiew Tan. High-Level Why-Not Explanations using Ontologies
- Wojciech Czerwiński, Wim Martens, Paweł Parys and Marcin Przybyłko. The (Almost) Complete Guide to Tree Pattern Containment
- Pablo Barceló, Reinhard Pichler and Sebastian Skritek. Efficient Evaluation and Approximation of Well-designed Pattern Trees
- Xiaocheng Hu, Miao Qiao and Yufei Tao. Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration
- Paraschos Koutris and Jef Wijsen. The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints
- Gosta Grahne, Ali Moallemi and Adrian Onet. Recovering Exchanged Data
- Wenfei Fan, Floris Geerts, Yang Cao, Ting Deng and Ping Lu Querying Big Data by Accessing Small Data
- Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Li and Ludwig Schmidt. Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms
- Marco Calautti, Georg Gottlob and Andreas Pieris. Chase Termination for Guarded Existential Rules
- Wim Martens, Frank Neven, Matthias Niewerth and Thomas Schwentick. BonXai: Combining the Simplicity of DTD with the Expressiveness of XML Schema
- Benoit Groz and Tova Milo. Skyline Queries with Noisy Comparisons
- Mahmoud Abo Khamis, Hung Ngo, Christopher Re and Atri Rudra. Joins via Geometric Resolutions: Worst-case and Beyond
- Rahul Saladi and Yufei Tao. On Top-k Range Reporting in 2D Space
- Ian Munro, Yakov Nekrich and Jeff Vitter. Dynamic Data Structures for Document Collections and Graphs
- Dirk Van Gucht, Ryan Williams, David Woodruff and Qin Zhang. The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication
