기술 검색
최근접 친구 검색 장치
| 특허명 | 최근접 친구 검색 장치 | ||
| 출원인 | 고려대학교 산학협력단 | 출원일 | 2019년 6월 19일 |
| 공개일 | 2020년 3월 6일 | 공고일 | 2020년 10월 30일 |
| 요약 |
친구 검색 장치가 개시된다. 상기 친구 검색 장치는 셀들(cells)로 구성되고, 사용자들 각각을 나타내는 정점(vertex, )의 집합( )과 상기 사용자들 사이의 친구 관계를 나타내는 엣지(edge, )의 집합( )으로 구성된 비방향성 그래프(undirected graph, )가 반영된 그리드(grid) 상에서 쿼리를 처리하고, 질의자(query issuer, ), 질의 지점(query point, ), 검색 결과의 개수( , 는 자연수), 및 친밀도( , 은 자연수)를 포함하고 상기 질의자( )의 -홉 친구들 중 상기 질의 지점( )으로부터 가장 가까운 명에 대한 검색 요청인 -NCF 쿼리( -Nearest -Close Friends query, 와 은 자연수)를 수신하는 쿼리 수신부, 상기 질의자( )의 -홉 친구 리스트( )와 상기 질의자( )의 -홉 친구가 포함된 셀들의 리스트인 -홉 개인 셀 리스트( )를 생성하는 리스트 생성부, 및 상기 -홉 친구 리스트( )와 상기 -홉 개인 셀 리스트( )를 이용하여 상기 -NCF 쿼리에 대한 응답을 생성하는 쿼리 처리부를 포함한다.
|
||
관련 특허
| 특허명 | 출원일 | ||
|---|---|---|---|
