Logical Approach to Capability-Based Rewriting in a Mediator for WebSources

摘要

A logic-based specification for Capability-Based Rewriting (CBR) in web query processing is presented. Within this approach it is shown how Semantic Query Optimization (SQO) can be used to improve the performance of a web query optimizer. Our approach allows for the characterization of different CBR tools and their properties in a uniform and generic manner. It also reveals important optimization opportunities (based on SQO) which are commonly ignored in existing CBR tools.