Abstract:
Mobile Computing industry is a rapidly growing
software engineering field where mobile application market
accounts for a huge share. There are numerous software
solutions introduced to mobile devices over the past decade. But,
industry has not been able to improve one of the fundamental
features of mobile phones, the “Address Book”, to provide
complete user satisfaction. This paper introduces a graph based
contact information storage and searching solution as a valueadded
contact information management system. Core concept of
this solution is modelling mobile phone user contact details as a
graph and traversing the graph to find people. The solution
represents people in graph vertices while storing “is a contact of”
relationships in directed edges of the graph. The searching
algorithm is developed by implementing a depth limited breadth
first search while ensuring privacy of contact information. The
outcome of this solution is a cloud based hybrid mobile
application that can be used to replace the default “People”
application of Android devices while ensuring the portability of
the system to other mobile, desktop and web platforms.