Conference Program

The invited talks and tutorial
The conference program
The conference program at a glance

• Malcolm Atkinson, University of Glasgaw:
  Issues raised by three years of developing PJama: An orthogonally persistent platform for Java(TM)
• Christos H. Papdimitriou, University of California, Berkely:
  Novel computational approaches to information retrieval and data mining

• Maurizio Lenzerini, Universita' di Roma "La Sapienza": Descriptionl logics and their relationships with databases

Saturday, January 9

19:30: Informal get-together (at the hotel)

Sunday, January 10

9:00-9:15: Opening ceremony

9:15-10:15: Session 1: Invited talk

10:15-10:45: Coffee break

10:45-12:45: Session 2: Query languages, Logic.

• An equational chase for path-conjunctive queries and views,
  Lucian Popa, Val Tannen


• Adding for-loops to first-order logic
  Frank Neven, Martin Otto, Jurek Tyszkiewitch, Jan Van den Bussche


• Definability and descriptive complexity on databases of bounded treewidth
  Martin Grohe, Julian Marino


• Decidability of first order logic queries over views
  James Bailey, Guozhu Dong

12:45-14:30: Lunch break

14:30-16:00: Session 3: Performance.

• Urn models and Yao's formula
  Daniele Gardy, Laurent Nemirovski
• 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

16:00-16:30: Coffee break

16:30-18:30: Session 4: Concurrency & distribution, Constraint databases.

• Transactions in stack, fork and join composite systems
  Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jorg Schek.


• Databases for tracking mobile units in real time
  Ouri Wolfson, Liqin Jiang, A. Prasad Sistla, Sam Chamberlain, Naphtali Rishe, Minglin Deng
• On capturing first-order topological properties of planar spatial databases
  Bart Kuijpers, Jan Van den Bussche


• On the orthographic dimension of constraint databases
  Stephane Grumbach, Philippe Rigaux, Luc Segoufin

19:30: ICDT Bussinees meeting

Dinner (on your own)

Monday, January 11

8:30-10:00: Session 5: Tutorial

• Descriptionl logics and their relationships with databases

10:00-10:30: Coffee break

10:30-12:30: Session 6: Index structures

• When is "nearest neighbor" meaningful?
  Uri Shaft, Kevin Beyer, Jonathan Goldstein, Raghu Ramakrishnan


• 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

12:30-14:00: Lunch break

14:00: Excursion

Tuesday, January 12

9:00-10:00: Session 7: Invited talk

• Novel computational approaches to information retrieval and data mining

10:00-10:30: Coffee break

10:30-12:30: Session 8: Semi-structured data, Mediation.

• Schemas for integration and translation of structured and semi-structured data
  Tova Milo, Catriel Beeri


• In search of the lost schema
  Giansalvatore Mecca, Stephane Grumbach


• Tableau techniques For querying information sources through global Schemas
  Gosta Grahne, Alberto O. Mendelzon


• Optimizing large join queries in mediation systems
  Chen Li, Ramana Yerneni, Jeffrey Ullman, Hector Garcia-Molina

12:30-14:30: Lunch break

14:30-16:00: Session 9: Computational issues.

• Incremental $FO(+,<)$ maintenance of all-pairs shortest paths for undirected graphs after insertions and deletions
  Chaoyi Pang, Ramamohanarao Kotagiri, Guozhu Dong


• 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, Rafik Taouil, Lotfi Lakhal

16:00-16:30: Coffee break

16:30-18:30: Session 10: Views

• View disassembly
  Parke Godfrey, Jarek Gryz


• Answering queries using materialized views with disjunctions
  Foto Afrati, M. Gergatsoulis, Th. Kavalieros


• Selection of views to materialize under a maintenance cost constraint
  Himanshu Gupta, Inderpal Mumick


• The data warehouse of newsgroups
  Himanshu Gupta, Divesh Srivastava

20:00: Conference banquet

Wednsday, January 13

The Workshop