VLDB2000 Technical Program

Monday | Tuesday | Wednesday | Thursday

11 September 2000

8:00–9:00 Registration
9:00–9:30 Welcome Ceremony


Ebbe S. Nielsen
Director, Australian National Insect Collection
 "Biodiversity Informatics: The Challenge of Rapid Development, Large Databases, and Complex Data"

10:30–11:00 Break

Session 1

Future DBMSs
Chair: Martin Kersten

"Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System," Surajit Chaudhuri, Gerhard Weikum

"PicoDBMS: Scaling Down Database Techniques for the Smartcard," Christophe Bobineau, Luc Bouganim, Philippe Pucheral, Patrick Valduriez

Tutorial 1 B2B or Not to Be—All About B2B E-commerce
Anil Nori
Session 1

Groupware and Workflow
Chair: Umeshwar Dayal

"Evolution of Groupware for Business Applications: A Database Perspective on Lotus Domino/Notes," C. Mohan, R. Barber, S. Watts, A. Somani, M. Zaharioudakis

"Process Automation as the Foundation for E-commerce," Fabio Casati, Ming-Chien Shan

"Media360 Workflow—Implementing a Workflow Engine Inside a Database," Carsten Blecken

Session 2

Data Mining
Chair: Kyuseok Shim

"The 3W Model and Algebra for Unified Data Mining," Theodore Johnson, Laks Lakshmanan, Raymond Ng

"Design and Implementation of a Genetic-Based Algorithm for Data Mining," Sunil Choenni

"Mining Frequent Itemsets Using Support Constraints," Ke Wang, Yu He, Jiawei Han


Optional Tour 1
Pyramids and Sphinx with Box Lunch

2:30–4:00 Research
Session 3

Publishing, Filtering, and Mappings
Chair: Jennifer Widom

"Efficient Filtering of XML Documents for Selective Dissemination of Information," Mehmet Altinel, Michael J. Franklin

"Efficiently Publishing Relational Data as XML Documents," Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, Hamid Pirahesh, Berthold Reinwald 

"Schema Mapping as Query Discovery," Renee J. Miller, Laura Haas, Mauricio Hernandez 

Tutorial 1

B2B or Not to Be—All About B2B E-commerce (cont’d)
Anil Nori

Panel 1
Social, Educational, and Governmental Change Enabled Through Technology
Chair: Krithi Ramamritham
Panel: Carlo Batini, Michael Eitan, Yeha El Atfi,
Valerie Gregg, D. B. Phatak,
Session 4

Reduction Techniques
Chair: Theodore Johnson

"Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces," Kaushik Chakrabarti, Sharad Mehrotra

"Dynamic Maintenance of Wavelet-Based Histograms," Yossi Matias, Jeffrey Scott Vitter, Min Wang

"Approximate Query Processing Using Wavelets," Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim

4:00–4:30 Break



Session 5

Chair: Scholl

"Efficient Numerical Error Bounding for Replicated Network Services," Haifeng Yu, Amin Vahdat

"Don't Be Lazy, Be Consistent: Postgres-R—A New Way to Implement Database Replication," Bettina Kemme, Gustavo Alonso

"Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data," Chris Olston, Jennifer Widom

Session 2
Chair: Ming-Chien Shan

"Asera: Extranet Architecture for B2B Solutions," Anil Nori

"Linking Business to Deliver Value: A Challenge for Data Management," Anand Deshpande

"E-Speak: An Architecture and Open Source Implementation for Collaborative E-Services," Rajiv Gupta

Tutorial 2 Data Mining and Its Role in Database Systems
Usama Fayyad, Surajit Chaudhuri, and Paul Bradley
Session 6

Interpolation and Aggregation
Chair: Sharma Chakravarthy

"Manipulating Interpolated Data Is Easier Than You Thought," Stephane Grumbach, Philippe Rigaux, Luc Segoufin

"Using SQL to Build New Aggregates and Extenders for Object-Relational Systems," Haixun Wang, Carlo Zaniolo 

"ICICLES: Self-Tuning Samples for Approximate Query Answering," Venkatesh Ganti, Mong Li Lee, Raghu Ramakrishnan

7:30–8:30 Optional Tour 2
Sound and Light Show at the Pyramids
8:30–9:30 A Journey to Ancient Egypt
A Talk by Dr. Gaballah Ali Gaballah
9:30–11:30 Poolside Reception

12 September 2000

Session 3

High-Performance Data Management
Chair: C. Mohan

"An Ultra Highly Available DBMS," Svein-Olaf Hvasshovd, Svein Eric Bratsberg, Øystein Torbjørnsen

"The Zero Latency Enterprise," David Lilies

"High-Performance and Scalability Through Application Tier In-Memory Data Management," The Times Ten Team

Tutorial 2 Data Mining and Its Role in Database Systems (cont’d)
Usama Fayyad, Surajit Chaudhuri, and Paul Bradley
Session 7
Web I
Chair: Daniel Barbara

"Caching Strategies for Data-Intensive Web Sites," Khaled Yagoub, Daniela Florescu, Valerie Issarny, Patrick Valduriez

"The Evolution of the Web and Implications for an Incremental Crawler," Junghoo Cho, Hector Garcia-Molina

"CheeTah: A Lightweight Transaction Server for Plug-and-Play Internet Data Management," Guy Pardon, Gustavo Alonso

10:30–11:00 Break
11:00–12:00 10-Year Paper Award
Stefano Ceri, Politecnico Di Milano; Roberta Cochrane, IBM; Jennifer Widom, Stanford University
"Practical Applications of Triggers and Constraints: Success Stories and Lingering Issues"
12:00–1:30 Lunch
Mena House Oberoi
1:30–3:00 Research
Session 8
Chair: Sudarshan S. Chawathe

"Hypothetical Queries in an OLAP Environment," Andrey Balmin, Thanos Papadimitriou, Yannis Papakonstantinou

"Hierarchical Compact Cube for Range-Max Queries," Sin Yeung Lee,Tok Wang Ling, Hua-Gang Li

"Temporal Queries in OLAP," Alberto Mendelzon, Alejandro Vaisman

Tutorial 3 Web and Internet Security
Dick Kemmerer
Panel 2 A 20/20 Vision of the VLDB2000?
Chair: Mishah Deen
Panel: Sham Navathe, Erich J. Neuhold, Gio Wiederhold
Session 9
Index Structures
Chair: Ken Sevcik

"Integrating the UB-Tree into a Database System Kernel," Frank Ramsak, Volker Markl, Robert Fenk, Martin Zirkel, Klaus Elhardt, Rudolf Bayer 

"Multi-Dimensional Database Allocation for Parallel Data Warehouses," Thomas Stöhr, Holger Märtens, Erhard Rahm

"Oracle8i Index-Organized Table and Its Application to New Domains," Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Eugene Chong, Mahesh Jagannath, Aravind Yalamanchi, Ramkumar Krishnan, Anh-Tuan Tran, Samuel DeFazio, Jayanta Banerjee 

3:00–3:30 Break
3:30–5:00 Research
Session 10
Learning from Data
Chair: Khalil

"FALCON: Feedback Adaptive Loop for Content-Based Retrieval," Leejay Wu, Christos Faloutsos, Katia Sycara, Terry Payne

"User-Adaptive Exploration of Multidimensional Data," Sunita Sarawagi

"Toward Learning-Based Web Query Processing," Yanlei Diao, Hongjun Lu, Songting Chen, Zengping Tian

Tutorial 3 Web and Internet Security (cont'd)
Dick Kemmerer
Biodiversity Informatics
Chair: Judy Cushing

"Work Practices and Technologies of the Biodiversity Enterprise," Geoffrey Bowker

"Next-Generation Bioinformatics Research Challenges," John Schnase

"Political and Economic Perspective on Biodiversity Informatics," Gladys A. Cotter,  Barbara T. Bauldock

Session 11
Data Warehousing and Materialized Views
Chair: Surajit Chaudhuri

"Performance Issues in Incremental Warehouse Maintenance," Wilburt Juan Labio, Jun Yang, Yingwei Cui, Hector Garcia-Molina, Jennifer Widom

"The Challenge of Process Data Warehousing," Matthias Jarke, Joerg Koeller, Thomas List

"A Scalable Algorithm for Answering Queries Using Views," Rachel Pottinger, Alon Levy

9:00 a.m. to 5:30 p.m.
Sessions 1 & 3

Web-Based Systems

"Building Scalable Internet Applications with Oracle8i Server," Julie Basu, Jose Alberto, Fernandez, Olga Peschansky

"Demonstration Proposal: Enabling Scalable Online Personalization on the Web," Kaushik Dutta, Anindya Datta, Debra VanderMeer, Krithi Ramamritham, Helen Thomas

"INSITE: A Tool for Interpreting Users’ Interaction with a Web Space," Cyrus Shahabi, Adil Faisal, Farnoush Banaei Kashani, Jabed Faruque

"Semantic Access: Semantic Interface for Querying Databases," Naphtali Rishe, Jun Yuan, Rukshan Athauda, Shu-Ching Chen, Xiaoling Lu, Xiaobin Ma, Alexander Vaschillo, Artyom Shaposhnikov, Dmitry Vasilevsky

Sessions 2 & 4

XML and Data Models

"XML and Relational: How to Live with Both," Ioana Manolescu, Daniela Florescu,  Donald Kossmann, Florian Xhumari, Don Olteanu

"XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents," Michael Carey, Jerry Kiernan, Jayavel Shanmugasundaram, Eugene Shekita, Subbu Subramanian 

"OLAP++: Powerful and Easy-to-Use Federations of OLAP and Object Databases," Junmin Gu, Torben Bach Pedersen, Arie Shoshani

"Building and Customizing Data-Intensive Web Sites Using Weave," Khaled Yagoub, Daniela Florescu, Valerie Issarny, Patrick Valduriez

6:30–10:30 Optional Tour 3
Nile Cruise and Oriental Show

13 September 2000

9:00–10:30 Industrial
Session 4

Chair: Tamer Ozsu

"A Database Platform for Bioinformatics," Sandeepan Banerjee

"Data Mining in the Bioinformatics Domain," Shalom Tsur

"Controlling Data Warehouses with Knowledge Networks," Elvira Schaefer, Jan-Dirk Becker, Matthias Jarke

Tutorial 4 Managing Network Data: Lessons from LDAP Directories
Divesh Srivastava
Session 12
Knowledge Discovery
Chair: Jeff Vitter

"Identifying Representative Trends in Massive Time Series Data Sets Using Sketches," Nick Koudas, Piotr Indyk, Muthu Muthukrishnan

"Decision Tables: Scalable Classification Exploring RDBMS Capabilities," Hongjun Lu, Hongyan Liu

"Fast Time Sequence Indexing for Arbitrary Lp Norms," Byoung-Kee Yi, Christos Faloutsos

Session 13
Querying Novel Databases
Chair: Rajeev Rastogi

"Novel Approaches to the Indexing of Moving Object Trajectories," Dieter Pfoser, Christian S. Jensen, Yannis Theodoridis

"Managing Intervals Efficiently in Object-Relational Databases," Hans-Peter Kriegel, Marco Pötke, Thomas Seidl

"Optimizing Multi-Feature Queries for Image Databases," Ulrich Güntzer, Wolf-Tilo Balke, Werner Kiessling

10:30–11:00 Break
11:00–12:30 Panel 3 Is Generic Metadata Management Feasible?
Chair: Philip A. Bernstein
Panel: Laura Haas, Matthias Jarke, Erhard Rahm, Gio Wiederhold
Tutorial 4 Managing Network Data: Lessons from LDAP Directories (cont'd)
Divesh Srivastava
Session 14
Chair: Christian S. Jensen

"Optimizing Queries on Compressed Bitmaps," Theodore Johnson, Sihem Amer-Yahia

"What Happens During a Join? Dissecting CPU and Memory Optimization Effects," Stefan Manegold, Peter Boncz, Martin Kersten

"Set Containment Joins: The Good, The Bad, and The Ugly," Karthikeyan Ramasamy, Jignesh Patel, Jeffrey Naughton, Raghav Kaushik 

Session 15
Time and Space Related Issues
Chair: Sang K. Cha

"Contrast Plots and P-Sphere Trees: Space vs. Time in NN Searches," Jonathan Goldstein, Raghu Ramakrishnan

"Temporal Integrity Constraints with Indeterminacy," Wes Cowley, Dimitris Plexousakis

"The BT-tree: A Branched and Temporal Access Method," Linan Jiang, Betty Salzberg, David Lomet, Manuel Barrena

12:30–2:00 Lunch
Mena House Oberoi


Session 16
Access Methods
Chair: Asuman Dogac

"Automated Selection of Materialized Views and Indexes in Microsoft SQL Server," Sanjay Agrawal, Surajit Chaudhuri, Vivek Narasayya

"What Is the Nearest Neighbor in High-Dimensional Spaces?" Alexander Hinneburg, Charu C. Aggarwal, Daniel Keim

"The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation," Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima

Session 5
Data Warehousing and Data Mining
Chair: Qiming Chen

"Integration of Data Mining with Database Technology," Amir Netz, Surajit Chaudhuri, Jeff Bernhardt, Usama Fayyad 

"E.piphany Epicenter Technology Overview," Sridhar Ramaswamy

"Concurrency in the Data Warehouse," Richard Taylor

Tutorial 5 XML: Academic Research and Industry Standards
Daniela Florescu, Jerome Simeon
3:30–4:00 Break
4:00–5:30 Panel 4 Future Directions of Database Research—The VLDB Broadening Strategy
Moderator: John Mylopoulos
Panel: Michael L. Brodie, Stefano Cero, Umeshwar Dayal, Hans-Jorge Schek
9:00 a.m. to 5:30 p.m.
Sessions 5 & 7

Push Technology and Information Integration

"Publish/Subscribe on the Web at Extreme Speed," João Pereira, Françoise Fabret, François Llirbat, Dennis Shasha

"Push Technology Personalization Through Event Correlation," Asaf Adi, David Botzer, Opher Etzion, Tali Yatzkar-Haham

 "A Mediator System for Model-Based Information Integration," Bertram Ludasäher, Amarnath Gupta, Maryann E. Martone

"Information Integration: The MOMIS Project Demonstration," D. Beneventano, S. Bergamaschi, S. Castano, A. Corni, R. Guidetti, G. Malvezzi, M. Melchiori, M. Vincini

Sessions 6 & 8

Data Mining and Quality

"Memex: A Browsing Assistant for Collaborative Archiving and Mining of Surf Trails," Soumen Chakrabarti, Sandeep Srivastava, Mallela Subramanyam, Mitul Tiwari

"Rainbow: Distributed Database System for Classroom Education and Experimental Research," Abdelsalam (Sumi) Helal, Hua Li 

"The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies," Torben Bach Pedersen, Christian S. Jensen, Curtis E. Dyreson

"Demonstration of Telcordia's Database Reconciliation and Data Quality Analysis Tool," Francesco Caruso, Munir Cochinwala, Uma Ganapathy, Gail Lalk, Paolo Missier

7:30–10:30 Conference Banquet
Saqqara Country Club

14 September 2000

9:00–10:30 Research
Session 17
Web II
Chair: Rivka Ladin

"Focused Crawling Using Context Graphs," M. Diligenti, F. M. Coetzee, S. Lawrence, C. L. Giles, M. Gori

"Approximating Aggregate Queries About Web Pages via Random Walks," Ziv Bar-Yossef, Alexander Berg, Steve Chien, Jittat Fakcharoenphol Dror Weitz

"Computing Geographical Scopes of Web Resources," Junyan Ding, Luis Gravano, Narayanan Shivakumar

Tutorial 5 XML: Academic Research and Industry Standards (cont'd)
Daniela Florescu, Jerome Simeon
Session 18
Information Integration
Chair: Sunita Sarawagi

"A Case-Based Approach to Information Integration," Maurizio Panti, Luca Spalazzi, Alberto Giretti

"Approximate Query Translation Across Heterogeneous Information Sources," Chen-Chuan Chang, Hector Garcia-Molina

"Design and Development of a Stream Service in a Heterogenous Client Environment," N. Pappas, S. Christodoulakis

10:30–11:00 Break
11:00–12:30 Invited Industrial Talk
Chair: Michael L. Brodie
"Toto, We're Not in Kansas Anymore: On Transitioning from Research to the Real World"
Michael Carey, Propel
12:30–1:00 Closing Ceremony


This site was developed by the Academic Computing Services, The American University in Cairo. 
Last updated July 2000.