Search Location-Dependent Data In Broadcasting Environment

Abstract

Abstract Location-based services (LBSs) provide the information based on location information as specified in a query. Queries that support LBS are called Location-Dependent Queries (LDQ). LDQ contain: range query, nearest neighbor (NN) query, k-nearest neighbor (KNN) query and reverse nearest neighbor (RNN) query. Examples of mobile LBSs include location-dependent information access (e.g., traffic reports and attractions) and nearest neighbor queries (e.g. fmding the nearest restaurant). While LDQ is well studied in the traditional wired, disk-based client-server environment, it has not yet been tackled in relation to a wireless broadcasting environrent. In this paper, the issues involved with organizing location-dependent data and answering LDQ queries on the air, aze investigated. The lineaz property of wireless broadcasting media and the power conservation requirement of mobile devices make the problem particularly interesting and challenging. An efficient data organization, called Jump Rdnn-Tree, and...