Michał Kuźmiński: Większość użytkowników wyszukiwarek internetowych pewnie nie wie, że istnieje teoria wyszukiwania...

Prof. Andrzej Tarlecki: Funkcjonuje w niej pojęcie, które dziś jest bardzo na czasie: bazy danych z niepełną informacją. Wprowadził je do nauki wybitny, przedwcześnie zmarły informatyk, Witold Lipski. Otóż bazę danych zwykle wyobrażamy sobie zakładając, że dysponujemy wszystkimi danymi: np. rekord o pracowniku będzie zawierał i datę urodzenia, i wysokość zarobków, i stanowisko w firmie itp. Nawet wtedy nie takie proste jest wyszukanie w bazie pracowników, których średnia zarobków za ostatnie pół roku była wyższa niż 1538 zł. Natomiast w rzeczywistości dane w bazie zwykle są niepełne: mamy imię i nazwisko, brak daty urodzenia, a zarobki znamy za ostatnie trzy miesiące. Wówczas próba znalezienia wszystkich pracowników według...