The Community for Technology Leaders
Database Engineering and Applications Symposium, International (2005)
Montreal, Canada
July 25, 2005 to July 27, 2005
ISSN: 1098-8068
ISBN: 0-7695-2404-4
TABLE OF CONTENTS
Introduction

External reviewers (PDF)

pp. xii,xiii

Foreword (PDF)

pp. ix

Preface (PDF)

pp. x
Introduction

Foreword (PDF)

pp. ix
Invited Paper I

Incremental Methods for Simple Problems in Time Series: Algorithms and Experiments (Abstract)

Dennis Shasha , New York University
Xin Zhang , New York University
Tyler Neylon , New York University
Xiaojian Zhao , New York University
pp. 3-14
Workflow Management and Services

Detection for Conflicts of Dependencies in Advanced Transaction Models (Abstract)

Indrakshi Ray , Colorado State University
Tai Xin , Colorado State University
pp. 17-26

Building Information Systems by Orchestrating Open Services (Abstract)

KhaIid Belhajjame , University of Grenoble
Genoveva Vargas-Solar , University of Grenoble
Christine Collet , University of Grenoble
pp. 27-36
Database Query Languages

On the Intersection of XPath Expressions (Abstract)

Beda Christoph Hammerschmidt , University of Lübeck
Martin Kempa , sd&m AG
Volker Linnemann , University of Lübeck
pp. 49-57

Querying with Negation in Data Integration Systems (Abstract)

Zoran Majkić , University of Maryland at College Park
pp. 58-64

Evaluation of Queries on Tree-Structured Data Using Dimension Graphs (Abstract)

Vincent Oria , New Jersey Institute of Technology
Dimitri Theodoratos , New Jersey Institute of Technology
Theodore Dalamagas , National Technical University of Athens
Antonis Koufopoulos , National Technical University of Athens
pp. 65-74
Large Databases and XML

Utilizing Indexes for Approximate and On-Line Nearest Neighbor Queries (Abstract)

Koteswara Kommeneni , University of Memphis
Mike Nolen , University of Memphis
King-Ip Lin , University of Memphis
pp. 83-88

XML and Relational Data: Towards a Common Model and Algebra (Abstract)

Danilo Montesi , University of Camerino
Matteo Magnani , University of Bologna
pp. 96-101
Data Integration

Automatically Maintaining Wrappers for Web Sources (Abstract)

Juan Raposo , University of A Coru?
Justo Hidalgo , Denodo Technologies Inc.
Manuel ?lvarez , University of A Coru?
Alberto Pan , University of A Coru?
pp. 105-114

Semi-Structured Data Management in the Enterprise: A Nimble, High-Throughput, and Scalable Approach (Abstract)

David Bell , NASA Ames Research Center
Chris Knight , NASA Ames Research Center
Peter Tran , NASA Ames Research Center
Naveen Ashish , NASA Ames Research Center
David Maluf , NASA Ames Research Center
pp. 115-124

Pattern-Based Information Integration in Dynamic Environments (Abstract)

Jürgen Göres , University of Kaiserslautern
pp. 125-134
Invited Paper II

Agents and Databases: Friends or Foes? (Abstract)

Ren? Witte , Universit?t Karlsruhe
Peter C. Lockemann , Universit?t Karlsruhe
pp. 137-147
XML and XQuery

RelaXML: Bidirectional Transfer Between Relational and XML Data (Abstract)

Kristian Torp , Aalborg University
Christian Thomsen , Aalborg University
Steffen Uls? Knudsen , Aalborg University
Torben Bach Pedersen , Aalborg University
pp. 151-162

Rewriting-Based Optimization for XQuery Transformational Queries (Abstract)

Maxim Grinev , Russian Academy of Sciences
Peter Pleshachkov , Russian Academy of Sciences
pp. 163-174

Order-Sensitive XML Query Processing over Relational Sources: An Algebraic Approach (Abstract)

Ling Wang , Worcester Polytechnic Institute
Elke A. Rundensteiner , Worcester Polytechnic Institute
Song Wang , Worcester Polytechnic Institute
Brian Murphy , Worcester Polytechnic Institute
pp. 175-184
Query Processing

Semantic Query Transformation Using Ontologies (Abstract)

Johann-Christoph Freytag , Humboldt-Universität zu Berlin
Chokri Ben Necib , Humboldt-Universität zu Berlin
pp. 187-199

Overcoming Limitations of Approximate Query Answering in OLAP (Abstract)

Alfredo Cuzzocrea , University of Calabria and ICAR Inst. - Nuticma! Ressurch Council
pp. 200-209

Efficient Relational Joins with Arithmetic Constraints on Multiple Attributes (Abstract)

Chuang Liu , University of Chicago
Ian Foster , Argonne National Lab
Lingyun Yang , University of Chicago
pp. 210-220
P2P, Histograms, and Mobile Databases

Adaptive Routing Filters for Robust Query Processing in Schema-Based P2P Systems (Abstract)

Kai-Uwe Sattler , Technical University Ilmenau
Katja Hose , Technical University Ilmenau
Ernst-August Stehr , Technical University Ilmenau
Marcel Karnstedt , Technical University Ilmenau
pp. 223-228

Self-Learning Histograms for Changing Workloads (Abstract)

Jin-xiang Dong , Zhejiang University
Xiao-jing Li , Zhejiang University
Bo Zhou , Zhejiang University
pp. 229-234

Dynamic Histograms for Non-Stationary Updates (Abstract)

Elizabeth Lam , Equitrac Canada ULC
Kenneth Salem , University of Waterloo
pp. 235-243

An Integrated Commit Protocol for Mobile Network Databases (Abstract)

Stefan Böttcher , University of Paderborn
Thorsten Steenweg , University of Paderborn
Sebastian Obermeier , University of Paderborn
Le Gruenwald , University of Oklahoma
Joos-Hendrik Böse , Freie Universität Berlin
Heinz Schweppe , Freie Universität Berlin
pp. 244-250
Access Methods and Data Streams

Hint and Run: Accelerating XPath Queries (Abstract)

Christian A. Lang , IBM T. J. Watson Research Center
Ioana Stanoi , IBM T. J. Watson Research Center
Sriram Padmanabhan , IBM T. J. Watson Research Center
pp. 253-262

Design and Evaluation of Database Layouts for MEMS-Based Storage Systems (Abstract)

Jayaprakash Pisharath , Northwestern University
Alok Choudhary , Northwestern University
Wei-keng Liao , Northwestern University
pp. 263-272

Differencing Data Streams (Abstract)

Sudarshan S. Chawathe , University of Maryland at College Park
pp. 273-284
Special Topics Session

CS++ (PDF)

T. H. Merrett , McGill University
pp. 287-288

Design and Implementation of Healthcare Information Consolidation Platform (Abstract)

Fulin Zhang , Shenzhen Bureau of Health
Hanping Jiang , Shenzhen Bureau of Health
pp. 289-293
Data Generation and Mining

Indexing Relational Database Content Offline for Efficient Keyword-Based Search (Abstract)

Qi Su , Stanford University
Jennifer Widom , Stanford University
pp. 297-306

Distribution-Based Synthetic Database Generation Techniques for Itemset Mining (Abstract)

William A. Maniatty , State University of New York at Albany
Ganesh Ramesh , University of British Columbia
Mohammed J. Zaki , Rensselaer Polytechnic Institute
pp. 307-316

Privacy Aware Data Generation for Testing Database Applications (Abstract)

Yuliang Zheng , University of North Carolina at Charlotte
Yongge Wang , University of North Carolina at Charlotte
Xintao Wu , University of North Carolina at Charlotte
Chintan Sanghvi , University of North Carolina at Charlotte
pp. 317-326
Queries and Security

Fault-Tolerance in Distributed Query Processing (Abstract)

Jim Smith , Newcastle University
Paul Watson , Newcastle University
pp. 329-338

A Method of Security Improvement for Privacy Preserving Association Rule Mining over Vertically Partitioned Data (Abstract)

Heping Hu , Huazhong University of Science and Technology
Yiqun Huang , Huazhong University of Science and Technology
Zhengding Lu , Huazhong University of Science and Technology
pp. 339-343

NP Datalog: A Logic Language for NP Search and Optimization Queries (Abstract)

Sergio Greco , Università della Calabria
Ester Zumpano , Università della Calabria
Irina Trubitsyna , Università della Calabria
pp. 344-353
Transactions and Services

Using the Lock Manager to Choose Timestamps (Abstract)

Christian S. Jensen , Aalborg University
David Lomet , Microsoft Research
Richard T. Snodgrass , University of Arizona
pp. 357-368

Incremental Fusion of XML Fragments Through Semantic Identifiers (Abstract)

Maged El-Sayed , Worcester Polytechnic Institute
Elke A. Rundensteiner , Worcester Polytechnic Institute
Murali Mani , Worcester Polytechnic Institute
pp. 369-378

Nomadic Web Service Clients (Abstract)

Kamal Elbashir , University of Saskatchewan
Ralph Deters , University of Saskatchewan
pp. 379-388
Integration and Caching

Fine-Granularity Access Control in 3-Tier Laboratory Information Systems (Abstract)

Xueli Li , National Research Council of Canada
Bettina Kemme , McGill University
Nomair A. Naeem , McGill University
pp. 391-397

Evaluation of Integration of ACBL and AOCC Caching Algorithms (Abstract)

Yueping Lu , Dalhousie University
Peter Bodorik , Dalhousie University
Dawn Jutla , Saint Mary?s University
pp. 398-405

Categorizing and Extracting Information from Multilingual HTML Documents (Abstract)

Yiu-Kai Ng , Brigham Young University
SeungJin Lim , Utah State University
pp. 415-422
Peer-to-Peer and Data Streams

A Hierarchy Navigation Framework: Supporting Scalable Interactive Exploration over Large Databases (Abstract)

Matthew O. Ward , Worcester Polytechnic Institute
Nishant K. Mehta , Worcester Polytechnic Institute
Elke A. Rundensteiner , Worcester Polytechnic Institute
pp. 425-434

Flexible Update Management in Peer-to-Peer Database Systems (Abstract)

Sang H. Son , University of Virginia
David Del Vecchio , University of Virginia
pp. 435-444

An Adaptive Multi-Objective Scheduling Selection Framework for Continuous Query Processing (Abstract)

Timothy M. Sutherland , Worcester Polytechnic Institute
Elke A. Rundensteiner , Worcester Polytechnic Institute
Luping Ding , Worcester Polytechnic Institute
Yali Zhu , Worcester Polytechnic Institute
Bradford Pielech , Worcester Polytechnic Institute
pp. 445-454
Author Index

Author Index (PDF)

pp. 455-456
96 ms
(Ver )