Preference Querying for Context-Aware Location Based Services

Abstract

This paper presents system architecture of a Context and Preference-Aware Location-based Services system (CPALBS, for short), that delivers personalized services to its customers based on the user preference query. CPALBS goes beyond the traditional scheme of “one size fits all” of existing location-aware database systems. Instead, CPALBS tailors its functionalities and services based on the preference of each customer. One of services provided by CPALBS includes a hotel finder application in which CPALBS does not base its choice of hotels solely on the user desired location. Instead, CPALBS will base its choice on both the user desired location and preferences (e.g., user dietary restriction).In this system, user requests the available services via mobile device and the system returns the optimal answers related to user requested location range and preferences. Within the framework of CPALBS, a proximity detection algorithm based on symmetry approach is proposed to find user desired location range and a simple tree matching method is proposed by analyzing the structure and content of query tree to efficient match and extract user preferences query within specified location range. The proposed system uses label order rooted tree data structure to efficiently match user preference query based on the user preferences.