Skip to main content
SpringerLink
Log in
Book cover

International Conference: Beyond Databases, Architectures and Structures

BDAS 2015: Beyond Databases, Architectures and Structures pp 437–447Cite as

A Proposal of Hybrid Spatial Indexing for Addressing the Measurement Points in Monitoring Sensor Networks

  • Conference paper

  • 1521 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 521))

Abstract

One of the important features of data analysis methods in the area of continuous surveillance systems is a computation time. This article contains a research that is focused on improving the performance of processing by the most efficient possible indexation of spatial data. The authors proposed a structure of indexes implementation based on layered grouping of sensors, so as to reduce the amount of data in time windows. This allows to compare data at the layer-layer level, thereby reducing the problem of comparisons between all sensors.

This is a preview of subscription content, 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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Augustyn, D.R.: Applying advanced methods of query selectivity estimation in Oracle DBMS. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds.) Man-Machine Interactions. AISC, vol. 59, pp. 585–593. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  2. Augustyn, D.R., Zederowski, S.: Applying CUDA technology in DCT-based method of query selectivity estimation. In: Pechenizkiy, M., Wojciechowski, M. (eds.) New Trends in Databases & Inform. Sys. AISC, vol. 185, pp. 3–12. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  3. Bajerski, P.: Optimization of geofield queries. In: Proceedings of the 1st IEEE International Conference on Information Technology, pp. 1–4 (2008)

    Google Scholar 

  4. Bajerski, P., Kozielski, S.: Computational Model for Efficient Processing of Geofield Queries. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds.) Man-Machine Interactions. AISC, vol. 59, pp. 573–583. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Balis, B., Kasztelnik, M., Bubak, M., Bartynski, T., Gubała, T., Nowakowski, P., Broekhuijsen, J.: The urbanflood common information space for early warning systems. Procedia Computer Science 4, 96–105 (2011)

    Article  Google Scholar 

  6. Chromiak, M., Wiśniewski, P., Stencel, K.: Exploiting Order Dependencies on Primary Keys for Optimization. In: Proceedings of the 23rd International Workshop on Concurrency, Specification and Programming, vol. 1269 (2014)

    Google Scholar 

  7. Chuchro, M., Lupa, M., Pięta, A., Piórkowski, A., Leśniak, A.: A Concept of Time Windows Length Selection in Stream Databases in the Context of Sensor Networks Monitoring. In: Bassiliades, N., Ivanovic, M., Kon-Popovska, M., Manolopoulos, Y., Palpanas, T., Trajcevski, G., Vakali, A. (eds.) New Trends in Database and Information Systems II. AISC, vol. 312, pp. 173–183. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  8. Fidali, M., Jamrozik, W.: Concept of Database Architecture Dedicated to Data Fusion Based Condition Monitoring Systems. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2014. CCIS, vol. 424, pp. 515–526. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  9. Flak, J., Gaj, P., Tokarz, K., Wideł, S., Ziębiński, A.: Remote Monitoring of Geological Activity of Inclined Regions – The Concept. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2009. CCIS, vol. 39, pp. 292–301. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. Gaj, P., Kwiecień, B.: The General Concept of a Distributed Computer System Designed for Monitoring Rock Movements. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2009. CCIS, vol. 39, pp. 280–291. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Gorawski, M., Malczok, R.: Towards stream data parallel processing in spatial aggregating index. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 209–218. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Gorawski, M., Malczok, R.: Indexing Spatial Objects in Stream Data Warehouse. In: Nguyen, N.T., Katarzyniak, R., Chen, S.-M. (eds.) Advances in Intelligent Information and Database Systems. SCI, vol. 283, pp. 53–65. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Guttman, A.: R-trees: A dynamic index structure for spatial searching, vol. 14. ACM (1984)

    Google Scholar 

  14. Hjaltason, G.R., Samet, H.: Improved bulk-loading algorithms for quadtrees. In: Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems, pp. 110–115. ACM (1999)

    Google Scholar 

  15. Itasca Consulting Group, Inc.: FLAC Fast Lagrangian Analysis of Continua and FLAC/Slope – User’s Manual (2008)

    Google Scholar 

  16. Jagadish, H.V., Ooi, B.C., Zhang, R.: iDistance Techniques. In: Encyclopedia of GIS, pp. 469–471 (2008)

    Google Scholar 

  17. Krzhizhanovskaya, V.V., Shirshov, G.S., Melnikova, N.B., Belleman, R.G., Rusadi, F.I., Broekhuijsen, B.J., Gouldby, B.P., Lhomme, J., Balis, B., Bubak, M., et al.: Flood early warning system: design, implementation and computational modules. Procedia Computer Science 4, 106–115 (2011)

    Article  Google Scholar 

  18. Lupa, M., Piórkowski, A.: Spatial Query Optimization Based on Transformation of Constraints. In: Gruca, A., Czachórski, T., Kozielski, S. (eds.) Man-Machine Interactions 3. AISC, vol. 242, pp. 621–629. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  19. Pieta, A., Bala, J., Dwornik, M., Krawiec, K.: Stability of the levees in case of high level of the water. In: 14th SGEM Geoconference On Informatics, Geoinformatics And Remote Sensing – Conference Proceedings, vol. 1, pp. 809–815 (2014)

    Google Scholar 

  20. Pięta, A., Lupa, M., Chuchro, M., Piórkowski, A., Leśniak, A.: A Model of a System for Stream Data Storage and Analysis Dedicated to Sensor Networks of Embankment Monitoring. In: Saeed, K., Snášel, V. (eds.) CISIM 2014. LNCS, vol. 8838, pp. 514–525. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  21. Piorkowski, A., Lesniak, A.: Using Data Stream Management Systems in the Design of Monitoring System for Flood Embankments. Studia Informatica 35(2), 297–310 (2014)

    Google Scholar 

  22. Qiu, J., Guo, Q., Xiong, Y.: QR*-Tree: A New Hybird Spatial Database Index Structure. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds.) Recent Advances in CSIE 2011. LNEE, vol. 126, pp. 795–802. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  23. Stanisz, J., Borecka, A., Leśniak, A., Zieliński, K.: Selected levee monitoring systems. Przeglad Geologiczny 62(10/2), 699–703 (2014)

    Google Scholar 

  24. Šumák, M., Gurský, P.: R++-tree: An efficient spatial access method for highly redundant point data. In: Catania, B., et al. (eds.) New Trends in Databases and Information Systems. AISC, vol. 241, pp. 37–44. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  25. Szydlo, T., Nawrocki, P., Brzoza-Woch, R., Zielinski, K.: Power aware MOM for telemetry-oriented applications using GPRS-enabled embedded devices – levee monitoring use case. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Proceedings of the 2014 Federated Conference on Computer Science and Information Systems. Annals of Computer Science and Information Systems, vol. 2, pp. 1059–1064. IEEE (2014), http://dx.doi.org/10.15439/2014F252

Download references

Author information

Authors and Affiliations

  1. Department of Geoinformatics and Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059, Cracow, Poland

    Michał Lupa, Monika Chuchro, Adam Piórkowski, Anna Pięta & Andrzej Leśniak

Authors
  1. Michał Lupa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Monika Chuchro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Adam Piórkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anna Pięta
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andrzej Leśniak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michał Lupa .

Editor information

Editors and Affiliations

  1. Silesian University of Technology, Gliwice, Poland

    Stanisław Kozielski

  2. Silesian University of Technology, Gliwice, Poland

    Dariusz Mrozek

  3. Silesian University of Technology, Gliwice, Poland

    Paweł Kasprowski

  4. Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Silesian University of Technology, Gliwice,, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Lupa, M., Chuchro, M., Piórkowski, A., Pięta, A., Leśniak, A. (2015). A Proposal of Hybrid Spatial Indexing for Addressing the Measurement Points in Monitoring Sensor Networks. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. BDAS 2015. Communications in Computer and Information Science, vol 521. Springer, Cham. https://doi.org/10.1007/978-3-319-18422-7_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18422-7_39

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18421-0

  • Online ISBN: 978-3-319-18422-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation