sl@0: Things that could be done to DBMS -- 12 October 1998
sl@0: 
sl@0: Query optimizer:
sl@0: 
sl@0: 	Optimize for clustering indexes (use S/T and G/H plans)
sl@0: 		e.g. assume Auto-increment column => clustering
sl@0: 		or measure the clustering in the stats
sl@0: 
sl@0: 	Optimize for multi-column lookup
sl@0: 		e.g. For "a=v1 and b=v2" with index on (a,b)
sl@0: 
sl@0: 	Optimize for like-predicates
sl@0: 		e.g. "x LIKE 'abc*'" => "x>='abc' AND x<'abd'" etc.
sl@0: 
sl@0: 	Query complexity-reduction by removing redundant predicates, e.g.
sl@0: 		"x>4 AND x>3" => "x>4"
sl@0: 		"x>4 OR x>3" => "x>3"
sl@0: 		"x>-1" for unsigned x => trivially true
sl@0: 
sl@0: 	Better statistical data dn guesswork
sl@0: 
sl@0: SQL/access plans:
sl@0: 	
sl@0: 	Support "DISTINCT" in the projection stage via a Hash-system or sorting
sl@0: 
sl@0: 
sl@0: