Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2004.10a
- /
- Pages.46-48
- /
- 2004
- /
- 1598-5164(pISSN)
Implementing Range Queries in Structured P2P Systems using Tree-Structure
Structured P2P에서 트리 구조를 이용한 Range Query의 구현
Abstract
Distributed Hash Table(DHT)를 기반으로 하는 structured P2P에서 복잡 질의를 통친 원하는 자료를 찾는 것은 쉽지 않다. 이와 같은 것들 중 하나가 범위 값을 이용하여 원하는 값을 찾는 range query이다. 본 논문에서는 full binary tree의 특징을 이용하여 structured P2P에서 range query를 수행할 수 있는 mapping 함수와, load balance를 지원하기 위한 방법을 제안한다 또한 실험을 통해서 이 방법들이 어느 정도의 성능을 보여주는 지도 살펴본다.
Keywords