The Kolmogorov expressive power of Boolean query languages
average case complexity of query evaluation
scientific article; zbMATH DE number 1170170