This volume is the second one of the 16th East-European Conference on Advances in Databases and Information Systems (ADBIS 2012), held on September 18-21, 2012, in PoznaÅ, Poland. The first one has been published in the LNCS series.This volume includes 27 research contributions, selected out of 90. The contributions cover a wide spectrum of topics in the database and information systems field, including: database foundation and theory, data modeling and database design, business process modeling, query optimization in relational and object databases, materialized view selection algorithms, index data structures, distributed systems, system and data integration, semi-structured data and databases, semantic data management, information retrieval, data mining techniques, data stream processing, trust and reputation in the Internet, and social networks. Thus, the content of this volume covers the research areas from fundamentals of databases, through still hot topic research problems (e.g., data mining, XML data processing), to novel research areas (e.g., social networks, trust and reputation, and data stream processing). The editors of this volume believe that its content will inspire the researchers with new ideas for future development. It may also serve as an overview of the ongoing work in the field of databases and information systems.