IDEAS'99
3th International Database Engineering & Applications Symposium
IDEAS'99
3th International Database Engineering & Applications Symposium
August 2-4 1999
Montreal, Canada
August 2-4 1999 Montreal, Canada |
FINAL PROGRAM
The symposium provides an international forum for discussion of the problems of engineering database systems involving not only database technology but the related areas of information retrieval, multimedia, human machine interface and communication. The goal of IDEAS is to foster closer interaction among the industrial, research and user communities and provide an excellent opportunity for them to meet, discuss ideas, examine the current ones and develop new solutions and research directions. Along with the technical sessions, the symposium also features prominent invited speakers. We invite participants from academia, computer and user industries, and government to share ideas and experiences.
IDEAS'99 is hosted by Concordia University and organised by the the Database Group at Concordia University and IDEAS in cooperation with IEEE. Sponsored by CRIM, IBM, Dept. of Computer Science, Faculty of Engineering and Computer Science and Concordia University.
- Program committee: Michel Adiba (Grenoble) Rafi Ahmed (Oracle), Paolo Atzeni (Univ. Roma), Alex Biliris (AT&T Research), Joachim Biskup (Dortmund), Michael H. Boehlen(Aalborg Univ. DK), Isabel Cruz (WPI), Bipin C. Desai (Concordia) General Chair, Program Co-chair, Nevenka Dimitrova (Philips Res. Labs), Anne Doucet (Pierre et Marie CURIE Paris-6), Andrzej Duda (IMAG-LSR), Prabhakar Gokul (Lucent), Gösta Grahne (Concordia) Program Co-chair, J. Gray (Univ. South Australia), William I. Grosky (Wayne State Univ.), Jiawei Han (Simon Fraser Univ.), Bala Iyer (IBM Santa Teresa Lab.), Hasan Jamil (Mississippi State), Leonid A. Kalinichenko (Russian Academy of Science), Laks Lakshmanan (Concordia), Georg Lausen (Freiburg), Sanjay K. Madria (NTU-Singapore), Tim Merrett (McGill), Sham Navathe (Georgia Tech.), Raymond Ng (UBC), Zbigniew W. Ras (UNCC), Raghu Ramakrishnan (Wisconsin), Louiqa Raschid (Maryland), Peter Revesz (Univ. Nebraska-Lincoln), Domenico Sacca (Calabria), Fereidoon Sadri (UNCG), Hans Schek (ETH-Zurich), Marc H Scholl (Konstanz), Timos Sellis (NTU Athens), Nematollah Shiri (Tarbiat Modares, Iran), Divesh Srivastava (AT&T Research), Kazimierz Subieta (Polish Academy of Science.), Subbu Subramanian (IBM Almaden Res.), Roger Tagg (Massey, NZ), John Velissarios (Price Waterhouse), Gottfried Vossen (Univ. Muenster), Ling Tok Wang (NUS, Singapore), Vlad Wietrzyk (Macquarie, Australia),
-
Speakers Keynote Address: Jeffrey Ullman (Stanford), Invited: Sham Navathe (Georgia Tech), M. Tamer Özsu (Univ. Alberta)
-
Conference secretariat: IDEAS '99, Computer Science, Concordia University, 1455 De Maisonneuve Blvd. Ouest, Montreal, H3G 1M8, CANADA. email: ideas@cs.concordia.ca, fax: +1 514 848 8652, phone: +1 514 848 3000.
-
IDEAS web address: http://ideas.concordia.ca or http://www.cs.concordia.ca/ideas
Sunday August 1, 1999: Can DB Workshop Atelier BD Can
There will be an informal get-together on Sunday at 19:30 in a nearby Sports Bar (Moe's 1050 de la Montagne). Please see map
| Time: | Monday | Tuesday | Wednesday | |||
| 8:30-16:30 | Registration | |||||
| 9:00- | Invited talk | Keynote Speech | Invited talk | |||
| 10:15 | M. Tamer Ozsu | Jeffrey D. Ullman | Sham Navathe | |||
| 10:15-10:45 | Coffee break | |||||
| 10:45-12:30 | Query Optimization | OLAP and Data Mining | Transaction and Recovery | |||
| 12:30-14:00 | Lunch break | |||||
| 14:00- | Multi- | Modelling | View | Evaluation | Database | Trans. Proc. |
| 15:45 | Database | Maintenance | & Analysis | Architecture | & Performance | |
| 15:45-16:15 | Coffee break | |||||
| 16:15-18:00 | Application of Clustering | Principles of DB | DB Engineering & User Issues | |||
| 18:00-20:00 | Reception | |||||
| 18:45- | Dinner | |||||
Monday: August 2, 1999
8:40 - 12:30, 14:00 - 17:00 Registration
Foyer De Seve Theatre
9:00-10:15 Session 1 Invited talk
Chair: Bipin C. Desai De Seve Theatre
| Welcome message |
| Issues in Multimedia Data Management M. Tamer Özsu (Univ. Alberta) |
10:15-10:45 Coffee break
10:45-12:30 Session 2 Query Optimisation
Chair: Alberto Mendelzon De Seve Theatre
| Query Result Size Estimation Using a Novel Histogram-like Technique: The |
| Rectangular Attribute Cardinality Map |
| B. John Oommen, Murali Thiyagarajah |
| Semantic Query Optimisation for ODMG-93 Databases |
| M. F. van Bommel |
| A Heuristics-Based Approach to Query Optimisation in Structured Document |
| Databases |
| Dunren Che, Karl Aberer |
| Self-Organisation of Distributed Document Archives |
| Dieter Merkl, Andreas Rauber |
12:30-14:00 Lunch break
Lunch will be provided
14:00-15:45 Session 3 Multi-DB
Chair: Jeffery Ullman De Seve Theatre
| Integration of Semistructured Data with Partial and Inconsistent Information |
| Mengchi Liu, Tok Wang Ling, Tao Guan, |
| A Schema Analysis and Reconciliation Tool Environment for Heterogeneous |
| Databases |
| Silvana Castano, Valeria De Antonellis |
| Interoperable Databases: a Programming Language Approach |
| Olivier Jautzy |
| Feature Reduction and Database Maintenance in NETNEWS Classification |
| Wen-Lin Hsu, Sheau-Dong Lang |
14:00-15:45 Session 3a Modelling
Chair: Dawn Jutra H415
| Interactive Design of Object-Oriented Schema |
| M. F. van Bommel |
| SHB: A Strategic Hierarchy Builder for Managing Cooperative Heterogeneous |
| Databases |
| Christophe Nicolle, Nadine Cullot, Kokou Yetongnon |
| ISIS: A Semantic Mediation Model and an Agent Based Architecture for |
| GIS Interoperability |
| Eric Leclercq, Djamal Benslimane, Kokou Yetongnon |
| iWebDB - Web Site Administration based on Object-Relational Database Technology |
| Henrik Loeser, Norbert Ritter |
| SR Schemes: Spatial-match Iconic Image Representation |
| Yeon-Jung Kim, Jae-Woo Chang |
| A Method of Constructing Dynamic Schema Representing the Structure of |
| Semistructured Data |
| Teruhisa Hochin, Tatsuo Tsuji |
15:45-16:15 Coffee break
16:15-18:00 Session 4 Application of Clustering
Chair: Tim Merret De Seve Theatre
| Dynamic Reorganization of Object Databases |
| Vlad S. Wietrzyk, Mehmet A. Orgun |
| New GDM-based Declustering Methods for Parallel Range Queries |
| S.Kuo, M. Winslett, Y. Cho, |
| Parallelizing User-Defined Functions in Distributed Object-Relational DBMS |
| Kenneth W. Ng, Richard R. Muntz |
18:00-20:00 Reception
Faculty Lounge: H767
Tuesday: August 3, 1999
8:45 - 12:30, 14:00 - 16:30 Registration
Foyer De Seve Theatre
9:00-10:15 Session 5 Keynote Speech
Chair: Laks Lakshmanan De Seve Theatre
| Some Advances in Data-Mining Techniques Jeffrey D. Ullman(Stanford) |
10:15-10:45 Coffee break
10:45-12:30 Session 6 OLAP and Data Mining
Chair: Tamer Özsu De Seve Theatre
| Efficient Mining for Association Rules with Relational Database Systems |
| Karthick Rajamani, Alan Cox, Bala Iyer, Atul Chadha |
| Management of Multidimensional Aggregates for Efficient Online |
| Analytical Processing |
| J. Albrecht, A. Bauer, O. Deyerling, H. Gunzel, W. Hummer W. Lehner, L. Schlesinger |
| Improving OLAP Performance by Multidimensional Hierarchical Clustering |
| Volker Markl, Frank Ramsak, Rudolf Bayer, |
| A Parallel Scalable Infrastructure for OLAP and Data Mining |
| Sanjay Goil, Alok Choudhary |
12:30-14:00 Lunch break
Free choice: on your own
14:00-15:45 Session 7 View Maintenance
Chair: Jarek Gryz De Seve Theatre
| A Model for Deferred View Maintenance |
| Reda Alhajj, Ashraf Elnagar |
| Incremental Maintenance of Nested Relational Views |
| Jixue Liu, Millist Vincent, Mukesh Mohania |
| The SDCC Framework for Integrating Existing Algorithms for Diverse Data |
| Warehouse Maintenance Tasks |
| Xin Zhang, Elke A. Rundensteiner |
| View Maintenance after View Synchronization |
| Anisoara Nica, Elke A. Rundensteiner |
14:00-15:45 Session 7a: Evaluation and Analysis
Chair: M. F. van Bommel H415
| Interactive Data Analysis on Numeric-data |
| Hong Ki Chu, Man Hon Wong |
| Hash-based Symmetric Data Structure and Join Algorithm for OLAP |
| Applications |
| Motomichi Toyama, Akira Ohara |
| 2D Topological and Direction Relations in the World of Minimum |
| Bounding Circles |
| Maytham Safar, Cyrus Shahabi |
| A New Access Index for Fast Execution of Conjunctive Queries over Text Data |
| Yuping Yang, Mukesh Singhal |
| Concurrent Maintenance of Views Using Multiple Versions |
| Sachin Kulkarni, Mukesh Mohania |
15:45-16:15 Coffee break
16:15-18:00 Session 8 Principles of DB
Chair: Sham Navathe De Seve Theatre
| Safe Database Queries with External Functions |
| Hong-Cheu Liu, Jeffrey X. Yu |
| Between Well-Founded Semantics and Stable Model Semantics |
| V.Phan Luong |
| Lexicographically Ordered Functional Dependencies and Their Application to |
| Temporal Relations |
| Wilfred Ng |
| Termination Analysis in Active Databases |
| Danilo Montesi, Maria Bagnato, Cristina Dallera, |
6:45 -:- Symposium dinner
Salon Baccara, Casino de Montréal
Buses leaves from the Campus at 6:15 PM
Return on your own by Metro or taxi or take bus at 11:00PM.
Buses leaves from the Campus at 6:15 PM
Return on your own by Metro or taxi or take bus at 11:00PM.
Wednesday: August 4, 1999
8:45 - 12:30, 12:00 - 16:30 Registration
Foyer De Seve Theatre
9:00-10:15 Session 9 Invited talk
Chair Michel Adiba De Seve Theatre
| The Challenge of Genome Information Management: A Practical Experience Sham Navathe (Georgia Tech) |
10:15-10:45 Coffee break
10:45-12:30 Session 10 Transaction and Recovery
Chair: Richard McClatchey De Seve Theatre
| Locking with Different Granularities for Reads and Writes in an MVM System |
| P. Bodorik, D. Jutra, J. Slonim, A. Agarwal |
| Transactional Coordination Agents for Composite Systems |
| Heiko Schuldt, Hans-Jorg Schek, Gustavo Alonso, |
| A Workflow Management Systems Architecture that Support Ad-Hoc Recoveries |
| Jian Tang, Xuemin Xing |
12:30-14:00 Lunch break
Will be provided
14:00-15:45 Session 11 DB Architecture
Chair: Parke Godfrey De Seve Theatre
| The Role of Meta-Objects and Self-Description in an Engineering Data Warehouse |
| R. McClatchey, Z. Kovacs, F. Estrella, J-M Le Goff, L. Vargo, M. Zsenei |
| Towards an Architecture for Reactive Systems Using an Active Real-Time |
| Database and Standardized Components |
| A. Münnich, M. Birkhold, G. Färber, P. Woitschach |
| On a Buzzword Ëxtensibility" - What we have learned from the ORIENT Project? |
| Nan Zhang, Theo Harder |
| Scalability of an Object Descriptor Architecture OODBMS |
| Kwok Yu, Byung S. Lee, Michael Olson, |
14:00-15:45 Session 11a Transaction Processing and Performance
Chair: Isabel Cruz H415
| Site-Locking Protocol for Global Concurrency Control in Multidatabase Systems |
| Kyu Woong Lee, Myung-Joon Kim, Seog Park |
| Performance Evaluation of Multidimensional Array Storage Techniques in |
| Databases |
| Norbert Widmann, Peter Baumann |
| The EyeDB OODBMS |
| Eric Viara, Emmanuel Barillot, Guy Vaysseix |
| Performance Tradeoffs in Real-Time Transaction Processing with Client |
| Data Caching |
| Hyunchul Kang, YoungSung Kim |
| Measuring the Performance of Database Object Horizontal Fragmentation Schemes |
| C.I. Ezeife, Jian Zheng |
| Database Modularization Design for the Construction of Flexible |
| Information Systems |
| Joao Eduardo Ferreira, Gisele Busichia |
15:45-16:15 Coffee break
16:15-18:00 Session 12 DB Engineering and User Issues
Chair: Gösta Grahne De Seve Theatre
| An Implementation Architecture for Orthogonally Persistent Deductive |
| Object-Oriented Database Systems |
| Mohammad Ashrafuzzaman, Anthony J. Kusalik |
| A User Interface for Distributed Multimedia Database Querying with Mediator |
| Supported Refinement |
| Isabel F. Cruz, Kimberly M. James |
| IDEAS2000 and Adieu |
| Bipin C. Desai |
