일 특징 에서 , 데이터베이스 내 에 저장 되 는 복수 의 문자 스트링 레코드 를 갖 는 후보 문자 스트링 의 문자 스트링 매칭 을 실행 하 기 위한 컴퓨터 기반 방법 이 제공 된다 . 상기 방법 은 a ) 상기 데이터베이스 내 에서 참조 문자 스트링 의 세트 를 식별 하 는 단계 - 상기 참조 문자 스트링 세트 는 비 유사 한 문자 스트링 세트 에 대한 최적화 검색 을 활용 하 여 식별 됨 - , b ) 상기 참조 문자 스트링 의 세트 에서 상기 참조 문자 스트링 들 중 하나 에 대한 n - 그램 표현 을 생성 하 는 단계 , c ) 상기 후보 문자 스트링 에 대한 n - 그램 표현 을 생성 하 는 단계 , d ) 상기 n - 그램 표현 들 간 의 유사 성 을 결정 하 는 단계 , e ) 상기 식별 된 참조 문자 스트링 의 세트 에 남 아 있 는 참조 문자 스트링 에 대하 여 단계 b ) 및 단계 d ) 를 반복 하 는 단계 , 및 f ) 상기 식별 된 세트 내 의 상기 후보 문자 스트링 의 상기 n - 그램 표현 과 상기 참조 문자 스트링 의 상기 n - 그램 표현 간 의 상기 결정 된 유사 성 에 기초 하 여 상기 데이터베이스 내 에서 상기 후보 문자 스트링 을 인덱싱 하 는 단계 를 포함 한다 .