Searching in density