본 명세서 에 기술 된 실시 예 는 전체 데이터베이스 상 에서 유사 성 척도 를 계산 할 필요 없 는 데이터베이스 내 에서 의 근사 스트링 매칭 에 대한 효율 적 인 방법 에 관한 것 이 다 . 예 를 들 면 내용 에서 무엇 인가 가 다른 수신 된 위치 데이터 의 근사 스트링 매칭 을 통하 여 , 위치 에서 의 매칭 이 결정 될 수 있 다 . 효율 은 매칭 되 는 필드 에 대한 스트링 의 공간 을 확장 하 는 참조 스트링 세트 에 대하 여 각각 의 스트링 의 상대 적 인 포지션 ( 매칭 정도 ) 을 캡 처 링 하 는 2 진 인덱스 를 생성 함 으로써 달성 된다 . 본 명세서 에서 는 근사 스트링 매칭 기술 이 금융 거래 카드 시스템 의 동작 에 연관 된 가맹점 이름 및 위치 의 맥락 에서 기술 되 는 반면 , 근사 스트링 매칭 기술 은 가맹점 이름 및 주소 정보 의 문자 스트링 을 매칭 하 는 것 대신 정보 검색 ( information retrieval ) 과 같 은 더 일반 적 인 작업 에 적용 가능 하 다는 것 을 아 는 것 이 중요 하 다 . 하나 의 예 는 컴퓨터 시스템 내 에서 문서 의 매칭 에 대한 기술 을 활용 하 는 것 이 다 .