Record cost overhead of each query plan