A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments
Leaderboards and other game elements are present in many online environments, not just in videogames. When such environments have relatively few users, the implementation of those leaderboards is not usually a problem; however, that is no longer the case when they have dozens of thousands or more. F...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | International Journal of Computer Games Technology |
| Online Access: | http://dx.doi.org/10.1155/2018/3234873 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556368507174912 |
|---|---|
| author | Julian Moreno Cadavid Hernán Darío Vanegas Madrigal |
| author_facet | Julian Moreno Cadavid Hernán Darío Vanegas Madrigal |
| author_sort | Julian Moreno Cadavid |
| collection | DOAJ |
| description | Leaderboards and other game elements are present in many online environments, not just in videogames. When such environments have relatively few users, the implementation of those leaderboards is not usually a problem; however, that is no longer the case when they have dozens of thousands or more. For those situations we propose a method that is easy and cheap to implement. It is based on two particular data structures, a Self-Balanced Ordering Statistic Tree and a hash table, to perform proper leaderboard calculations in a fast and cheap way. More specifically, our proposal has O(log2N) time complexity, whereas other approaches also based on in-memory data structures like linked lists have O(N), and others based on Hard Disk Drive operations like a relational database have O(Nlog2N). Such improvement with regard to the other approaches is corroborated with experimental results for several scenarios, also presented in this paper. |
| format | Article |
| id | doaj-art-de3e29522e9f43c49b15a300ecfbedab |
| institution | Kabale University |
| issn | 1687-7047 1687-7055 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Computer Games Technology |
| spelling | doaj-art-de3e29522e9f43c49b15a300ecfbedab2025-02-03T05:45:43ZengWileyInternational Journal of Computer Games Technology1687-70471687-70552018-01-01201810.1155/2018/32348733234873A Method for Fast Leaderboard Calculations in Massive Online Game-Based EnvironmentsJulian Moreno Cadavid0Hernán Darío Vanegas Madrigal1Universidad Nacional de Colombia, Bogotá, ColombiaUniversidad Nacional de Colombia, Bogotá, ColombiaLeaderboards and other game elements are present in many online environments, not just in videogames. When such environments have relatively few users, the implementation of those leaderboards is not usually a problem; however, that is no longer the case when they have dozens of thousands or more. For those situations we propose a method that is easy and cheap to implement. It is based on two particular data structures, a Self-Balanced Ordering Statistic Tree and a hash table, to perform proper leaderboard calculations in a fast and cheap way. More specifically, our proposal has O(log2N) time complexity, whereas other approaches also based on in-memory data structures like linked lists have O(N), and others based on Hard Disk Drive operations like a relational database have O(Nlog2N). Such improvement with regard to the other approaches is corroborated with experimental results for several scenarios, also presented in this paper.http://dx.doi.org/10.1155/2018/3234873 |
| spellingShingle | Julian Moreno Cadavid Hernán Darío Vanegas Madrigal A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments International Journal of Computer Games Technology |
| title | A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments |
| title_full | A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments |
| title_fullStr | A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments |
| title_full_unstemmed | A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments |
| title_short | A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments |
| title_sort | method for fast leaderboard calculations in massive online game based environments |
| url | http://dx.doi.org/10.1155/2018/3234873 |
| work_keys_str_mv | AT julianmorenocadavid amethodforfastleaderboardcalculationsinmassiveonlinegamebasedenvironments AT hernandariovanegasmadrigal amethodforfastleaderboardcalculationsinmassiveonlinegamebasedenvironments AT julianmorenocadavid methodforfastleaderboardcalculationsinmassiveonlinegamebasedenvironments AT hernandariovanegasmadrigal methodforfastleaderboardcalculationsinmassiveonlinegamebasedenvironments |