Katona, Gyula (2012) Random databases with correlated data. LECTURE NOTES IN COMPUTER SCIENCE, 7260. pp. 29-35. ISSN 0302-9743
|
Text
Random databases with correlated data.pdf Download (188kB) | Preview |
Abstract
A model of random databases is given, with arbitrary correlations among the data of one individual. This is given by a joint distribution function. The individuals are chosen independently, their number m is considered to be (approximately) known. The probability of the event that a given functional dependency A → b holds (A is a set of attributes, b is an attribute) is determined in a limiting sense. This probability is small if m is much larger than and is large if m is much smaller than 2 H 2(A→b)/ 2 where H 2(A→b) is an entropy like functional of the probability distribution of the data. © 2012 Springer-Verlag Berlin Heidelberg.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Probability distributions; Artificial intelligence; Random database; Joint distribution functions; functional dependency; Correlated data; Arbitrary correlation |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 11 Dec 2013 10:12 |
| Last Modified: | 11 Dec 2013 10:12 |
| URI: | http://real.mtak.hu/id/eprint/7995 |
Actions (login required)
 |
Edit Item |
