Home > Explore Content > All Issues > Article View
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 : Computer Science
2008, 13(4), pp.141-150
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
-
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.
108 Viewed
Print this page
Download PDF