An RDBMS should be able to handle various queries efficiently. A lot depends on how powerful is the SELECT statement. Are sub-queries in both the 'select list' and the 'from list' allowed? Are values from enclosing queries handled correctly? Does the RDBMS support hierarchical queries? Does the database support multiple named cursors?