The Replication in Varying Fanout Indexing Technique for Skewed Access Patterns in the Wireless Mobile Environments

Due to limited battery power, the most important issue in mobile computing is energy saving. The energy efficiency can be achieved through indexed data organization over wireless channels. In this paper, we explore the balanced and imbalanced index tree with varying fanout over skewed data. We purpose a varying fanout indexing technique with replication for skewed data over a single wireless communication channel. The proposed indexing technique is compared and analyzed with the fixed fanout indexing technique for skewed data over a single wireless channel. The result shows the decrease in directory miss and the depth of the tree is also reduced.

[1]  Tomasz Imielinski,et al.  Power Efficient Filtering of Data an Air , 1994, EDBT.

[2]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[3]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[4]  Jianliang Xu,et al.  An error-resilient and tunable distributed indexing scheme for wireless data broadcast , 2006, IEEE Transactions on Knowledge and Data Engineering.

[5]  Wang-Chien Lee,et al.  Using signature techniques for information filtering in wireless and mobile environments , 2004, Distributed and Parallel Databases.

[6]  Philip S. Yu,et al.  Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing , 2003, IEEE Trans. Knowl. Data Eng..

[7]  Ee-Peng Lim,et al.  An energy-efficient and access latency optimized indexing scheme for wireless data broadcast , 2006, IEEE Transactions on Knowledge and Data Engineering.

[8]  Ye-In Chang,et al.  A skewed distributed indexing for skewed access patterns on the wireless broadcast , 2007, J. Syst. Softw..

[9]  Jianliang Xu,et al.  Data broadcast , 2002 .

[10]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[11]  T. C. Hu,et al.  Optimal Computer Search Trees and Variable-Length Alphabetical Codes , 1971 .

[12]  Philip S. Yu,et al.  The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment , 1990, VLDB.

[13]  Xu Yang,et al.  Broadcast-Based Data Access in Wireless Environments , 2002, EDBT.

[14]  Jianliang Xu,et al.  Exponential index: a parameterized distributed indexing scheme for data on air , 2004, MobiSys '04.

[15]  Yan Shi,et al.  Energy-Efficient Tree-Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast , 2011, DASFAA.

[16]  Narayanan Shivakumar,et al.  Energy-Efficient Indexing For Information Dissemination In Wireless Systems , 1995 .