|
Session 1: PODS Invited Talk
|
|
Chair: Tova Milo
|
 |
E-services: A Look Behind the Curtain
|
|
Rick Hull
|
 |
|
Session 2: Award Papers
|
|
Chair: Catriel Beeri
|
|
An Information-Theoretic Approach to Normal Forms for Relational and XML Data Best Paper
|
|
Marcelo Arenas, Leonid Libkin
|
|
|
Algorithms for Data Migration with Cloning Best Newcomer
|
|
Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan
|
|
|
Session 3: PODS Invited Tutorial
|
|
Chair: Surajit Chadhuri
|
|
Privacy in Data Systems
|
|
Rakesh Agrawal
|
|
|
Session 4: Views
|
|
Chair: Marie-Christine Rousset
|
|
Materializing Views with Minimal Size to Answer Queries
|
|
Rada Chirkova, Chen Li
|
|
|
The Impact of the Constant Complement Approach Towards View Updating
|
|
Jens Lechtenboerger
|
|
|
View-Based Query Containment
|
|
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi
|
|
|
The View Selection Problem for XML Content Based Routing
|
|
Ashish Kumar Gupta, Alon Y. Halevy, Dan Suciu
|
|
|
Session 5: Data Integration
|
|
Chair: Foto Afrati
|
|
Computing Full Disjunctions
|
|
Yaron Kanza, Yehoshua Sagiv
|
|
|
Data Exchange: Getting to the Core
|
|
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa
|
|
|
Session 6: Optimization
|
|
Chair: Victor Vianu
|
|
Soft Stratification for Magic Set Based Query Evaluation in Deductive Databases
|
|
Andreas Behrend
|
|
|
Query Containment and Rewriting Using Views for Regular Path Queries under Constraints
|
|
Gosta Grahne, Alex Thomo
|
|
|
Concise Descriptions of Subsets of Structured Sets
|
|
Alberto O. Mendelzon, Ken Q. Pu
|
|
|
On Producing Join Results Early
|
|
Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer
|
|
|
Session 7: XML
|
|
Chair: Gerhard Weikum
|
|
Correlating XML Data Streams Using Tree-Edit Distance Embeddings
|
|
Minos Garofalakis, Amit Kumar
|
|
|
Numerical Document Queries
|
|
Anca Muscholl, Thomas Schwentick, Helmut Seidl
|
|
|
Typing and querying XML documents: some complexity bounds
|
|
Luc Segoufin
|
|
|
The Complexity of XPath Query Evaluation
|
|
Georg Gottlob, Christoph Koch, Reinhard Pichler
|
|
|
Session 8: Security and Privacy
|
|
Chair: Dan Suciu
|
|
Query-preserving Watermarking of Relational Databases and XML Documents
|
|
David Gross-Amblard
|
|
|
Revealing Information while Preserving Privacy
|
|
Irit Dinur, Kobbi Nissim
|
|
|
Limiting Privacy Breaches in Privacy Preserving Data Mining
|
|
Alexandre Evfimievski, Johannes Gehrke, Ramakrishnan Srikant
|
|
|
Session 9: Streams and Indexing
|
|
Chair: Nick Koudas
|
|
Maintaining Time-Decaying Stream Aggregates
|
|
Edith Cohen, Martin Strauss
|
|
|
Maintaining Variance and k--Medians over Data Stream Windows
|
|
Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O`Callaghan
|
|
|
Optimal Indexing Using Near-Minimal Space
|
|
C. Heeren, H. V. Jagadish, L. Pitt
|
|
|
On Nearest Neighbor Indexing of non-linear trajectories
|
|
Charu Aggarwal, Dakshi Agrawal
|
|
|
Session 10: Integration and Mining
|
|
Chair: Jan Van Den Bussche
|
|
On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases
|
|
Andrea Calì, Domenico Lembo, Riccardo Rosati
|
|
|
How to Quickly Find a Witness
|
|
Daniel Kifer, Johannes Gehrke, Cristian Bucila, Walker White
|
|
|
Feasible Itemset Distributions in Data Mining: Theory and Application
|
|
Ganesh Ramesh, William A. Maniatty, Mohammed J. Zaki
|
|
|
What`s Hot and What`s Not: Tracking Most Frequent Items Dynamically
|
|
Graham Cormode, S. Muthukrishnan
|
|
PODS Accepted Papers