Skip to main content
SpringerLink
Log in

Cell-Based Indexing Method for Spatial Data Management in Hybrid Cloud Systems

  • Conference paper
  • First Online:
Advances in Computer Science and Ubiquitous Computing (UCAWSN 2016, CUTE 2016, CSA 2016)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 421))

  • 1691 Accesses

Abstract

In order to efficiently support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing methods.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the International Conference on Management of Data, pp. 47–54. ACM Press (1984)

    Google Scholar 

  2. Yannis, T., Michael, V., Timos, S.: Spatio-temporal indexing for large multimedia applications. In: Proceedings of the International Conference on Multimedia Computing and Systems. IEEE Press (1996)

    Google Scholar 

  3. Tao, Y., Papadias, D.: MV3R-tree: a spatiotemporal access method for timestamp and interval queries. In: Proceedings of the 27th International Conference on Very Large Databases, pp. 431–440. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  4. Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-temporal access methods. IEEE Data Eng. Bull. 26(2), 40–49 (2003)

    Google Scholar 

  5. Markov, K.: Multi-dimensional context-free access method, Ph.D. thesis, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia (2006)

    Google Scholar 

  6. Markov, K., Ivanova, K., Mitov, I., Karastanev, S.: Advance of the access methods. Inf. Technol. Knowl. 2, 123–137 (2008)

    Google Scholar 

  7. Mario, A.N., Silva, J.R.O.: Towards historical R-trees. In: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, GA, pp. 235–240, February 1998

    Google Scholar 

  8. Tao, Y., Papadias, D.: MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy, September 2001

    Google Scholar 

  9. Choi, W., Moon, B., Lee, S.: Adaptive cell-based index for moving objects. Data Knowl. Eng. 48, 75–101 (2004)

    Article  Google Scholar 

  10. Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-tree: indexing XML data for efficient structural joins. In: Proceedings of ICDE (2003)

    Google Scholar 

  11. Aung, S.N., Sein, M.M.: Hybrid geo-textual index structure for spatial range keyword search. Comput. Sci. Eng. 4(5/6), 21 (2014)

    Google Scholar 

  12. Thompson, J.H., Blumerman, L.: 2015 TIGER/Line Shapefiles (machine-readable data files) Technical Documentation, U.S. Census Bureau (2015). http://www.census.gov/geo/www/TIGER/TIGERua/ua2ktgr.pdf

  13. Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the generation of spatiotemporal datasets. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds.) SSD 1999. LNCS, vol. 1651, pp. 147–164. Springer, Heidelberg (1999). doi:10.1007/3-540-48482-5_11

    Chapter  Google Scholar 

Download references

Acknowledgments

This research was supported by a grant of the Korea Health Technology R&D Project through the Korea Health Industry Development Institute (KHIDI), funded by the Ministry of Health & Welfare, Republic of Korea (grant number HI14C0765).

Author information

Authors and Affiliations

  1. Department of Computer Information and Engineering, Inha University, Incheon, Korea

    Yan Li & Byeong-Seok Shin

Authors
  1. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Byeong-Seok Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byeong-Seok Shin .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Korea (Republic of)

    James J. (Jong Hyuk) Park

  2. Department of Computer Science, Georgia State University, Atlanta, Georgia, USA

    Yi Pan

  3. Computer Science and Engineering, Gangneung-Wonju National University, Wonju, Korea (Republic of)

    Gangman Yi

  4. University Salerno, Fisciano, Italy

    Vincenzo Loia

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Li, Y., Shin, BS. (2017). Cell-Based Indexing Method for Spatial Data Management in Hybrid Cloud Systems. In: Park, J., Pan, Y., Yi, G., Loia, V. (eds) Advances in Computer Science and Ubiquitous Computing. UCAWSN CUTE CSA 2016 2016 2016. Lecture Notes in Electrical Engineering, vol 421. Springer, Singapore. https://doi.org/10.1007/978-981-10-3023-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3023-9_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3022-2

  • Online ISBN: 978-981-10-3023-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation