19. The non-transitory computer-readable storage medium of claim 18 further comprising: implementing an approximation algorithm as a utility of the DBMS.
22. The non-transitory computer-readable storage medium of claim 19 wherein the DBMS is a relational database system.