ACM SIGMOD Athens, Greece, 2011
sigmod pods logo

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