This book constitutes the thoroughly refereed past-workshop proceedings of the Associated Workshops and the Doctoral Consortium held as satellite events of ADBIS 2009, the 13th East European Conference on Advances in Databases and Information Systems in Riga, Latvia, in September 2009.