ISBN: 3-540-65452-6
TITLE: Database Theory-ICDT'99
AUTHOR: Beeri, Catriel; Buneman, Peter (Eds.)
TOC:

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