Skip to main content
SpringerLink
Log in

Spatial Query Preprocessing in Distributed GIS

  • Conference paper
Grid and Cooperative Computing - GCC 2004 (GCC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3251))

Included in the following conference series:

Abstract

This paper focuses on spatial query optimization in distributed GIS. A new qualitative spatial relation model and its consistency problem solution which compose topology, direction, distance and size are proposed. Research integrating the four aspects has not appeared before. A new method to deduce the constraints of spatial query is given, thus saves the query process time in distributed GIS. Finally, The methods and theories are applied to a distributed GIS project, the experiment result is satisfactory.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ramirez, M.R.: Processamento Distribuído de Consultas Espaciais. Tese DSc, COPPE/ UFRJ (2001)

    Google Scholar 

  2. Sheng-sheng, W., da-you, L.: Multi-dimensional Qualitative Spatial Query Language MQS-SQL. Acta Electronica Sinica 30 (12A), 1995–1999 (2002)

    Google Scholar 

  3. Blaser, A.: User Interaction in a Sketch-Based GIS User Interface, Laurel Highlands. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 1–10. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  4. Teresa Escrig, M., Toledo, F.: Qualitative Spatial Reasoning: Theory and Practice, pp. 17–43. Ohmsha published (1999)

    Google Scholar 

  5. Stock, O.: Spatial and Temporal Reasoning. Kluwer Acdemic, Dordrecht (1997)

    Book  Google Scholar 

  6. Gerevini, A., Renz, J.: Combining topological and size information for spatial reasoning. Artificial Intelligence 137, 1–42 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Cohn, A.G., Hazarika, S.M.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamental Informatics 46(1-2), 1–29 (2001)

    MATH  MathSciNet  Google Scholar 

  8. Cohn, Cui, Z., Randell, D.: A spatial logic based on regions and connection. In: Proc. Third International Conference on Principles of Knowledge Representation and Reasoning, KR 1992 (1992)

    Google Scholar 

  9. Vilain, M., Kautz, H.A., van Beek, P.: Constraint propagation algorithms for temporal reasoning: A revised report. In: Weld, D.S. (ed.) Readings in Qualitative Reasoning about Physical Systems, pp. 373–381. Morgan Kaufmann, San Mateo (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Key Laboratory of Symbolic Computing and Knowledge Engineering of Ministry of Education, Jilin University, 130012, Changchun, China

    Sheng-sheng Wang & Da-you Liu

Authors
  1. Sheng-sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Da-you Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan, China

    Hai Jin

  2. Dept. of CS, Georgia State University, 30302, Atlanta, GA, USA

    Yi Pan

  3. National Laboratory for Parallel and Distributed Processing, NUDT, Changsha, 410073, Hunan, China

    Nong Xiao

  4. Cluster and Grid Computing Lab, Huazhong University of Science and Technology, 430074, Wuhan, China

    Jianhua Sun

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Ss., Liu, Dy. (2004). Spatial Query Preprocessing in Distributed GIS. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004. GCC 2004. Lecture Notes in Computer Science, vol 3251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30208-7_98

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30208-7_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23564-4

  • Online ISBN: 978-3-540-30208-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation