Database and Expert Systems Applications : 23rd International Conference, DEXA 2012, Vienna, Austria, September 3-6, 2012, Proceedings, Part I

This two volume set LNCS 7446 and LNCS 7447 constitutes the refereed proceedings of the 23rd International Conference on Database and Expert Systems Applications, DEXA 2012, held in Vienna, Austria, September 3-6, 2012. The 49 revised full papers presented together with 37 short papers and 2 keynote talks were carefully reviewed and selected from 179 submissions. These papers discuss a range of topics including: database query processing, in particular XML queries; labelling of XML documents; computational efficiency, data extraction; personalization, preferences, and ranking; security and privacy; database schema evaluation and evolution; semantic Web; privacy and provenance; data mining; data streaming; distributed systems; searching and query answering; structuring, compression and optimization; failure, fault analysis, and uncertainty; predication, extraction, and annotation; ranking and personalisation; database partitioning and performance measurement; recommendation and prediction systems; business processes; social networking. Front Matter....Pages - DIADEM: Domains to Databases....Pages 1-8 Stepwise Development of Formal Models for Web Services Compositions: Modelling and Property Verification....Pages 9-9 A Hybrid Approach for General XML Query Processing....Pages 10-25 SCOOTER: A Compact and Scalable Dynamic Labeling Scheme for XML Updates....Pages 26-40 Reuse the Deleted Labels for Vector Order-Based Dynamic XML Labeling Schemes....Pages 41-54 Towards an Efficient Flash-Based Mid-Tier Cache....Pages 55-70 Evacuation Planning of Large Buildings Using Ladders....Pages 71-85 A Write Efficient PCM-Aware Sort....Pages 86-100 Performance Analysis of Algorithms to Reason about XML Keys....Pages 101-115 Finding Top-K Correct XPath Queries of User’s Incorrect XPath Query....Pages 116-130 Analyzing Plan Diagrams of XQuery Optimizers....Pages 131-146 Spreadsheet Metadata Extraction: A Layout-Based Approach....Pages 147-160 Automated Extraction of Semantic Concepts from Semi-structured Data: Supporting Computer-Based Education through the Analysis of Lecture Notes....Pages 161-175 A Confidence–Weighted Metric for Unsupervised Ontology Population from Web Texts....Pages 176-190 Situation-Aware User’s Interests Prediction for Query Enrichment....Pages 191-205 The Effective Relevance Link between a Document and a Query....Pages 206-218 Incremental Computation of Skyline Queries with Dynamic Preferences....Pages 219-233 Efficient Discovery of Correlated Patterns in Transactional Databases Using Items’ Support Intervals....Pages 234-248 On Checking Executable Conceptual Schema Validity by Testing....Pages 249-264 Querying Transaction–Time Databases under Branched Schema Evolution....Pages 265-280 Fast Identity Anonymization on Graphs....Pages 281-295 Probabilistic Inference of Fine-Grained Data Provenance....Pages 296-310 Enhancing Utility and Privacy-Safety via Semi-homogenous Generalization....Pages 311-325 Processing XML Twig Pattern Query with Wildcards....Pages 326-341 A Direct Approach to Holistic Boolean-Twig Pattern Evaluation....Pages 342-356 Full Tree-Based Encoding Technique for Dynamic XML Labeling Schemes....Pages 357-368 Top-k Maximal Influential Paths in Network Data....Pages 369-383 Learning to Rank from Concept-Drifting Network Data Streams....Pages 384-396 Top-k Context-Aware Queries on Streams....Pages 397-411 Fast Block-Compressed Inverted Lists....Pages 412-421 Positional Data Organization and Compression in Web Inverted Indexes....Pages 422-429 Decreasing Memory Footprints for Better Enterprise Java Application Performance....Pages 430-437 Knowledge-Driven Syntactic Structuring: The Case of Multidimensional Space of Music Information....Pages 438-452 Mining Frequent Itemsets Using Node-Sets of a Prefix-Tree....Pages 453-467 MAX-FLMin : An Approach for Mining Maximal Frequent Links and Generating Semantical Structures from Social Networks....Pages 468-483 Sequenced Route Query in Road Network Distance Based on Incremental Euclidean Restriction....Pages 484-491 Path-Based Constrained Nearest Neighbor Search in a Road Network....Pages 492-501 Efficient Fuzzy Ranking for Keyword Search on Graphs....Pages 502-510 Back Matter....Pages -