CSDL - Proceedings I

Preface (PDF)

pp. x

Program Committee Reviewers (PDF)

pp. xi

External Reviewers (PDF)

pp. xii-xiii

Invited Paper I

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

Xiaojian Zhao, New York University

Xin Zhang, New York University

Tyler Neylon, New York University

Dennis Shasha, New York University

pp. 3-14

PDF

Workflow Management and Services

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

Tai Xin, Colorado State University

Indrakshi Ray, Colorado State University

pp. 17-26

PDF

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

PDF

Persistent Middle Tier Components Without Logging (Abstract)

David Lomet, Microsoft Research

pp. 37-46

PDF

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

PDF

Querying with Negation in Data Integration Systems (Abstract)

Zoran Majkić, University of Maryland at College Park

pp. 58-64

PDF

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

Theodore Dalamagas, National Technical University of Athens

Dimitri Theodoratos, New Jersey Institute of Technology

Antonis Koufopoulos, National Technical University of Athens

Vincent Oria, New Jersey Institute of Technology

pp. 65-74

PDF

Large Databases and XML

Data Updating Between the Operational and Analytical Databases Through DW-Log Algorithm (Abstract)

Bianka M. M. T. Gon?alves, University of S?o Paulo

Isabel Cristina Italiano, University of S?o Paulo

Jo?o Eduardo Ferreira, University of S?o Paulo

pp. 77-82

PDF

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

King-Ip Lin, University of Memphis

Mike Nolen, University of Memphis

Koteswara Kommeneni, University of Memphis

pp. 83-88

PDF

An Incremental Clustering Scheme for Duplicate Detection in Large Databases (Abstract)

Eugenio Cesario, ICAR-CNR

Francesco Folino, ICAR-CNR

Giuseppe Manco, ICAR-CNR

Luigi Pontieri, ICAR-CNR

pp. 89-95

PDF

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

Matteo Magnani, University of Bologna

Danilo Montesi, University of Camerino

pp. 96-101

PDF

Data Integration

Automatically Maintaining Wrappers for Web Sources (Abstract)

Juan Raposo, University of A Coru?

Alberto Pan, University of A Coru?

Manuel ?lvarez, University of A Coru?

Justo Hidalgo, Denodo Technologies Inc.

pp. 105-114

PDF

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

David Maluf, NASA Ames Research Center

David Bell, NASA Ames Research Center

Naveen Ashish, NASA Ames Research Center

Chris Knight, NASA Ames Research Center

Peter Tran, NASA Ames Research Center

pp. 115-124

PDF

Pattern-Based Information Integration in Dynamic Environments (Abstract)

Jürgen Göres, University of Kaiserslautern

pp. 125-134

PDF

Invited Paper II

Agents and Databases: Friends or Foes? (Abstract)

Peter C. Lockemann, Universit?t Karlsruhe

Ren? Witte, Universit?t Karlsruhe

pp. 137-147

PDF

XML and XQuery

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

Steffen Uls? Knudsen, Aalborg University

Torben Bach Pedersen, Aalborg University

Christian Thomsen, Aalborg University

Kristian Torp, Aalborg University

pp. 151-162

PDF

Rewriting-Based Optimization for XQuery Transformational Queries (Abstract)

Maxim Grinev, Russian Academy of Sciences

Peter Pleshachkov, Russian Academy of Sciences

pp. 163-174

PDF

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

Ling Wang, Worcester Polytechnic Institute

Song Wang, Worcester Polytechnic Institute

Brian Murphy, Worcester Polytechnic Institute

Elke A. Rundensteiner, Worcester Polytechnic Institute

pp. 175-184

PDF

Query Processing

Semantic Query Transformation Using Ontologies (Abstract)

Chokri Ben Necib, Humboldt-Universität zu Berlin

Johann-Christoph Freytag, Humboldt-Universität zu Berlin

pp. 187-199

PDF

Overcoming Limitations of Approximate Query Answering in OLAP (Abstract)

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

pp. 200-209

PDF

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

Chuang Liu, University of Chicago

Lingyun Yang, University of Chicago

Ian Foster, Argonne National Lab

pp. 210-220

PDF

P2P, Histograms, and Mobile Databases

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

Katja Hose, Technical University Ilmenau

Marcel Karnstedt, Technical University Ilmenau

Kai-Uwe Sattler, Technical University Ilmenau

Ernst-August Stehr, Technical University Ilmenau

pp. 223-228

PDF

Self-Learning Histograms for Changing Workloads (Abstract)

Xiao-jing Li, Zhejiang University

Bo Zhou, Zhejiang University

Jin-xiang Dong, Zhejiang University

pp. 229-234

PDF

Dynamic Histograms for Non-Stationary Updates (Abstract)

Elizabeth Lam, Equitrac Canada ULC

Kenneth Salem, University of Waterloo

pp. 235-243

PDF

An Integrated Commit Protocol for Mobile Network Databases (Abstract)

Joos-Hendrik Böse, Freie Universität Berlin

Stefan Böttcher, University of Paderborn

Le Gruenwald, University of Oklahoma

Sebastian Obermeier, University of Paderborn

Heinz Schweppe, Freie Universität Berlin

Thorsten Steenweg, University of Paderborn

pp. 244-250

PDF

Access Methods and Data Streams

Hint and Run: Accelerating XPath Queries (Abstract)

Ioana Stanoi, IBM T. J. Watson Research Center

Christian A. Lang, IBM T. J. Watson Research Center

Sriram Padmanabhan, IBM T. J. Watson Research Center

pp. 253-262

PDF

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

Jayaprakash Pisharath, Northwestern University

Wei-keng Liao, Northwestern University

Alok Choudhary, Northwestern University

pp. 263-272

PDF

Differencing Data Streams (Abstract)

Sudarshan S. Chawathe, University of Maryland at College Park

pp. 273-284

PDF

Special Topics Session

CS++ (PDF)

T. H. Merrett, McGill University

pp. 287-288

Design and Implementation of Healthcare Information Consolidation Platform (Abstract)

Hanping Jiang, Shenzhen Bureau of Health

Fulin Zhang, Shenzhen Bureau of Health

pp. 289-293

PDF

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

PDF

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

Ganesh Ramesh, University of British Columbia

Mohammed J. Zaki, Rensselaer Polytechnic Institute

William A. Maniatty, State University of New York at Albany

pp. 307-316

PDF

Privacy Aware Data Generation for Testing Database Applications (Abstract)

Xintao Wu, University of North Carolina at Charlotte

Chintan Sanghvi, University of North Carolina at Charlotte

Yongge Wang, University of North Carolina at Charlotte

Yuliang Zheng, University of North Carolina at Charlotte

pp. 317-326

PDF

Queries and Security

Fault-Tolerance in Distributed Query Processing (Abstract)

Jim Smith, Newcastle University

Paul Watson, Newcastle University

pp. 329-338

PDF

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

Yiqun Huang, Huazhong University of Science and Technology

Zhengding Lu, Huazhong University of Science and Technology

Heping Hu, Huazhong University of Science and Technology

pp. 339-343

PDF

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

Sergio Greco, Università della Calabria

Irina Trubitsyna, Università della Calabria

Ester Zumpano, Università della Calabria

pp. 344-353

PDF

Transactions and Services

Using the Lock Manager to Choose Timestamps (Abstract)

David Lomet, Microsoft Research

Richard T. Snodgrass, University of Arizona

Christian S. Jensen, Aalborg University

pp. 357-368

PDF

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

PDF

Nomadic Web Service Clients (Abstract)

Kamal Elbashir, University of Saskatchewan

Ralph Deters, University of Saskatchewan

pp. 379-388

PDF

Integration and Caching

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

Xueli Li, National Research Council of Canada

Nomair A. Naeem, McGill University

Bettina Kemme, McGill University

pp. 391-397

PDF

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

PDF

Evaluating and Improving Integration Quality for Heterogeneous Data Sources Using Statistical Analysis (Abstract)

Evgeniya Altareva, University of Düsseldorf

Stefan Conrad, University of Düsseldorf

pp. 406-414

PDF

Categorizing and Extracting Information from Multilingual HTML Documents (Abstract)

SeungJin Lim, Utah State University

Yiu-Kai Ng, Brigham Young University

pp. 415-422

PDF

Peer-to-Peer and Data Streams

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

Nishant K. Mehta, Worcester Polytechnic Institute

Elke A. Rundensteiner, Worcester Polytechnic Institute

Matthew O. Ward, Worcester Polytechnic Institute

pp. 425-434

PDF

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

David Del Vecchio, University of Virginia

Sang H. Son, University of Virginia

pp. 435-444

PDF

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

Timothy M. Sutherland, Worcester Polytechnic Institute

Bradford Pielech, Worcester Polytechnic Institute

Yali Zhu, Worcester Polytechnic Institute

Luping Ding, Worcester Polytechnic Institute

Elke A. Rundensteiner, Worcester Polytechnic Institute

pp. 445-454

PDF

Author Index

Author Index (PDF)

pp. 455-456