The SQL Server 7.0 query processor supports large databases and complex queries by using hash join, merge join, and hash aggregation techniques. The query processor uses fast sampling to extract and gather statistics. It also supports parallel execution of a single query over multiple processors, which allows SQL Server to perform query execution.