Abstract: We present a simple grammar-based compression strategy derived from the factorization used in the DC3 suffix-sorting algorithm that supports fast substring extraction. The input string is ...
-- If avg_cpu_ms ≈ avg_elapsed_ms → CPU-bound query -- If avg_cpu_ms << avg_elapsed_ms → waiting on I/O, locks, etc.