Abstract
Some data models use so-called maybe tuples to express the uncertainty, whether or not a tuple belongs to a relation. In order to assess this relation’s quality the corresponding vagueness needs to be taken into account. Current metrics of quality dimensions are not designed to deal with this uncertainty and therefore need to be adapted. One major quality dimension is data completeness. In general, there are two basic ways to distinguish maybe tuples from definite tuples. First, an attribute serving as a maybe indicator (values YES or NO) can be used. Second, tuple probabilities can be specified. In this paper, the notion of data completeness is redefined w.r.t. both concepts. Thus, a more precise estimating of data quality in databases with maybe tuples (e.g. probabilistic databases) is enabled.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Biskup, J.: Extending the Relational Algebra for Relations with Maybe Tuples and Existential and Universal Null Values. Fundam. Inform. 7(1), 129–150 (1984)
DeMichiel, L.G.: Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains. IEEE Trans. Knowl. Data Eng. 1(4), 485–493 (1989)
Fuhr, N., et al.: A Probabilistic Relational Algebra for the Integration of Information Retrieval and Database Systems. ACM Trans. Inf. Syst. 15(1), 32–66 (1997)
Heinrich, B., et al.: Metrics for Measuring Data Quality - Foundations for an Economic Data Quality Management. In: ICSOFT (ISDM/EHST/DC), pp. 87–94 (2007)
Motro, A., Rakov, I.: Estimating the Quality of Databases. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 298–307. Springer, Heidelberg (1998)
Naumann, F., et al.: Completeness of integrated information sources. Inf. Syst. 29(7), 583–615 (2004)
Scannapieco, M., Batini, C.: Completeness in the relational model: a comprehensive framework. In: IQ, pp. 333–345 (2004)
Sen, P., Deshpande, A.: Representing and Querying Correlated Tuples in Probabilistic Databases. In: ICDE, pp. 596–605 (2007)
Tseng, F.S.-C., et al.: Answering Heterogeneous Database Queries with Degrees of Uncertainty. Distributed and Parallel Databases 1(3), 281–302 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Panse, F., Ritter, N. (2009). Completeness in Databases with Maybe-Tuples. In: Heuser, C.A., Pernul, G. (eds) Advances in Conceptual Modeling - Challenging Perspectives. ER 2009. Lecture Notes in Computer Science, vol 5833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04947-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-04947-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04946-0
Online ISBN: 978-3-642-04947-7
eBook Packages: Computer ScienceComputer Science (R0)