Flexible and Efficient Information Handling

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.

Inhalt

Invited Papers.- The Lixto Project: Exploring New Frontiers of Web Data Extraction.- An Overview of a Scalable Distributed Database System SD-SQL Server.- Data Modelling and Architectures and Transaction Management.- Using UML's Sequence Diagrams for Representing Execution Models Associated to Triggers.- An Experimental Consideration of the Use of the TransrelationalTMModel for Data Warehousing.- Reducing Sub-transaction Aborts and Blocking Time Within Atomic Commit Protocols.- Data Integration and Interoperability and Information Retrieval.- Query Translation for Distributed Heterogeneous Structured and Semi-structured Databases.- Information Retrieval Evaluation with Partial Relevance Judgment.- Sources of Incompleteness in Grid Publishing.- Query Processing and Optimization.- Privacy Preservation and Protection by Extending Generalized Partial Indices.- On the Optimal Ordering of Maps, Selections, and Joins Under Factorization.- An I/O Optimal and Scalable Skyline Query Algorithm.- Data Mining.- A Novel Clustering Method Based on Spatial Operations.- A FP-Tree-Based Method for Inverse Frequent Set Mining.- SC-Tree: An Efficient Structure for High-Dimensional Data Indexing.- A Heterogeneous Computing System for Data Mining Workflows.- An Efficient System for Detecting Outliers from Financial Time Series.- Data Warehousing and Decision-Support Systems.- Efficient Update of Data Warehouse Views with Generalised Referential Integrity Differential Files.- SAGA: A Combination of Genetic and Simulated Annealing Algorithms for Physical Data Warehouse Design.- Data Streaming.- Scheduling Strategies and Their Evaluation in a Data Stream Management System.- The Anatomy of a Stream Processing System.- Poster Papers.- Analyzing the Genetic Operations of an Evolutionary Query Optimizer.- An Evidential Approach to Integrating Semantically Heterogeneous Distributed Databases.- Interoperability and Integration of Independent Heterogeneous Distributed Databases over the Internet.- Trust Obstacle Mitigation for Database Systems.- Towards a More Reasonable Generalization Cost Metric for K-Anonymization.- Verification Theories for XML Schema.- DTD-Driven Structure Preserving XML Compression.- A Scalable Solution to XML View Materialization on the Web.- A Rule-Based Data Warehouse Model.- Enriching Data Warehouse Dimension Hierarchies by Using Semantic Relations.- A Composite Approach for Ontology Mapping.- Towards the Completion of Expressing and Checking Inheritance Constraints in UML.- A New Trajectory Indexing Scheme for Moving Objects on Road Networks.