TY - JOUR
T1 - Qualitative spatial reasoning on topological relations by combining the semantic web and constraint satisfaction
AU - Wang, Yandong
AU - Qiao, Mengling
AU - Liu, Hui
AU - Ye, Xinyue
N1 - Funding Information:
This work is funded by the National Natural Science Foundation of China [grant number 41271399], the China Special Fund for Surveying, Mapping and Geo-information Research in the Public Interest [grant number 201512015] and the National Key Research Program of China [grant number 2016YFB0501400].
Publisher Copyright:
© 2018 Wuhan University. Published by Taylor & Francis Group.
PY - 2018/4/3
Y1 - 2018/4/3
N2 - 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.
AB - 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.
KW - Qualitative spatial reasoning
KW - constraint satisfaction
KW - spatial rules
KW - topological relations
UR - http://www.scopus.com/inward/record.url?scp=85042085738&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85042085738&partnerID=8YFLogxK
U2 - 10.1080/10095020.2018.1430659
DO - 10.1080/10095020.2018.1430659
M3 - Article
AN - SCOPUS:85042085738
SN - 1009-5020
VL - 21
SP - 80
EP - 92
JO - Geo-Spatial Information Science
JF - Geo-Spatial Information Science
IS - 2
ER -