Search location-dependent data in broadcasting environment

Lien Fa Lin, Yung-Ming Li

Research output: Contribution to journalArticle


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 the corresponding search algorithm are proposed. The performance of the proposed Jump Rdnn-Tree and other traditional indexes (enhanced for wireless broadcasting) is evaluated by using both uniform and skew data. The result shows that Jump Rdnn-Tree substantially outperforms the traditional indexes.

Original languageEnglish
Pages (from-to)467-484
Number of pages18
JournalIntelligent Automation and Soft Computing
Issue number3
StatePublished - 1 Jan 2009


  • Data broadcast
  • Energy management
  • Index structure
  • Mobile computing

Fingerprint Dive into the research topics of 'Search location-dependent data in broadcasting environment'. Together they form a unique fingerprint.

  • Cite this