Skip to main content
SpringerLink
Log in

HMVR-tree: A Multi-version R-tree Based on HBase for Concurrent Access

  • Conference paper
  • First Online:
Big Data Computing and Communications (BigCom 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9784))

Included in the following conference series:

Abstract

With the development of cloud computing, more and more large scale multi-dimensional data are stored on cloud platforms. Multi-dimensional index is an efficient technique to support processing data efficiently. Designing a multi-dimensional index which supports multi-user concurrent access efficiently has become a challenging problem. In this paper, we propose a multi-version R-tree based on HBase (HMVR-tree) to support multiple concurrent access. HMVR-tree maintains the newest version of tree while keeping all the old versions of the nodes for efficient concurrent update and query access to different nodes. The evaluation results show that MHVR-tree has good scalability and has much higher update throughput and the same level query throughput compared to the original R-tree on HBase.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. HBase: Bigtable-like structured storage for Hadoop HDFS (2010). http://hadoop.apache.org/hbase/

  2. ZooKeeper (2014). http://zookeeper.apache.org/

  3. Borthakur, D.: The hadoop distributed file system: architecture and design. Hadoop Proj. Website 11, 21 (2007)

    Google Scholar 

  4. Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: a distributed storage system for structured data. In: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2006, vol. 7, p. 15. USENIX Association, Berkeley (2006)

    Google Scholar 

  5. Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec. 14(2), 47–57 (1984)

    Article  Google Scholar 

  6. Hsu, Y.T., Pan, Y.C., Wei, L.Y., Peng, W.C., Lee, W.C.: Key formulation schemes for spatial index in cloud data managements. In: 2012 IEEE 13th International Conference on Mobile Data Management (MDM), pp. 21–26, July 2012

    Google Scholar 

  7. Huang, S., Wang, B., Zhu, J., Wang, G., Yu, G.: R-HBase: a multi-dimensional indexing framework for cloud computing environment. In: 2014 IEEE International Conference on Data Mining Workshop, pp. 569–574. IEEE, December 2014

    Google Scholar 

  8. Nishimura, S., Das, S., Agrawal, D., El Abbadi, A.: \(\cal {MD}\)-HBase: design and implementation of an elastic data infrastructure for cloud-scale location services. Distrib. Parallel Databases 31(2), 289–319 (2013)

    Article  Google Scholar 

  9. Van, L.H., Takasu, A.: An efficient distributed index for geospatial databases. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds.) DEXA 2015. LNCS, vol. 9261, pp. 28–42. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  10. Wagner, R.E.: Indexing design considerations. IBM Syst. J. 12(4), 351–367 (1973)

    Article  MATH  Google Scholar 

  11. Wang, L., Chen, B., Liu, Y.: Distributed storage and index of vector spatial data based on HBase. In: 2013 21st International Conference on Geoinformatics, No. 2011, pp. 1–5. IEEE, June 2013

    Google Scholar 

  12. Zhou, X., Zhang, X., Wang, Y., Li, R., Wang, S.: Efficient distributed multi-dimensional index for big data management. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol. 7923, pp. 130–141. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Acknowledgments

This research was partially supported by the National Natural Science Foundation of China under Grant nos. 61173030, 61272181, 61272182, 61173029, 61332014; and the Fundamental Research Funds for the Central Universities (N120816001).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China

    Shan Huang, Botao Wang, Shizhuo Deng, Kaili Zhao, Guoren Wang & Ge Yu

Authors
  1. Shan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Botao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shizhuo Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kaili Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guoren Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ge Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Botao Wang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of N. Carolina at Charlotte, Charlotte, North Carolina, USA

    Yu Wang

  2. Northeastern University, College of Information Science and Engineering, Shenyang, Liaoning, China

    Ge Yu

  3. Department of Electrical & Computer Engineering, Rutgers University, Piscataway, New Jersey, USA

    Yanyong Zhang

  4. Department of Electrical and Computer Engineering, University of Houston Department of Engineering, Houston, Texas, USA

    Zhu Han

  5. College of Information Science and Engineering, Northeastern University, Shenyang , Liaoning, China

    Guoren Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Huang, S., Wang, B., Deng, S., Zhao, K., Wang, G., Yu, G. (2016). HMVR-tree: A Multi-version R-tree Based on HBase for Concurrent Access. In: Wang, Y., Yu, G., Zhang, Y., Han, Z., Wang, G. (eds) Big Data Computing and Communications. BigCom 2016. Lecture Notes in Computer Science(), vol 9784. Springer, Cham. https://doi.org/10.1007/978-3-319-42553-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42553-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42552-8

  • Online ISBN: 978-3-319-42553-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation