Loading...
Please wait, while we are loading the content...
Similar Documents
Data integration under the schema tuple query assumption (2003).
| Content Provider | CiteSeerX |
|---|---|
| Researcher | Hedlund, Daniel |
| Abstract | Typically data integration systems have significant gaps of coverage over the global (or mediated) schema they purport to cover. Given this reality, users are interested in knowing exactly which part of their query is supported by the available data sources. This thesis introduces a set of assumptions which enable users to obtain intensional descriptions of the certain, uncertain and missing answers to their queries given the available data sources. The general assumption is that query and source descriptions are written as tuple relational queries which return only whole schema tuples as answers. More specifically, queries and source descriptions must be within an identified sub-class of these `schema tuple queries' which is closed over syntactic query di#erence. Because this identified query class is decidable for satisfiability, query containment and equivalence are also decidable. Sidestepping the schema tuple query assumption, the identified query class is more expressive than conjunctive queries with negated subgoals. The ability to directly express members of the query class in standard SQL makes this work immediately applicable in a wide variety of contexts. Also, a software implementation of syntactic query di#erence operators and schema tuple query predicates is presented. This page intentionally contains only this sentence. Contents 1 |
| File Format | |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Schema Tuple Query Assumption Data Integration Available Data Source Identified Query Class Source Description Schema Tuple Query Negated Subgoals Tuple Relational Query Express Member Software Implementation Whole Schema Tuples General Assumption Syntactic Query Di Erence Identified Sub-class Syntactic Query Di Erence Operator Conjunctive Query Significant Gap Intensional Description Data Integration System Wide Variety Query Class Query Containment Standard Sql |
| Content Type | Text |
| Resource Type | Thesis |