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 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Article:Time Efficient Indexing Technique for Querying Location Dependent Data in Wireless Broadcast

by Seema Verma, Savita Kumari, Rakhee, Mahmoud A. Artemi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 10
Year of Publication: 2010
Authors: Seema Verma, Savita Kumari, Rakhee, Mahmoud A. Artemi
10.5120/1288-1747

Seema Verma, Savita Kumari, Rakhee, Mahmoud A. Artemi . Article:Time Efficient Indexing Technique for Querying Location Dependent Data in Wireless Broadcast. International Journal of Computer Applications. 7, 10 ( October 2010), 1-6. DOI=10.5120/1288-1747

@article{ 10.5120/1288-1747,
author = { Seema Verma, Savita Kumari, Rakhee, Mahmoud A. Artemi },
title = { Article:Time Efficient Indexing Technique for Querying Location Dependent Data in Wireless Broadcast },
journal = { International Journal of Computer Applications },
issue_date = { October 2010 },
volume = { 7 },
number = { 10 },
month = { October },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number10/1288-1747/ },
doi = { 10.5120/1288-1747 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:54.561245+05:30
%A Seema Verma
%A Savita Kumari
%A Rakhee
%A Mahmoud A. Artemi
%T Article:Time Efficient Indexing Technique for Querying Location Dependent Data in Wireless Broadcast
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 10
%P 1-6
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless communication and mobile computing have gained a lot concentration from the computer and communication research society. Wireless dissemination has emerged as an outstanding and scalable method to broadcast information to huge number of clients equipped with hand held devices. In practice, wireless broadcast faces challenge from issues like timely delivery of data, error free quality of service, low battery capacity and limited bandwidth. Different applications need to curb out different challenges. To support location based services in wireless data broadcast system a distributed spatial index (DSI) is popular. DSI indexing technique is in recent times has been becoming popular as reduce access time and energy consumption in location based queries because it has a linear yet fully distributed structure that facilitates multiple search path to be naturally mixed together by sharing links. Here, in this paper we address an issue where error free timely delivery of information is major concern. Such state of affairs generally appears in an in-house environment where recharging of battery is not a serious concern. We have proposed a Data Replicated Distributed Spatial Index (DR-DSI) which is extension of Distributed Spatial Index to get advantages of data replication to reduce access latency.

References
  1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 199.210, San Jose, CA, USA, May 1995.
  2. A. Datta, A. Celik, J. Kim, D. VanderMeer, and V. Kumar. Adaptive broadcast protocols to support power conservation retrieval by mobile users. In Proceedings of IEEE International Conference Data engineering, pages 124.133, Birmingham, UK, April 1997.
  3. A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Transactions on Database Systems (TODS), 24(1):1.79, March 1999.
  4. M. H. Ammar and J. Wong, “The Design of Teletext Broadcast Cycles,” Performance Evaluation 5(4):235–242, 1985.
  5. T. Imielinski, S. Viswanathan and B.R. Badrinath, "Energy Efficient Indexing on Air," Proceedings of the ACM SIGMOD Conference, pp.25-36, 1994.
  6. T. Imielinski, S. Viswanathan and B.R. Badrinath, “Data on Air: Organization and Access,” IEEE Transaction on knowledge and Data Engineering, 9(3) May/June 1997.
  7. J. Xu, W.C. Lee, and X. Tang, “Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air,” MobiSys 2004, pp. 153–164, 2004.
  8. Q. L. Hu, W.-C. Lee, and D. L. Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of the 16th International Conference on Data Engineering (ICDE'2000), pages 157.166, San Diego, CA, USA, February 2000.
  9. W.-C. Lee and D. L. Lee. Using signature techniques for information filtering in wireless and mobile environments. Journal of Distributed and Parallel Databases (DPDB), 4(3):205.227, July 1996.
  10. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 47.54, 1984.
  11. J. Robinson. The kdb tree: A search structure for large multidimensional dynamic indexes. In Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, 1981.
  12. H. Samet. The quad tree and related hierarchical data structures.ACM Computing Surveys, 16(2), 1984.
  13. J. Xu, B. Zheng, W.-C. Lee, and D. L. Lee. Energy efficient index for querying location-dependent data in mobile broadcast environments. In Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE'03), Bangalore, India, March 2003.
  14. B. Zheng, J. Xu, W. C. Lee, and D. L. Lee. Energyconserving air indexes for nearest neighbor search. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT'04), Heraklion - Crete,Greece, March 2004.
  15. B. Zheng, W. C. Lee, and D. L. Lee. Spatial index on air. In Proceedings of the first IEEE International Conference on Pervasive Computing and Communications PerCom'03), Dallas-Fort Worth, Texas, USA, March 2003.
Index Terms

Computer Science
Information Sciences

Keywords

Mobile Computing Wireless broadcast Distributed spatial index Access latency Data replication.

Powered by PhDFocusTM