Advances in Databases and Information Systems: 16th East European Conference, ADBIS 2012, Poznań, Poland, September 18-21, 2012. Proceedings

This book constitutes the thoroughly refereed proceedings of the 16th East-European Conference on Advances in Databases and Information Systems (ADBIS 2012), held in Poznan, Poland, in September 2012. The 32 revised full papers presented were carefully selected and reviewed from 122 submissions. The papers cover a wide spectrum of issues concerning the area of database and information systems, including database theory, database architectures, query languages, query processing and optimization, design methods, data integration, view selection, nearest-neighbor searching, analytical query processing, indexing and caching, concurrency control, distributed systems, data mining, data streams, ontology engineering, social networks, multi-agent systems, business process modeling, knowledge management, and application-oriented topics like RFID, XML, and data on the Web. Front Matter....Pages - Leveraging the Storage Layer to Support XML Similarity Joins in XDBMSs....Pages 1-14 Retention Replacement in Privacy Preserving Classification....Pages 15-28 FOCUS: An Index FO r C ontinuo US Subsequence Pattern Queries....Pages 29-42 Static and Incremental Selection of Multi-table Indexes for Very Large Join Queries....Pages 43-56 Automatic Selection of Processing Units for Coprocessing in Databases....Pages 57-70 D-ReServE : Distributed Reliable Service Environment....Pages 71-84 Query Language for Complex Similarity Queries....Pages 85-98 SimpleSQL: A Relational Layer for SimpleDB....Pages 99-110 KALCAS: A FrameworK for Semi-automatic ALignment of Data and Business ProCesses ArchitectureS....Pages 111-124 Towards Relaxed Selection and Join Queries over Data Streams....Pages 125-138 Efficient Integration of External Information into Forecast Models from the Energy Domain....Pages 139-152 GOSPL: A Method and Tool for Fact-Oriented Hybrid Ontology Engineering....Pages 153-166 Get Tracked: A Triple Store for RFID Traceability Data....Pages 167-180 Aggregate Nearest Neighbor Search Methods Using SSMTA* Algorithm on Road-Network....Pages 181-194 Deterministic View Selection for Data-Analysis Queries: Properties and Algorithms....Pages 195-208 Just-In-Time Data Distribution for Analytical Query Processing....Pages 209-222 Synthesis of the Canonical Models for Database Integration Preserving Semantics of the Value Inventive Data Models....Pages 223-239 Containment and Satisfiability Problem for XPath with Recursion....Pages 240-253 Exploiting SIMD Instructions in Current Processors to Improve Classical String Algorithms....Pages 254-267 A Top-k Filter for Logic-Based Similarity Conditions on Probabilistic Databases....Pages 268-281 Tractable Reasoning Problems with Fully-Characterized Association Rules....Pages 282-295 On a Preference Query Language That Handles Symbolic Scores....Pages 296-309 Reasoning in Multi-agent Systems with Random Knowledge Distribution....Pages 310-317 Efficient Processing of Top-K Join Queries by Attribute Domain Refinement....Pages 318-331 Supporting Phase Management in Stream Applications....Pages 332-345 Document Classification Using POS Distribution....Pages 346-356 A Fuzzy-Summary-Based Approach to Faceted Search in Relational Databases....Pages 357-370 Frequent Links: An Approach That Combines Attributes and Structure for Extracting Frequent Patterns in Social Networks....Pages 371-384 Text Classification by Aggregation of SVD Eigenvectors....Pages 385-398 Adapting the B + -tree for Asymmetric I/O....Pages 399-412 Implementing a Query Language for Java Object Database....Pages 413-426 Materialized Views for Count Aggregates of Spatial Data....Pages 427-440 Back Matter....Pages - Constitutes the 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.