PODS - Accepted Research Papers
Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information
Edith Cohen and Haim Kaplan
On Provenance Minimization
Yael Amsterdamer, Daniel Deutch, Tova Milo and Val Tannen
Finding a Minimal Tree Pattern Under Neighborhood Constraints
Benny Kimelfeld and Yehoshua Sagiv
Maximizing Conjunctive Views in Deletion Propagation
Benny Kimelfeld, Jan Vondrak and Ryan Williams
Rewrite Rules for Search Database Systems
Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan and Shivakumar Vaithyanathan
Space-efficient Substring Occurrence Estimation
Alessio Orlandi and Rossano Venturini
Provenance for Aggregate Queries
Yael Amsterdamer, Daniel Deutch and Val Tannen
Finding Skylines in External Memory: Worst-case Efficient, Finally
Cheng Sheng and Yufei Tao
Beyond Simple Aggregates: Indexing for Summary Queries
Zhewei Wei and Ke Yi
New Results on Two-dimensional Orthogonal Range Aggregation in External Memory
Cheng Sheng and Yufei Tao
The complexity of text-preserving XML transformations
Timos Antonopoulos, Wim Martens and Frank Neven
Relational transducers for declarative networking
Tom Ameloot, Frank Neven and Jan Van den Bussche
On the Complexity of Privacy-Preserving Complex Event Processing
Yeye He, Siddharth Barman, Di Wang and Jeffrey Naughton
Querying Graph Patterns
Pablo Barceló, Leonid Libkin and Juan L. Reutter
Incomplete Information and Certain Answers in General Data Models
Leonid Libkin
Determining Relevance of Accesses at Runtime
Michael Benedikt, Georg Gottlob and Pierre Senellart
A rule-based language for Web data management
Serge Abiteboul, Meghyn Bienvenu, Alban Galland and Emilien Antoine
Efficient evaluation for a temporal logic on changing XML documents
Mikolaj Bojanczyk and Diego Figueira
Determining the Currency of Data
Wenfei Fan, Floris Geerts and Jef Wijsen
Provenance Views for Module Privacy
Susan Davidson, Sanjeev Khanna, Tova Milo, Debmalya Panigrahi and Sudeepa Roy
Parallel Evaluation of Conjuctive Queries
Paraschos Koutris and Dan Suciu
FIFO Indexes
Cheng Sheng and Yufei Tao
Data Exchange beyond Complete Data
Marcelo Arenas, Jorge Pérez and Juan L. Reutter
Pan-Private Algorithms Via Statistics on Sketches
Darakhshan Mir, S. Muthukrishnan, Aleksandar Nikolov and Rebecca Wright
Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems
Hossein Jowhari, Mert Saglam and Gabor Tardos
