| 摘要 |
온라인 시스템, 예컨대 소셜 네트워킹 시스템은 온라인 시스템에 표현되는 엔터티들 사이의 관계를 서술하는 특징들을 저장한다. 특징을 서술하는 정보는 그래프로 표현된다. 온라인 시스템은 누적 특징 그래프 및 증분 특징 그래프를 유지한다. 최근 사용자 행위에 기초한 특징 값들은 증분 그래프에 저장되고 이전 행위에 기초한 특징 값들은 누적 그래프에 저장된다. 주기적으로 증분 특징 그래프에 저장된 정보가 누적 특징 그래프에 저장된 정보에 병합된다. 증분 그래프는 병합 동안 비활성으로 표시되고 새로운 사용자 행위에 치고한 정보는 활성 증분 그래프에 저장된다. 특정 정보의 요청이 수신되면, 누적 특징 그래프, 비활성 증분 특징 그래프 및 활성 증분 특징 그래프로부터 획득된 특징 정보가 특징 정보를 결정하기 위하여 결합된다. |
