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

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (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.

Keywords

Full-text search Inverted list Multiple channel Distributed indexing scheme Data broadcast model Data access algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barbara, D.: Mobile computing and database survey. IEEE Trans. on Knowledge and Data Engineering, 108–117 (1999)Google Scholar
  2. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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. 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. 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)CrossRefGoogle Scholar
  15. 15.
    Shivakumar, N., Venkatasubramanian, S.: Efficient Indexing for Broadcast Based Wireless Systems. Mobile Networks and Applications, 433–446 (1996)Google Scholar
  16. 16.
    Tan, K., Yu, J.: An Analysis of Selective Tuning Schemes for Nonuniform Broadcast. Data and Knowledge Eng. 22(3), 319–344 (1997)CrossRefMATHGoogle Scholar
  17. 17.
    Tomasic, A., Garcia-Molina, H., Shoens, K.: Incremental updates of inverted lists for text document retrieval. SIGMOD Rec. 23(2), 289–300 (1994)CrossRefGoogle Scholar
  18. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  24. 24.
    Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Computer Survey 38(2) (2006)Google Scholar
  25. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Vikas Goel
    • 1
  • Anil Kumar Ahalawat
    • 2
  • M. N. Gupta
    • 3
  1. 1.Department of CSEAjay Kumar Garg Engineering CollegeGhaziabadIndia
  2. 2.Department of CAKrishna Institute of Engineering and TechnologyGhaziabadIndia
  3. 3.Department of CSEAmity School of Engineering and TechnologyNew DelhiIndia

Personalised recommendations