We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
The week's pick
Responsive image
An Efficient Restoration Method for the Faint Dot Matrix Images

Ao Zhu Peng Cao
Random Articles
Reseach Article

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

by Mani Pandey, Vikas Goel
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 51 - Number 4
Year of Publication: 2012
Authors: Mani Pandey, Vikas Goel
10.5120/8027-1252

Mani Pandey, Vikas Goel . The Replication in Varying Fanout Indexing Technique for Skewed Access Patterns in the Wireless Mobile Environments. International Journal of Computer Applications. 51, 4 ( August 2012), 1-8. DOI=10.5120/8027-1252

@article{ 10.5120/8027-1252,
author = { Mani Pandey, Vikas Goel },
title = { The Replication in Varying Fanout Indexing Technique for Skewed Access Patterns in the Wireless Mobile Environments },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 51 },
number = { 4 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume51/number4/8027-1252/ },
doi = { 10.5120/8027-1252 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:49:29.799222+05:30
%A Mani Pandey
%A Vikas Goel
%T The Replication in Varying Fanout Indexing Technique for Skewed Access Patterns in the Wireless Mobile Environments
%J International Journal of Computer Applications
%@ 0975-8887
%V 51
%N 4
%P 1-8
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. T. Imielinski, S. Viswanathan, and B. R. Badrinath. "Energy efficient indexing on air". In Proceedings of the International Conference on SIGMOD, pages 25–36, 1994.
  2. A. Dan, D. M. Dias, and P. S. Yu, "The effect of Skewed Data Access on Buffer Hits and Data Contention in a Data Sharing Environment", Proc. 16th Large Dtabases Conf. , pp. 419-431, Aug. 1990.
  3. Chen , M. S. , Wu, K. L, " Optimizing index allocation for sequential data broadcast in wireless mobile computing", IEEE Transactions on Knowledge and Data Engineering, 15(1), pp. 161-173, 2003.
  4. Shivakumar, N. , Venkatasbramanian, S. ," Energy efficient indexing for Information Dissemination in wireless Systems", ACM Journal of Wireless and Nomadic Application ,1996.
  5. Hu, T. C. , Tucker, A. C. ,"Optimal computer search trees and variable-length alphabetic codes" ,SIAMJ. Applied Mathematics, 21(1), pp. 514-532, 1971.
  6. Jiaofei Zhong ,Weili Wu and Yan Shi, " Energy Efficient Tree Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast", DASFAA 2011, Part II, LNCS 6588, pp. 335-351, 2011.
  7. S. Acharya, R. Alonso, M. J. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD '95, pp. 199-210, May 1995.
  8. T. Imielinski, S. Viswanathan, and B. R. Badrinath, "Power Efficient Filtering of Data on Air," Proc. Fourth Int'l Conf. Extending Database Technology, pp. 245-258, Mar. 1994.
  9. W. -C. Lee and D. L. Lee, "Using Signature Techniques for Information Filtering in Wireless and Mobile Environments," Distributed and Parallel Databases, vol. 4, no. 3, pp. 205-227, July 1996.
  10. J. Xu, W. -C. Lee, and X. Tang, "Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air," Proc. ACM/ USENIX MobiSys, pp. 153-164, June 2004.
  11. J. Xu, W. -C. Lee, X. Tang, Q. Gao, and S. Li, "An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng. , vol. 18, no. 3, pp. 92-404, Mar. 2006.
  12. J. Shen, Y. Chang," A skewed distributed indexing for skewed access patterns on the wireless broadcast", The Journal of Systems and Software 80(2007), Elsevier Inc. , pp. 711-723, October,2006.
  13. J. Xu, DL Lee,Q Hu and WC Le, " Data Broadcast", Chapter11, Handbook of wireless networks and mobile computing, 2002, pp. 243-265.
  14. Y. Yao, X. Tang, EP Lim and A. Sun," An energy efficient and access latency optimized indexing Scheme for Wireless Data broadcast", IEEE Trans. Knowledge and Data Eng. ,vol. 18 no. 8, pp. 1111-1124. August 2006.
  15. X. Xang and A. Bougettaya," Broadcast-Based Data Access in Wireless Environments", EDBT 2002, LNCS 2287, pp. 553-571, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Varying Fanout skewed data balanced index tree Imbalance Index tree and directory miss

Powered by PhDFocusTM