Algorytmy optymalizacji zapytań w środowisku sieci rozległej muszą uwzględniać nowe wymagania dotyczące: dynamicznie zmieniających się opóźnień w środowisku komunikacyjnym oraz autonomii węzłów utrudniającej zbieranie statystyk i szacowanie kosztu realizacji zapytań. Wymaga się zastosowania nowych, adaptacyjnych technik optymalizacji umożliwiających aktywną reorganizację sposobu realizacji zapytania zgodnie z fluktuacją charakterystyki danych oraz opóźnień środowiska komunikacyjnego. Artykuł przedstawia stan badań nad optymalizacją zapytań w środowisku rozległym, w szczególności zostaną opisane rodziny algorytmów Query Scrambling.