Random Projection Forests
Database-friendly random projections : Johnson-Lindenstrauss with binary coins