19th PODS - Preliminary Program

09:00-10:00	(INVITED TALK) The Web as a Graph - Prabhakar Raghavan, Verity, Inc. (Chair: Georg Gottlob)
10:30-12:00	XML TECHNOLOGY (Chair: Rick Hull)
	Typechecking for XML Transformers Tova Milo (Tel Aviv Univ.), Dan Suciu (AT& T Labs), Victor Vianu (U.C. San Diego)	Integrity Constraints for XML Wenfei Fan (Temple Univ.), Jerome Simeon (Bell Labs)		DTD Inference for Views of XML Data Yannis Papakonstantinou, Victor Vianu (U.C. San Diego)
13:30-15:00	VIEWS/ QUERY CONTAINMENT (Chair: Tova Milo)
	On the Content of Materialized Aggregate Views Stephane Grumbach (INRIA), Leonardo Tininini (CNR, Rome)	Query Processing Using Views for Regular Path Queries with Inverse Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini (Univ. Rome), Moshe Y. Vardi (Rice Univ.)		Query Containment for Data Integration Systems Todd Millstein, Alon Levy (Univ. of Washington), Marc Friedman (Viathan Corp.)
15:15-16:45	(INVITED TUTORIAL) Constraint Satisfaction in Database Theory Moshe Vardi, Rice Univ.
17:00-18:00	AWARDED PAPERS PRESENTATIONS (Chair: Victor Vianu)
	Auditing Boolean Attributes (Best Paper Award) Jon Kleinberg (Cornell Univ.), Christos Papadimitriou (UC Berkeley) Prabhakar Raghavan (Verity, Inc.)		Verification of Relational Transducers for Electronic Commerce (Best Newcomer Paper Award) Marc Spielmann (RWTH Aachen)
21:00-22:30	BUSINESS MEETING

Tuesday May 16

9:00-10:30

KEYNOTE ADDRESS

Challenges for Database Management in 2000 by Don Haderle, IBM Fellow VP Data Management Architecture and Technology

11:00-12:30

SPATIAL AND CONSTRAINT DATABASES

(Chair: Moshe Vardi)

Reachability and

Connectivity Queries in Constraint Databases

Michael Benedikt (Bell Labs), Martin Grohe (Univ. Freiburg),

Leonid Libkin (Bell Labs), Luc Segoufin (INRIA)

Fixed-Point Query Languages for Linear Constraint Databases

Stephan Kreutzer

(RWTH Aachen)

Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic

Floris Geerts, Bart Kuijpers

(Univ. of Limburg)

14:00-15:30

SEMISTRUCTURED DATA

(Chair: Serge Abiteboul)

Computational Aspects of Resilient Data Extraction from

Semistructured Sources

Hasan Davulcu, Guizhen Yang, Michael Kifer,

I.V. Ramakrishnan

(SUNY at Stony Brook)

Expressive and Efficient Pattern Languages for

Tree-Structured Data

Frank Neven (Univ. of Limburg),

Thomas Schwentick

(Univ. Mainz)

Expressive Power and Data Complexity of Query Languages for Trees and Lists

Evgeny Dantsin,

Andrei Voronkov

(Manchester Univ.)

16:00-17:30

INDEXING/TRANSACTIONS

(Chair: Yuri Breitbart)

Indexing the Edges - A Simple and yet Efficient Approach to High-Dimensional Indexing

Beng Chin Ooi, Kian-Lee Tan, Cui Yu, Stephane Bressan (National Univ. Singapore)

Indexing Moving Points

Pankaj K. Agarwal

(Duke Univ.), Lars Arge (Duke Univ.), Jeff Erickson

(Univ. of Illinois)

On Herbrand Semantics and Conflict Serializability of

Read-Write Transactions

Jens Lechtenbörger, Gottfried Vossen (Univ. Münster)

19:00-22:00

Reception at the Morton H. Meyerson Symphony Center

Wednesday, May 17

09:00-10:30

(INVITED TUTORIAL) Entrepreneurship for Information Systems Researchers

Ashish Gupta, Amazon.com

11:00-12:30

RANGE QUERIES/ SELECTIVITY ESTIMATION

(Chair: Leonid Libkin)

Optimal Histograms for Hierarchical Range Queries

Nick Koudas,

S. Muthukrishnan, Divesh Srivastava (AT&T Labs)

(Almost) Optimal Parallel Block Access for Range Queries

Mikhail J. Atallah

(CERIAS and Purdue Univ.),

Sunil Prabhakar

(Purdue Univ.)

Selectivity Estimation for Boolean Queries

Zhiyuan Chen (Cornell Univ.),

Flip Korn, Nick Koudas,

S. Muthukrishnan (AT& T Labs)

14:00-15:30

DATA MINING / INFORMATION DEPENDENCIES

(Chair: Domenico Sacca')

Traversing Itemset Lattices with Statistical Metric Pruning

Shinichi Morishita,

Jun Sese

(Univ. of Tokyo)

Computational Properties of Metaquerying Problems

Fabrizio Angiulli (Univ. Calabria), Rachel Ben-Eliyahu-Zohary

(Ben Gurion Univ.),

Giovambattista Ianni, Luigi Palopoli (Univ. Calabria)

Information Dependencies

Mehmet M. Dalkilic,

Edward L. Robertson

(Indiana Univ.)

16:00-17:30

SAMPLING

(Chair: Maurizio Lenzerini)

Uniform Generation

in Spatial Constraint Databases and

Applications

David Gross,

Michel De Rougemont

(Univ. Paris-Sud)

Analysis and Application of Adaptive Sampling

James F. Lynch

(Clarkson Univ.)

Towards Estimation Error Guarantees for Distinct Values

Moses Charikar (Stanford Univ.), Surajit Chaudhuri (Microsoft), Rajeev Motwani (Stanford Univ.),

Vivek Narasayya (Microsoft)

18:30-22:30

Rodeo Night at the Mesquite Rodeo

Thursday, May 18

9:00-10:30

Keynote Speech

Re-engineering Engineering by Vinood Khosla,

General Partner at Kleiner Perkins Caufield & Buyers

In addition to the fine technical program above, ACM SIGMOD/PODS 2000 will also serve as a host to:

May 14

Workshop on Research Issues in Data Mining and

Knowledge Discovery (DMKD 2000)

May 18

and 19

Third Intl. Workshop on the Web and Databases (WebDB 2000)

Last updated: Apr 15, 2000 (by MN)