Dictionary data structures for smartphone devices

Authors:
Alexandros Bentevis;Ioannis Kerkinos;Vana Kalogeraki
Affiliations:
Athens University of Economics and Business, Athens, Greece;Athens University of Economics and Business, Athens, Greece;Athens University of Economics and Business, Athens, Greece
Venue:
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
Year:
2012

Citing 8
Cited 0

The world's fastest Scrabble program

Communications of the ACM
A faster Scrabble move generation algorithm

Software—Practice & Experience
Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games

NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Colyseus: a distributed architecture for online multiplayer games

NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Addressing for random-access storage

IBM Journal of Research and Development
VoroGame: a hybrid P2P architecture for massively multiplayer games

CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

The popularity of portable electronics such as smartphones, PDAs and mobile devices and their increasing processing capabilities has enabled the development of mobile multiplayer social games on networks of smartphones. The paper presents resource-efficient dictionary data structures for smartphone devices. The system addresses the space constraints of the smartphone devices and provides efficient and low-latency execution, by employing a number of techniques for the dictionary of the game, including a Cache Based Dictionary, and a String compression technique. We have implemented our techniques in a network of Android-based smartphones and present our experimental results.