Uncertainty in Multi-Source Databases

Front Cover
Springer Science & Business Media, Jun 4, 2003 - Computers - 188 pages

Database and database systems have become an essential part of everyday life, such as in banking activities, online shopping, or reservations of airline tickets and hotels. These trends place more demands on the capabilities of future database systems, which need to evolve into decision making systems based on data from multiple sources with varying reliability. In this book a model for the next generation of database systems is presented. It is demonstrated how to quantize favorable and unfavorable qualitative facts so that they can be stored and processed efficiently, as well as how to use the reliability of the contributing sources in our decision makings. The concept of a confidence index set (ciset), is introduced in order to mathematically model the above issues. A simple introduction to relational database systems is given allowing anyone with no background in database theory to appreciate the further contents of this work, especially the extended relational operations and semantics of the ciset relational database model.

 

Contents

CISET
1
11 Confidence Index
2
12 Confidence Index Set
7
13 Basic Operations
8
14 Relations
19
THE RELATIONAL MODEL
27
21 Formalization of Relation
28
22 Integrity Constraints
32
45 Divide
87
ALTERNATE WORLDS
93
52 Precision of Ciset Relational Operations
100
ADDITIONAL CISET OPERATIONS
111
62 Ciset Operations
116
63 Crelations
126
INFORMATION SOURCE TRACKING
143
71 The IST Model
144

23 The Relational Operators
41
THE CISET RELATIONAL MODEL
55
31 Formalization of Ciset Relation
56
32 Integrity Constraints
63
THE CISET RELATIONAL ALGEBRA
69
42 Select and Project
74
43 Product and Join
76
44 Equijoin and Thetajoin
84
72 Alternate Worlds
148
73 Extended Relational Algebra Operations
151
74 Probabilistic Approach
163
REFERENCES
179
LIST OF FIGURES
183
LIST OF TABLES
185
INDEX
187
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 182 - Yeh, RT and Bang, SY, Fuzzy graphs, fuzzy relations, and their applications to cluster analysis. In: LA Zadeh, KS Fu and M. Shimura, Eds., Fuzzy Sets and Their Applications, Academic Press, New York, 125-149, 1975.
Page 179 - S. Abiteboul, P. Kanellakis, and G. Grahne. On the Representation and Querying of Sets of Possible Worlds.
Page 181 - Rosenfeld, A., Fuzzy graphs. In: LA Zadeh, KS Fu and M. Shimura, Eds., Fuzzy Sets and Their Applications, Academic Press, New York, 77-95, 1975.
Page 180 - Sets, Vol. 1, Academic Press, Inc., Orlando, Florida. Kifer, M. and Li, A , 1988, "On the semantics of rule based expert systems with uncertainty", In M Gyssens, J. Paradaens, and D. van Gucht. editors, 2nd Intl Conf, on Database Theory, 1021 17, Springer- Verlag LNCS-326, Bruges, Belgium Klir, GJ, 1989, "Probability - possibility conversion", In Proc.