Knowledge representation and reasoning for qualitative spatial change

Authors:
Shengsheng Wang;Dayou Liu
Affiliations:
College of Computer Science and Technology, Jilin University, 130012 Changchun, China;College of Computer Science and Technology, Jilin University, 130012 Changchun, China
Venue:
Knowledge-Based Systems
Year:
2012

Citing 22
Cited 0

Constraint propagation algorithms for temporal reasoning: a revised report

Readings in qualitative reasoning about physical systems
Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra

Journal of the ACM (JACM)
On the complexity of qualitative spatial reasoning: a maximal tractable fragment of the region connection calculus

Artificial Intelligence
Maintaining knowledge about temporal intervals

Communications of the ACM
Topological sorting of large networks

Communications of the ACM
Combining topological and size information for spatial reasoning

Artificial Intelligence
Survey of Spatio-Temporal Databases

Geoinformatica
An Event-Based Approach to Spatio-Temporal Data Modeling in Land Subdivision Systems

Geoinformatica
Computational Properties of Qualitative Spatial Reasoning: First Results

KI '95 Proceedings of the 19th Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
On querying simple conceptual graphs with negation

Data & Knowledge Engineering
Knowledge formalization in experience feedback processes: An ontology-based approach

Computers in Industry
Identifying factors of geographic event conceptualisation

International Journal of Geographical Information Science
Event-based topology for dynamic planar areal objects

International Journal of Geographical Information Science
Extensions of simple conceptual graphs: the complexity of rules and constraints

Journal of Artificial Intelligence Research
Efficient methods for qualitative spatial reasoning

Journal of Artificial Intelligence Research
Combining RCC-8 with qualitative direction calculi: algorithms and complexity

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Information diffusion-based spatio-temporal risk analysis of grassland fire disaster in northern China

Knowledge-Based Systems
Hybridation of Bayesian networks and evolutionary algorithms for multi-objective optimization in an integrated product design and project management context

Engineering Applications of Artificial Intelligence
Exploiting information extraction techniques for automatic semantic video indexing with an application to Turkish news videos

Knowledge-Based Systems
On rules with existential variables: Walking the decidability line

Artificial Intelligence
Continuous improvement through knowledge-guided analysis in experience feedback

Engineering Applications of Artificial Intelligence
GMQL: A graphical multimedia query language

Knowledge-Based Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spatial change is an important phenomenon in many domains. The previous spatial change models can not support qualitative reasoning, so they are not suitable for knowledge based systems. We propose a knowledge representation and reasoning method for identity based spatial change. A change process is presented by a multistage graph. The binary relation model BC for identity change is defined. Then the qualitative reasoning for BC is investigated. The qualitative reasoning algorithms are applied in cadastral data to improve the complex spatio-temporal queries and analyze the incomplete information. The previous spatial change data models can not do the same jobs. Finally some first results are given on combining BC and topological relations.