Random databases with approximate record matching
DOI10.1007/S11009-008-9092-4zbMATH Open1182.62010OpenAlexW2090082608WikidataQ57376357 ScholiaQ57376357MaRDI QIDQ2270185FDOQ2270185
Authors: Oleg Seleznjev, Bernhard Thalheim 
Publication date: 15 March 2010
Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11009-008-9092-4
Recommendations
Statistical aspects of information-theoretic topics (62B10) Asymptotic distribution theory in statistics (62E20) Applications of statistics (62P99) Database theory (68P15)
Cites Work
- Gaussian processes: Inequalities, small ball probabilities and applications
- Foundations of quantization for probability distributions
- Asymptotic properties of keys and functional dependencies in random databases
- Asymptotic behavior of small ball probabilities
- Metric entropy and the small ball problem for Gaussian measures
- Small ball constants and tight eigenvalue asymptotics for fractional Brownian motions
- Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Small ball probabilities around random centers of Gaussian measures and applications to quantization
- Source coding, large deviations, and approximate pattern matching
- On the height of digital trees and related problems
- Average case analysis in database problems
- A suboptimal lossy data compression based on approximate pattern matching
- Epsilon Entropy of Gaussian Processes
- Stochastic structure of asymptotic quantization errors
Cited In (6)
- Estimation of entropy-type integral functionals
- Automating the approximate record-matching process
- Statistical estimation of quadratic Rényi entropy for a stationary \(m\)-dependent sequence
- Statistical inference for the \(\epsilon \)-entropy and the quadratic Rényi entropy
- Statistical inference for Rényi entropy functionals
- Random Databases with Correlated Data
This page was built for publication: Random databases with approximate record matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2270185)
