| 摘要 |
위치 기반 서비스를 위한 데이터세트 구조를 생성하는 방법으로서, 지리적 영역을 바람직하게는 동일한 크기를 갖는 복수의 타일들로 분할하는 단계 -지리적 영역은 복수의 관심 영역을 포함함- 와, 타일들을 복수의 서버들과 연관시키는 단계 -각각의 타일은 일관성 해싱 함수에 따라 서버들 중 적어도 하나와 연관됨- 와, 각각의 타일에 대해, 타일과 교차하는 관심 영역들을 포함하는 제1 데이터세트를 생성하는 단계 -제1 데이터세트의 관심 영역들은 타일의 모서리에 의해 잘리거나 또는 타일 내에 완전히 포함됨- 와, 각각의 타일에 대해, 넘어간 부분들을 포함하는 제2 데이터세트를 생성하는 단계 -넘어간 부분들 각각은 제1 데이터세트의 관심 영역의 일부이고, 타일의 모서리에 의해 잘리며 타일 밖에 위치됨-, 및 각각의 타일에 대해, 타일과 연관된 서버(들)에 제1 및 제2 데이터세트를 저장하는 단계를 포함하는 방법이 본 명세서에 개시되었다. 또한, 이러한 데이터세트 구조를 이용하여 위치 기반 서비스를 제공하기 위한 방법 및 시스템이 개시되었다. |
