This seminar report contains the motivation, abstracts, and findings of Dagstuhl Seminar 19261 Distributed Computing with Permissioned Blockchains and Databases which took place in late June 2019. It brought together a very good mix of people from academia and industry as well as from databases and related areas for which blockchain is a current topic and who are either users or developers in that field