22. PODS 2003: San Diego, California, USA
Frank Neven, Catriel Beeri, Tova Milo (Eds.): Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 9-12, 2003, San Diego, CA, USA. ACM 2003 ISBN 1-58113-670-6
PODS Invited Talk
Richard Hull, Michael Benedikt, Vassilis Christophides, Jianwen Su: E-services: a look behind the curtain. 1-14
Award Winning Papers
Marcelo Arenas, Leonid Libkin: An information-theoretic approach to normal forms for relational and XML data. 15-26
Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan: Algorithms for data migration with cloning. 27-36
Invited Tutorial
Rakesh Agrawal: Privacy in data systems. 37
Views

Jens Lechtenbörger: The impact of the constant complement approach towards view updating. 49-55
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi: View-based query containment. 56-67
Ashish Kumar Gupta, Dan Suciu, Alon Y. Halevy: The view selection problem for XML content based routing. 68-77
Data Integration
Optimization
Andreas Behrend: Soft stratification for magic set based query evaluation in deductive databases. 102-110
Gösta Grahne, Alex Thomo: Query containment and rewriting using views for regular path queries under constraints. 111-122
Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer: On producing join results early. 134-142
XML
Minos N. Garofalakis, Amit Kumar: Correlating XML data streams using tree-edit distance embeddings. 143-154
Luc Segoufin: Typing and querying XML documents: some complexity bounds. 167-178
Security and Privacy
David Gross-Amblard: Query-preserving watermarking of relational databases and XML documents. 191-201
Alexandre V. Evfimievski, Johannes Gehrke, Ramakrishnan Srikant: Limiting privacy breaches in privacy preserving data mining. 211-222
Streams and Indexing

Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan: Maintaining variance and k-medians over data stream windows. 234-243

Integration and Mining
Andrea Calì, Domenico Lembo, Riccardo Rosati: On the decidability and complexity of query answering over inconsistent and incomplete databases. 260-271
Daniel Kifer, Johannes Gehrke, Cristian Bucila, Walker M. White: How to quickly find a witness. 272-283
Ganesh Ramesh, William Maniatty, Mohammed Javeed Zaki: Feasible itemset distributions in data mining: theory and application. 284-295
Graham Cormode, S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. 296-306



