Data Warehouse Tuning: The Supremacy of Bitmap Index

By El AminAouladAbdelouarit, M. E. Merouani, Abdelatif Medouri. 2013

INFORMATION THEORY rests on the fundamental observation that information and uncertainty are related (Shannon and Weaver, 1949). Intuitively, a code can be used to send information from one agent (the transmitter) to another (the receiver) or a channel just in case the receiver cannot completely anticipate which message the transmitter will send. A “language” that consisted of only one sentence could not be a useful instrument of communication precisely because there could be neither a real choice (on the part of the transmitter) nor any real uncertainty (on the part of the receiver) about which message could be sent. Entropy is a measure of the uncertainty in a communication system. Given that uncertainty and information can be identified, we can say that a measure of the uncertainty in a system is also a measure of its information content. Suppose that a communication system provides n distinct symbols and that pi is the probability that the i th symbol occurs; then the entropy, H, is given by:

Subfields: ML Systems & Hardware

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In ML Systems & Hardware

Citations in the corpus

Improved effective-one-body model of spinning, nonprecessing binary black holes for the era of gravitational-wave astrophysics with advanced detectors (2016, methodology): “In general, Markov-chain Monte Carlo (MCMC) methods are well suited to exploring high-dimensional parameter spaces with limited computational costs [111].”
Characterizing the spatial variability of groundwater quality using the entropy theory: I. Synthetic data (2004, methodology): “They fit the normal probability distribution (with mean 0 and variance 1) and were spatially correlated with distance.”
Nonnegative Decomposition of Multivariate Information (2010, background): “Moreover, similar issues have also been explored in machine learning [22, 27, 36], ecology [37], quantum information theory [38], information geometry [39], rough set analysis [40], and cooperative game theory [41].”
Uniquely Discriminating Molecular Structures Using Novel Eigenvalue-Based Descriptors (2012, background): “3 Uniqueness of Descriptors The uniqueness (or degree of degeneracy) is an important property of a descriptor and expresses its discrimination power [8, 34, 36].”
DIC in variable selection (2005, methodology): “A key equation in posterior predictive model assessments is the chain rule (COVER and THOMAS, 1991, p.22) Ið~Y ; ð~X ; #postÞÞ ¼ Ið~Y ; ~X Þ þ Ið~Y ; #postj~X Þ ¼ Ið~Y ; #postÞ þ Ið~Y ; ~X j#postÞ: ð3Þ All quantities describe mutual information between future observations of ~Y and model components…”
Gaussian approximation potentials: the accuracy of quantum mechanics, without the electrons. (2009, methodology): “and for this we use a non-parametric method called Gaussian Process (GP) regression [12, 13].”
Fitting the Phenomenological MSSM (2009, unknown): “Here we follow the description by [37].”
An information-theoretic primer on complexity, self-organization, and emergence (2009, background): “This measures the average uncertainty that remains about x ∈ X when y ∈ Y is known [42].”
Achieving DFT accuracy with a machine-learning interatomic potential: thermomechanics and defects in bcc ferromagnetic iron (2017, methodology): “GAP uses Gaussian process regression [39,40], whose advantages are that (i) its hyperparameters (that control the kernel function and linear algebra regularization) make physical sense and rarely need adjusting, (ii) the fit itself is determined by simple linear algebra, rather than iterative nonlin”
The Minimal Entropy Martingale Measure and the Valuation Problem in Incomplete Markets (2000, unknown): “.see Ihara 1993 , Thm. 1.4.4 .”
Differentiable Learning of Quantum Circuit Born Machine (2018, methodology): “We first train a QCBM on the Bars-and-Stripes dataset [14, 16, 61], which is a prototypical image dataset consists of vertical bars and horizontal stripes.”
A Theory of Unconscious Thought (2006, background): “Furthermore, conscious capacity is limited in that it can temporarily ‘‘store’’ only about seven items (Miller, 1956).”