skip to main content
10.1145/1152760.1152766acmotherconferencesArticle/Chapter ViewAbstractPublication PageschinzConference Proceedingsconference-collections
Article

Computer-human interaction issues when integrating qualitative spatial reasoning into geographic information systems

Published: 06 July 2006 Publication History

Abstract

To allow the immense volume of spatial data currently available to be used effectively, people need intelligent query tools that are simple and intuitive. Standard query tools have a number of serious usability limitations, as they often rely solely on numerical approaches when dealing with spatial information. The qualitative reasoning community has addressed this issue, by providing powerful formalisms based on the way that humans deal with spatial information, however, integrating these methods into numerical systems raises a number of new Computer-Human Interaction (CHI) problems. This paper addresses three key CHI challenges when combining qualitative and numerical methods: (1) managing the subjective, ambiguous nature of qualitative terms, (2) providing a powerful, yet simple query system, and (3) effectively visualising a complex, fuzzy qualitative query solution. A qualitative GIS called TreeSap is presented, which demonstrates that, with the use of CHI principles, query tools can be both powerful and accessible to non-expert users.

References

[1]
Allen, J. F. Maintaining Knowledge about Temporal Intervals Communications of the ACM 26, 11 (1983), 832--843.
[2]
Bailey-Kellogg, C. and Zhao, F. Qualitative Spatial Reasoning: Extracting and Reasoning with Spatial Aggregates Al Magazine 23, 4 (2003), 47--60.
[3]
Coetzee, S. and Bishop, J. A New Way to Query GISs on the Web IEEE Software 15, 3 (1998), 31--40.
[4]
Cohn, A., Bennett, B., Gooday, J. and Gotts, N. M. Qualitative Spatial Representation and Reasoning with the Region Connection Calculus Geoinformatica 1, 3 (1997), 275--316.
[5]
Cohn, A., Bennett, B., Gooday, J. and Gotts, N. M. Representing and Reasoning with Qualitative Spatial Relations About Regions Spatial and Temporal reasoning, Kluwer (1997), 97--134.
[6]
Cohn, A. and Hazarika, S. M. Qualitative Spatial Representation and Reasoning: An Overview Fundamenta Informaticae 46, 1--2 (2001), 2--32.
[7]
Egenhofer, M. J. Query Processing in Spatial-Query-by-Sketch Journal of Visual Languages and Computing 8, 4(1997), 403--424.
[8]
Frank, A. Qualitative spatial reasoning with cardinal directions Artificial Intelligence, Springer (1991), 157--167.
[9]
Freksa, C. Temporal reasoning based on semi-intervals Artificial Intelligence 54 (1992), 199--227.
[10]
Freksa, C. Using Orientation Information for Qualitative Spatial Reasoning Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Springer (1992).
[11]
Gooday, J. and Cohn, A. Conceptual Neighbourhoods in Temporal and Spatial Reasoning Spatial and Temporal Reasoning, ECAI, (1994), 57--64.
[12]
Guesgen, H. Fuzzifying Spatial Relations Studies in Fuzziness and Soft Computing, Physica-Verlag (2002), 1--16.
[13]
Guesgen. H. Fuzzy Reasoning about Geographic Regions Fuzzy Modeling with Spatial Information for Geographic Problems, Springer (2005), 1--14.
[14]
Guesgen, H. Reasoning About Distance Based on Fuzzy Sets Applied Intelligence 17, 3 (2002), 265--270.
[15]
Guesgen, H. Spatial Reasoning Based on Allen's Temporal Logic International Computer Science Institute, Berkeley, CA, Technical Report ICSI TR-89-049 (1989).
[16]
Hernandez, D. and E., J. Special Section on Qualitative Spatial Reasoning (Guest Editors' Introduction) Journal of Visual Languages and Computing 9, 1--3 (1998).
[17]
Papadimitriou, C. H., Suciu, D. and Vianu, V. Topological Queries in Spatial Databases Principles of Database Systems, ACM Press (1996).
[18]
Randell, D. A., Cui, Z. and Cohn, A. G. A spatial logic based on region and connection Principles of Knowledge Representation and Reasoning, Morgan Kaufmann (1992), 165--176.
[19]
Sebillo, M., Tortora, G. and Vitiello, G. The Metaphor GIS Query Language Journal of Visual Languages and Computing 11 (2000), 439--454.
[20]
Van de Weghe, Cohn, A., De Tre, G. and De Maeyer, P. A Qualitative Trajectory Calculus as a Basis for Representing Moving Objects in Geographical Information Systems Cybernetics and Control 35, 1 (2006).

Cited By

View all
  • (2021)Qualitative-geometric ‘surrounds’ relations between disjoint regionsInternational Journal of Geographical Information Science10.1080/13658816.2020.185951335:5(1032-1063)Online publication date: 1-Jan-2021
  • (2018)Identifying Surrounds and Engulfs Relations in Mobile and Coordinate-Free Geosensor NetworksACM Transactions on Spatial Algorithms and Systems10.1145/32345054:2(1-21)Online publication date: 10-Aug-2018
  • (2016)Qualitative spatial reasoning methodology to determine the particular domain of a set of geographic objectsComputers in Human Behavior10.1016/j.chb.2016.01.03459:C(115-133)Online publication date: 1-Jun-2016
  • Show More Cited By

Index Terms

  1. Computer-human interaction issues when integrating qualitative spatial reasoning into geographic information systems

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    CHINZ '06: Proceedings of the 7th ACM SIGCHI New Zealand chapter's international conference on Computer-human interaction: design centered HCI
    July 2006
    139 pages
    ISBN:1595934731
    DOI:10.1145/1152760
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • New Zealand Chapter of ACM SIGCHI
    • The University of Canterbury

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 06 July 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. fuzzy qualitative spatial reasoning
    2. graphical user interfaces

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate 8 of 23 submissions, 35%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 06 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Qualitative-geometric ‘surrounds’ relations between disjoint regionsInternational Journal of Geographical Information Science10.1080/13658816.2020.185951335:5(1032-1063)Online publication date: 1-Jan-2021
    • (2018)Identifying Surrounds and Engulfs Relations in Mobile and Coordinate-Free Geosensor NetworksACM Transactions on Spatial Algorithms and Systems10.1145/32345054:2(1-21)Online publication date: 10-Aug-2018
    • (2016)Qualitative spatial reasoning methodology to determine the particular domain of a set of geographic objectsComputers in Human Behavior10.1016/j.chb.2016.01.03459:C(115-133)Online publication date: 1-Jun-2016
    • (2015)Cyber Security Model of Artificial Social System Man-MachineHandbook of Research on Digital Crime, Cyberspace Security, and Information Assurance10.4018/978-1-4666-6324-4.ch031(500-514)Online publication date: 2015
    • (2015)Indexing Fuzzy Spatiotemporal Data for Efficient Querying: A Meteorological ApplicationIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2014.236212123:5(1399-1413)Online publication date: Oct-2015
    • (2014)A conceptual model for human-robot collaborative spatial navigationProceedings of the Tenth Asia-Pacific Conference on Conceptual Modelling - Volume 15410.5555/2667691.2667701(81-89)Online publication date: 20-Jan-2014
    • (2013)New Models for ICT-Based Medical DiagnosisHandbook of Research on ICTs and Management Systems for Improving Efficiency in Healthcare and Social Care10.4018/978-1-4666-3990-4.ch046(892-911)Online publication date: 2013
    • (2013)Spatial reasoning with rectangular cardinal relationsAnnals of Mathematics and Artificial Intelligence10.1007/s10472-012-9327-567:1(31-70)Online publication date: 1-Jan-2013
    • (2009)Usability evaluation of web-based GISProceedings of the 11th International Conference on Information Integration and Web-based Applications & Services10.1145/1806338.1806443(557-561)Online publication date: 14-Dec-2009
    • (2007)A System for Querying With Qualitative Distances in Networks2007 IEEE International Fuzzy Systems Conference10.1109/FUZZY.2007.4295441(1-6)Online publication date: Jun-2007

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media