Power efficient filtering of data on air
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
Foundations of statistical natural language processing
Foundations of statistical natural language processing
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Broadcast-Based Data Access in Wireless Environments
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Indexed Sequential Data Broadcasting in Wireless Mobile Computing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Efficient data access to multi-channel broadcast programs
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
IEEE Transactions on Knowledge and Data Engineering
A Fully Distributed Spatial Index for Wireless Data Broadcast
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
TMBT: An Efficient Index Allocation Method for Multi-Channel Data Broadcast
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
Tuning On-Air Signatures for Balancing Performance and Confidentiality
IEEE Transactions on Knowledge and Data Engineering
Power-aware data retrieval protocols for indexed broadcast parallel channels
Pervasive and Mobile Computing
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Spatial query processing in road networks for wireless data broadcast
Wireless Networks
Hi-index | 0.01 |
Mobile computing can be equipped with wireless devices to allow users retrieving information from anywhere at anytime. Recently, wireless data broadcast becomes a popular data dissemination method, especially for broadcasting public information to a large number of mobile subscribers at the same time. Access Latency and Tuning Time are two main criteria to evaluate the performance of a data broadcast system. Indexing can dramatically reduce tuning time by guiding clients to turn into doze mode while waiting for the data to arrive. B+-Tree Distributed Index Scheme (BTD) is a popular index scheme for wireless data broadcast, which has been extended by many research works. Among traditional index structures, alphabetic Huffman tree is another important tree-based index technique with the advantage of taking data's access frequency into consideration. In this paper, we are trying to answer one question: can alphabetic Huffman tree replace B+-tree and provide better performance? To answer this question, we propose a novel Huffman-Tree based Distributed Index Scheme (HTD) and compare its performance with BTD based on a uniform communication environment. The performances of HTD and BTD are analyzed both theoretically and empirically. With the analysis result, we conclude that HTD outperforms BTD and can replace BTD in most existing wireless data broadcast system.