CDB'98

WORKSHOP ON CONSTRAINT DATABASES (CDB'98)

in conjunction with ACM SIGMOD/PODS '98

May 31, 1998 Seattle, Washington, USA


The objective of this informal workshop is to bring together researchers to share and explore their views on constraint database technology and its applications. The main focus of the workshop will be to communicate and discuss recent results of research into Constraint Databases and to identify future research directions.

Location: The workshop will take place in the Fidalgo Room, which is part of the Northwest Rooms at the Seattle Center. For directions to the Seattle Center, click here.

Participation is free for anyone registered for SIGMOD/PODS.

If you plan to attend, please send e-mail to the organizers.


PROGRAM


Morning Sessions 1 (Chair: Gabi Kuper)

 8:55 - 9:00  Welcome remarks (organizers) 

 9:00 -  9:50  Geometric Query Languages and their Properties 
               Dirk Van Gucht (Indiana U)
 9:50 - 10:30  Expressive Power of Constraint Query Languages 
               Michael Benedikt (Bell Labs)

10:30 -- 11:00 Coffee break

Morning Session 2 (Chair: Jianwen Su)

11:00 - 11:50  Topological Queries in Spatial Databases 
               Victor Vianu (UCSD)
11:50 - 12:30  First-Order Languages Expressing Constructable Spatial Database Queries
               Bart Kuijpers (U Antwerp)

12:30 -- 2:00 Lunch 

Afternoon Session 1 (Chair: Alex Brodsky)

2:00 - 2:50  Convex Hull Algorithms through Theorem Proving
             Jean-Louis Lassez (New Mexico Tech)
2:50 - 3:30  On the Optimization of Constraint Database Queries
             Stephane Grumbach (IASI and INRIA)

3:30 - 4:00 Coffee Break

Afternoon Session 2 (Chair: Volker Gaede)

4:00 - 4:40  On the Implementation of a Constraint Database System: The Choices of DEDALE 
             Luc Segoufin (INRIA)
4:40 - 5:30  Implementation Issues in Constraint Databases 
             Sridhar Ramaswamy (Bell Labs)


ORGANIZING COMMITTEE
Alex Brodsky (GMU)
Volker Gaede (IC-Parc)
Gabriel Kuper (Bell Labs)
Leonid Libkin (Bell Labs)
Jianwen Su (UCSB)

This workshop is sponsored in part by


_________________________________
Leonid Libkin (libkin@bell-labs.com)