A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments
المؤلفون المشاركون
Moreno Cadavid, Julian
Vanegas Madrigal, Hernán Darío
المصدر
International Journal of Computer Games Technology
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-05-03
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1170278
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر