Quality-driven Integration of Heterogeneous Information Systems
edoc Publication server (Humboldt University of Berlin)Published 19 April 2005Open access
Felix Naumann, Ulf Leser, Johann Christoph Freytag
Citations187
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A framework for multidatabase query processing that fully includes the quality of information in many facets, such as completeness, timeliness, accuracy, etc, is described.
Abstract
Integrated access to information that is spread over multiple, distributed, and heterogeneous sources is an important problem in many scienti c and commercial domains. While much work has been done on query processing and choosing plans under cost criteria, very little is known about the important problem of incorporating the information quality aspect into query planning. In this paper we describe a framework for multidatabase query processing that fully includes the quality of information in many facets, such as completeness, timeliness, accuracy, etc. We seamlessly include information quality into a multidatabase query processor based on a view-rewriting mechanism. We model information quality at di erent levels to ultimately nd a set of high-quality queryanswering plans.
Keywords
Computer ScienceDecision Sciences
European Journal of Operational ResearchMeasuring the efficiency of decision making units
28,688 Citations1978A. Charnes, W. W. Cooper +1 more
A nonlinear (nonconvex) programming model provides a new definition of efficiency for use in evaluating activities of not-for-profit entities participating in public programs and methods for objectively determining weights by reference to the observational data for the multiple outputs and multiple inputs that characterize such programs.
Journal of Management Information SystemsBeyond Accuracy: What Data Quality Means to Data Consumers
4,330 Citations1996Richard Y. Wang, Diane M. Strong
Using this framework, IS managers were able to better understand and meet their data consumers' data quality needs and this research provides a basis for future studies that measure data quality along the dimensions of this framework.
ComputerMediators in the architecture of future information systems
2,154 Citations1992Gio Wiederhold
It is shown that mediation simplifies, abstracts, reduces, merging, merges, and explains data.
Querying Heterogeneous Information Sources Using Source Descriptions
1,120 Citations1996Alon Y. Levy, Anand Rajaraman +1 more
The Information Manifold is described, an implemented system that provides uniform access to a heterogeneous collection of more than 100 information sources, many of them on the WWW, and algorithms that use the source descriptions to prune effciently the set of information sources for a given query are described.
Communications of the ACMA product perspective on total data quality management
898 Citations1998Richard Y. Wang
The purpose of this TDQM methodology is to deliver highquality information products (IP) to information consumers and aims to facilitate the implementation of an organization’s overall data quality policy formally expressed by top management.
Theoretical Computer ScienceInformation integration using logical views
827 Citations2000Jeffrey D. Ullman
Communications of the ACMThe impact of poor data quality on the typical enterprise
721 Citations1998Thomas C. Redman
The typical executive is already besieged by too many problems, low customer satisfaction, high costs, a data warehouse project that is late, and so forth, so this article aims to increase awareness by providing a summary of the impacts of poor data quality on a typical enterprise.
Communications of the ACMExamining data quality
435 Citations1998Giri Kumar Tayi, Donald P. Ballou
Fitness for use is defined as “fitness foruse,” which implies the concept of data quality is relative, Thus data with quality considered appropriate for one use may not possess sufficient quality for another use.
Theoretical Computer ScienceConjunctive query containment revisited
312 Citations2000Chandra Chekuri, Anand Rajaraman
This work considers the problems of conjunctive query containment and minimization, and shows that these problems can be solved in polynomial time for the class of acyclic queries, and defines a parameter called query width that captures the “degree of cyclicity” of a query.
ACM Transactions on Database SystemsEfficient optimization of a class of relational expressions
217 Citations1979A. V. Aho, Yehoshua Sagiv +1 more
The difficulty of optimizing queries based on the relational algebra operations select, project, and join is discussed, and a polynomial time algorithm exists to optimize tableaux that correspond to an important subclass of queries.
The effectiveness of GIOSS for the text database discovery problem
177 Citations1994Luis Gravano, Héctor García-Molina +1 more
International Journal on Digital LibrariesBioKleisli: a digital library for biomedical researchers
172 Citations1997Susan B. Davidson, Caroline Overton +2 more
A key exchange protocol and an identification scheme whose security is based on the difficulty of computing discrete logarithms and factoring large integers are proposed.
Using Probabilistic Information in Data Integration
95 Citations1997Daniela Florescu, Daphne Koller +1 more
This paper addresses the problem of ordering accesses to multiple information sources, in order to maximize the likelihood of obtaining answers as early as possible, and describes a declarative formalism for specifying several kinds of probabilistic information.
Efficient optimization of a class of relational expressions
93 Citations1978Alfred V. Aho, Yehoshua Sagiv +1 more
The optimization problem is shown to be NP-complete, but a polynomial time algorithm can be given to optimize tableaux that correspond to an important subclass of expressions.
BioinformaticsIssues in developing integrated genomic databases and application to the human X chromosome.
16 Citations1998Ulf Leser, Hans Lehrach +1 more
IXDB, the Integrated X chromosome database, is developed, which fulfils a number of requirements and aims at providing a global view on genomic data at a chromosomal level and represents a conceptual framework based on identifying, storing and analysing relationships between biological objects.
PubMedAdvanced query mechanisms for biological databases.
16 Citations1998I‐Ming Chen, Anthony Kosky +3 more
Generic tools that provide powerful and flexible support for interactively exploring biological databases in a uniform and consistent way via common data models, formats, and notations, in the framework of the Object-Protocol Model (OPM).
Web Information and Data ManagementCombining Heterogeneous Data Sources through Query Correspondence Assertions.
11 Citations1998Ulf Leser
This work presents an approach to this problem that is based on a declarative representation of the content of heterogeneous data sources with respect to a global schema, and describes the language to express these correspondences and give the algorithm that uses them to answer global queries.
Representing Genomic Maps in a Relational Database
6 Citations1994Robert Robbins
The goals of the Human Genome Project are construction of a high-resolution genetic map of the human genome, production of a variety of physical maps of all human chromosomes and of the DNA of selected model organisms.
Designing a Global Information Resource for Molecular Biology.
5 Citations1999Ulf Leser