Common prefix skipping, adaptive sort
smalldatum.blogspot.com
The patent expired for US7680791B2 . I invented this while at Oracle and it landed in 10gR2  with claims of ~5X better performance vs the pr...