ask others

28. PODS 2009: Providence, Rhode Island, USA

> Home > Conferences and Workshops > PODS

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/2009
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/2009
Jan Paredaens, Jianwen Su:
Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA. ACM 2009, ISBN 978-1-60558-553-6

Opening and invited talk

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/DalviKPRTBKM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/DalviKPRTBKM09
Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu:
A web of concepts. 1-12

Schema mappings

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/Marnette09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/Marnette09
Bruno Marnette:
Generalized schema-mappings: from termination to tractability. 13-22
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/FaginKPT09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/FaginKPT09
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Reverse data exchange: coping with nulls. 23-32
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/AmanoLM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/AmanoLM09
Shun'ichi Amano, Leonid Libkin, Filip Murlak:
XML schema mappings. 33-42

Awards

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/BeeriKP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/BeeriKP09
Catriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou:
The ACM PODS Alberto O. Mendelzon test-of-time-award 2009. 43
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/GottlobLV09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/GottlobLV09
Georg Gottlob, Stephanie Tien Lee, Gregory Valiant:
Size and treewidth bounds for conjunctive queries. 45-54
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/Parys09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/Parys09
Pawel Parys:
XPath evaluation in linear time with polynomial combined complexity. 55-64

Invited tutorial 1

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/Libkin09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/Libkin09
Leonid Libkin:
The finite model theory toolbox of a database theoretician. 65-76

Extended models

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/CaliGL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/CaliGL09
Andrea Calì, Georg Gottlob, Thomas Lukasiewicz:
A general datalog-based framework for tractable query answering over ontologies. 77-86
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/AbiteboulBM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/AbiteboulBM09
Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu:
Satisfiability and relevance for queries over active documents. 87-96
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/FanG09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/FanG09
Wenfei Fan, Floris Geerts:
Relative information completeness. 97-106
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/RastogiHMS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/RastogiHMS09
Vibhor Rastogi, Michael Hay, Gerome Miklau, Dan Suciu:
Relationship privacy: output perturbation for queries with joins. 107-116

Data analysis and optimization

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/KirschMPPUV09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/KirschMPPUV09
Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin:
An efficient rigorous approach for identifying statistically significant frequent itemsets. 117-126
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/ChierichettiKV09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/ChierichettiKV09
Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii:
Similarity caching. 127-136
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/AgarwalCTY09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/AgarwalCTY09
Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi:
Indexing uncertain data. 137-146

Stream processing

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/BravermanOZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/BravermanOZ09
Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo:
Optimal sampling from sliding windows. 147-156
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/BerindeCIS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/BerindeCIS09
Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss:
Space-optimal heavy hitters with strong error bounds. 157-166
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/YiZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/YiZ09
Ke Yi, Qin Zhang:
Optimal tracking of distributed heavy hitters and quantiles. 167-174

Invited tutorial 2

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/Arge09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/Arge09
Lars Arge:
Worst-case efficient range search indexing: invited tutorial. 175-176

Indexing

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/PaghS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/PaghS09
Rasmus Pagh, Srinivasa Rao Satti:
Secondary indexing in one dimension: beyond b-trees and bitmap indexes. 177-186
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/Yi09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/Yi09
Ke Yi:
Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes. 187-196

Query evaluation and optimization

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/Figueira09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/Figueira09
Diego Figueira:
Satisfiability of downward XPath with data equality tests. 197-206
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/DeHaan09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/DeHaan09
David DeHaan:
Equivalence of nested queries with mixed semantics. 207-216
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/ChirkovaG09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/ChirkovaG09
Rada Chirkova, Michael R. Genesereth:
Equivalence of SQL queries in presence of embedded dependencies. 217-226

XML

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/CohenKS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/CohenKS09
Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv:
Running tree automata on probabilistic XML. 227-236
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/BarceloLPS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/BarceloLPS09
Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo:
XML with incomplete information: models, properties, and query answering. 237-246
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/AbiteboulGM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/AbiteboulGM09
Serge Abiteboul, Georg Gottlob, Marco Manna:
Distributed XML design. 247-258

Uncertain data

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/LiD09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/LiD09
Jian Li, Amol Deshpande:
Consensus answers for queries over probabilistic databases. 259-268
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/GuhaM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/GuhaM09
Sudipto Guha, Kamesh Munagala:
Exceeding expectations and clustering uncertain data. 269-278
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/AtallahQ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/AtallahQ09
Mikhail J. Atallah, Yinian Qi:
Computing all skyline probabilities for uncertain data. 279-287

maintained by

at