KR101530304B1 - 소셜 네트워킹 서비스들에서 인접 사용자를 검색하는 방법 및 서버 - Google Patents
소셜 네트워킹 서비스들에서 인접 사용자를 검색하는 방법 및 서버 Download PDFInfo
- Publication number
- KR101530304B1 KR101530304B1 KR1020147016314A KR20147016314A KR101530304B1 KR 101530304 B1 KR101530304 B1 KR 101530304B1 KR 1020147016314 A KR1020147016314 A KR 1020147016314A KR 20147016314 A KR20147016314 A KR 20147016314A KR 101530304 B1 KR101530304 B1 KR 101530304B1
- Authority
- KR
- South Korea
- Prior art keywords
- user
- users
- grid
- terminal device
- client terminal
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000001174 ascending effect Effects 0.000 claims abstract description 15
- 230000006855 networking Effects 0.000 claims description 17
- 238000003491 array Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 241000760358 Enodes Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Information Transfer Between Computers (AREA)
- Telephonic Communication Services (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
인접 사용자들을 검색하는 방법들 및 서버들이 본 개시내용에 제공되어 있다. 위치 정보 및 사용자 식별정보(Identification; ID)가 사용자 X의 클라이언트 단말 기기로부터 수신되는 경우에, 상기 위치 정보가 속해 있는 그리드 Y가 결정된다. 상기 사용자 X의 사용자 ID 및 위치 정보는 상기 그리드 Y의 리스트 내에 저장된다. 상기 그리드 Y는 지구의 표면을 그리드들로 분할함으로써 획득된 그리드 어레이 내의 그리드들 중 하나이다. 상기 그리드 Y 및 다른 그리드들 내의 사용자들이 검색된다. 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성하며 상기 그리드 Y는 상기 N-그리드의 중심이다. 상기 사용자들의 순위는 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 매겨진다. 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들은 상기 사용자 X의 클라이언트 단말 기기에 전송된다.
Description
관련 출원의 전후 참조
본원은 발명의 명칭이 "소셜 네트워킹 서비스들(Social Networking Services; SNS)에서 인접 사용자를 검색하는 방법 및 서버"이며 2011년 11월 16일자 출원된 중국 특허출원 제201110363120.4호를 기초하여 우선권을 주장한 것으로, 상기 중국 특허출원의 전체 내용은 이로써 참조병합된다.
기술분야
본 개시내용은 인터넷 기술들에 관한 것이며, 좀더 구체적으로 기술하면, 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법들 및 서버들에 관한 것이다.
소셜 네트워킹 서비스들(SNS)에서는, 사용자가 인접 사용자들을 검색하고 사용자와 연락하여 사용자와 친구가 되거나 사용자의 도움을 구할 수 있는 등등의 사례를 찾아 볼 수 있다.
삭제
삭제
본 개시내용은 검색 결과의 정확성을 향상시키기 위해 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법들 및 서버들을 제공한다.
소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법은,
사용자 X의 클라이언트 단말 기기로부터 위치 정보 및 사용자 식별정보(Identification; ID)를 수신하는 단계;
상기 위치 정보가 속해 있는 그리드 Y를 결정하는 단계;
상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID 및 위치 정보를 저장하는 단계로서, 상기 그리드 Y는 그리드들로 지구의 표면을 분할함으로써 획득된 그리드 어레이 내의 그리드들 중 하나인, 단계;
상기 그리드 Y 및 다른 그리드들에 있는 사용자들을 검색하는 단계로서, 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성하며 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심인, 단계;
상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기는 단계; 및
상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계;
를 포함한다.
소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법은,
사용자 X의 클라이언트 단말 기기로부터 위치 정보 및 사용자 식별정보(ID)를 수신하는 단계;
상기 위치 정보가 속해 있는 그리드 Y를 결정하는 단계;
상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 세이브(save)하는 단계로서, 상기 그리드 Y는 그리드들로 지구의 표면을 분할함으로써 획득되는 그리드 어레이 내의 그리드들 중 하나인, 단계;
상기 그리드 Y 및 다른 그리드들에 있는 사용자들을 검색하는 단계로서, 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성하며 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심인, 단계;
상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기는 단계로서, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 사용자의 순위가 높아지는, 단계; 및
상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계;
를 포함한다.
서버는,
그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하는 제1 처리 모듈; 및
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 위치 정보 및 사용자 ID를 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 제2 처리 모듈;
을 포함한다.
서버는,
그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하는 제1 처리 모듈;
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 사용자 X의 클라이언트 단말 기기에 전송하는 제2 처리 모듈;
을 포함하며, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자의 순위가 높아진다.
본 개시내용의 기술적 스킴에 의하면, 상기 검색은 상기 사용자 X가 위치해 있는 그리드 및 상기 그리드의 인접 그리드들에서 수행된다. 검색되는 사용자들의 순위는 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순에 따라 매겨진다. 비록 사용자가 위의 그리드에 위치해 있지 않더라도, 상기 사용자 및 상기 사용자 X 간의 거리가 짧은 경우에, 상기 사용자는 검색되어 상기 사용자 X에게 전송될 수 있는데, 이는 검색 결과의 정확성을 향상시킬 수 있다. 그 외에도, 본 개시내용의 스킴에서는, 상기 순위의 매김은 상기 사용자 X의 위치 정보 및 사용자 ID 외에도 보고 시간에 따라 부가적으로 수행될 수 있다. 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자 X가 상기 사용자와 연락할 가능성이 크게 되며 상기 사용자의 순위가 높아지는데, 이는 검색 결과의 정확성을 향상시킬 수 있다.
도 1은 사용자 X의 위치를 예시하는 개략도이다.
도 2는 본 개시내용의 일례에 따른 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법을 예시하는 흐름도이다.
도 3은 Y 그리드 및 인접 그리드들에 의해 형성된 9-그리드를 예시하는 개략도이다.
도 4는 본 개시내용의 일례에 따른 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 다른 방법을 예시하는 흐름도이다.
도 5는 본 개시내용의 일례에 따른 서버의 구조를 예시하는 개략도이다.
도 6은 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
도 7은 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
도 2는 본 개시내용의 일례에 따른 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법을 예시하는 흐름도이다.
도 3은 Y 그리드 및 인접 그리드들에 의해 형성된 9-그리드를 예시하는 개략도이다.
도 4는 본 개시내용의 일례에 따른 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 다른 방법을 예시하는 흐름도이다.
도 5는 본 개시내용의 일례에 따른 서버의 구조를 예시하는 개략도이다.
도 6은 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
도 7은 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
간략화 및 예시를 목적으로, 본 개시내용은 주로 비-제한적인 예들을 참조하여 설명된다.
이하의 설명에서는, 본 개시내용의 완전한 이해를 제공하기 위해 여러 특정한 세부사항이 기재되어 있다. 그러나, 당업자라면 본 개시내용이 이와 같은 특정한 세부사항에 한정되지 않고 구현될 수 있음을 쉽게 알 수 있을 것이다. 다른 예들에서는, 일부 방법들 및 구조들이 본 개시내용을 불필요하게 모호하지 않게 하도록 구체적으로 설명되지 않았다. 본 개시내용 전반에 걸쳐 사용되는 「수단을 "포함한다"」라는 용어는 포함하지만 국한되지 않는 「"포함하는" 수단」이라는 용어를 포함하지만 이에 국한되지 않는다. "에 기반하는"이라는 용어는 "에 적어도 부분적으로 기반하는"임을 의미한다. 그 외에도, 부정 관사 "어떤" 및 "하나의"라는 용어는 특정 요소의 적어도 하나를 나타내는 것으로 의도된다.
인접 사용자들은 다음과 같은 방법들을 통해 검색될 수 있다. 경도 및 위도 정보에 의하면, 서버는 그리드 어레이로 지구의 표면을 분할할 수 있는데, 이 경우에 각각의 그리드의 영역이 동일할 수 있다. 임의의 사용자 X에 대해, 상기 사용자 X가 인접 사용자들을 검색해야 할 때, 상기 사용자 X는 상기 사용자 X에 의해 사용되는 클라이언트 단말 기기를 통해 상기 사용자 X의 위치 정보 및 사용자 식별정보(Identification; ID)를 서버에 전송할 수 있다. 상기 클라이언트 단말 기기는 이동 단말 기기일 수 있다. 상기 위치 정보는 경도 및 위도 정보일 수 있다. 상기 서버가 상기 사용자 X로부터 상기 위치 정보를 수신한 후에, 상기 서버는 먼저 상기 위치 정보가 속해 있는 그리드를 결정할 수 있다. 그리고나서, 상기 서버는 이러한 그리드에 있는 다른 사용자들을 검색하고, 상기 다른 사용자들의 사용자 ID들 및 상기 다른 사용자들 및 상기 사용자 X 간의 거리들을 검색하며 상기 사용자 ID들 및 상기 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있다.
그러나, 위의 방법에는 몇 가지 단점이 있다. 상기 사용자 X는 2개의 인접 그리드의 경계에 근접해 있을 수 있다. 도 1은 상기 사용자 X의 위치를 예시하는 개략도이다. 도 1에 도시된 바와 같이, 2개의 인접 그리드는 그리드 A 및 그리드 B일 수 있다. 상기 사용자 X 및 사용자 Z는 상기 그리드 A에 위치해 있고 사용자 Y는 상기 그리드 B에 위치해 있다. 상기 사용자 X에 대해, 상기 사용자 X 및 상기 사용자 Y 간의 거리는 상기 사용자 X 및 상기 사용자 Z 간의 거리보다 짧다. 만약 상기 사용자 X가 도움을 구한다면, 상기 사용자 Y가 상기 사용자 Z보다는 현명한 선택인 것이 분명하다. 일례에 의하면, 상기 사용자 X는 상기 사용자 Z를 검색할 수 있지만 상기 사용자 Y를 검색할 수 없기 때문에, 검색 결과가 부정확하게 된다.
인접 사용자들은 다음과 같은 방법들을 통해 검색될 수 있다. 경도 및 위도 정보에 의하면, 서버는 그리드 어레이로 지구의 표면을 분할할 수 있는데, 이 경우에 각각의 그리드의 영역이 동일할 수 있다. 임의의 사용자 X에 대해, 상기 사용자 X가 인접 사용자들을 검색해야 할 때, 상기 사용자 X는 상기 사용자 X에 의해 사용되는 클라이언트 단말 기기를 통해 상기 사용자 X의 위치 정보 및 사용자 식별정보(Identification; ID)를 서버에 전송할 수 있다. 상기 클라이언트 단말 기기는 이동 단말 기기일 수 있다. 상기 위치 정보는 경도 및 위도 정보일 수 있다. 상기 서버가 상기 사용자 X로부터 상기 위치 정보를 수신한 후에, 상기 서버는 먼저 상기 위치 정보가 속해 있는 그리드를 결정할 수 있다. 그리고나서, 상기 서버는 이러한 그리드에 있는 다른 사용자들을 검색하고, 상기 다른 사용자들의 사용자 ID들 및 상기 다른 사용자들 및 상기 사용자 X 간의 거리들을 검색하며 상기 사용자 ID들 및 상기 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있다.
그러나, 위의 방법에는 몇 가지 단점이 있다. 상기 사용자 X는 2개의 인접 그리드의 경계에 근접해 있을 수 있다. 도 1은 상기 사용자 X의 위치를 예시하는 개략도이다. 도 1에 도시된 바와 같이, 2개의 인접 그리드는 그리드 A 및 그리드 B일 수 있다. 상기 사용자 X 및 사용자 Z는 상기 그리드 A에 위치해 있고 사용자 Y는 상기 그리드 B에 위치해 있다. 상기 사용자 X에 대해, 상기 사용자 X 및 상기 사용자 Y 간의 거리는 상기 사용자 X 및 상기 사용자 Z 간의 거리보다 짧다. 만약 상기 사용자 X가 도움을 구한다면, 상기 사용자 Y가 상기 사용자 Z보다는 현명한 선택인 것이 분명하다. 일례에 의하면, 상기 사용자 X는 상기 사용자 Z를 검색할 수 있지만 상기 사용자 Y를 검색할 수 없기 때문에, 검색 결과가 부정확하게 된다.
상기 검색 결과의 정확성을 향상시키기 위해, 본 개시내용은 인접 사용자들을 검색하는 스킴을 제공한다.
도 2는 본 개시내용의 일례에 따른 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법을 예시하는 흐름도이다. 도 2에 도시된 바와 같이, 상기 방법은 다음과 같은 블록들을 포함한다.
블록 21에서, 지구의 표면은 그리드 어레이로 분할될 수 있다. 한 리스트는 그리드용으로 설정될 수 있다. 일례에 의하면, 한 리스트가 각각의 그리드용으로 설정될 수 있다.
본 개시내용의 일례에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
본 개시내용의 일례에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
경도 및 위도 정보에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있으며, 각각의 그리드의 영역이 동일할 수 있다. 상기 그리드의 영역은 1㎢와 같이 필요에 따라 구성될 수 있다.
상기 리스트는 초기 과정에서 비어있을 수 있다.
블록 22에서, 위치 정보 및 사용자 ID가 사용자 X의 클라이언트 단말 기기로부터 수신될 경우에는, 상기 위치 정보가 속해 있는 그리드 Y가 결정될 수 있다. 상기 사용자 X에 대해, 상기 사용자 X의 위치 정보 및 사용자 ID는 상기 그리드 Y의 리스트 내에 저장될 수 있다.
상기 위치 정보는 경도 및 위도 정보일 수 있다. 상기 그리드들이 상기 경도 및 위도 정보에 따라 분할되므로, 상기 수신된 위치 정보가 속해 있는 그리드가 결정될 수 있다.
설명의 편의를 위해, 본 개시내용의 여러 예에서는, 임의의 사용자가 상기 사용자 X로 표기될 수 있으며 상기 사용자 X가 위치해 있는 그리드는 상기 그리드 Y로 표기될 수 있다.
상기 그리드 Y를 결정한 후에, 상기 수신된 사용자 ID 및 위치 정보는 상기 그리드 Y의 리스트 내에 저장될 수 있다. 그러므로, 다른 한 사용자가 상기 그리드 Y 내의 인접 사용자들을 검색하는 경우에는, 상기 사용자 X가 발견될 수 있다.
여기서 유념해야 할 점은 상기 사용자 X가 인접 사용자들을 반복해서 검색할 수 있다는 점이다. 상기 사용자 ID 및 상기 위치 정보는 여러 번 보고될 수 있다. 이러한 예에서, 상기 사용자 X의 사용자 ID 및 위치 정보는 상기 사용자 정보의 고유성(uniqueness)을 보장하기 위해 상기 그리드 Y의 리스트 내에 저장될 수 있다.
예를 들면, 상기 사용자 X가 그리드 A 내에 있으며 상기 사용자 X의 사용자 ID 및 위치 정보를 보고하는 것을 가정하기로 한다. 상기 사용자 X의 사용자 ID 및 위치 정보는 상기 그리드 A의 리스트 내에 저장될 수 있다. 이때, 상기 사용자 X가 위치해 있는 그리드가 그리드 B로 변경되는 경우에, 상기 사용자 X는 상기 사용자 X의 사용자 ID 및 위치 정보를 다시 보고할 수 있다. 그러므로, 상기 그리드 A의 리스트 내에 저장된 상기 사용자 X의 사용자 ID 및 위치 정보는 삭제될 수 있으며 상기 사용자 X의 사용자 ID 및 위치 정보는 상기 그리드 B의 리스트 내에 저장될 수 있다.
블록 23에서는, 상기 그리드 Y 및 다른 그리드들에 있는 사용자들이 검색될 수 있다. 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성할 수 있으며 상기 그리드 Y는 상기 N-그리드의 중심일 수 있다. 여기서 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n이다.
상기 N-그리드의 구조는 상기 사용자 X 주위의 각각의 방향에 있는 사용자들이 발견될 수 있음을 보장할 수 있다.
n의 값은 실제 요구사항들에 따라 결정될 수 있다. 예를 들면, 칭하이 및 네이멍구와 같은 인구가 적은 도시들에 비해, 광저우, 베이징 및 상하이와 같은 인구밀도가 높은 도시들에서는, N의 값이 5 또는 7 따위일 수 있다.
도 3은 Y 그리드 및 인접 그리드들에 의해 형성되는 9-그리드를 예시하는 개략도이다.
이러한 블록 내의 N-그리드가 도 3에 도시된 9-그리드인 경우에, 상기 9-그리드의 리스트 내의 사용자들이 상기 사용자 X를 제외하고 검색될 수 있는 사용자들일 수 있다.
블록 24에서는, 상기 사용자 X 및 상기 사용자들 간의 거리들의 오름차순으로 검색되는 사용자들의 순위가 매겨질 수 있으며 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자 X 및 상기 사용자 간의 거리들이 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다.
검색되는 사용자들의 위치 정보가 알려져 있을 수 있기 때문에, 상기 사용자 X의 위치 정보가 알려져 있을 수 있다. 그러므로, 상기 사용자 X 및 검색되는 사용자들 간의 거리들은 계산될 수 있으며 상기 사용자의 순위 매김이 수행될 수 있다.
본 개시내용의 예들에서의 검색 범위는 확대될 수 있다. 그러므로, 검색되는 사용자들의 수가 증가하게 된다. 상기 사용자 X에 대해, 하위 순위로 매겨진 사용자들은 기본적으로 관련되지 않는다. 그러므로, 이러한 사용자들의 정보는 상기 사용자 X에게 전송되지 않아도 되는데, 이는 전송되는 데이터의 양을 감소시킬 수 있으며 대역폭 자원들을 세이브할 수 있고 기타 등등의 효과를 발휘할 수 있다.
순위 매김이 마무리된 다음에는, 검색되는 사용자들의 수가 M보다 작거나 같은지가 결정될 수 있다. 검색되는 사용자들의 수가 M보다 작거나 같은 경우에, 상기 사용자들의 사용자 ID들 및 상기 사용자 X 및 상기 사용자들 간의 거리들이 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다. 검색되는 사용자들의 수가 M보다 클 경우에, 상위 M 중의 사용자들의 사용자 ID들 및 상기 사용자 X 및 상기 상위 M 중의 사용자들 간의 거리들이 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다. M은 1보다 큰 양의 정수일 수 있다. M의 값은 실제 요구사항들에 따라 결정될 수 있다.
상기 사용자들의 아바타들과 같은, 상기 사용자들의 사용자 ID들 및 사용자 X 및 사용자들 간의 거리들 외의 다른 정보가 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다.
삭제
도 4는 본 개시내용의 일례에 따른 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 다른 방법을 예시하는 흐름도이다. 도 4에 도시된 바와 같이, 상기 방법은 다음과 같은 블록들을 포함할 수 있다.
블록 41에서, 지구의 표면은 그리드 어레이로 분할될 수 있다. 그리드의 리스트가 설정될 수 있다.
본 개시내용의 일례에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
본 개시내용의 일례에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
블록 42에서, 위치 정보 및 사용자 ID가 사용자 X의 클라이언트 단말 기기로부터 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y는 결정될 수 있다. 상기 사용자 X에 대해, 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간은 상기 그리드 Y의 리스트 내에 저장될 수 있다.
블록 43에서, 상기 그리드 Y 및 다른 그리드들에 있는 사용자들이 검색될 수 있다. 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성할 수 있으며 상기 그리드 Y는 상기 N-그리드의 중심일 수 있다. 이 경우에, n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n이다.
블록 44에서, 상기 사용자들 및 상기 사용자 X 간의 거리들에 따라 검색되는 사용자들의 순위가 매겨질 수 있으며 순위가 매겨진 상기 사용자들의 사용자 ID들 및 보고 시간 및 상기 사용자 X 및 상기 사용자들 간의 거리들이 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다. 상기 사용자 X 및 사용자 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아진다. 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자의 순위가 높아진다.
도 2에 도시된 예와 비교하여, 상기 순위 매김이 이러한 예에서 수행될 경우에, 상기 보고 시간이 고려될 수 있다. 블록 42에서, 상기 사용자 X의 위치 정보 및 사용자 ID의 보고 시간이 상기 그리드 Y의 리스트 내에 저장될 수 있다.
블록 44에서, 사용자 i의 가중치 
가 계산될 수 있으며, a 및 b는 가중 계수들이고 a 및 b의 값들은 필요에 따라 결정될 수 있다. 
는 상기 사용자 i 및 상기 사용자 X 간의 거리를 나타낸다. 
는 현재의 시간 및 상기 사용자 i의 보고 시간 간의 시간을 나타낸다. 상기 사용자들의 순위는 상기 가중치의 오름차순으로 매겨진다.
상기 순위 매김이 마무리된 다음에, 검색되는 사용자들의 수가 M보다 작거나 동일한지가 결정될 수 있다. 검색되는 사용자들의 수가 M보다 작거나 동일한 경우에, 상기 사용자들의 사용자 ID들 및 상기 사용자 X 및 상기 사용자들 간의 거리들이 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다. 검색되는 사용자들의 수가 M보다 클 경우에, 상위 M 중의 사용자들의 사용자 ID들 및 상기 사용자 X 및 상기 상위 M 중의 사용자들 간의 거리들이 상기 사용자 X의 클라이언트 단말 기기에 전송될 수 있다. M은 1보다 큰 양의 정수일 수 있다.
삭제
위의 2가지 예에는, 상기 사용자 X의 클라이언트 단말 기기가 다음과 같은 방법들을 통해 상기 사용자 X의 위치 정보를 획득할 수 있다. 다시 말하면, 상기 사용자 X의 클라이언트 단말 기기는 방법 1 내지 방법 L을 통해 상기 사용자 X의 위치 정보를 획득할 수 있다. 상기 사용자 X의 위치 정보가 획득된 다음에는, 상기 클라이언트 단말 기기는 상기 위치 정보를 보고할 수 있다. 상기 사용자 X의 위치 정보가 한 방법을 통해 획득되지 않는 경우에, 상기 사용자 X의 클라이언트 단말 기기는 다음 방법을 통해 상기 위치 정보를 획득할 수 있다. L은 1보다 큰 양의 정수일 수 있다. 서로 다른 방법들에 대해, 그 숫자가 작게 되면, 상기 위치 정보의 정확성이 높아진다.
L의 값이 3일 수 있다. 방법 1은 글로벌 포지셔닝 시스템(Global Positioning System; GPS) 기능을 통해 상기 위치 정보를 획득할 수 있다. 방법 2는 eNode B의 셀 ID를 통해 상기 위치 정보를 획득할 수 있다. 방법 3은 접속형 와이파이(WiFi; Wireless Fidelity) 액세스 포인트의 미디어 액세스 제어(Media Access Control; MAC) 주소를 통해 상기 위치 정보를 획득할 수 있다.
본 개시내용의 예들에 있어서의 방법들에 대한 설명은 끝을 맺게 된다.
위의 설명에 기반하여, 도 5는 본 개시내용의 일례에 따른 서버의 구조를 예시하는 개략도이다. 도 5에 도시된 바와 같이, 상기 서버(500)는,
지구의 표면을 그리드 어레이로 분할하며 그리드의 리스트를 설정하는 제1 처리 모듈(501)로서, 각각의 그리드의 영역이 동일할 수 있는 제1 처리 모듈(501); 및
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 위치 정보 및 사용자 ID를 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 제2 처리 모듈(502);
을 포함할 수 있다.
상기 제2 처리 모듈(502)은 부가적으로, 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, M은 1보다 큰 양의 정수일 수 있다.
본 개시내용의 다른 한 예에 의하면, 상기 서버(500)는,
그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하는 제1 처리 모듈(501)로서, 각각의 그리드의 영역이 동일할 수 있는, 제1 처리 모듈(501);
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 사용자 X의 클라이언트 단말 기기에 전송하는 제2 처리 모듈(502);
을 포함할 수 있으며, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자의 순위가 높아진다.
본 개시내용의 일례에 의하면, 상기 제1 처리 모듈(501)은 지구의 표면을 그리드 어레이로 분할할 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
본 개시내용의 일례에 의하면, 상기 제1 처리 모듈(501)은 지구의 표면을 그리드 어레이로 분할할 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
상기 제2 처리 모듈(502)은 부가적으로, 사용자 i의 가중치 
를 계산할 수 있는데, 이 경우에 a 및 b는 가중 계수들이며, 
는 상기 사용자 i 및 상기 사용자 X 간의 거리이고, 
는 상기 현재의 시간 및 상기 사용자 i의 보고 시간 간의 시간이며 상기 가중치의 오름차순으로 상기 사용자들의 순위를 매긴다.
상기 제2 처리 모듈(502)은 부가적으로, 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, M은 1보다 큰 양의 정수일 수 있다.
도 6은 상기 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
상기 서버(600)는 메모리(601) 및 프로세서(602)를 포함할 수 있다.
상기 메모리(601)는 제1 처리 명령어 및 제2 처리 명령어를 저장할 수 있다.
상기 프로세서(602)는, 상기 메모리(601)와 통신하여,
상기 제1 처리 명령어를 실행함으로써, 각각의 그리드의 영역이 동일할 수 있는 그리드 어레이로 지구의 표면을 분할하며 그리드의 리스트를 설정하고,
상기 제2 처리 명령어를 실행함으로써, 사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 위치 정보 및 사용자 ID를 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있다.
본 개시내용의 일례에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
일례에 의하면, 상기 프로세서(602)는 상기 제2 처리 명령어를 부가적으로 실행하여, 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, M은 1보다 큰 양의 정수이다.
도 7은 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
상기 서버(700)는 메모리(701) 및 프로세서(702)를 포함할 수 있다.
상기 메모리(701)는 제1 처리 명령어 및 제2 처리 명령어를 저장할 수 있다.
상기 프로세서(702)는 상기 메모리(701)와 통신할 수 있으며,
상기 프로세서(702)는,
상기 제1 처리 명령어를 실행하여,
각각의 그리드의 영역이 동일할 수 있는 그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하며,
상기 제2 처리 명령어를 처리하여,
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에서 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자의 순위가 높아진다.
상기 프로세서(702)는 상기 제2 처리 명령어를 부가적으로 처리하여 사용자 i의 가중치
를 계산할 수 있는데, 이 경우에 a 및 b는 가중 계수들이며, 
는 상기 사용자 i 및 상기 사용자 X 간의 거리이고, 
는 상기 현재의 시간 및 상기 사용자 i의 보고 시간 간의 시간이며 상기 가중치의 오름차순으로 상기 사용자들의 순위를 매긴다.
상기 프로세서(702)는 상기 제2 처리 명령어를 부가적으로 처리하여 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, M은 1보다 큰 양의 정수이다.
상기 서버(600)는 메모리(601) 및 프로세서(602)를 포함할 수 있다.
상기 메모리(601)는 제1 처리 명령어 및 제2 처리 명령어를 저장할 수 있다.
상기 프로세서(602)는, 상기 메모리(601)와 통신하여,
상기 제1 처리 명령어를 실행함으로써, 각각의 그리드의 영역이 동일할 수 있는 그리드 어레이로 지구의 표면을 분할하며 그리드의 리스트를 설정하고,
상기 제2 처리 명령어를 실행함으로써, 사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 위치 정보 및 사용자 ID를 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있다.
본 개시내용의 일례에 의하면, 지구의 표면은 그리드 어레이로 분할될 수 있다. 상기 그리드 어레이 내의 그리드들의 영역들은 서로 다를 수도 있고 동일할 수도 있다.
일례에 의하면, 상기 프로세서(602)는 상기 제2 처리 명령어를 부가적으로 실행하여, 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, M은 1보다 큰 양의 정수이다.
도 7은 본 개시내용의 일례에 따른 다른 한 서버의 구조를 예시하는 개략도이다.
상기 서버(700)는 메모리(701) 및 프로세서(702)를 포함할 수 있다.
상기 메모리(701)는 제1 처리 명령어 및 제2 처리 명령어를 저장할 수 있다.
상기 프로세서(702)는 상기 메모리(701)와 통신할 수 있으며,
상기 프로세서(702)는,
상기 제1 처리 명령어를 실행하여,
각각의 그리드의 영역이 동일할 수 있는 그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하며,
상기 제2 처리 명령어를 처리하여,
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에서 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자의 순위가 높아진다.
상기 프로세서(702)는 상기 제2 처리 명령어를 부가적으로 처리하여 사용자 i의 가중치
상기 프로세서(702)는 상기 제2 처리 명령어를 부가적으로 처리하여 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송할 수 있고, M은 1보다 큰 양의 정수이다.
본 개시내용의 기술적 스킴에 의하면, 상기 검색은 상기 사용자 X가 위치해 있는 그리드 및 상기 그리드의 인접 그리드들에서 수행된다. 검색되는 사용자들의 순위는 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순에 따라 매겨진다. 비록 사용자가 위의 그리드에 위치해 있지 않더라도, 상기 사용자 및 상기 사용자 X 간의 거리가 짧은 경우에, 상기 사용자는 검색되어 상기 사용자 X에게 전송될 수 있는데, 이는 검색 결과의 정확성을 향상시킬 수 있다. 그 외에도, 본 개시내용의 스킴에서는, 상기 순위의 매김은 상기 사용자 X의 위치 정보 및 사용자 ID 외에도 보고 시간에 따라 부가적으로 수행될 수 있다. 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자 X가 상기 사용자와 연락할 가능성이 크게 되며 상기 사용자의 순위가 높아지는데, 이는 검색 결과의 정확성을 향상시킬 수 있다.
여러 실시예에서는, 하드웨어 모듈이 기계식으로나 전기식으로 구현될 수 있다. 예를 들면, 하드웨어 모듈은 특정 동작들을 수행하도록 (예컨대, 필드 프로그래머블 게이트 어레이(field programmable gate array; FPGA) 또는 주문형 집적회로(application-specific integrated circuit; ASIC)와 같은 특수목적 프로세서로서) 영구적으로 구성되는 전용 회로 또는 로직을 포함할 수 있다. 하드웨어 모듈은 또한 특정 동작들을 수행하도록 소프트웨어에 의해 일시적으로 구성되는 프로그램가능한 로직 또는 회로를 (예컨대, 일반 목적 프로세서 또는 다른 프로그램가능한 프로세서 내에 포함되는 것으로) 포함할 수 있다. 당업자라면 하드웨어 모듈을 기계식으로, 전용 및 영구적으로 구성된 회로로, 또는 (예컨대, 소프트웨어로 구성된) 일시적으로 구성된 회로로 구현하는 결정이 비용 및 시간을 고려하여 수행될 수 있다.
여러 실시예에서는, 하드웨어 모듈이 기계식으로나 전기식으로 구현될 수 있다. 예를 들면, 하드웨어 모듈은 특정 동작들을 수행하도록 (예컨대, 필드 프로그래머블 게이트 어레이(field programmable gate array; FPGA) 또는 주문형 집적회로(application-specific integrated circuit; ASIC)와 같은 특수목적 프로세서로서) 영구적으로 구성되는 전용 회로 또는 로직을 포함할 수 있다. 하드웨어 모듈은 또한 특정 동작들을 수행하도록 소프트웨어에 의해 일시적으로 구성되는 프로그램가능한 로직 또는 회로를 (예컨대, 일반 목적 프로세서 또는 다른 프로그램가능한 프로세서 내에 포함되는 것으로) 포함할 수 있다. 당업자라면 하드웨어 모듈을 기계식으로, 전용 및 영구적으로 구성된 회로로, 또는 (예컨대, 소프트웨어로 구성된) 일시적으로 구성된 회로로 구현하는 결정이 비용 및 시간을 고려하여 수행될 수 있다.
위의 내용은 단지 본 발명의 바람직한 실시예들을 설명한 것뿐이다. 그러나, 본 발명의 보호 범위는 위의 설명에 국한되지 않는다. 당업자에게 쉽게 떠오르는 임의의 변경 또는 대체는 본 발명의 보호 범위에 포함되어야 한다.
Claims (12)
- 소셜 네트워킹 서비스들(Social Networking Services; SNS)에서 인접 사용자들을 검색하는 방법에 있어서,
상기 방법은,
사용자 X의 클라이언트 단말 기기로부터 위치 정보 및 사용자 식별정보(Identification; ID)를 수신하는 단계;
상기 위치 정보가 속해 있는 그리드 Y를 결정하는 단계;
상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID 및 위치 정보를 저장하는 단계로서, 상기 그리드 Y는 그리드들로 지구의 표면을 분할함으로써 획득된 그리드 어레이 내의 그리드들 중 하나인, 단계;
상기 그리드 Y 및 다른 그리드들에 있는 사용자들을 검색하는 단계로서, 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성하며 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심인, 단계;
상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기는 단계; 및
상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계;
를 포함하는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 제1항에 있어서, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계는,
상기 사용자들의 수가 M보다 작거나 같은지를 결정하는 단계;
상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계; 및
상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계;
를 포함하는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 제1항 또는 제2항에 있어서, 상기 사용자 X의 위치 정보를 수신하기 전에, 상기 방법은,
상기 사용자 X의 클라이언트 단말 기기에 의해, 방법 1 내지 방법 L에 따라 상기 사용자 X의 위치 정보를 획득하는 단계로서, L은 1보다 큰 양의 정수인, 단계;
상기 사용자 X의 위치 정보가 한 방법을 통해 성공적으로 획득된 경우에, 상기 사용자 X의 클라이언트 단말 기기에 의해, 상기 사용자 X의 위치 정보를 보고하는 단계; 및
상기 사용자 X의 위치 정보가 상기 방법을 통해 성공적으로 획득되지 않는 경우에, 상기 사용자 X의 클라이언트 단말 기기에 의해 다음 한 방법을 통해 상기 사용자 X의 위치 정보를 획득하는 단계;
를 부가적으로 포함하며, 상기 L이 작게 되면, 상기 위치 정보의 정확성이 높아지는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 소셜 네트워킹 서비스들(SNS)에서 인접 사용자들을 검색하는 방법에 있어서,
상기 방법은,
사용자 X의 클라이언트 단말 기기로부터 위치 정보 및 사용자 식별정보(Identification; ID)를 수신하는 단계;
상기 위치 정보가 속해 있는 그리드 Y를 결정하는 단계;
상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 세이브(save)하는 단계로서, 상기 그리드 Y는 그리드들로 지구의 표면을 분할함으로써 획득된 그리드 어레이 내의 그리드들 중 하나인, 단계;
상기 그리드 Y 및 다른 그리드들에 있는 사용자들을 검색하는 단계로서, 상기 그리드 Y 및 상기 다른 그리드들은 N-그리드를 형성하며 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심인, 단계;
상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기는 단계로서, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 사용자의 순위가 높아지는, 단계; 및
상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계;
를 포함하는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 제4항에 있어서, 상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기는 단계는,
사용자 i의 가중치를 계산하는 단계로서, a 및 b는 가중 계수들이며,
는 상기 사용자 i 및 상기 사용자 X 간의 거리이고,
는 상기 현재의 시간 및 상기 사용자 i의 보고 시간 간의 시간인, 단계; 및
상기 가중치의 오름차순으로 상기 사용자들의 순위를 매기는 단계;
를 포함하는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 제4항에 있어서, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계는,
상기 사용자들의 수가 M보다 작거나 같은지를 결정하는 단계;
상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 단계; 및
상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는단계;
를 포함하는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 제4항 내지 제6항 중 어느 한 항에 있어서, 상기 사용자 X의 위치 정보를 수신하기 전에, 상기 방법은,
상기 사용자 X의 클라이언트 단말 기기에 의해, 방법 1 내지 방법 L에 따라 상기 사용자 X의 위치 정보를 획득하는 단계로서, L은 1보다 큰 양의 정수인, 단계;
상기 사용자 X의 위치 정보가 한 방법을 통해 성공적으로 획득된 경우에, 상기 사용자 X의 클라이언트 단말 기기에 의해, 상기 사용자 X의 위치 정보를 보고하는 단계; 및
상기 사용자 X의 위치 정보가 상기 방법을 통해 성공적으로 획득되지 않는 경우에, 상기 사용자 X의 클라이언트 단말 기기에 의해 다음 한 방법을 통해 상기 사용자 X의 위치 정보를 획득하는 단계;
를 부가적으로 포함하며, 상기 L이 작게 되면, 상기 위치 정보의 정확성이 높아지는, 소셜 네트워킹 서비스들에서 인접 사용자들을 검색하는 방법. - 서버에 있어서,
상기 서버는,
그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하는 제1 처리 모듈; 및
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 위치 정보 및 사용자 ID를 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들의 오름차순으로 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하는 제2 처리 모듈;
을 포함하는, 서버. - 제8항에 있어서, 상기 제2 처리 모듈은 부가적으로, 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하고, M은 1보다 큰 양의 정수인, 서버.
- 서버에 있어서,
상기 서버는,
그리드 어레이로 지구의 표면을 분할하고 그리드의 리스트를 설정하는 제1 처리 모듈;
사용자 X의 클라이언트 단말 기기로부터의 위치 정보 및 사용자 식별정보(ID)가 수신될 경우에, 상기 위치 정보가 속해 있는 그리드 Y를 결정하고, 상기 그리드 Y의 리스트 내에 상기 사용자 X의 사용자 ID, 위치 정보 및 보고 시간을 저장하며, 상기 그리드 Y 및 다른 그리드들이 N-그리드를 형성하고 상기 그리드 Y는 n이 3보다 크거나 같은 기수(odd)일 때 N＝n*n인 N-그리드의 중심일 경우에, 상기 그리드 Y 및 상기 다른 그리드들에 있는 사용자들을 검색하고, 상기 사용자들 및 상기 사용자 X 간의 거리들 및 상기 사용자 X의 보고 시간에 따라 상기 사용자들의 순위를 매기며, 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 사용자 X의 클라이언트 단말 기기에 전송하는 제2 처리 모듈;
을 포함하며, 사용자 및 상기 사용자 X 간의 거리가 근접해 있으면, 상기 사용자의 순위가 높아지며, 상기 사용자의 보고 시간 및 현재의 시간 간의 시간이 짧으면, 상기 사용자의 순위가 높아지는, 서버. - 제10항에 있어서, 상기 제2 처리 모듈은 부가적으로 사용자 i의 가중치를 계산하며, a 및 b는 가중 계수들이고,
는 상기 사용자 i 및 상기 사용자 X 간의 거리이며,
는 상기 현재의 시간 및 상기 사용자 i의 보고 시간 간의 시간이고, 상기 제2 처리 모듈은 부가적으로 상기 가중치의 오름차순으로 상기 사용자들의 순위를 매기는, 서버.
- 제10항 또는 제11항에 있어서, 상기 제2 처리 모듈은 부가적으로, 상기 사용자들의 순위가 매겨진 다음에 상기 사용자들의 수가 M보다 작거나 같은 지를 결정하고, 상기 사용자들의 수가 M보다 작거나 같은 경우에 상기 순위가 매겨진 상기 사용자들의 사용자 ID들 및 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하며 상기 사용자들의 수가 M보다 클 경우에 상위 M 중의 순위가 매겨진 사용자들의 사용자 ID들 및 상기 상위 M 중의 상기 사용자들 및 상기 사용자 X 간의 거리들을 상기 사용자 X의 클라이언트 단말 기기에 전송하고, M은 1보다 큰 양의 정수인, 서버.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110363120.4A CN102571910B (zh) | 2011-11-16 | 2011-11-16 | 在社交网络中查找附近用户的方法和服务器 |
| CN201110363120.4 | 2011-11-16 | ||
| PCT/CN2012/079561 WO2013071773A1 (zh) | 2011-11-16 | 2012-08-02 | 在社交网络中查找附近用户的方法和服务器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20140094001A KR20140094001A (ko) | 2014-07-29 |
| KR101530304B1 true KR101530304B1 (ko) | 2015-06-19 |
Family
ID=46416376
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020147016314A KR101530304B1 (ko) | 2011-11-16 | 2012-08-02 | 소셜 네트워킹 서비스들에서 인접 사용자를 검색하는 방법 및 서버 |
Country Status (19)
| Country | Link |
|---|---|
| US (1) | US9092532B2 (ko) |
| EP (1) | EP2782026A4 (ko) |
| JP (1) | JP5833768B2 (ko) |
| KR (1) | KR101530304B1 (ko) |
| CN (1) | CN102571910B (ko) |
| AP (1) | AP2014007669A0 (ko) |
| AU (1) | AU2012339408B2 (ko) |
| BR (1) | BR112014011716A2 (ko) |
| CA (1) | CA2854874C (ko) |
| CL (1) | CL2014001285A1 (ko) |
| HK (1) | HK1200227A1 (ko) |
| IN (1) | IN2014CN03684A (ko) |
| MX (1) | MX2014005906A (ko) |
| MY (1) | MY187997A (ko) |
| PH (1) | PH12014501098A1 (ko) |
| RU (1) | RU2571573C1 (ko) |
| SG (1) | SG11201402179SA (ko) |
| WO (1) | WO2013071773A1 (ko) |
| ZA (1) | ZA201403647B (ko) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8321525B2 (en) * | 2007-11-27 | 2012-11-27 | Loyalblocks Ltd. | Method, device and system for creating a virtual local social network |
| CN102571910B (zh) | 2011-11-16 | 2014-08-13 | 腾讯科技（深圳）有限公司 | 在社交网络中查找附近用户的方法和服务器 |
| CN102882957A (zh) * | 2012-09-19 | 2013-01-16 | 上海斐讯数据通信技术有限公司 | 移动终端交友系统及方法 |
| US9060241B2 (en) * | 2012-11-19 | 2015-06-16 | Htc Corporation | Personal communication device and method for presenting digital items thereof |
| JP2015069550A (ja) * | 2013-09-30 | 2015-04-13 | カシオ計算機株式会社 | 通信システム、情報処理装置、及び通信方法 |
| CN104506623A (zh) * | 2014-12-24 | 2015-04-08 | 天脉聚源（北京）科技有限公司 | 一种用于显示社交网络网友信息的方法及装置 |
| KR102118053B1 (ko) * | 2015-02-09 | 2020-06-02 | 엘지전자 주식회사 | 이동 단말기 및 그 제어 방법 |
| CN105069687A (zh) * | 2015-06-30 | 2015-11-18 | 天脉聚源（北京）科技有限公司 | 一种立体显示社交网络成员信息的方法及装置 |
| CN104994005A (zh) * | 2015-06-30 | 2015-10-21 | 天脉聚源（北京）科技有限公司 | 一种实现社交网络成员交换位置信息的方法及装置 |
| CN105005602A (zh) * | 2015-06-30 | 2015-10-28 | 天脉聚源（北京）科技有限公司 | 一种显示社交网络成员信息的方法及装置 |
| CN104965910A (zh) * | 2015-06-30 | 2015-10-07 | 天脉聚源（北京）科技有限公司 | 一种动态显示社交网络成员信息的方法及装置 |
| CN104965911A (zh) * | 2015-06-30 | 2015-10-07 | 天脉聚源（北京）科技有限公司 | 一种显示社交网友信息的方法及装置 |
| US10380146B2 (en) * | 2015-08-17 | 2019-08-13 | Oath Inc. | Locale of interest identification |
| CN105392117B (zh) | 2015-10-19 | 2020-06-02 | 腾讯科技（深圳）有限公司 | 一种查询近距离对象的方法和装置 |
| CN107273376B (zh) * | 2016-04-07 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
| CN106303603B (zh) * | 2016-08-16 | 2019-04-23 | 武汉斗鱼网络科技有限公司 | 一种基于地图服务实现附近主播搜索的系统及方法 |
| CN106502921A (zh) * | 2016-10-25 | 2017-03-15 | 电子科技大学 | 一种基于用户活跃度的社交网络新动态队列缓存方法 |
| CN109714246A (zh) * | 2017-10-26 | 2019-05-03 | 触信（厦门）智能科技有限公司 | 一种即时互动式好友添加方法 |
| CN108376157B (zh) * | 2018-02-08 | 2022-06-07 | 腾讯科技（深圳）有限公司 | 目标用户查询方法、系统和装置 |
| US10394859B1 (en) * | 2018-10-19 | 2019-08-27 | Palantir Technologies Inc. | Systems and methods for processing and displaying time-related geospatial data |
| CN111695044B (zh) * | 2019-03-11 | 2023-08-18 | 北京柏林互动科技有限公司 | 用户排名的数据处理方法、装置及电子设备 |
| US10805374B1 (en) | 2019-08-19 | 2020-10-13 | Palantir Technologies Inc. | Systems and methods for providing real-time streaming data processing at edge servers |
| CN111782872B (zh) * | 2020-06-30 | 2023-08-08 | 北京百度网讯科技有限公司 | 查询方法、装置、电子设备以及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060066630A (ko) * | 2004-11-11 | 2006-06-16 | 권순태 | 정보 교류 기능을 가진 단말기, 이를 이용한 정보 교류시스템 및 방법 |
| US20090106778A1 (en) * | 2007-06-29 | 2009-04-23 | France Telecom | Method, interface and apparatus for discovering a location of a device |
| KR20100083044A (ko) * | 2009-01-12 | 2010-07-21 | 삼성전자주식회사 | 이동단말의 위치정보를 활용한 위치 서비스 제공 및 수신방법 |
| US20100205242A1 (en) * | 2009-02-12 | 2010-08-12 | Garmin Ltd. | Friend-finding system |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2593999B2 (ja) * | 1992-05-13 | 1997-03-26 | 住友電気工業株式会社 | ナビゲーション装置 |
| JP2001188837A (ja) * | 1999-12-28 | 2001-07-10 | Ntt Data Corp | 移動情報処理端末、野外情報管理装置、現場指揮・支援システム |
| AU2001252505A1 (en) * | 2000-04-18 | 2001-10-30 | Valis Limited | System and method for the provision of services for communities based on cellular phones and mobile terminals |
| JP2005123970A (ja) * | 2003-10-17 | 2005-05-12 | Vodafone Kk | プレゼンス表示システムにおけるサーバー装置及びクライアント装置 |
| US7319878B2 (en) * | 2004-06-18 | 2008-01-15 | Qualcomm Incorporated | Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network |
| JP4756345B2 (ja) * | 2006-02-28 | 2011-08-24 | 日本電気株式会社 | 情報処理装置、情報検索システム、情報検索方法、プログラム |
| CN101063613A (zh) * | 2006-04-27 | 2007-10-31 | 环达电脑(上海)有限公司 | 通过导航装置获取地图的方法 |
| CN100523735C (zh) * | 2006-08-17 | 2009-08-05 | 北京航空航天大学 | 一种基于小网格路网组织结构的快速地图匹配方法 |
| EP2132646A4 (en) * | 2007-02-28 | 2010-05-05 | Facebook Inc | SYSTEMS AND METHOD FOR THE AUTOMATIC LOCALIZATION OF MEMBERS OF SOCIAL NETWORKS ON A WEB BASE |
| CN101203041B (zh) * | 2007-04-19 | 2011-09-07 | 高建宏 | 利用移动定位技术实现自动联接附近出租车的方法和系统 |
| US7882102B2 (en) * | 2007-09-10 | 2011-02-01 | Mitac International Corporation | Nearest-neighbor geographic search |
| RU82897U1 (ru) * | 2008-04-29 | 2009-05-10 | Сергей Григорьевич Мисский | Система знакомства по мобильному телефону с функцией определения пространственного положения |
| US8655960B2 (en) * | 2008-06-19 | 2014-02-18 | Verizon Patent And Licensing Inc. | Location-aware instant messaging |
| US8745065B2 (en) * | 2009-07-07 | 2014-06-03 | Google Inc. | Query parsing for map search |
| US20110055264A1 (en) * | 2009-08-28 | 2011-03-03 | Microsoft Corporation | Data mining organization communications |
| US8090351B2 (en) * | 2009-09-01 | 2012-01-03 | Elliot Klein | Geographical location authentication method |
| CN102088419B (zh) * | 2009-12-07 | 2012-08-15 | 倪加元 | 一种在社交网络中查找好友信息的方法和系统 |
| CN101783080B (zh) * | 2009-12-25 | 2012-07-04 | 深圳市同洲电子股份有限公司 | 移动终端获取停车场车位信息的方法 |
| CN101873525A (zh) * | 2010-06-21 | 2010-10-27 | 中兴通讯股份有限公司 | 移动终端中联系人信息储存的方法及装置 |
| CN102004793B (zh) * | 2010-12-08 | 2013-09-04 | 厦门雅迅网络股份有限公司 | 一种设计和生成网格空间索引文件的方法及进行信息查询的方法 |
| CN102147261B (zh) * | 2010-12-22 | 2013-07-03 | 广州通易科技有限公司 | 一种交通车辆gps数据地图匹配的方法与系统 |
| CN102162854A (zh) * | 2011-01-11 | 2011-08-24 | 厦门雅迅网络股份有限公司 | 基于gps数据实时获得位置信息的方法 |
| CN102098388A (zh) * | 2011-01-31 | 2011-06-15 | 宇龙计算机通信科技(深圳)有限公司 | 联系人排序方法及终端 |
| US9208511B2 (en) * | 2011-08-22 | 2015-12-08 | Simple Rules, Inc. | System and method for location-based recommendations |
| CN102571910B (zh) * | 2011-11-16 | 2014-08-13 | 腾讯科技（深圳）有限公司 | 在社交网络中查找附近用户的方法和服务器 |
-
2011
- 2011-11-16 CN CN201110363120.4A patent/CN102571910B/zh active Active
-
2012
- 2012-02-08 MY MYPI2014701182A patent/MY187997A/en unknown
- 2012-08-02 RU RU2014123473/08A patent/RU2571573C1/ru active
- 2012-08-02 CA CA2854874A patent/CA2854874C/en active Active
- 2012-08-02 MX MX2014005906A patent/MX2014005906A/es active IP Right Grant
- 2012-08-02 IN IN3684CHN2014 patent/IN2014CN03684A/en unknown
- 2012-08-02 JP JP2014541513A patent/JP5833768B2/ja active Active
- 2012-08-02 WO PCT/CN2012/079561 patent/WO2013071773A1/zh active Application Filing
- 2012-08-02 EP EP12849877.1A patent/EP2782026A4/en not_active Ceased
- 2012-08-02 SG SG11201402179SA patent/SG11201402179SA/en unknown
- 2012-08-02 KR KR1020147016314A patent/KR101530304B1/ko active IP Right Grant
- 2012-08-02 AP AP2014007669A patent/AP2014007669A0/xx unknown
- 2012-08-02 BR BR112014011716A patent/BR112014011716A2/pt not_active Application Discontinuation
- 2012-08-02 AU AU2012339408A patent/AU2012339408B2/en active Active
-
2014
- 2014-05-14 US US14/277,319 patent/US9092532B2/en active Active
- 2014-05-15 PH PH12014501098A patent/PH12014501098A1/en unknown
- 2014-05-15 CL CL2014001285A patent/CL2014001285A1/es unknown
- 2014-05-20 ZA ZA2014/03647A patent/ZA201403647B/en unknown
-
2015
- 2015-01-20 HK HK15100641.6A patent/HK1200227A1/xx unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060066630A (ko) * | 2004-11-11 | 2006-06-16 | 권순태 | 정보 교류 기능을 가진 단말기, 이를 이용한 정보 교류시스템 및 방법 |
| US20090106778A1 (en) * | 2007-06-29 | 2009-04-23 | France Telecom | Method, interface and apparatus for discovering a location of a device |
| KR20100083044A (ko) * | 2009-01-12 | 2010-07-21 | 삼성전자주식회사 | 이동단말의 위치정보를 활용한 위치 서비스 제공 및 수신방법 |
| US20100205242A1 (en) * | 2009-02-12 | 2010-08-12 | Garmin Ltd. | Friend-finding system |
Also Published As
| Publication number | Publication date |
|---|---|
| NZ625092A (en) | 2015-08-28 |
| PH12014501098B1 (en) | 2014-07-28 |
| EP2782026A4 (en) | 2014-12-03 |
| AU2012339408A1 (en) | 2014-07-10 |
| US9092532B2 (en) | 2015-07-28 |
| CN102571910A (zh) | 2012-07-11 |
| CL2014001285A1 (es) | 2015-01-16 |
| BR112014011716A2 (pt) | 2017-05-09 |
| PH12014501098A1 (en) | 2014-07-28 |
| EP2782026A1 (en) | 2014-09-24 |
| HK1200227A1 (en) | 2015-07-31 |
| WO2013071773A1 (zh) | 2013-05-23 |
| IN2014CN03684A (ko) | 2015-09-04 |
| MX2014005906A (es) | 2014-06-05 |
| ZA201403647B (en) | 2015-08-26 |
| SG11201402179SA (en) | 2014-09-26 |
| CN102571910B (zh) | 2014-08-13 |
| US20140258281A1 (en) | 2014-09-11 |
| JP2014533852A (ja) | 2014-12-15 |
| RU2571573C1 (ru) | 2015-12-20 |
| CA2854874C (en) | 2019-07-09 |
| JP5833768B2 (ja) | 2015-12-16 |
| AU2012339408B2 (en) | 2015-10-29 |
| AP2014007669A0 (en) | 2014-05-31 |
| KR20140094001A (ko) | 2014-07-29 |
| MY187997A (en) | 2021-11-08 |
| CA2854874A1 (en) | 2013-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101530304B1 (ko) | 소셜 네트워킹 서비스들에서 인접 사용자를 검색하는 방법 및 서버 | |
| CN102546656B (zh) | 在社交网络中查找用户的方法、系统和装置 | |
| US20130254212A1 (en) | Data indexing system, data indexing method and data querying method | |
| WO2020215783A1 (zh) | 定位方法、装置及存储介质 | |
| KR20140138782A (ko) | 모바일 장치의 위치 식별 기법 | |
| JP2015509327A (ja) | 無線ネットワークアクセスポイントの発見 | |
| CN110298687B (zh) | 一种区域吸引力评估方法及设备 | |
| US9154984B1 (en) | System and method for estimating network performance | |
| JP6049186B2 (ja) | 携帯端末を所持したユーザの滞在地を推定する装置、プログラム及び方法 | |
| JP5930551B2 (ja) | 滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム | |
| CN104281646B (zh) | 基于微博数据的城市内涝检测方法 | |
| CN107766881A (zh) | 一种基于基础分类器的寻路方法、设备及存储设备 | |
| Li et al. | A novel distributed air index for efficient spatial query processing in road sensor networks on the air | |
| Jardak et al. | Extremely large-scale sensing applications for planetary WSNs | |
| OA16978A (en) | Method and server for searching for nearby user in social network. | |
| CN113254724B (zh) | 网络空间发现方法、装置、电子设备及存储介质 | |
| WO2015053667A1 (en) | Apparatus, system, method, computer program, and computer program product for generating activity information for a cell | |
| NZ625092B2 (en) | Method and server for searching for nearby user in social networking services | |
| JP5942404B2 (ja) | 情報解析装置、情報解析方法及びプログラム | |
| WO2013136130A1 (en) | Updating of coverage area representations for a hierarchy of coverage areas | |
| CN111831760B (zh) | 处理位置数据的方法及相应的装置、计算机可读存储介质 | |
| Song et al. | TL-diversity: Type of l-diversity for privacy protection of the clients within the cloaking area | |
| CN116108120A (zh) | 用于轨迹数据的网格索引方法、轨迹数据搜索方法和装置 | |
| JP6209488B2 (ja) | 距離閾値指定装置，距離閾値指定方法、距離閾値指定プログラム | |
| PATRO¹ et al. | Enhanced Cache Gird Partitioning Technique for K-NN Queries |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20180530 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20190530 Year of fee payment: 5 |