Skip to content
naulon
Not checkedNot checked for notices yet.

Qualitative spatial reasoning on topological relations by combining the semantic web and constraint satisfaction

Yandong Wang, Mengling Qiao, Hui Liu and 1 more

Geo-spatial Information Science · 2018

doi:10.1080/10095020.2018.1430659 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

Qualitative spatial reasoning on topological relations can extract hidden spatial knowledge from qualitatively described topological information, which is of significant importance for decision-making and query optimization in spatial analysis. Qualitative reasoning on spatial topological information based on semantic knowledge and reasoning rules is an efficient means of reducing both the known relations and the corresponding rules, which can result in enhanced reasoning performance. This paper proposes a qualitative reasoning method for spatial topological relations based on the semantic description of reasoning rules and constraint set. Combined with knowledge from the Semantic Web, the proposed method can easily extract potential spatial results consistent with both unique and non-unique rules. The Constraint-Satisfaction-based approach, describing constraint set with semantic expressions, is then used together with an improved path consistency algorithm to verify the consistency of the unique-rules-based and non-unique-rules-based reasoning results. The verification can eliminate certain reasoning results to ensure the reliability of the final results. Thus, the task of qualitative spatial reasoning on topological relations is completed.

Abstract licence: CC BY-NC

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.