Flexible and Efficient Information Handling: 23rd British National Conference on Databases, BNCOD 23, Belfast, Northern Ireland, UK, July 18-20, 2006, Proceedings (Lecture Notes in Computer Science)

This book constitutes the refereed proceedings of the 23rd British National Conference on Databases, BNCOD 23, held in Belfast, Northern Ireland, UK in July 2006. The 12 revised full papers and 6 revised short papers presented together with 2 invited lectures and 13 poster papers were carefully reviewed and selected from 58 submissions. The papers are organized in topical sections on data modelling and architectures and transaction management, data integration and interoperability and information retrieval, query processing and optimisation, data mining, data warehousing and decision-support systems, as well as data streaming. Front Matter....Pages - The Lixto Project: Exploring New Frontiers of Web Data Extraction....Pages 1-15 An Overview of a Scalable Distributed Database System SD-SQL Server....Pages 16-35 Using UML’s Sequence Diagrams for Representing Execution Models Associated to Triggers....Pages 36-46 An Experimental Consideration of the Use of the Transrelational TM Model for Data Warehousing....Pages 47-58 Reducing Sub-transaction Aborts and Blocking Time Within Atomic Commit Protocols....Pages 59-72 Query Translation for Distributed Heterogeneous Structured and Semi-structured Databases....Pages 73-85 Information Retrieval Evaluation with Partial Relevance Judgment....Pages 86-93 Sources of Incompleteness in Grid Publishing....Pages 94-101 Privacy Preservation and Protection by Extending Generalized Partial Indices....Pages 102-114 On the Optimal Ordering of Maps, Selections, and Joins Under Factorization....Pages 115-126 An I/O Optimal and Scalable Skyline Query Algorithm....Pages 127-139 A Novel Clustering Method Based on Spatial Operations....Pages 140-151 A FP-Tree-Based Method for Inverse Frequent Set Mining....Pages 152-163 SC-Tree: An Efficient Structure for High-Dimensional Data Indexing....Pages 164-176 A Heterogeneous Computing System for Data Mining Workflows....Pages 177-189 An Efficient System for Detecting Outliers from Financial Time Series....Pages 190-198 Efficient Update of Data Warehouse Views with Generalised Referential Integrity Differential Files....Pages 199-211 SAGA: A Combination of Genetic and Simulated Annealing Algorithms for Physical Data Warehouse Design....Pages 212-219 Scheduling Strategies and Their Evaluation in a Data Stream Management System....Pages 220-231 The Anatomy of a Stream Processing System....Pages 232-239 Analyzing the Genetic Operations of an Evolutionary Query Optimizer....Pages 240-244 An Evidential Approach to Integrating Semantically Heterogeneous Distributed Databases....Pages 245-249 Interoperability and Integration of Independent Heterogeneous Distributed Databases over the Internet....Pages 250-253 Trust Obstacle Mitigation for Database Systems....Pages 254-257 Towards a More Reasonable Generalization Cost Metric for K-Anonymization....Pages 258-261 Verification Theories for XML Schema....Pages 262-265 DTD-Driven Structure Preserving XML Compression....Pages 266-269 A Scalable Solution to XML View Materialization on the Web....Pages 270-273 A Rule-Based Data Warehouse Model....Pages 274-277 Enriching Data Warehouse Dimension Hierarchies by Using Semantic Relations....Pages 278-281 A Composite Approach for Ontology Mapping....Pages 282-285 Towards the Completion of Expressing and Checking Inheritance Constraints in UML....Pages 286-290 A New Trajectory Indexing Scheme for Moving Objects on Road Networks....Pages 291-294 Back Matter....Pages -

This book constitutes the refereed proceedings of the 23rd British National Conference on Databases, BNCOD 23, held in Belfast, Northern Ireland, July 2006. The volume presents 12 revised full papers and 6 revised short papers, together with 2 invited lectures and 13 poster papers. Topical sections include data modelling and architectures and transaction management, data integration and interoperability and information retrieval, query processing and optimisation, data mining, data warehousing and more.