Como posso comparar duas consultas X e Y e dizer que X é melhor que Y, quando ambas levam quase o mesmo tempo em cenários de casos pequenos?

O problema é que tenho duas consultas que devem ser executadas em um banco de dados muito grande, portanto, executar e avaliar não é uma opção. Portanto, criamos um pequeno banco de dados para executar alguns testes. Avaliar qual consulta é melhor é um problema, pois em nossa base de testes, eles são executados quase ao mesmo tempo (cerca de 5 minutos). Além do tempo necessário para retornar, qual é outra maneira de medir o quão boa é uma consulta?