Committee login






Small thumbnail

Reliability Investigation of LED Devices for Public Light Applications

Durability, Robustness and Reliability of Photonic Devices Set

Small thumbnail

Aerospace Actuators 2

Signal-by-Wire and Power-by-Wire

Small thumbnail

Flash Memory Integration

Performance and Energy Considerations

Small thumbnail

Mechanics of Aeronautical Solids, Materials and Structures

Small thumbnail

Engineering Investment Process

Making Value Creation Repeatable

Small thumbnail

Space Strategy

Small thumbnail

Distributed Systems

Concurrency and Consistency

Small thumbnail

Fatigue of Textile and Short Fiber Reinforced Composites

Durability and Ageing of Organic Composite Materials Set Ė Volume 1

Small thumbnail

Management of the Effects of Coastal Storms

Policy, Scientific and Historical Perspectives

Small thumbnail

Computational Color Science

Variational Retinex-like Methods

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.08056 s.