| Invited Talks |
| Issues raised by three years of developing PJama: An orthogonally persistent platform for JavaÖ / Malcolm Atkinson ; Mick Jordan |
| Novel computational approaches to information retrieval and data mining / Christos H. Papdimitriou |
| Tutorial |
| Description logics and their relationships with databases: Query Languages / Maurizio Lenzerini |
| An equational chase for path-conjunctive queries, and views / Lucian Popa ; Val Tannen |
| Adding for-loops to rst-order logic / Frank Neven ; Martin Otto ; Jurek Tyszkiewicz ; Jan Van den Bussche |
| Logic |
| De nability and descriptive complexity on databases of bounded treewidth / Martin Grohe ; Julian Mariño |
| Decidability of rst order logic queries over views / James Bailey ; Guozhu Dong |
| Performance I |
| Urn models and Yao's formula / Danièle Gardy ; Laurent Némirovski |
| On the generation of 2-dimensional index workloads / Joseph M. Hellerstein ; Lisa Hellerstein ; George Kollios |
| Increasing the expressiveness of analytical performance models for replicated databases / Matthias Nicola ; Matthias Jarke |
| Concurrency and Distribution |
| Transactions in stack, fork, and join composite systems / Gustavo Alonso ; Armin Feßler ; Guy Pardon ; Hans-Jörg Schek |
| Databases for tracking mobile units in real time / Ouri Wolfson ; Liqin Jiang ; A. Prasad Sistla ; Sam Chamberlain ; Naphtali Rishe ; Minglin Deng |
| Constraint Databases: |
| On capturing rst-order topological properties of planar spatial databases / Bart Kuijpers |
| On the orthographic dimension of constraint databases / Stéphane Grumbach ; Philippe Rigaux ; Luc Segou n |
| Index Structures |
| When is "nearest neighbor" meaningful? / Kevin Beyer ; Jonathan Goldstein ; Raghu Ramakrishnan ; Uri Shaft |
| On rectangular partitionings in two dimensions: Algorithms, complexity, and applications / S. Muthukrishnan ; Viswanath Poosala ; Torsten Suel |
| Optimal dynamic range searching in non-replicating index structures / K. V. Ravi Kanth ; Ambuj Singh |
| Index structures for path expressions / Tova Milo ; Dan Suciu |
| Semi-Structured Data |
| Schemas for integration and translation of structured and semi-structured data / Catriel Beeri |
| In search of the lost schema / Giansalvatore Mecca |
| Mediation |
| Tableau techniques for querying information sources through global schemas / Gösta Grahne ; Alberto O. Mendelzon |
| Optimizing large join queries in mediation systems / Ramana Yerneni ; Chen Li ; Je rey Ullman ; Hector Garcia-Molina |
| Computational Issues |
| Incremental F O(+; <) maintenance of all-pairs shortest paths for undirected graphs after insertions and deletions / Chaoyi Pang ; Ramamohanarao Kotagiri |
| A framework for the investigation of aggregate functions in database queries / Luca Cabibbo ; Riccardo Torlone |
| Discovering frequent closed itemsets for association rules / Nicolas Pasquier ; Yves Bastide ; Ra k Taouil ; Lot Lakhal |
| Views |
| View disassembly / Parke Godfrey ; Jarek Gryz |
| Answering queries using materialized views with disjunctions / Foto N. Afrati ; Manolis Gergatsoulis ; Theodoros Kavalieros |
| Selection of views to materialize under a maintenance cost constraint / Himanshu Gupta ; Inderpal Singh Mumick |
| The data warehouse of newsgroups / Divesh Srivastava |
| Author Index |
| Invited Talks |
| Issues raised by three years of developing PJama: An orthogonally persistent platform for JavaÖ / Malcolm Atkinson ; Mick Jordan |
| Novel computational approaches to information retrieval and data mining / Christos H. Papdimitriou |
| Tutorial |
| Description logics and their relationships with databases: Query Languages / Maurizio Lenzerini |
| An equational chase for path-conjunctive queries, and views / Lucian Popa ; Val Tannen |
