Committee login






Small thumbnail

Baidu SEO

Challenges and Intricacies of Marketing in China

Small thumbnail

Asymmetric Alliances and Information Systems

Issues and Prospects

Small thumbnail

Technicity vs Scientificity

Complementarities and Rivalries

Small thumbnail

Freshwater Fishes

250 Million Years of Evolutionary History

Small thumbnail

Biostatistics and Computer-based Analysis of Health Data using SAS

Biostatistics and Health Science Set

Small thumbnail

Predictive Control

Small thumbnail

Fundamentals of Advanced Mathematics 1

Categories, Algebraic Structures, Linear and Homological Algebra

Small thumbnail

Swelling Concrete in Dams and Hydraulic Structures

DSC 2017

Small thumbnail

The Chemostat

Mathematical Theory of Microorganims Cultures

Small thumbnail

Earthquake Occurrence

Short- and Long-term Models and their Validation

Small thumbnail

Qualitative Spatial and Temporal Reasoning

Gérard Ligozat, Paris-Sud University, France

ISBN: 9781848212527

Publication Date: November 2011   Hardback   544 pp.

197.00 USD

Add to cart


Ebook Ebook


Qualitative reasoning about time and space is concerned with processing knowledge which is qualitative, rather than quantitative, in nature, such as: "event A happened before event B", or "the market place is located in front of the church". The domain has been explored extensively over the last two decades, especially in relation to its links to constraint-based reasoning in computer science.
Besides its numerous applications (planning, robotics, natural language understanding, GIS, location-aware information systems), it has many connections to theoretical fields such as algebra and topology. This book provides an introduction to the main directions of present day research (including less discussed aspects such as fuzzy reasoning or connections to model theory) with an emphasis on algebraic, topological and geometric aspects.
It is intended as an introduction to the domain and a presentation of the state of the art for PhD students, young researchers, or researchers new to the field. It aims at providing the readers with sufficient knowledge and information to start their own research in the domain qualitative spatial reasoning. It could also be of use to developers who are working on specific applications using spatial of temporal components (such as GIS, or temporal or spatial databases).


Introduction. Qualitative Reasoning.
1. Allenís Calculus.
2. Polynomial Subclasses of Allenís Algebra.
3. Generalized Intervals.
4. Binary Qualitative Formalisms.
5. Qualitative Formalisms of Arity Greater than 2.
6. Quantitative Formalisms, Hybrids, and Granularity.
7. Fuzzy Reasoning.
8. The Geometrical Approach and Conceptual Spaces.
9. Weak Representations.
10. Models of RCC-8.
11. A Categorical Approach of Qualitative Reasoning.
12. Complexity of Constraint Languages.
13. Spatial Reasoning and Modal Logic.
14. Applications and Software Tools.
15. Conclusion and Prospects.
Appendix A. Elements of Topology
Appendix B. Elements of Universal Algebra
Appendix C. Disjunctive Linear Relations

About the Authors

Gérard Ligozat held the position of Researcher in Mathematics and Computer Science at the CNRS, and was a Professor of Computer Science at the University of Paris-Sud, France. He was offered a professorship in computer science at Adam Mickiewicz University, Poznan, Poland, where he taught Artificial Intelligence in 2008. He has been working on the subject of qualitative temporal and spatial reasoning for the past 25 years.


DownloadTable of Contents - PDF File - 132 Kb

DownloadIntroduction - PDF File - 197 Kb

Related Titles

0.06222 s.