A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments
Joint Authors
Moreno Cadavid, Julian
Vanegas Madrigal, Hernán Darío
Source
International Journal of Computer Games Technology
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-05-03
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Moreno Cadavid, Julian& Vanegas Madrigal, Hernán Darío. 2018. A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments. International Journal of Computer Games Technology،Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1170278
Modern Language Association (MLA)
Moreno Cadavid, Julian& Vanegas Madrigal, Hernán Darío. A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments. International Journal of Computer Games Technology No. 2018 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-1170278
American Medical Association (AMA)
Moreno Cadavid, Julian& Vanegas Madrigal, Hernán Darío. A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments. International Journal of Computer Games Technology. 2018. Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1170278
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1170278