Full Program Brochure
Total Page:16
File Type:pdf, Size:1020Kb
30th INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES August 29th – September 3rd, 2004 Royal York Hotel, Toronto, Canada www.vldb04.org TABLE OF CONTENTS Table of Contents.............................................................................................................. 1 Welcome Message From the General Chair................................................................ 3 Welcome Message From The Technical Program Chairs......................................... 4 Toronto for Database Researchers................................................................................. 5 Social Events.................................................................................................................... 11 Conference Venue........................................................................................................... 13 Conference Maps ............................................................................................................ 15 Program At A Glance..................................................................................................... 17 Conference Program....................................................................................................... 20 Special Events.................................................................................................................. 45 Tutorials............................................................................................................................ 49 Panels................................................................................................................................. 57 Demonstrations................................................................................................................ 61 Abstracts ........................................................................................................................... 63 Conference Co-Located Workshops.......................................................................... 103 Conference Officers...................................................................................................... 107 My Notes ........................................................................................................................ 111 TORONTO 2004 VLDB 2004 1 TORONTO - CANADA Copyright © 2004 Brochure and cover design: Yannis Velegrakis (University of Toronto), Co-Editor: Ariel Fuxman (University of Toronto), Images: Periklis Andritsos, Apostolos Dimitromanwlakis, Tasos Kementsietsidis, Yannis Velegrakis (University of Toronto), Conference Logo: IBM Toronto Lab Media Design Studio VLDB 2004 2 TORONTO - CANADA WELCOME TO VLDB 2004 WELCOME MESSAGE FROM THE GENERAL CHAIR The international conference series on Very Large Data Bases (VLDB) was launched in 1975 in Framingham MA, about 20 miles from Boston. The conference was a huge success for its time, attracting almost 100 papers and more than 150 participants. We have come a long way since then! VLDB conferences attract today hundreds of submissions and participants. Thanks to the efforts of programme committees, authors, and the VLDB Endowment over the years, VLDB conferences constitute today a prestigious scientific forum for the presentation and exchange of research results and practical experiences among members of the international Databases community. VLDB conference regulars are familiar with Canada. This is the third time the conference is visiting, after Montreal (1980) and Vancouver (1992.) In all three occasions, the Canadian Databases community served as backbone for the organizing and the programme committees. At the same time, as with other years, the committees that put together this conference were international, with participation from all regions of the globe. We are grateful to all members of these committees for their time and efforts. Special thanks to Tamer Özsu, the general programme chair of this year’s conference; also Kyu-Young Whang, who served as the VLDB Endowment liaison. Their spirit of cooperation throughout was invaluable. Of course, the technical programme is not the only attraction of this year’s conference. The conference hotel is located in the core downtown area of Toronto, within walking distance of museums, parks, shopping areas and tourist attractions such as the CN tower, the Harbourfront or Lake Ontario. Toronto has been called the most multicultural city in the world and while here, you will have the opportunity to visit neighborhoods that have the distinctive ethnic flavour of parts of the Far East and Europe. More than that, Toronto is a well-run, safe city that visitors enjoy visiting and revisiting. Welcome to VLDB’04 and Toronto. We hope that you enjoy both the technical programme and the city!! John Mylopoulos General Chair, VLDB’04 VLDB 2004 3 TORONTO - CANADA WELCOME TO VLDB 2004 WELCOME MESSAGE FROM THE TECHNICAL PROGRAM CHAIRS Welcome to the 30th International Conference on Very Large Databases (VLDB'04). VLDB Conferences are among the premier database meetings for dissemination of research results and for the exchange of latest ideas in the development and practice of database technology. The program includes two keynote talks, a 10-year award presentation, 81 research papers, 26 industrial papers (9 of which are invited), 5 tutorials, 2 panels and 34 demonstrations. It is a very rich program indeed. This year we witnessed a significant jump of submissions. There were 504 research and industrial paper submissions, accounting for about 10% increase over last year and about 7% increase over 2002. Consequently, the competition was fierce with an acceptance rate of 16.1% for research papers and about 40% for industrial papers. The technical program is the result of efforts by a large group of people. Three Program Committees were formed along themes (core database, infrastructure for information systems, and industrial and applications) consisting of 137 colleagues, each of whom reviewed about 13 papers. Raymond Ng and Matthias Jarke handled the tutorials, Jarek Gryz and Fred Lochovsky selected the panels, Bettina Kemme and David Toman assembled the demonstrations program. We thank them all for helping us put together an exciting program. M. Tamer Özsu Donald Kossmann Renée J. Miller José A. Blakeley Berni Schiefer VLDB 2004 4 TORONTO - CANADA TORONTO FOR DATABASE RESEARCHERS Toronto for Database Researchers Transportation is very well organized and if you come by car it is more practical to park it and enjoy a walk or a ride with the subway, Periklis Andritsos buses or streetcars. At the end of this paper, University of Toronto there is a map of downtown Toronto. [email protected] Finally, the climate of Toronto for the end of summer is rather mild. Toronto is on the same latitude as Cannes on the sunny Riviera and Abstract Milan. Lake Ontario serves to moderate In the past, several guides for VLDB Toronto's weather to the point that its climate is conferences have appeared in the one of the mildest in Canada. Generally literature. Having such a city guide is a speaking, end of summer temperatures range vital and important thing intended to from 15˚C (60˚F) to 25˚C (80˚F). make the life of the attendees easier during the conference days. 2. Useful Tips In this paper, we present interesting issues related to the city of Toronto. The • TTC [2] guide is intended for database (DW) The Toronto Transit Commission researchers and presents an overview of (TTC) operates a network of subways, buses the attractions of the city of Toronto, and streetcars that provide convenient eating places and getting around transportation throughout Toronto. There are guidelines. two major subway lines. The Preliminary experimental results Yonge/University/Spadina is a U-shaped obtained by visiting some of the places loop that runs under Yonge Street and listed and by obtaining University Avenue in the downtown area. recommendations from the community, There are subway stations where major cross suggest that the material presented streets intersect Yonge St. and University herein is a promising direction for a Ave. The subway stations closest to memorable stay in the city of Toronto. downtown hotels are in Union Station, at King and University, at King and Yonge, at 1. A Toronto Primer Queen and University and at Queen and Yonge. The Bloor/Danforth runs east/west Welcome to Toronto, the city whose name underneath Bloor Street. There are free means “the meeting place” in one of the interchanges between these two subway native dialects. In 1996 Fortune chose Toronto lines at the Yonge/Bloor station and at the as the number one city outside the US for work St. George station and the Spadina station. and raising a family. Since then, the city has Street car or bus lines run east and west on developed with restaurants and cafes offering major streets. all kinds of ethnic food, reflective of the There are two TTC streetcar lines that multicultural background of the citizens. start in Union Station. The Harborfront 509 Statistics show that the city of Toronto line runs through the Harbor Front area represents more than 80 different ethnic groups along Queens Quay to the CNE grounds. speaking more than 100 languages [1]. The Spadina 510 line runs along Queens Toronto is a safe and vibrant city. You can Quay and then north along Spadina Ave to walk safely to many locations of the downtown Bloor St. The Bay bus that runs north and area and the places mentioned in this guide. south on Bay St is a convenient way to reach many of the places described