A skewed distributed indexing for skewed access patterns on the wireless broadcast

Authors:
Jun-Hong Shen;Ye-In Chang
Affiliations:
Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, ROC;Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, ROC
Venue:
Journal of Systems and Software
Year:
2007

Citing 29
Cited 2

Power efficient filtering of data on air

EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Data broadcasting strategies over multiple unreliable wireless channels

CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
An analysis of selective tuning schemes for nonuniform broadcast

Data & Knowledge Engineering
Efficient indexing for broadcast based wireless systems

Mobile Networks and Applications - Special issue on mobile computing and system services
On selective tuning in unreliable wireless channels

Data & Knowledge Engineering
Signature caching techniques for information filtering in mobile enviroments

Wireless Networks
Broadcast protocols to support efficient retrieval from databases by mobile users

ACM Transactions on Database Systems (TODS)
Supporting range queries in a wireless environment with nonuniform broadcast

Data & Knowledge Engineering
Indexing techniques for wireless data broadcast under data clustering and scheduling

Proceedings of the eighth international conference on Information and knowledge management
Approaches for broadcasting temporal data in mobile computing systems

Journal of Systems and Software
An index replication scheme for wireless data broadcasting

Journal of Systems and Software
A complementary approach to data broadcasting in mobile information systems

Data & Knowledge Engineering
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Generating Broadcast Programs that Support Range Queries

IEEE Transactions on Knowledge and Data Engineering
Mobile Computing and Databases-A Survey

IEEE Transactions on Knowledge and Data Engineering
An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment

IEEE Transactions on Knowledge and Data Engineering
Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing

IEEE Transactions on Knowledge and Data Engineering
Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Prefetching from Broadcast Disks

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Disseminating Updates on Broadcast Disks

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Energy efficient filtering of nonuniform broadcast

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Optimal Index and Data Allocation in Multiple Broadcast Channels

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Energy-Efficient Indexing on a Broadcast Channel in a Mobile Database Access System

ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Spatial queries in wireless broadcast systems

Wireless Networks - Special issue: Pervasive computing and communications
A Tree-Structured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environments

IEEE Transactions on Knowledge and Data Engineering
Adaptive Data Access in Broadcast-Based Wireless Environments

IEEE Transactions on Knowledge and Data Engineering
Information dissemination via wireless broadcast

Communications of the ACM - Adaptive complex enterprises
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast

IEEE Transactions on Knowledge and Data Engineering

An efficient nonuniform index in the wireless broadcast environments

Journal of Systems and Software
Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data broadcast is an efficient way to disseminate information to a large number of mobile clients in the wireless environment. Adding an index data organization to the broadcast file can save client power consumption with little increase in client waiting time. The existing index technologies only consider equal access probabilities of data items. However, in real-life applications, some data items may be more popular than others; that is, access patterns of clients are skewed. In this paper, we propose a skewed distributed indexing, SDI, which considers the access probabilities of data items and the replication of index nodes. The proposed algorithm traverses an index tree to determine whether an index node should be replicated by considering the access probability of its child node. In our experimental results, we have shown that our proposed algorithm outperforms the variant-fanout index tree and the distributed indexing.