Search SIGMOD Join SIGMOD Feedback What's New Home

ACM SIGMOD/PODS 2003 Conference

San Diego, California
June 9-12, 2003

PODS Accepted Papers

Below is a list of the papers accepted for the PODS'03 conference, to be held jointly with SIGMOD'03 as part of the Federated Computing Research Conference (FCRC), in San Diego, California, USA, June 10-12, 2003.

The final titles and author lists are subject to change and will be posted after the Camera Ready copy due in mid March, 2003.

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

Welcome | SIGMOD Papers | SIGMOD Program | PODS Papers | PODS Program | Registration | Organization | Venue | Links

Web site by Michalis Petropoulos - Feedback - Disclaimer