A dichotomy in the complexity of deletion propagation with functional dependencies
- Benny Kimelfeld
- 2012
- SIGMOD/PODS 2012
Conference paper
Publications
4 results at SIGMOD/PODS 2012
Space-efficient estimation of statistics over sub-sampled streams
- Andrew McGregor
- A. Pavan
- et al.
- 2012
- SIGMOD/PODS 2012
Conference paperRectangle-efficient aggregation in spatial data streams
- Srikanta Tirthapura
- David Woodruff
- 2012
- SIGMOD/PODS 2012
Conference paperLocal transformations and conjunctive-query equivalence
- Ronald Fagin
- Phokion G. Kolaitis
- 2012
- SIGMOD/PODS 2012
Conference paper