IDEAS'05
9th International Database Engineering & Applications Symposium
IDEAS'05
9th International Database Engineering & Applications Symposium
July 25-27, 2005
Concordia University, Montreal, Canada
The aim of the IDEAS series of symposiums is to address the engineering and application aspects of databases. IDEAS'05 will return to Montreal, Canada, and will be held in the new building of the Faculty of Engineering and Computer Science of Concordia University(please see Concordia University web site, Campus maps, and Getting to the campus). Montreal is a wonderful place to live and to study. A gateway to North America, its typical New World vitality blends perfectly with its unique approach to life. It is a bilingual city where you will hear French and English spoken everywhere, along with some 35 other languages and many well-established cultural communities, from Italian to Chinese, Greek and Spanish-speaking. The city's international flavour is a definite asset for multinationals and organizations, many of which have chosen to locate their head offices here. In fact, 70 organizations and 80 international financial centres, including the World Trade Centre Montreal, the International Civil Aviation Organization and the Societe Internationale de Telecommunications Aeronautiques (SITA), all call Montreal home. Montreal is the second-largest aerospace city in the world, and eighth in North America in the biopharmaceuticals sector. With its four universities, Montreal has more university students per capita than any other North American city.
July 25-27, 2005 |
The aim of the IDEAS series of symposiums is to address the engineering and application aspects of databases. IDEAS'05 will return to Montreal, Canada, and will be held in the new building of the Faculty of Engineering and Computer Science of Concordia University(please see Concordia University web site, Campus maps, and Getting to the campus). Montreal is a wonderful place to live and to study. A gateway to North America, its typical New World vitality blends perfectly with its unique approach to life. It is a bilingual city where you will hear French and English spoken everywhere, along with some 35 other languages and many well-established cultural communities, from Italian to Chinese, Greek and Spanish-speaking. The city's international flavour is a definite asset for multinationals and organizations, many of which have chosen to locate their head offices here. In fact, 70 organizations and 80 international financial centres, including the World Trade Centre Montreal, the International Civil Aviation Organization and the Societe Internationale de Telecommunications Aeronautiques (SITA), all call Montreal home. Montreal is the second-largest aerospace city in the world, and eighth in North America in the biopharmaceuticals sector. With its four universities, Montreal has more university students per capita than any other North American city.
|
DAY 1 - Monday July 25, 2005
08:30 - 17:30 Room: EV2-260 Registration
09:00 - 09:30 I: Opening Address Room: EV2-260 Chair: Bipin C. Desai
| Gottfried Vossen, University of Muenster |
| Dean Nabil Esmail, ENCS, Concordia University |
09:30 - 10:30 II: Invited Talk I Room: EV2-260 Chair: Gottfried Vossen
Incremental Methods for Simple Problems in Time Series: Algorithms and ExperimentsDennis Shasha, New York University
10:30 - 11:00 Coffee Break
11:00 - 12:30 III: Workflow Management and Services Room: EV2-260 Chair: Todd Eavis
| Detecting Dependency Conflicts in Advanced Transaction Models |
| Indrakshi Ray; Tai Xin , Colorado State University |
| Building Information Systems by Orchestrating Open Services |
| Khalid Belhajjame, Univ. of Manchester; Christine Collet; Genoveva Vargas-Solar, Univ. of Grenoble |
| Persistent Middle Tier Components without Logging |
| David Lomet, Microsoft Research |
12:30 - 14:00 Faculty Club Lunch
14:00 - 15:30 IV: Database Query Languages Room: EV2-260 Chair: N. Shiri
| NP datalog: A Logic Langauge for NP Search and Optimization Queue |
| Ester Zumpano, Irina Trubitsyna, Sergio Greco, University of Calabria |
| Querying with Negation in Data Integration Systems |
| Zoran Majkic, University of Maryland, Computer Science UMIACS |
| Evaluation of Queries on Tree-Structured Data using Dimension Graphs |
| Theodore Dalamagas; Antonis Koufopoulos, National Techn. Univ. of Athens |
| Dimitri Theodoratos; Vincent Oria, New Jersey Institute of Technology |
14:00 - 15:30 V: Large Databases & XML Room: EV2-184 Chair: Dennis Shasha
| Data Updating Between the Operational and Analytical Databases through dw-log algorithm |
| Joao Eduardo Ferreira; Bianka Goncalves; Isabel Italiano, University of Sao Paulo |
| Utilizing Indexes for Approximate and On-line Nearest Neighbor Queries |
| Lin King Ip; Koteswara Kommeneni; Mike Nolen, University of Memphis |
| An Incremental Clustering Scheme for Duplicate Detection in Large Databases |
| Giuseppe Manco; Eugenio Cesario; Francesco Folino; Luigi Pontieri, ICAR-CNR |
| XML and Relational Data: Towards a Common Model and Algebra |
| Matteo Magnani, University of Bologna; Danilo Montesi, University of Camerino |
15:30 - 16:00 Coffee break
16:00 - 17:30 VI: Data Integration Room: EV2-260 Chair: Indrakshi Ray
| Automatically Maintaining Wrappers for Web Sources |
| Juan Raposo; Alberto Pan; Manuel Álvarez, Univ. of A Coruña; Justo Hidalgo, Denodo Tech. Inc. |
| Semi-structured Data Management in the Enterprise: A Nimble, High-Throughput, and Scalable Approach |
| Naveen Ashish; David Bell; David Maluf, NASA Ames Research Center |
| Pattern-based Information Integration in Dynamic Environments |
| Jürgen Göres, University of Kaiserslautern |
17:30 - 19:30 Atrium EV Building Reception
Posters by CSE Graduate Students
| Using Domain-Specific Terminology to Improve Question Answering in a Restricted Domain |
| Hai Doan-Nguyen; Leila Kosseim |
| Efficiently Mining Frequent Itemsets from Very Large Databases |
| Jianfei Zhu; G. Grahne |
| Database Security Architecture based on Host Identity Protocol (HIP) |
| Xueyong Zhu; J. William Atwood |
| CINDI |
| T Wang; K Dutta |
| ConfSys |
| Y W Feng; M Huang |
| CrsMgr & FhpSys |
| C. Chen |
DAY 2 - Tuesday July 26, 2005
08:45 - 17:30 Room: EV2-260 Registration
09:00 - 10:00 VII: Invited Talk II Room: EV2-260 Chair: Klaus Dittrich
Agents and Databases: Friends or Foes?Peter C. Lockemann, University of Karlsruhe
10:00 - 10:30 Coffee break
10:30 - 12:00 VIII: XML and XQuery Room: EV2-260 Chair: Sudarshan Chawathe
| RelaXML: Bidirectional Transfer between Relational and XML Data |
| Steffen Ulsø Knudsen; Torben Bach Pedersen; Christian Thomsen; Kristian Torp, Aalborg Univ. |
| Rewriting-based Optimization for XQuery Transformational Queries |
| Maxim Grinev; Peter Pleshachkov, Institute for System Programming RAS |
| Order-sensitive XML Query Processing over Relational Sources: An Algebraic Approach |
| Ling Wang; Elke Rundensteiner; Song Wang, Worcester Polytechnic Institute |
12:00 - 13:30 Faculty Club Lunch
13:30 - 15:00 IX: Query Processing Room: EV2-260 Chair: René Witte
| Semantic Query Transformation using Ontologies |
| Chokri Ben Necib; Johann-Christoph Freytag, Humboldt University of Berlin |
| Overcoming Limitations of Approximate Query Answering in OLAP |
| Alfredo Cuzzocrea, DEIS-Unical & ICAR-CNR |
| Efficient Relational Joins with Arithmetic Constraints on Multiple Attributes |
| Chuang Liu; Lingyun Yang, University of Chicago; Ian Foster, Argonne National Laboratory |
13:30 - 15:00 X: P2P, Histograms, Mobile Databases Room: EV2-184 Chair: P. C. Lockemann
| Adaptive Routing Filters for Robust Query Processing in Schema-Based P2P Systems |
| Marcel Karnstedt; Ernst-August Stehr; Kai-Uwe Sattler; Katja Hose, TU Ilmenau |
| Self-Learning Histograms for Changing Workloads |
| Xiaojing Li; Bo Zhou; Jinxiang Dong, Zhejiang University |
| Dynamic Histograms for Non-Stationary Updates |
| Elizabeth Lam, Equitrac Canada ULC; Kenneth Salem, University of Waterloo |
| An Integrated Commit Protocol For Mobile Network Databases |
| Heinz Schweppe; Joos Hendrik Böse, Freie Universität Berlin; Le Gruenwald, Univ.of Oklahoma; |
| Sebastian Obermeier; Stefan Böttcher; Thorsten Steenweg, Univ. of Paderborn |
15:00 - 15:30 Coffee break
15:30 - 17:00 XI: Access Methods and Data Streams Room: EV2-260 Chair: Elizabeth Lam
| Hint and Run: Accelerating XPath Queries |
| Ioana Stanoi; Christian Lang; Sriram Padmanabhan, IBM |
| Design and Evaluation of Database Layouts for MEMS-Based Storage Systems |
| Jayaprakash Pisharath; Alok Choudhary; Wei-keng Liao, Northwestern University |
| Differencing Data Streams |
| Sudarshan Chawathe, University of Maryland |
17:00 - 18:30 Free time
18:45 - 22:00 Auberge "Le Saint-Gabriel'' Dinner
Day 3 - Wednesday July 27, 2005
09:00 - 12:00 Room: EV2-260 Registration
09:15 - 10:00 Special Presentation Room: EV2-260 Chair: Bipin C. Desai
CS++T. H. Merrett, SOCS, McGill University
10:00 - 10:30 Coffee break
10:30 - 12:00 XIII: Data Generation and Mining Room: EV2-260 Chair: Tim Merrett
| Indexing Relational Database Content Offline for Efficient Keyword-Based Search |
| Qi Su; Jennifer Widom, Stanford University |
| Distribution Based Database Generation Techniques for Itemset Mining |
| Ganesh Ramesh, University of British Columbia; Mohammed Zaki, Rensselaer Polytechnic Institute; |
| William Maniatty, SUNY-Albany |
| Privacy Aware Data Generation for Testing Database Applications |
| Xintao Wu; Chintan Sanghvi; Yongge Wang; Yuliang Zheng, University of North Carolina at Charlotte |
10:30 - 12:00 XIV: Queries and Security Room: EV2-184 Chair: Yiu-kai Ng
| Fault-Tolerance in Distributed Query Processing |
| Jim Smith; Paul Watson, University of Newcastle upon Tyne |
| A Method of Security Improvement |
| Huang Yiqun, HUST, China |
| On the Intersection of XPath Expressions |
| Beda Christoph Hammerschmidt; Volker Linnemann, Institute of Information System; |
| Martin Kempa, SD&M AG |
12:00 - 13:30 Lunch
13:30 - 15:00 XV: Transactions and Services Room: EV2-260 Chair: Todd Eavis
| Using the Lock Manager to Choose Timestamps |
| David Lomet, Microsoft Research; Christian Jensen, Aalborg Univ.; Richard Snodgrass, Univ. of Arizona |
| Incremental Fusion of XML Fragments through Semantic Identifiers |
| Maged El Sayed; Elke Rundensteiner; Murali Mani, Worcester Polytechnic Institute |
| Nomadic Web Service Clients |
| Kamal Elbashir; Ralph Deters, University of Saskatchewan |
13:30 - 14:45 XVI: Integration and Caching Room: EV2-184 Chair: Rombout Meijer
| Fine-Granularity Access Control in 3-tier Laboratory Information Management Systems |
| Bettina Kemme; Xueli Li, McGill Univesity |
| Evaluating and Improving Integration Quality for Heterogeneous Data Sources using Statistical Analysis |
| Evgeniya Altareva; Stefan Conrad, Heinrich-Heine-University of Duesseldorf |
| Categorization and Information Extraction of Multilingual HTML Documents |
| SeungJin Lim, Utah State University; Yiu-Kai Ng, Brigham Young Univ. |
15:00 - 15:30 Coffee break
15:30 - 17:15: XVII: Peer-to-Peer and Data Streams Room: EV2-260 Chair: Gottfried Vossen
| A Hierarchy Navigation Framework: Supporting Scalable Interactive Exploration over Large Databases |
| Elke Rundensteiner; Matt Ward; Nishant Metha , Worcester Polytechnic Institute |
| Flexible Update Management in Peer-to-Peer Database Systems |
| David Del Vecchio; Sang Son, University of Virginia |
| An Adaptive Multi-Objective Scheduling Selection Framework for Continuous Query Processing |
| Yali Zhu; Bradford Pielech; Elke Rundensteiner; Luping Ding; Timothy Sutherland, |
| Worcester Polytechnic Institute |
| IDEAS in 2006 |
| Bipin C. Desai |
| Closing remarks |
| Gottfried Vossen |
IMPORTANT DATES:
Early Registration: May 14- June 30, 2005
Regular Registration: after July 1, 2005
Conference: July 25-27, 2005
Registration is through ConfSys at https://confsys.concordia.ca/ideas05
Hotels
We have negotiated a group rate with the following downtown hotels within walking distance from Concordia University. Please mention IDEAS, Concordia University when making the reservations.
Clarion Hotel and Suites
2100, De Maisonneuve West
Montreal, Quebec, Canada H3H 1K6
Phone (514)-931-8861
Tollfree 1-800-361-7191
Fax (514)-931-7726
Email info@clarionmontreal.com
Le Meridian Verssailes
1808 rue Sherbrooke
Ouest Montreal
Phone (514)-933-8111
Tollfree 1-888-933-8111
Fax (514)-933-6967
PUBLICATION:
The conference proceedings is to be published by IEEE Computer Society.
Organization
General Chair: Bipin C. Desai (Concordia University, Canada)
Program Co-chairs: Bipin C. Desai (Concordia University, Canada) and Gottfried Vossen (University of Muenster, Germany)
Organized by: Concordia University, Montreal, Canada
