Skip to main content
SpringerLink
Log in

Distributed Air Indexing Scheme for Full-Text Search on Multiple Wireless Channel

  • Conference paper
  • First Online:
Intelligent Systems Technologies and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 385))

Abstract

Wireless data broadcast is the most popular method to disseminate frequently requested data efficiently to a large number of mobile devices. Full text search is a popular query type, for retrieving the documents. Many research efforts have been made which focuses how to apply full text search on wireless broadcast. By increasing the numbers of broadcast channels is a logical way to minimize the energy consumption and access latency. In this paper, we further extend the problem of generating a broadcast sequence of data items to facilitate energy efficient full text search on multiple wireless channels. To support our proposed indexing scheme, we propose a data access algorithm and a data broadcast model for full text search indexing scheme on multi channel. Since the energy of portable devices is limited, minimization of energy consumption and access latency for broadcasting are the important issues. The performance of the proposed scheme is further analyzed and compared with existing full text search indexing schemes. The results show the efficiency of our approach with respect to energy consumption and access latency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbara, D.: Mobile computing and database survey. IEEE Trans. on Knowledge and Data Engineering, 108–117 (1999)

    Google Scholar 

  2. Chen, M., Wu, K., Yu, P.: Optimizing index allocation for sequential data broadcast in wireless mobile computing. TKDE 15(1), 161–173 (2003)

    Google Scholar 

  3. Chung, Y.D., Yoo, S., Kim, M.H.: Energy- and latency-efficient processing of fulltext searches on a wireless broadcast stream. IEEE TKDE 22(2), 207–218 (2010)

    Google Scholar 

  4. Goel, V., Panwar, G., Ahlawat, A.K.: Energy efficient air indexing schemes for single and multi-level wireless channels. In: IEEE 3rd International Advance Computing Conference (IACC), pp. 525–530 (2013)

    Google Scholar 

  5. Goel, V., Ahlawat, A.K., Gupta, A.: Energy efficient distributed indexing scheme for full-text search on multi channel broadcast. In: International Conference on Communication Systems and Network Technologies (CSNT), IEEE CSNT-2013, pp. 664–669 (2013)

    Google Scholar 

  6. Hurson, A.R., Chehadeh, Y.C., Hannan, J.: Object organization on parallel broadcast channels in a global information sharing environment. In: IEEE International Performance, Computing, and Communications Conference (IPCCC), pp. 347–353 (2000)

    Google Scholar 

  7. Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficiency indexing on air. In: Proceedings of the International Conference on SIGMOD, pp. 25–36 (1994)

    Google Scholar 

  8. Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. Knowledge and Data Eng. 9(3), 353–372 (1997)

    Article  Google Scholar 

  9. Im, S., Choi, J.T.: MLAIN: Multi-leveled Air Indexing Scheme in Non-flat Wireless Data Broadcast for Efficient Window Query Processing. Computers and Mathematics with Applications, Elsevier Science 64(5), 1242–1251 (2012)

    Article  Google Scholar 

  10. Yang, K., Shi, Y., Wu, W., Gao, X., Zhong, J.: A novel hash-based streaming scheme for energy efficient full-text search in swireless data broadcast. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part I. LNCS, vol. 6587, pp. 372–388. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  11. Lee, W., Lee, D.: Using Signature Techniques for Information Filtering in Wireless and Mobile Environments. J. Distributed and Parallel Databases 4(3), 205–227 (1996)

    Article  Google Scholar 

  12. Lo, S., Chen, A.: Optimal index and data allocation in multiple broadcast channels. In: Proc. 16th International Conference Data Engineering, pp. 293–302 (2000)

    Google Scholar 

  13. Peng, W.C., Chen, M.S.: Dynamic generation of data broadcast programs for a broadcast disk array in a mobile computing environment. In: Proc. of the ACM 9th Intern’l Conf. on Information and Knowledge Management, pp. 38–45 (2000)

    Google Scholar 

  14. Seifert, A., Hung, J.-J.: FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 902–920. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Shivakumar, N., Venkatasubramanian, S.: Efficient Indexing for Broadcast Based Wireless Systems. Mobile Networks and Applications, 433–446 (1996)

    Google Scholar 

  16. Tan, K., Yu, J.: An Analysis of Selective Tuning Schemes for Nonuniform Broadcast. Data and Knowledge Eng. 22(3), 319–344 (1997)

    Article  MATH  Google Scholar 

  17. Tomasic, A., Garcia-Molina, H., Shoens, K.: Incremental updates of inverted lists for text document retrieval. SIGMOD Rec. 23(2), 289–300 (1994)

    Article  Google Scholar 

  18. Vaidya, N.H., Hameed, S.: Scheduling data broadcast in asymmetric communication environments. Journal Mobile Networks and Applications 5, 171–182 (1999)

    Google Scholar 

  19. Vishnoi, S., Goel, V.: Novel table based air indexing technique for full text search. In: IEEE International Conference CICT 2015, pp. 410–415 (2015)

    Google Scholar 

  20. Xu, J., Lee, W.-C., Tang, X., Gao, Q., Li, S.: An error-resilient and tunable distributed indexing scheme for wireless data broadcast. TKDE 18(3), 392–404 (2006)

    Google Scholar 

  21. Yao, Y., Tang, X., Lim, E.P., Sun, A.: Energy-efficient and access latency optimized indexing scheme for wireless data broadcast. IEEE TKDE 18(8), 1111–1124 (2006)

    Google Scholar 

  22. Zhang, X., Lee, W.C., Mitra, P., Zheng, B.: Processing transitive nearest-neighbor queries in multi-channel access environments. In: EDBT 2008: Proceedings of the 11th International Conference on Extending Database Technology, pp. 452–463 (2008)

    Google Scholar 

  23. Zheng, B., Lee, W.C., Lee, K.C., Lee, D.L., Shao, M.: A distributed spatial index for error-prone wireless data broadcast. The VLDB Journal 18(4), 959–986 (2009)

    Article  Google Scholar 

  24. Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Computer Survey 38(2) (2006)

    Google Scholar 

  25. Zhong, J., Gao, Z., Wu, W., Chen, W., Gao, X., Yue, X.: High Performance Energy Efficient Multi-Channel Wireless Data Broadcasting System, 1–6 (2013)

    Google Scholar 

  26. Zhong, J., Wu, W., Gao, X., Shi, Y., Yue, X.: Evaluation and Comparison of Various Indexing Schemes in Single-Channel Broadcast Communication Environment. Knowl. Info. System 40(2), 375–409 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Ajay Kumar Garg Engineering College, Ghaziabad, 201009, UP, India

    Vikas Goel

  2. Department of CA, Krishna Institute of Engineering and Technology, Ghaziabad, 201206, UP, India

    Anil Kumar Ahalawat

  3. Department of CSE, Amity School of Engineering and Technology, Brijwasan, New Delhi, India

    M. N. Gupta

Authors
  1. Vikas Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Kumar Ahalawat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. N. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vikas Goel .

Editor information

Editors and Affiliations

  1. Dipartimento di Ingegneria dell’ Informazione (DINFO) , Universita degli Studi di Firenze, Firenze, Italy

    Stefano Berretti

  2. School of CS/IT, Indian Institute of Information Tech. and Management – Kerala (IIITM-K), Trivandrum, India

    Sabu M. Thampi

  3. Electrical and Computer Engineering, The University of Iowa College of Engineering, Iowa, Iowa, USA

    Soura Dasgupta

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Goel, V., Ahalawat, A.K., Gupta, M.N. (2016). Distributed Air Indexing Scheme for Full-Text Search on Multiple Wireless Channel. In: Berretti, S., Thampi, S., Dasgupta, S. (eds) Intelligent Systems Technologies and Applications. Advances in Intelligent Systems and Computing, vol 385. Springer, Cham. https://doi.org/10.1007/978-3-319-23258-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23258-4_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23257-7

  • Online ISBN: 978-3-319-23258-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation