Database Security -- Query Optimization in Encrypted Relational Databases by Vertical Schema Partitioning -- Do You Know Where Your Data’s Been? – Tamper-Evident Database Provenance -- Database Intrusion Detection Using Role Profiling with Role Hierarchy -- Query Processing Techniques for Compliance with Data Confidence Policies -- Access Control -- An Access Control Language for a General Provenance Model -- A Flexible Access Control Model for Distributed Collaborative Editors -- On the Construction and Verification of Self-modifying Access Control Policies -- Controlling Access to XML Documents over XML Native and Relational Databases -- Privacy Protection -- Longitude: Centralized Privacy-Preserving Computation of Users’ Proximity -- L-Cover: Preserving Diversity by Anonymity.

This book constitutes the refereed proceedings of the 6th VLDB Workshop on Secure Data Management, SDM 2009, held in Lyon, France, on August 28, 2009, in conjunction with VLDB 2009. The 10 revised full papers presented were carefully reviewed and selected from 24 submissions for publication in the book. The topics in this volume range from traditional ones, such as access control and general database security, via provacy protection to new research directions, such as cryptographically enforded access control. The papers are organized in topical sections on database security, access control, and privacy protection.