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