Implementing a Buckets with Local Query algorithm-based Ranking Information System for the NoSQL Database
Kun-Jung Sim, Young-Hwan Lim, Bin Lin, Yo-Sep Lee · Journal of Digital Contents Society · 2020
웹과 모바일의 비약적인 발전은 넘쳐나는 데이터들을 유연하고 확장 가능하게 처리해야 하는 빅데이터 처리와 궁극적인 일관성을 유지해야 하는 클라우드 처리 등의 문제들을 야기했다. 기존의 관계형 데이터베이스로는 이러한 문제들을 근본적으로 해결하기 어려워 관계형 데이터베이스 보다 덜 제한적인 NoSQL 데이터베이스가 대안으로 대두되어 활용되고 확산되고 있다. 그러나 NoSQL 데이터베이스는 빅데이터 처리와 클라우드 처리 등의 강점을 가지는 반면 제한적인 질의응답 기능의 제공으로 기존의 관계형 데이터베이스를 활용하여 쉽게 구현하던 몇몇 시스템들을 구현하기 어렵게 만들었다. 본 논문에서는 사용자의 순위를 제공하는 순위 시스템을 NoSQL 데이터베이스를 통해서도 비교적 적은 네트워크 자원 및 시스템 자원을 활용하여 구현할 수 있도록 기존의 근사 순위 알고리즘인 “Buckets with Global Query” 알고리즘을 변형한 “Buckets with Local Query” 알고리즘을 제안하였고 동시에 NoSQL 데이터베이스 중 하나인 Google사의 Firebase의 Realtime Database를 통해 구현하여 검증하였다.