Yes, DBSCAN is sometimes even a feasible solution for nearest neighbors. But one major limitation is the size of partitions - most BigQuery clustering functions including DBSCAN limit 1 partition to ~ 1 GB of data.