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.




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 Experiments
Dennis 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
T Wang; K Dutta
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

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

Early Registration: May 14- June 30, 2005
Regular Registration: after July 1, 2005
Conference: July 25-27, 2005
Registration is through ConfSys at
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
Le Meridian Verssailes
1808 rue Sherbrooke
Ouest Montreal
Phone (514)-933-8111
Tollfree 1-888-933-8111
Fax (514)-933-6967
Other nearby hotels 
The conference proceedings is to be published by IEEE Computer Society.
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

Security Certificate
Author/User FAQ
Author Help
Grace Period
Embeding Fonts


Copyright Form
Latex article.cls
ACM CCS code
Paper Review: tex
Paper Review: pdf
Paper Final: tex
Paper Final: A4
Paper Final: US Ltr