Preference querying using simple tree matching

摘要

This paper presents the system architecture of a Preference-Aware Location-based Services system (PALBS, for short), that delivers personalized services to its customers based on the user preference query. PALBS goes beyond the traditional scheme of “one size fits all” of existing location-aware database systems. Instead, PALBS tailors its functionalities and services based on the preference of each customer. One of services provided by PALBS includes a hotel finder application in which PALBS does not base its choice of hotels solely on the user desired location. Instead, PALBS will base its choice on both the user desired location and preference (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 preferences. Within the framework of PALBS, based on simple tree matching, a tree matching method is proposed by analyzing the structure and content of query tree to efficient match and extract user preferences query. And also, the proposed system use a label order rooted tree data structure to efficiently match user preference query based on the user preferences.