Data model and query evaluation in global information systems
Journal of Intelligent Information Systems - Special issue: networked information discovery and retrieval
Query reformulation for dynamic information integration
Journal of Intelligent Information Systems - Special issue on intelligent integration of information
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
A product perspective on total data quality management
Communications of the ACM
Database System Implementation
Database System Implementation
A Knowledge-Based Query System for Biological Databases
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Information Integration Using Logical Views
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Quality-driven Integration of Heterogenous Information Systems
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Query Processing with Description Logic Ontologies Over Object-Wrapped Databases
SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
Information Integration: Conceptual Modeling and Reasoning Support
COOPIS '98 Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems
Managing Data Quality and Integrity in Federated Databases
Proceedings of the IFIP TC11 Working Group 11.5, Second Working Conference on Integrity and Internal Control in Information Systems: Bridging Business Requirements and Research Results
Estimating the Quality of Databases
FQAS '98 Proceedings of the Third International Conference on Flexible Query Answering Systems
Cardinality Estimation of Distributed Join Queries
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
Guiding the User: An Ontology Driven Interface
UIDIS '99 Proceedings of the 1999 User Interfaces to Data Intensive Systems
Transparent access to multiple bioinformatics information sources
IBM Systems Journal - Deep computing for the life sciences
Beyond accuracy: what data quality means to data consumers
Journal of Management Information Systems
Probabilistic model-based assessment of information quality in uncertain domains
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Hi-index | 0.00 |
Information integration systems allow users to express queries over high-level conceptual models. However, such queries must subsequently be evaluated over collections of sources, some of which are likely to be expensive to use or subject to periods of unavailability. As such, it would be useful if information integration systems were able to provide users with estimates of the consequences of omitting certain sources from query execution plans. Such omissions can affect both the soundness (the fraction of returned answers which are returned) and the completeness (the fraction of correct answers which are returned) of the answer set returned by a plan. Many recent information integration systems have used conceptual models expressed in description logics (DLs). This paper presents an approach to estimating the soundness and completeness of queries expressed in the ALCQI DL. Our estimation techniques are based on estimating the cardinalities of query answers. We have have conducted some statistical evaluation of our techniques, the results of which are presented here. We also offer some suggestions as to how estimates for cardinalities of subqueries can be used to aid users in improving the soundness and completeness of query plans.