IDEAS 2005: Montreal, Canada

Ninth International Database Engineering and Applications Symposium (IDEAS 2005), 25-27 July 2005, Montreal, Canada. IEEE Computer Society 2005, ISBN 0-7695-2404-4

Introduction

Foreword.
Preface.
Program Committee Reviewers.
External Reviewers.

Invited Paper I

Xiaojian Zhao, Xin Zhang, Tyler Neylon, Dennis Shasha:
Incremental Methods for Simple Problems in Time Series: Algorithms and Experiments. 3-14

Workflow Management and Services

Tai Xin, Indrakshi Ray:
Detection for Conflicts of Dependencies in Advanced Transaction Models. 17-26
Khalid Belhajjame, Genoveva Vargas-Solar, Christine Collet:
Building Information Systems by Orchestrating Open Services. 27-36
David B. Lomet:
Persistent Middle Tier Components Without Logging. 37-46

Database Query Languages

Beda Christoph Hammerschmidt, Martin Kempa, Volker Linnemann:
On the Intersection of XPath Expressions. 49-57
Zoran Majkic:
Querying with Negation in Data Integration Systems. 58-64
Theodore Dalamagas, Dimitri Theodoratos, Antonis Koufopoulos, Vincent Oria:
Evaluation of Queries on Tree-Structured Data Using Dimension Graphs. 65-74

Large Databases and XML

Bianka M. M. T. Gonçalves, Isabel Cristina Italiano, João Eduardo Ferreira:
Data Updating Between the Operational and Analytical Databases Through DW-Log Algorithm. 77-82
King-Ip Lin, Michael Nolen, Koteswara Kommeneni:
Utilizing Indexes for Approximate and On-Line Nearest Neighbor Queries. 83-88
Eugenio Cesario, Francesco Folino, Giuseppe Manco, Luigi Pontieri:
An Incremental Clustering Scheme for Duplicate Detection in Large Databases. 89-95
Matteo Magnani, Danilo Montesi:
XML and Relational Data: Towards a Common Model and Algebra. 96-101

Data Integration

Juan Raposo, Alberto Pan, Manuel Álvarez, Justo Hidalgo:
Automatically Maintaining Wrappers for Web Sources. 105-114
David A. Maluf, David G. Bell, Naveen Ashish, Chris Knight, Peter B. Tran:
Semi-Structured Data Management in the Enterprise: A Nimble, High-Throughput, and Scalable Approach. 115-124
Jürgen Göres:
Pattern-Based Information Integration in Dynamic Environments. 125-134

Invited Paper II

Peter C. Lockemann, René Witte:
Agents and Databases: Friends or Foes? 137-147

XML and XQuery

Steffen Ulsø Knudsen, Torben Bach Pedersen, Christian Thomsen, Kristian Torp:
RelaXML: Bidirectional Transfer Between Relational and XML Data. 151-162
Maxim Grinev, Peter Pleshachkov:
Rewriting-Based Optimization for XQuery Transformational Queries. 163-174
Ling Wang, Song Wang, Brian Murphy, Elke A. Rundensteiner:
Order-Sensitive XML Query Processing over Relational Sources: An Algebraic Approach. 175-184

Query Processing

Chokri Ben Necib, Johann Christoph Freytag:
Semantic Query Transformation Using Ontologies. 187-199
Alfredo Cuzzocrea:
Overcoming Limitations of Approximate Query Answering in OLAP. 200-209
Chuang Liu, Lingyun Yang, Ian T. Foster:
Efficient Relational Joins with Arithmetic Constraints on Multiple Attributes. 210-220

P2P, Histograms, and Mobile Databases

Katja Hose, Marcel Karnstedt, Kai-Uwe Sattler, Ernst-August Stehr:
Adaptive Routing Filters for Robust Query Processing in Schema-Based P2P Systems. 223-228
Xiaojing Li, Bo Zhou, Jinxiang Dong:
Self-Learning Histograms for Changing Workloads. 229-234
Elizabeth Lam, Kenneth Salem:
Dynamic Histograms for Non-Stationary Updates. 235-243
Joos-Hendrik Böse, Stefan Böttcher, Le Gruenwald, Sebastian Obermeier, Heinz Schweppe, Thorsten Steenweg:
An Integrated Commit Protocol for Mobile Network Databases. 244-250

Access Methods and Data Streams

Ioana Stanoi, Christian A. Lang, Sriram Padmanabhan:
Hint and Run: Accelerating XPath Queries. 253-262
Jayaprakash Pisharath, Wei-keng Liao, Alok N. Choudhary:
Design and Evaluation of Database Layouts for MEMS-Based Storage Systems. 263-272
Sudarshan S. Chawathe:
Differencing Data Streams. 273-284

Special Topics Session

T. H. Merrett:
CS++. 287-288
Hanping Jiang, Fulin Zhang:
Design and Implementation of Healthcare Information Consolidation Platform. 289-293

Data Generation and Mining

Qi Su, Jennifer Widom:
Indexing Relational Database Content Offline for Efficient Keyword-Based Search. 297-306
Ganesh Ramesh, Mohammed Javeed Zaki, William Maniatty:
Distribution-Based Synthetic Database Generation Techniques for Itemset Mining. 307-316
Xintao Wu, Chintan Sanghvi, Yongge Wang, Yuliang Zheng:
Privacy Aware Data Generation for Testing Database Applications. 317-326

Queries and Security

Jim Smith, Paul Watson:
Fault-Tolerance in Distributed Query Processing. 329-338
Yiqun Huang, Zhengding Lu, Heping Hu:
A Method of Security Improvement for Privacy Preserving Association Rule Mining over Vertically Partitioned Data. 339-343
Sergio Greco, Irina Trubitsyna, Ester Zumpano:
NP Datalog: A Logic Language for NP Search and Optimization Queries. 344-353

Transactions and Services

David B. Lomet, Richard T. Snodgrass, Christian S. Jensen:
Using the Lock Manager to Choose Timestamps. 357-368
Maged El-Sayed, Elke A. Rundensteiner, Murali Mani:
Incremental Fusion of XML Fragments Through Semantic Identifiers. 369-378
Kamal Elbashir, Ralph Deters:
Nomadic Web Service Clients. 379-388

Integration and Caching

Xueli Li, Nomair A. Naeem, Bettina Kemme:
Fine-Granularity Access Control in 3-Tier Laboratory Information Systems. 391-397
Yueping Lu, Peter Bodorik, Dawn N. Jutla:
Evaluation of Integration of ACBL and AOCC Caching Algorithms. 398-405
Evguenia Altareva, Stefan Conrad:
Evaluating and Improving Integration Quality for Heterogeneous Data Sources Using Statistical Analysis. 406-414
Seung Jin Lim, Yiu-Kai Ng:
Categorizing and Extracting Information from Multilingual HTML Documents. 415-422

Peer-to-Peer and Data Streams

Nishant Mehta, Elke A. Rundensteiner, Matthew O. Ward:
A Hierarchy Navigation Framework: Supporting Scalable Interactive Exploration over Large Databases. 425-434
David Del Vecchio, Sang Hyuk Son:
Flexible Update Management in Peer-to-Peer Database Systems. 435-444
Timothy M. Sutherland, Yali Zhu, Luping Ding, Elke A. Rundensteiner:
An Adaptive Multi-Objective Scheduling Selection Framework for Continuous Query Processing. 445-454