Database Systems for Advanced Applications: DASFAA 2009 International Workshops: BenchmaX, MCIS, WDPP, PPDA, MBC, PhD, Brisbane, Australia, April 20-23, 2009

DASFAA is an annual international database conference, located in the Asia- Paci?cregion,whichshowcasesstate-of-the-artR & Dactivities in databases- tems and their applications. It provides a forum for technical presentations and discussions among database researchers, developers and users from academia, business and industry. DASFAA 2009, the 14th in the series, was held during April 20-23, 2009 in Brisbane, Australia. In this year, we carefully selected six workshops, each focusing on speci?c research issues that contribute to the main themes of the DASFAA conference. Thisvolumecontainsthe?nalversionsofpapersacceptedforthesesixworkshops that were held in conjunction with DASFAA 2009. They are: – First International Workshop on Benchmarking of XML and Semantic Web Applications (BenchmarX 2009) – Second International Workshop on Managing Data Quality in Collaborative Information Systems (MCIS 2009) – First International Workshop on Data and Process Provenance (WDPP 2009) – First International Workshop on Privacy-Preserving Data Analysis (PPDA 2009) – FirstInternationalWorkshoponMobileBusinessCollaboration(MBC2009) – DASFAA 2009 PhD Workshop All the workshops were selected via a public call-for-proposals process. The workshop organizers put a tremendous amount of e?ort into soliciting and - lecting papers with a balance of high quality, new ideas and new applications. We asked all workshops to follow a rigid paper selection process, including the procedure to ensure that any Program Committee members are excluded from the paper review process of any paper they are involved with. A requirement about the overall paper acceptance rate of no more than 50% was also imposed on all the workshops.

Table of Contents:
First International Workshop on Benchmarking of XML and Semantic Web Applications (BenchmarX’09)).- Workshop Organizers’ Message.- Current Approaches to XML Benchmarking.- TJDewey – On the Efficient Path Labeling Scheme Holistic Approach.- The XMLBench Project: Comparison of Fast, Multi-platform XML libraries.- A Synthetic, Trend-Based Benchmark for XPath.- An Empirical Evaluation of XML Compression Tools.- Benchmarking Performance-Critical Components in a Native XML Database System.- On Benchmarking Transaction Managers.- Second International Workshop on Managing Data Quality in Collaborative Information Systems and First International Workshop on Data and Process Provenance (MCIS’09 & WDPP’09).- Workshop Organizers’ Message.- Data Provenance Support in Relational Databases for Stored Procedures.- A Vision and Agenda for Theory Provenance in Scientific Publishing.- Probabilistic Ranking in Uncertain Vector Spaces.- Logical Foundations for Similarity-Based Databases.- Tailoring Data Quality Models Using Social Network Preferences.- The Effect of Data Quality Tag Values and Usable Data Quality Tags on Decision-Making.- Predicting Timing Failures in Web Services.- A Two-Tire Index Structure for Approximate String Matching with Block Moves.- First International Workshop on Privacy-Preserving Data Analysis (PPDA’09).- Workshop Organizers’ Message.- Privacy Risk Diagnosis: Mining l-Diversity.- Towards Preference-Constrained k-Anonymisation.- Privacy FP-Tree.- Classification with Meta-learning in Privacy Preserving Data Mining.- Importance of Data Standardization in Privacy-Preserving K-Means Clustering.- First International Workshop on Mobile Business Collaboration (MBC’09).- Workshop Organizers’ Message.- A Decomposition Approach with Invariant Analysisfor Workflow Coordination.- An Efficient P2P Range Query Processing Approach for Multi-dimensional Uncertain Data.- Flexibility as a Service.- Concept Shift Detection for Frequent Itemsets from Sliding Windows over Data Streams.- A Framework for Mining Stochastic Model of Business Process in Mobile Environments.- DASFAA 2009 PhD Workshop.- Workshop Organizers’ Message.- Encryption over Semi-trusted Database.- Integration of Domain Knowledge for Outlier Detection in High Dimensional Space.- Towards a Spreadsheet-Based Service Composition Framework.