클릭 거리를 사용하여 검색 결과를 순위화하는 시스템 및방법 document_id A220517007124

관련 출원의 상호 참조 본 발명은 본 출원과 동시에 출원된 발명의 명칭이 "검색 결과의 순위화에 앵커 텍스트를 포함시키는 시스템 및 방법(System and Method for Incorporating Anchor Text into Ranking Search Results)"인 미국 특허 출원 제 호와 관련된 것이다. 본 발명은 또한 2004년 3월 18일자로 출원된 발명의 명칭이 "텍스트 문서 검색에서의 필드 가중치 부여(Field Weighting in Text Document Searching)"인 미국 특허 출원 제10/804,326호와 관련된 것이다. 관련 출원들은 본 특허 출원의 양수인에게 양도되었으며 인용 문헌으로서 본 명세서에 포함된다. 텍스트 문서 검색에서, 사용자는 일반적으로 검색 엔진에 쿼리를 입력한다. 검색 엔진은 인덱싱된 문서의 데이터베이스와 대조해 쿼리를 평가하고 그 쿼리를 가장 잘 만족시키는 문서들의 순위화된 리스트(ranked list)를 반환한다. 문서가 쿼리를 얼마나 잘 만족시키는지의 척도를 나타내는 점수가 알고리즘에따라 검색 엔진에 의해 생성된다. 통상 사용되는 스코어링 알고리즘(scoring algorithm)은 쿼리를 검색어들로 분할하고, 검색될 텍스트 문서들의 본문 내에서의 개별 검색어의 출현에 관한 통계적 정보를 사용하는 것에 의존한다. 문서들은 그의 대응하는 점수에 따른 순위대로 열거되며, 따라서 사용자는 검색 결과 리스트의 최상단에서 가장 잘 일치하는 검색 결과를 볼 수 있게 된다. 어떤 검색 엔진이 결과의 품질을 향상시키기 위해 이용할 수 있는 다른 평가 방법으로는 선택된 순위화 함수(ranking function)에 의해 결과의 순위를 수정하는 것이 있다. 한 예시적인 종래 기술의 순위화 함수는 한 페이지가 다른 페이지를 링크하고 있는 경우에, 그 페이지가 상대편 페이지에 효과적으로 투표하고 있는지를 결정한다. 어떤 페이지에 던져지는 투표가 많을수록, 해당 페이지는 더 중요하다. 순위화 함수는 또한 누가 그 투표를 했는지도 고려할 수 있다. 그 페이지가 중요할수록, 대응하는 투표자의 투표가 더 중요하다. 이들 투표는 누적되고, 네트워크 상의 페이지들에 대한 평가의 성분으로서 사용된다. 순위화 함수는 순위화의 품질을 향상시키는 데 사용된다. 그렇지만, 순위화 함수의 효과는 네트워크의 토폴로지에 의해 영향을 받을 수 있다. 예를 들어, 전술한 투표를 사용하는 순위화 함수는 인트라넷 환경에서는 효과가 떨어질 수 있다. 인트라넷은 인터넷과 동일한 프로토콜의 일부를 사용하는 네트워크이지만, 회사의 직원과 같은 사용자들 중 일부에 의해서만 액세스가능하다. 인트라넷의 페이지들은 구조화되어 있지도 않고 인터넷처럼 엄격하게 연결되어 있지 않으며, 따라서 인터넷 환경과 비교하여 순위화 함수에 의해 생성된 결과들의 관련성이 떨어지지 않을 수도 있다.