Skip to main content

Storing and Querying Semi-structured Spatio-Temporal Data in HBase

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2016)

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

Included in the following conference series:

Abstract

With the development of remote sensing, positioning and other technology, a large amount of spatio-temporal data require effective management. In the current research status, a lot of works have focused on how to effectively use HBase to store and quickly find structured spatio-temporal data. However, some spatio-temporal data exists in the semi-structured documents, such as metadata that describes the remote sensing products, under such context, the query is changed to spatio-temporal query + semi-structured query (XPath), which is less studies in previous works. In this paper, we focus on how to efficiently and economically achieve semi-structured spatio-temporal data storage and query in HBase. Firstly, the formal description of the problem is presented. Secondly, we propose HSSST storage model using a semi-structured approach TwigStack. On this basis, semi-structured spatio-temporal range query and kNN queries are carried out. Experiments are conducted on real dataset, comparing with MongoDB which need higher hardware configuration, the results show that in moderate configuration of machines, the performance of semi-structured spatio-temporal query algorithms are superior to MongoDB, thus it has advantage in real application.

This work is supported by NSF of China grant 61303062 and 71331008.

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

Access this chapter

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. Chodorow, K.: MongoDB: The Definitive Guide. O’Reilly Media, Inc., Sebastopol (2013)

    Google Scholar 

  2. Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 247–252. ACM (1989)

    Google Scholar 

  3. Han, D., Stroulia, E.: Hgrid: a data model for large geospatial data sets in hbase. In: 2013 IEEE Sixth International Conference on Cloud Computing (CLOUD), pp. 910–917. IEEE (2013)

    Google Scholar 

  4. 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. IEEE (2012)

    Google Scholar 

  5. Nishimura, S., Das, S., Agrawal, D., Abbadi, A.E.: Md-hbase: a scalable multi-dimensional data infrastructure for location aware services. In: 2011 12th IEEE International Conference on Mobile Data Management (MDM), vol. 1, pp. 7–16. IEEE (2011)

    Google Scholar 

  6. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: ACM Sigmod Record, vol. 24, pp. 71–79. ACM (1995)

    Google Scholar 

  7. Vahdati, S., Karim, F., Huang, J.-Y., Lange, C.: Mapping large scale research metadata to linked data: a performance comparison of HBase, CSV and XML. In: Garoufallou, E., Hartley, R.J., Gaitanou, P. (eds.) MTSR 2015. CCIS, vol. 544, pp. 261–273. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24129-6_23

    Chapter  Google Scholar 

  8. Zhang, N., Zheng, G., Chen, H., Chen, J., Chen, X.: Hbasespatial: a scalable spatial data storage based on hbase. In: 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 644–651. IEEE (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chong Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Zhang, C., Chen, X., Feng, X., Ge, B. (2016). Storing and Querying Semi-structured Spatio-Temporal Data in HBase. In: Song, S., Tong, Y. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9998. Springer, Cham. https://doi.org/10.1007/978-3-319-47121-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47121-1_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47120-4

  • Online ISBN: 978-3-319-47121-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics