본 논문은 쿼리 그래프의 데이터 그래프 내 모든 동형 임베딩의 수를 효율적으로 추정하는 새로운 알고리즘 FaSTest를 제안한다. FaSTest는 (1) 샘플 공간을 크게 줄이는 강력한 필터링 기술, (2) 정확하고 효율적인 추정을 위한 적응형 트리 샘플링 알고리즘, (3) 어려운 인스턴스에 대한 최악의 경우 최적 성능의 계층화된 그래프 샘플링 알고리즘을 결합한다.