VLDB2000 Technical
Program
Monday
| Tuesday | Wednesday |
Thursday
|
Monday
11 September 2000 |
| 8:00–9:00 |
Registration |
| 9:00–9:30 |
Welcome
Ceremony |
| 9:30–10:30 |
Keynote
Address
|
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 |
| 11:00–12:30 |
Research
Papers
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 |
Industrial
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
|
|
|
|
Research
Papers
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 |
| 12:30–2:30 |
Optional
Tour 1
Pyramids and Sphinx with Box
Lunch
|
| 2:30–4:00 |
Research
Papers
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, |
|
|
|
Research
Papers
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 |
| 4:30–6:00
|
Research
Papers
Session 5
|
Replication
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
|
Industrial
Session 2 |
E-business
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 |
|
|
|
Research
Papers
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 |
|
Tuesday
12 September 2000 |
| 9:00–10:30 |
|
|
Industrial
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
|
Research
Papers
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
Papers
Session 8 |
OLAP
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 |
Research
Papers
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
Papers
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 |
Domain
Session |
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
|
Research
Papers
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
|
Demonstrations
9:00 a.m. to 5:30 p.m. |
9:00–11:00
&
1:30–3:30 |
Demonstrations
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
|
11:00–1:00
&
3:30–5:30 |
Demonstrations
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 |
|
Wednesday
13 September 2000 |
| 9:00–10:30 |
Industrial
Session 4 |
Applications
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 |
Research
Papers
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
|
Research
Papers
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 |
Research
Papers
Session 14 |
Optimization
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
|
Research
Papers
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 |
| 2:00–3:30
|
Research
Papers
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
|
Industrial
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 |
Demonstrations
9:00 a.m. to 5:30 p.m. |
9:00–11:00
&
1:30–3:30 |
Demonstrations
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
|
11:00–1:00
&
3:30–5:30 |
Demonstrations
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 |
|
Thursday
14 September 2000 |
| 9:00–10:30 |
Research
Papers
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 |
Research
Papers
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.
|