Tag
The article describes an expired patent for a new in-memory sort algorithm that features common prefix skipping, adaptivity, and key substring caching, which was implemented in Oracle 10gR2 and achieved significant performance improvements.