Towards adaptively approximated search in distributed architectures