2001년 9월 4일 등록된 6,285,999번 특허의 제목은 「Method for node ranking in a linked database」— ‘링크된 데이터베이스에서 노드의 순위를 매기는 방법’. 발명자는 로런스 페이지, 권리자는 스탠퍼드대학교. 도면은 다섯 장뿐이고, 첫 장에는 문서 세 개와 화살표 두 개가 그려져 있다. 검색의 역사를 바꾼 그림치고는 지나치게 단순하다.
검색은 단어를 세고 있었다
1990년대 중반의 검색엔진은 페이지에 단어가 몇 번 나오는지를 셌다. 그래서 사람들은 같은 단어를 수백 번 적어 넣었다. 검색 결과의 첫 페이지는 늘 비슷한 스팸이 차지했다. 1996년, 스탠퍼드의 대학원생 로런스 페이지와 세르게이 브린은 다른 신호를 찾았다. 링크였다.
논문이 다른 논문을 인용하면 그 논문은 중요하다고 평가받는다. 웹도 같았다. 누군가 자기 페이지에서 다른 페이지로 링크를 걸면, 그것은 일종의 추천서다. 페이지는 이 아이디어를 수식으로 옮겼다. 페이지의 순위는 그 페이지를 가리키는 다른 페이지들의 순위에 비례하고, 링크를 많이 뿌리는 페이지의 추천은 조금 덜 중요하게 본다. 이 계산을 반복하면 순위가 수렴한다. 이름은 ‘페이지랭크’—페이지가 만든, 페이지를 위한 순위였다.
도면 다섯 장짜리 특허
1998년 1월 9일, 페이지는 이 방법을 특허로 출원한다. 출원서에는 ‘링크된 데이터베이스’라는 일반적인 표현이 쓰였다. 웹만이 아니라, 인용으로 연결된 논문, 링크로 연결된 어떤 데이터베이스에도 적용되는 방법이라는 뜻이었다. 특허는 2001년 9월 4일 등록됐고, 권리자는 스탠퍼드대학교였다. 대학원생이 학교 연구실에서 만든 발명이었기 때문이다.
청구항은 ‘노드의 순위를 계산하는 단계’를 규정한다. 다른 노드에서 이 노드로 향하는 링크의 수와, 그 링크를 보낸 노드의 순위를 함께 반영해 순위를 갱신하는 절차다. 특허 도면의 FIG. 1이 정확히 그 구조를 보여준다. B와 C가 A를 가리키고, A의 순위는 B와 C의 순위로 정해진다. 검색 알고리즘의 핵심이 이 한 장에 담겨 있다.
사건 연표 — 1996~2005
Stanford → Mountain View-
1996IDEA
백럽(BackRub) 프로젝트
페이지와 브린이 링크를 이용한 순위 계산을 시작한다.
-
1998FILED
1월 9일, 특허 출원
‘링크된 데이터베이스에서 노드 순위 매기기’. 권리자는 스탠퍼드.
-
1998COMPANY
구글 설립
9월, 캘리포니아 멘로파크의 차고에서 회사가 된다.
-
2001GRANTED
9월 4일, US 6,285,999 등록
페이지랭크가 법으로 보호받는 방법이 된다.
-
2005EXIT
스탠퍼드, 지분 매각
독점 라이선스 대가로 받은 주식을 팔아 약 3억 3,600만 달러를 얻는다.
특허는 검색의 전부가 아니었다
페이지랭크는 구글을 만들었지만, 구글을 지킨 것은 페이지랭크만이 아니었다. 검색 결과의 품질은 크롤링의 범위, 색인의 크기, 응답 속도, 스팸을 걸러내는 규칙이 함께 만들었다. 경쟁사들도 링크 기반 순위를 곧 따라 했다. 특허는 ‘좋은 순위’를 독점했지만, ‘좋은 검색’을 독점하지는 못했다.
그래도 이 특허가 남긴 것은 크다. 대학 연구실의 아이디어가 회사의 기초가 되는 경로를 보여줬고, 대학이 특허를 어떻게 활용할 수 있는지의 사례가 됐다. 스탠퍼드는 이 특허를 구글에 독점 라이선스했고, 그 대가로 받은 지분을 2005년에 팔았다. 특허 한 장이 대학의 연구 기금이 된 것이다.
사료
- US 6,285,999 「Method for node ranking in a linked database」 — 출원 1998. 1. 9 / 등록 2001. 9. 4, Lawrence Page, 스탠퍼드대학교
- Lawrence Page et al., “The PageRank Citation Ranking” (1998) — 페이지랭크의 원 논문
- Stanford News, 페이지랭크 라이선스와 지분 매각 — 스탠퍼드의 구글 지분과 2005년 매각
