Average case analysis in database problems

DOI10.1023/A:1026258911996zbMath1045.62124OpenAlexW99280328MaRDI QIDQ1417667

Oleg Seleznjev, Bernhard Thalheim

Publication date: 5 January 2004

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1026258911996

zbMATH Keywords

keysextreme valuestestsRényi entropyrandom databasePoisson (Stein-Chen) approximation

Mathematics Subject Classification ID

Applications of statistics (62P99) Measures of information, entropy (94A17) Statistical aspects of information-theoretic topics (62B10)

Related Items (6)

Random Databases with Correlated Data ⋮ Statistical Inference for Rényi Entropy Functionals ⋮ Statistical estimation of quadratic Rényi entropy for a stationarym-dependent sequence ⋮ Random databases with approximate record matching ⋮ Statistical inference for the \(\epsilon \)-entropy and the quadratic Rényi entropy ⋮ Estimation of entropy-type integral functionals

This page was built for publication: Average case analysis in database problems