Database Systems for Advanced Applications: DASFAA 2009 International Workshops: BenchmarX, 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. Front Matter....Pages - Front Matter....Pages 1-1 Workshop Organizers’ Message....Pages 3-3 Current Approaches to XML Benchmarking....Pages 4-5 TJDewey – On the Efficient Path Labeling Scheme Holistic Approach....Pages 6-20 The XMLBench Project: Comparison of Fast, Multi-platform XML libraries....Pages 21-34 A Synthetic, Trend-Based Benchmark for XPath....Pages 35-48 An Empirical Evaluation of XML Compression Tools....Pages 49-63 Benchmarking Performance-Critical Components in a Native XML Database System....Pages 64-78 On Benchmarking Transaction Managers....Pages 79-92 Front Matter....Pages 93-93 Workshop Organizers’ Message....Pages 95-96 Data Provenance Support in Relational Databases for Stored Procedures....Pages 97-111 A Vision and Agenda for Theory Provenance in Scientific Publishing....Pages 112-121 Probabilistic Ranking in Uncertain Vector Spaces....Pages 122-136 Logical Foundations for Similarity-Based Databases....Pages 137-151 Tailoring Data Quality Models Using Social Network Preferences....Pages 152-166 The Effect of Data Quality Tag Values and Usable Data Quality Tags on Decision-Making....Pages 167-181 Predicting Timing Failures in Web Services....Pages 182-196 A Two-Tire Index Structure for Approximate String Matching with Block Moves....Pages 197-211 Front Matter....Pages 213-213 Workshop Organizers’ Message....Pages 215-215 Privacy Risk Diagnosis: Mining l -Diversity....Pages 216-230 Towards Preference-Constrained k -Anonymisation....Pages 231-245 Front Matter....Pages 213-213 Privacy FP-Tree....Pages 246-260 Classification with Meta-learning in Privacy Preserving Data Mining....Pages 261-275 Importance of Data Standardization in Privacy-Preserving K-Means Clustering....Pages 276-286 Front Matter....Pages 287-287 Workshop Organizers’ Message....Pages 289-289 A Decomposition Approach with Invariant Analysis for Workflow Coordination....Pages 290-302 An Efficient P2P Range Query Processing Approach for Multi-dimensional Uncertain Data....Pages 303-318 Flexibility as a Service....Pages 319-333 Concept Shift Detection for Frequent Itemsets from Sliding Windows over Data Streams....Pages 334-348 A Framework for Mining Stochastic Model of Business Process in Mobile Environments....Pages 349-354 Front Matter....Pages 355-355 Workshop Organizers’ Message....Pages 357-357 Encryption over Semi-trusted Database....Pages 358-362 Integration of Domain Knowledge for Outlier Detection in High Dimensional Space....Pages 363-368 Towards a Spreadsheet-Based Service Composition Framework....Pages 369-373 Back Matter....Pages - This book constitutes the workshop proceedings of the 14th International Conference on Database Systems for Advanced Applications, DASFAA 2009, held in Brisbane, Australia, in April 2009. The volume contains six workshops, each focusing on specific research issues that contribute to the main themes of the DASFAA conference: The First International Workshop on Benchmarking of XML and Semantic Web Applications (BenchmarkX'09); The Second International Workshop on Managing Data Quality in Collaborative Information Systems (MCIS'09); The 1st International Workshop on Data and Process Provenance (WDPP'09); The First International Workshop on Privacy-Preserving Data Analysis (PPDA'09); The First International Workshop on Mobile Business Collaboration (MBC'09); and the First Ph. D. Workshop First international workshop on benchmarking of XML and semantic web applications (BenchmarX'09) Second international workshop on managing data quality in collaborative information systems and First international workshop on data and process provenance (MCIS'09 & WDPP'09) First international workshop on privacy-preserving data analysis (PPDA'09) First international workshop on mobile business collaboration (MBC'09) DASFAA 2009 PhD workshop. This book constitutes the workshop proceedings of the 19th International Conference on Database Systems for Advanced Applications, DASFAA 2014, held in Bali, Indonesia, in April 2014.