본문 바로가기
  • Home

A Tree-Based Indexing Method for Mobile Data Broadcasting

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2008, 13(4), pp.141-150
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

MEE HWA PARK 1 Lee, Yong Kyu 1

1동국대학교

Accredited

ABSTRACT

In this mobile computing environment, data broadcasting is widely used to resolve the problem of limited power and bandwidth of mobile equipments. Most previous broadcast indexing methods concentrate on flat data. However, with the growing popularity of XML, an increasing amount of information is being stored and exchanged in the XML format. We propose a novel indexing method, called TOP tree(Tree Ordering based Path summary tree), for indexing XML document on mobile broadcast environments. TOP tree is a path summary tree which provides a concise structure summary at group level using global IDs and element information at local level using local IDs. Based on the TOP tree representation, we suggest a broadcast stream generation and query processing method that efficiently handles not only simple path queries but also multiple path queries. We have compared our indexing method with other indexing methods. Evaluation results show that our approaches can effectively improve the access time and tune-in time in a wireless broadcasting environment.

Citation status

* References for papers published after 2023 are currently being built.