Syllogistic Reasoning for Cardinal Direction Relations
|
|
- Daniel Thornton
- 5 years ago
- Views:
Transcription
1 Syllogistic Reasoning for Cardinal Direction Relations Ah Lian Kor 1,and Brandon Bennett 2 1 School of Computing, Creative Technologies, and Engineering, Faculty of Arts, Environment and Technology, Leeds Metropolitan University, Headingley Campus, LS6 3QS, Leeds, UK. 2 School of Computing, University of Leeds, Woodhouse Lane, LS2 9JT, Leeds, UK. A.Kor@leedsmet.ac.uk, Brandon@comp.leeds.ac.uk Abstract - Syllogistics is a type of logical reasoning which involves quantifiers such as All, and Some. Here, we explore the use of syllogisms to formalize quantified direction relations by incorporated them into the classical Projection-based Model for cardinal directions [Frank,1992], a two-dimensional Euclidean space relative to an arbitrary single-piece region, a, is partitioned into the following nine tiles: North-West, nw(a); North, n(a); North-East, ne(a); West, w(a); Neutral Zone, o(a); East, e(a); South-West, sw(a); South, s(a); and South-East, se(a). Typically, only these tiles are employed for reasoning about cardinal direction relations [Ligozat,1988; Goyal and Egenhofer, 2000;.Skiadopoulos and Koubarakis, 2001,2004]. Chen et. al (2007) have integrated cardinal direction relations and RCC-5 and RCC-8 to represent directional and topological information. They have investigated the mutual dependencies them, and discussed the composition of the hybrid relations. However, in this paper, we have developed formalisms to facilitate an expressive reasoning mechanism for spatial databases. These formalisms is the outcome of the integration of RCC-5 [Cohn, et.al,1997] for topological relations, the Projectbased Model for cardinal direction relations and syllogisms. In the latter part of the paper, we demonstrate how to compute the composition of such hybridized cardinal direction relations. Keywords: Syllogistic reasoning, cardinal direction, composition table, formal reasoning, quantifier, knowledge representation 1.Introduction According to Egenhofer and Mark (1995), Naïve Geography encompasses formal but yet commonsense models which form the basis for the design of Geographic Information Systems. They view qualitative spatial and temporal reasoning as the crux of Naïve Geography because it deals with partial information and helps simplify spatial queries in GIS [ibid; Frank, 1992] that is prevalent in spatial applications. Little work has been done on the formalization and efficient processing of qualitative reasoning for cardinal directions [Theorodis, et. al. 1998] which describe relative positions of regions in large-scale spaces. These relations specify the direction from one region to another in terms of the familiar compass bearings: north, south, east and west. The intermediate directions north-west, north-east, etc. are also often used. The models for reasoning with cardinal directions are the cone-shaped, projection-based models [Frank, 1992], and relative orientation model [Freksa, 1992]. Isli [2004] has developed an expressive model by combining these two models. Papadias and Theorodis [1997] describe topological and direction relations between regions using their minimum bounding rectangles (MBRs). However, the language used is not expressive enough to describe direction relations. Additionally, the MBR technique yields erroneous outcome when involving regions that are not rectangular in shape [Goyal and Egenhofer, 2000]. Some work has been done on hybrid direction models. Qualitative orientation has been integrated with distance to obtain positional information [Escrig et.al, 1998; Clementini et.al,1997; Moratz et. al, 2012]. Gerevini and Renz [2002] combined topological and metric size information for spatial reasoning. Sharma and Flewelling [1995] infer spatial relations from integrated topological and cardinal direction relations and Sharma et. al [1994] has developed a prototype known as Qualitative Spatial Reasoner which integrates the two and also approximate distances. Kor and Bennett [2003, 2020, in press] have developed expressive models cardinal direction relations. Liu et. al [2009] analyzed the interaction between topological and directional constraints for extended spatial regions. They have shown that the JSP over basic RCC-8 and basic Rectangle Algebra (RA and note that it is a two-dimensional counterpart of Interval Algebra) networks can be solved in polynomial time while the JSP over basic RCC-8 and basic Cardinal Direction Calculus (CDC) networks is NP-Complete. On the other hand, Li [2006, 2007] combined RCC-5 and RCC-8 with DIR9 (employed to express directional information and is a subclass of RA) respectively. He discussed the Constraints Satisfaction Problem (CSP) and also the reasoning complexity. Chen, et. al [2007] also investigated the mutual dependencies between basic relations of RCC-5 and cardinal direction relations, enhanced the constraint propagation algorithm to enforce path consistency and examining the consistency of the hybrid constraints. Quantifiers have been applied to temporal reasoning [Pratt and Francez, 1998] but not cardinal directions. Thus, our novel contribution is the integration of topological binary relations in RCC-5, direction relations and syllogisms. Syllogism is a form of deductive reasoning (Bucciarelli & Johnson-Laird, 1999) which comprises a small set of inferences that are based on premises which conatin quantifiers (All, Some, and No). We have employed the composition technique making the inferences and also used visualization to confirm the validity of the syllogistic reasoning for cardinal directions. 2.Cardinal Direction Relations Model In the projection-based model for cardinal directions, a two-dimensional Euclidean space of an arbitrary singlepiece region, a, is partitioned into nine tiles as shown in Figure 1. They are North-West, nw(a); North, n(a);
2 North-East, ne(a); West, w(a); Neutral Zone, o(a); East, e(a); South-West, sw(a); South, s(a); and South-East, se(a). 5. Syllogistic Reasoning Model for Direction Relations In this paper, we shall demonstrate how the premises shown in Table 1 could be integrated with RCC-5 relations in Table 2 to facilitate reasoning about direction relations. 1. All b is in n(a) is represented by: [in(b, n(a))] pp(b,n(a)) eq(b,n(a)) Several possible graphical representations are in Figure 2. Figure 1. A Projection-based Cardinal Direction Model 3.Syllogistic Reasoning Syllogistic reasoning syllogistic reasoning is viewed as a form of deductive reasoning which involves reasoning with a pair of premises containing quantifiers All, and Some (Bucciarelli and Johnson-Laird, 1999; Johnson- Laird, 1983). Syllogisms were first analysed by Aristotle and the four types of premises are: All x is y (a universal and affirmative assertion); Some x is y (a particular and affirmative assertion); No x is y (a universal and negative assertion); and Some x is not y (a particular and negative assertion). We shall employ the quantifiers All, and Some to extend existing spatial language for expressing direction relations. Johnson-Laird [1983] used Euler Circles to represent the 4 types of assertions diagrammatically (Table 1). Table 1. Diagrammatic Representation for Assertions with the Quantifiers All, and Some 4.Formal Representation for topological relations We shall first begin with the parthood relation, p(x,y) which means x is a part of y. It is the primitive for 'x overlaps y' and most of the RCC-5 [Cohn et.al, 1997] JEPD binary topological relations for regions. A diagrammatic representation of the RCC-5 topological relations is shown in Table 2. D1.ovr(x,y) def z [ p(z,x) p(z,y) ] D2.eq(x, y) def [ x=y ] D3.pp(x, y) def [ p(x,y) eq(x,y) ] D4.ppi(x, y) def [ p(y,x) eq(x,y) ] D5.po(x, y) def [ οvr(x,y) p(x,y) p(y,x) ] D6.dr(x,y) def [ ovr(x,y) ] Figure 2. Several Graphical Representations for 'All b is in n(a)' Assume that a region is represented by x and any tile of the reference region is y. All x is in y is represented by: [in(x,y)] pp(x,y) eq(x,y) 2. Some b is in n(a) is represented by: [in(b, n(a))] eq(b,n(a)) pp(b,n(a)) po(b,n(a)) ppi(b,n(a)) The following graphical representation is not exhaustive. Figure 3. Graphical Representation for 'Some b is in n(a)' Assume that a region is represented by x and any tile of the reference region is y. Some x is in y is represented by: [in(x,y)] pp(x,y) eq(x,y) po(x,y) ppi(x,y) 3. No b is in n(a) can be represented as: [ in(b, n(a))] dr(b,n(a)) or [in(b, n(a))] dr(b,n(a)) The non-exhaustive graphical representation is as below: Figure 4. Graphical Representation for 'No b is in n(a)' No x is in y is represented by: [ in(x,y)] dr(x,y) or [in(x,y)] dr(x,y) 4. Some n(a) is not in b can be defined as: [ in(b, n(a))] dr(b,n(a)) po(b,n(a)) ppi(b,n(a)) The non-exhaustive graphical representation is as follows: Table 2. Diagrammatic Representation for RCC-5 relations Figure 5. Graphical Representation for 'Some n(a) is not in b ' Some x is not in y is represented by: [ in(x,y)] dr(x,y) po(x,y) ppi(x,y) Assume R = {n(a), ne(a), nw(a), w(a), o(a), e(a), s(a), se(a), sw(a)}. The general definitions of the above mentioned assertions are as follows:
3 D7.All b is in a tile t where t R (a tile of a region a) is represented as: [in(b, t)] pp(b,t) eq(b,t) D8.Some b is in a tile t where t R (a tile of a region a) is represented as: [in(b, t)] pp(b,t) eq(b,t) po(b,t) ppi(b,t) D9.No b is in a tile t where t R (a tile of a region a) is represented as: [ in(b, t)] dr(b,t) or [in(b, t)] dr(b,t) D10. Some b is not in a tile t where t R (a tile of a region a) is represented as: [ in(b, t)] dr(b,t) po(b,t) ppi(b,t) Assume U is a universal set of the RCC-5 relations between a region b and a tile t of region a. Thus, U={dr(b,t),pp(b,t) eq(b,t) po(b,t) ppi(b,t)}. Based on definitions D7 to D10 above, i. Some b or No b is in a tile t where t R (a tile of a region a) is represented as: [in(b,t)] [in(b,t)] pp(b,t) eq(b,t) po(b,t) ppi(b,t) dr(b,t) U ii. Some b is not or All b is in a tile t where t R (a tile of a region a) is represented as: [ in(b, t)] [in(b, t)] pp(b,t) eq(b,t) po(b,t) ppi(b,t) dr(b,t) U Thus, the quantifiers Some b is a complement of No b and vice versa. On the other hand, Some b is not is a complement of All b and vice versa. 6.Composition Direction Relations Based on the Syllogistic Reasoning Model Skiadopoulos and Koubarakis [2004] have provided a formal presentation of the composition of cardinal direction relations based on Goyal and Egenhofer s direction model [2001]. In our previous paper [Kor and Bennett, 2010], we have developed a formula to compute the composition of weak direction relations between whole and part extended regions. Chen et. al [2007] have discussed the composition of RCC-5 topological relations and cardinal direction relations. However, in this paper, we have integrated RCC-5, cardinal direction relations and syllogism. We shall first start by establishing the possible topological relation/s between each individual tile of b and that particular tile of a when given a topological relation between region b and a tile of region a. Such relations have been tabulated in Table 3 (note the table is in three parts).
4
5 Bucciarelli et.al [1999] has composed quantified relations (known as syllogistic reasoning in Cognitive Science) between two general entities. However, the procedure for composing two quantified direction relations is quite different. We use the generated topological relations between the tiles of regions a and b in Table 3 and the composition table (Table 4) for the RCC-5 relations [Bennett, 1994], to compute the composition of quantified cardinal direction relations. We shall verify the outcome of the composition diagrammatically. Table 4. Composition Table for RCC-5 Relations [Bennett, 1994] 6.1 Examples of Syllogistics Reasoning about Hybrid Cardinal Direction Relations Example 1. All b are in ne(a) and All c are in ne(b) Use D7, and the boolean algebraic expression for the above composition is as follows: [in(b, ne(a))] [in(c, ne(b))] [pp(b, ne(a)) eq(b, ne(a))] [pp(c, ne(b)) eq(c, ne(b)) (1) Given the relations pp(b, ne(a)) and eq(b, ne(a)), use Table 3 to establish the relationship between ne(b) and ne(a) in order to make the appropriate transitive inferences. Based on the information in Table 3, substitute the following into Equation (1): pp(b, ne(a)) with pp(ne(b),ne(a)); and eq(b,ne(a)) with pp(ne(b),ne(a)). After substitution, Equation (1) will be as follows: [pp(ne(b),ne(a)) pp(ne(b),ne(a))] [pp(c,ne(b)) eq(c,ne(b))] (1.1) Use Idempotent Law for union, and Equation (1.1) [pp(ne(b),ne(a))] [pp(c, ne(b)) eq(c, ne(b))] (1.2) Use the Distributive Law and Equation (1.2) is expanded as follows: [pp(ne(b),ne(a))] [pp(c,ne(b)) eq(c,ne(b))] [pp(ne(b),ne(a)) pp(c,ne(b))] [pp(ne(b),ne(a)) eq(c,ne(b))] (1.3) Use the composition table in Table 4 and Equation (1.3) [pp(c, ne(b))] [pp(c, ne(b))] (1.4) [pp(c, ne(b))] (1.5) {note: use Idempotent Law for union again} Figure 6: All b is in ne(a) and All c is in ne(b) Compare the relation in Equation (1.5) with the aforementioned assertion D7 and we obtain this quantified relation: All c is in the ne(a) tile. When we compare the relation with assertion D8, then we have the following conclusion: Some c is in the ne(a) tile. This is confirmed by the diagrammatic representation in Figure 6.
6 Example 2. All b are in se(a) and All c are in n(b) Use D7, and the boolean algebraic expression for the above composition is as follows: [in(b, se(a))] [in(c, n(b))] [pp(b, se(a)) eq(b, se(a))] [pp(c, n(b)) eq(c,n(b))] (2) Given the relations pp(b, se(a)) and eq(b, se(a)), use Table 3 to establish the relationship between n(b) and se(a) in order to make the appropriate transitive inferences. Based on the information in Table 3, substitute the following into Equation (2): pp(b, se(a)) with {po dr}(n(b),se(a)); and eq(b, se(a)) with {po dr}(n(b),se(a)). After substitution, Equation (2) will be as follows: [{po dr}(n(b),se(a)) {po dr}(n(b),se(a))] [pp(c,n(b)) eq(c,n(b))] (2.1) Use Idempotent Law for union, and Equation (2.1) [{po dr}(n(b),se(a))] [pp(c, n(b)) eq(c, n(b))] (2.2) [po(n(b),se(a)) dr(n(b),se(a))] [pp(c, n(b)) eq(c, n(b))] Use the Distributive Law and Equation (2.2) is expanded as follows: {[po(n(b),se(a))] [pp(c, n(b)) eq(c, n(b))]} {[dr(n(b),se(a))] [pp(c, n(b)) eq(c, n(b))]} {[po(n(b),se(a)) pp(c,n(b))] [po(n(b),se(a)) eq(c, n(b))]} {[dr(n(b),se(a)) pp(c,n(b))] [dr(n(b),se(a)) eq(c, n(b))]} (2.3) Use the composition table in Table 4 and Equation (2.3) {po pp}(c,se(a)) po(c,se(a)) {dr po pp}(c,se(a)) dr(c,se(a)) (2.4) {dr po pp}(c,se(a)) (2.5) {note: use Idempotent Law for union again} The outcome of the composition is {(dr po pp)}(c,se(a)). Compare the relation with the aforementioned assertions (D7 to D10) and the following conclusions hold: All c is in se(a); Some c is in se(a); No c is in se(a); Some c is in not in se(a);. This is confirmed by the diagrammatic representation in Figure 7 (note: the representation for each category is not exhaustive). Figure 7. All b is in se(a) and All c is in n(b) Example 3. No b are in w(a) and All c are in n(b) Use D7 and D9, and the boolean algebraic expression for the above composition is as follows: [ in(b, w(a))] [in(c, n(b))] [dr(c, w(b))] [pp(c, n(b)) eq(c, n(b))] (3) Given the relation dr(b, w(a)), use Table 3 to establish the relationship between n(b) and w(a) in order to make the appropriate transitive inferences. Based on the information in Table 3, substitute the following into Equation (3): dr(b, w(a)) with {po dr ppi}(n(b),w(a)). After substitution, Equation (3) will be as follows: [{po dr ppi}(n(b),w(a))] [pp(c, n(b)) eq(c, n(b))] (3.1) [po(n(b),w(a)) dr(n(b),w(a)) ppi(n(b),w(a))] [pp(c, n(b)) eq(c, n(b))] (3.2) Use the Distributive Law and Equation (3.2) is expanded as follows: [po(n(b),w(a))] [pp(c, n(b)) eq(c, n(b))] [dr(n(b),w(a))] [pp(c, n(b)) eq(c, n(b))] [ppi(n(b),w(a))] [pp(c, n(b)) eq(c, n(b))] (3.3) {[[po(n(b),w(a))] [pp(c,n(b))]] [[po(n(b),w(a))] [eq(c,n(b))]] {[[dr(n(b),w(a))] [pp(c,n(b))]] [[dr(n(b),w(a))] [eq(c,n(b))]]} {[[ppi(n(b),w(a))] [pp(c,n(b))]] [[ppi(n(b),w(a))] [eq(c,n(b))]]} (3.4) Use the composition table in Table 3 and Equation (3.4) {po pp}(c, w(a)) po(c, w(a)) {dr po pp}(c, w(a)) dr(c, w(a)) ovr(c, w(a)) ppi(c, w(a)) (3.5) Use Idempotent Law for union, and Equation (3.5) {po pp dr ppi}(c, w(a)) ovr(c, w(a)) (3.6) Based on D.1, the topological relationship ovr(c, w(a)) {po pp eq ppi}(c, w(a)). Substitute this into Equation (3.6), use Idempotent Law for union again, and Equation (3.6) {po pp eq dr ppi}(c, w(a)) {note this is the universal set of relations for RCC-5} Compare the relation with D7 to D10 and we obtain the following quantified relations: union of D7 and D10 Some c is not or All c is in w(a) tile; union of D8 and D9 Some c is or No c is in w(a) tile. This concurs with the diagrammatic representation in Figure 8 (note: the representation for each category is not exhaustive). Figure 8. No b is in w(a) and All c is in n(b) 7.Conclusions In this paper, we have employed RCC-5 and quantifiers (All and Some) to formalize quantified direction relations. We have developed a procedure for computing the composition of such quantified direction relations. The correctness of the outcome of the composition is further verified diagrammatically. However, based on the worked out examples, the conclusions derived from the inferences made are rather weak. Thus, further research will be necessary to investigate ways to enhance the reasoning with RCC-5, cardinal directions and syllogisms. 8.Bibliography Allen, J. F. (1983). Maintaining Knowledge about interval intervals. ACM Communications, pp Balbiani, P., Condotta, J., & del Cerro, L. F. A. (1998). Model for Reasoning about Bidemnsional Temporal Relations. Proceedings of KRR. Bennett, B. (1994). Spatial Reasoning with Propositional Logics. Proceedings of KRR. Bucciarelli, M., & Johnson-Laird, P. N. (1999). Strategies in Syllogistic Reasoning. Cognitive Science, Vol. 23(3), pp Cao, H., Wang, X., and Chen, J. (2008). Design of an extended qualitative cardinal direction relation model based on ontology, In Proceedings of the Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses (November 2008). Chen, J., Liu, D., Zhang, C., and Xie, Q. (2007). Combinative Reasoning with RCC5 and Cardinal Direction Relations, Knowledge Science, Engineering and Management, Lecture
7 Notes in Computer Science, 2007, Volume 4798/2007, , DOI: / _13. Chen, J., Jia, H. Y., Liu, D. Y., and Zhang, C. H. (2010a). Composing Cardinal Direction Relations Based on Interval Algebra, International Journal of Software Informatics, Vol.4, No.3, September 2010, pp , ISSN Chen, J., Schneider, M., Viswanathan, G., and Yuan, W. J. (2010b). The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases, Database Systems for Advanced Applications, Lecture Notes in Computer Science Volume 5981, 2010, pp Cicerone, S. and Di Felice, P. (2004). Cardinal Directions between Spatial Objects: The Pairwise Consistency Problem. Information Sciences Informatics and Computer Science: An International Journal Vol. 164, Issue 1-4, pp Clementini, E., and Di Felice, P. (1996). A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases, Information Sciences, 90, pp Clementini, E., Di Felice, P. and Hernandez. (1997). Qualitative Representation and Positional Information. Artificial Intelligence, 95, pp Cohn, A.G., Bennett, B., Gooday, J., & Gotts, N.M. (1997). Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. Egenhofer, M. J. and Sharma, J. (1993). Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems, 1(1), pp Egenhofer, M. J., and Mark, D. M. (1995). Naïve Geography, Technical Report 95-8, National Center for Geographic Information and Analysis. Escrig, M.T. and Toledo, F. (1998).A framework based on CLP extended with CHRS for reasoning with qualitative orientation and positional information. JVLC, 9, pp Frank, A (1992). Qualitative Spatial Reasoning with Cardinal Directions. JVLC, Vol(3), pp Freksa, C. (1992). Using orientation information for qualitative spatial reasoning. Proceedings of International Conference GIS From space to territory, Theories and methods of spatio-temporal reasoning in Geographic space, pp Gabelaia, D., Kontchakov, R., Kurucz, A., Wolter, F., and Zakharyaschev, M. (2003). On the Computational Complexity of Spatio-Temporal Logics, FLAIRS 2003, American Association for Artificial Intelligence. Gerevini, A., and Renz, J. (2002). Combining topological and size information for spatial reasoning, Artificial Intelligence, 137, pp Goyal, R. and Egenhofer, M (2000). Consistent Queries over Cardinal Directions across Different Levels of Detail. 11 th International Workshop on Database and Expert Systems Applications, Greenwich, UK, Goyal, R. & Egenhofer, M. J. (2001). Cardinal Directions between Extended Spatial Objects. IEEE Transactions on Knowledge and Data Engineering Isli, A. (2004). Combining cardinal direction relations and other orientation relations in QSR, Proceedings of 8 th International Symposium on Artificial Intelligence and Mathematics (AIEM 04). Johnson-Laird, P. N. (1983). Mental Models. Cambrdge: Combridge University Press. Knauff, M., Rauh, R., Schlieder, C., & Strube, G. Mental Models in Spatial Reasoning. Kor, A. L. & Bennett, B. (2013). A Hybrid Reasoning Model for Whole and Part Cardinal Direction Relations, Journal of Advances in Artificial Intelligence, Vol. 2013, Hindawi Publishing Corporation. Kor, A.L. & Bennett, B. (2010). Reasoning Mechanism for Cardinal Direction Relations, In In Dicheva, D., and Dochev, D. (eds.). AIMSA 2010, LNAI 6304, pp , Springer, Heidelberg, Kor, A.L. & Bennett, B. (2003). Composition for Cardinal Directions by Decomposing Horizontal and Vertical Constraints. Proceedings of AAAI 2003 Spring Symposium, March Li, S. J. (2006). Combining Topological and Directional Information: First Results. In: Lang, J., Lin, F., Wang, J. (eds.) KSEM LNCS (LNAI), vol. 4092, pp Springer, Heidelberg. Li, S. J. (2007). Combining topological and directional information for spatial reasoning, Proceedings of IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence, pp Ligozat, G. (1988). Reasoning about Cardinal Directions. JVLC, 9, pp Liu, W. M., Li, S. J., and Renz, J. (2009). Combining RCC-8 with Qualitative Direction Calculi: Algorithms and Complexity, Proceedings of the Twenty-First IJCAI-09. Moratz, R., and Wallgrun, J. O. (2012). Spatial reasoning with augmented points: Extending cardinal directions with local distances, Journal Of Spatial Information Science, Number 5, pp Papadias, D. and Theodoridis, Y. (1997). Spatial relations, minimum bounding rectangles, and spatial data structures.technical Report KDBSLAB-TR Pratt, I., and Francez, N. (1998). Temporal Prepositions and Temporal Generalized Quantifiers. Randell, D., Cui, Z.,& Coh, A. G. (1992). A Spatial Logic based on Regions and Connection. Proceedings of the Third International Conference on Knowledge Representation and Reasoning. Schneider, M., Chen, T., Viswanathan, G., And Yuan, W. J. (2012). Cardinal Directions between Complex Regions, ACM Transactions on Database Systems, Vol. 37(2). Sharma, J., and Flewelling, D. (1995). Inferences from combined knowledge about topology and directions. Advances in Spatial Databses, 4 th International Symposium, Portland, Maine, pp Sharma, J., Flewelling, D., and Egenhofer, M. (1994). A Qualitative Spatial Reasoner, proceedings of the Sixth International Symposium on Spatial Data Handling, Edinburgh, Scotland, pp Skiadopoulos, S. and Koubarakis, M (2001). Composing Cardinal Direction Relations. Proceedings of SSTD-01, Redondo Beach, CA, USA. Skiadopoulos, S. and Koubarakis, M (2004). Composing Cardinal Direction Relations. Artificial Intelligence, Vol.152(2), pp Theodoridis, Y.; Papadias, D.; Stefanakis, E.; and Sellis, T. (1998). Direction relations and two-dimensional range queries: optimisation techniques, Data and Knowledge Engineering,Vol.27(3), pp Varzi, A.C. (1996). Parts, Wholes, and Part-Whole Relations: The prospects of Mereotopology, Data and Knowledge Engineering, 20, pp Yao, X. B., and Thill, J. (2006). Spatial queries with qualitative locations in spatial information systems, Computers, Environment and Urban Systems, Volume 30(4), Issue 4, July 2006,pp Zhang, X. T., Liu, W.M., Sanjiang Li, S.J., and Ying, M. S. (2008).Reasoning with Cardinal Directions: An Efficient Algorithm, Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence.
Reasoning with Cardinal Directions: An Efficient Algorithm
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Reasoning with Cardinal Directions: An Efficient Algorithm Xiaotong Zhang and Weiming Liu and Sanjiang Li and Mingsheng
More informationConvex Hull-Based Metric Refinements for Topological Spatial Relations
ABSTRACT Convex Hull-Based Metric Refinements for Topological Spatial Relations Fuyu (Frank) Xu School of Computing and Information Science University of Maine Orono, ME 04469-5711, USA fuyu.xu@maine.edu
More informationCombining RCC5 Relations with Betweenness Information
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Combining RCC5 Relations with Betweenness Information Steven Schockaert Cardiff University United Kingdom s.schockaert@cs.cardiff.ac.uk
More informationarxiv: v1 [cs.ai] 1 Sep 2009
Reasoning about Cardinal Directions between Extended Objects arxiv:0909.0138v1 [cs.ai] 1 Sep 2009 Xiaotong Zhang, Weiming Liu, Sanjiang Li, Mingsheng Ying Centre for Quantum Computation and Intelligent
More informationCombining cardinal direction relations and other orientation relations in QSR
Combining cardinal direction relations and other orientation relations in QSR mar Isli Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Strasse 30, D-22527 Hamburg, Germany isli@informatik.uni-hamburg.de
More informationQualitative Spatial-Relation Reasoning for Design
Qualitative Spatial-Relation Reasoning for Design Max J. Egenhofer National Center for Geographic Information and Analysis Department of Spatial Information Science and Engineering Department of Computer
More informationA Spatial Odyssey of the Interval Algebra: 1. Directed Intervals
To appear in: Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI 01), Seattle, WA, August 2001. A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals Jochen
More informationSpatio-temporal configurations of dynamics points in a 1D space
Spatio-temporal configurations of dynamics points in a 1D space Pierre Hallot 1, Roland Billen 1 1 Geomatics Unit, University of Liège, Allée du 6 Août, 17 B-4000 Liège Belgium {P.Hallot@ulg.ac.be, rbillen@ulg.ac.be}
More informationA Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space
From: FLAIRS- Proceedings. Copyright AAAI (www.aaai.org). All rights reserved. A Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space Debasis Mitra Department of Computer
More informationHow to Handle Incomplete Knowledge Concerning Moving Objects
B B is How to Handle Incomplete Knowledge Concerning Moving Objects Nico Van de Weghe 1, Peter Bogaert 1, Anthony G. Cohn 2, Matthias Delafontaine 1, Leen De Temmerman 1, Tijs Neutens 1, Philippe De Maeyer
More informationA new tractable subclass of the rectangle algebra
A new tractable subclass of the rectangle algebra P. Balbiani Laboratoire d'informatique de Paris-Nord Avenue J.-B. Clement F-93430 Villetaneuse, France balbiani@lipn.univ-parisl3.fr J.-F. Condotta, L.
More informationTopological Logics over Euclidean Spaces
Topological Logics over Euclidean Spaces Roman Kontchakov Department of Computer Science and Inf Systems, Birkbeck College, London http://wwwdcsbbkacuk/~roman joint work with Ian Pratt-Hartmann and Michael
More informationRelative adjacencies in spatial pseudo-partitions
Relative adjacencies in spatial pseudo-partitions Roderic Béra 1, Christophe Claramunt 1 1 Naval Academy Research Institute, Lanvéoc-Poulmic, BP 600, 29240 Brest Naval, France {bera, claramunt}@ecole-navale.fr
More informationarxiv: v1 [cs.ai] 31 May 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationOn Redundancy in Linked Geospatial Data
On Redundancy in Linked Geospatial Data Michael Sioutis 1, Sanjiang Li 2, and Jean-François Condotta 1 1 CRIL CNRS UMR 8188, Université d Artois, Lens, France {sioutis,condotta}@cril.fr 2 QCIS, University
More informationMaintaining Relational Consistency in a Graph-Based Place Database
Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne Email: hchen@student.unimelb.edu.au Introduction
More informationLocation Based Concierge Service with Spatially Extended Topology for Moving Objects
The Journal of GIS Association of Korea, Vol. 17, No. 4, pp. 445-454, December 2009 Location Based Concierge Service with Spatially Extended Topology for Moving Objects Byoungjae Lee* ABSTRACT Beyond simple
More informationIntelligent GIS: Automatic generation of qualitative spatial information
Intelligent GIS: Automatic generation of qualitative spatial information Jimmy A. Lee 1 and Jane Brennan 1 1 University of Technology, Sydney, FIT, P.O. Box 123, Broadway NSW 2007, Australia janeb@it.uts.edu.au
More informationRelations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 )
Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Till Mossakowski 1, Reinhard Moratz 2 1 Otto-von-Guericke-University of Magdeburg, Germany 2 University of Maine,
More informationEfficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Efficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints Nouhad
More informationINVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING
INVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING E. Mohammadi a, *, A. J.S. Hunter a a Geomatics Department, Schulich School of Engineering, University of Calgary, Calgary, T2N 1N4,
More informationExploring Spatial Relationships for Knowledge Discovery in Spatial Data
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Exploring Spatial Relationships for Knowledge Discovery in Spatial Norazwin Buang
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationWeak Composition for Qualitative Spatial and Temporal Reasoning
Weak Composition for Qualitative Spatial and Temporal Reasoning Jochen Renz 1 and Gérard Ligozat 2 1 National ICT Australia, Knowledge Representation and Reasoning Group UNSW Sydney, NSW 2052, Australia
More informationarxiv: v2 [cs.ai] 13 Sep 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationSpatial Reasoning With A Hole
Spatial Reasoning With A Hole Max J. Egenhofer and Maria Vasardani National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering University of Maine
More informationA Framework for Merging Qualitative Constraints Networks
Proceedings of the Twenty-First International FLAIRS Conference (2008) A Framework for Merging Qualitative Constraints Networks Jean-François Condotta, Souhila Kaci and Nicolas Schwind Université Lille-Nord
More informationA Generalized Framework for Reasoning with Angular Directions
A Generalized Framework for Reasoning with Angular Directions Debasis Mitra Department of Computer Sciences Florida Institute of Technology Melbourne, FL 3901, USA Tel. 31-674-7737, Fax: -7046, E-mail:
More informationarxiv: v1 [cs.ai] 1 Jun 2016
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationQualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework
Qualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework Weiming Liu Faculty of Engineering and Information Technology University of Technology, Sydney
More informationCombining Topological and Directional Information for Spatial Reasoning
Combining Topological and Directional Information for Spatial Reasoning Sanjiang Li Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China Institut für Informatik, Albert-Ludwigs-Universität
More informationPreferred Mental Models in Qualitative Spatial Reasoning: A Cognitive Assessment of Allen s Calculus
Knauff, M., Rauh, R., & Schlieder, C. (1995). Preferred mental models in qualitative spatial reasoning: A cognitive assessment of Allen's calculus. In Proceedings of the Seventeenth Annual Conference of
More informationSpatial Computing. or how to design a right-brain hemisphere. Christian Freksa University of Bremen
Spatial Computing or how to design a right-brain hemisphere Christian Freksa University of Bremen 1 Acknowledgments 2 Some Examples of Spatial Problems (How) can I get the piano into my living room? How
More informationarxiv: v2 [cs.ai] 13 Feb 2015
On Redundant Topological Constraints Sanjiang Li a,, Zhiguo Long a, Weiming Liu b, Matt Duckham c, Alan Both c a Centre for Quantum Computation & Intelligent Systems, University of Technology Sydney b
More informationAlexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA
Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA
More informationGeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA
Formally grounding spatio-temporal thinking Klippel, A., Wallgrün, J. O., Yang, J., Li, R., & Dylla, F. (in print, 2012). Formally grounding spatio temporal thinking. Cognitive Processing. Alexander Klippel
More informationArtificial Intelligence
Artificial Intelligence 174 (2010) 951 983 Contents lists available at ScienceDirect Artificial Intelligence www.elsevier.com/locate/artint Reasoning about cardinal directions between extended objects
More informationAdding ternary complex roles to ALCRP(D)
Adding ternary complex roles to ALCRP(D) A.Kaplunova, V. Haarslev, R.Möller University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany Abstract The goal of this paper
More informationQUALITATIVE SPATIAL REASONING VIA 3-VALUED HETEROGENEOUS LOGIC
QUALITATIVE SPATIAL REASONING VIA 3-VALUED HETEROGENEOUS LOGIC Konstantine Arkoudas, Selmer Bringsjord Departments of Cognitive and Computer Science, RPI, Troy, NY, USA arkouk@rpi.edu, brings@rpi.edu Sangeet
More informationQualitative Spatial Reasoning about Line Segments
In: In: W.Horn (ed.): ECAI 2000. Proceedings of the 14th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2000 Qualitative Spatial Reasoning about Line Segments 1 2 3 Reinhard Moratz
More informationTowards Usable Topological Operators at GIS User Interfaces
Towards Usable Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@ifgi.uni-muenster.de SUMMARY The topological
More informationClock-Modeled Ternary Spatial Relations for Visual Scene Analysis
Clock-Modeled Ternary Spatial Relations for Visual Scene Analysis Joanna Isabelle Olszewska School of Computing and Engineering, University of Huddersfield Queensgate, Huddersfield, HD1 3DH, United Kingdom
More informationOn the Consistency of Cardinal Direction Constraints
On the Consistency of Cardinal Direction Constraints Spiros Skiadopoulos Knowledge and Database Systems Laboratory School of Electrical and Computer Engineering National Technical University of Athens
More informationQualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework
Qualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework Weiming Liu Faculty of Engineering and Information Technology University of Technology, Sydney
More informationSpatio-Temporal Stream Reasoning with Incomplete Spatial Information
Spatio-Temporal Stream Reasoning with Incomplete Spatial Information Fredrik Heintz and Daniel de Leng IDA, Linköping University, Sweden Abstract. Reasoning about time and space is essential for many applications,
More informationComputers in Human Behavior
Computers in Human Behavior 59 (2016) 115e133 Contents lists available at ScienceDirect Computers in Human Behavior journal homepage: www.elsevier.com/locate/comphumbeh Full length article Qualitative
More informationRCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps
RCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps Sahib Jan, Angela Schwering, Carl Schultz and Malumbo Chipofya Institute for Geoinformatics, University of Muenster,
More informationMetrics and topologies for geographic space
Published in Proc. 7 th Intl. Symp. Spatial Data Handling, Delft, Netherlands. Metrics and topologies for geographic space Michael F Worboys Department of Computer Science, Keele University, Staffs ST5
More informationCombining binary constraint networks in qualitative reasoning
Combining binary constraint networks in qualitative reasoning Jason Jingshi Li 1,2 and Tomasz Kowalski 1 and Jochen Renz 1,2 and Sanjiang Li 3 Abstract. Constraint networks in qualitative spatial and temporal
More informationMappings For Cognitive Semantic Interoperability
Mappings For Cognitive Semantic Interoperability Martin Raubal Institute for Geoinformatics University of Münster, Germany raubal@uni-muenster.de SUMMARY Semantic interoperability for geographic information
More informationDIMENSIONS OF QUALITATIVE SPATIAL REASONING
In Qualitative Reasoning in Decision Technologies, Proc. QUARDET 93, N. Piera Carreté & M.G. Singh, eds., CIMNE Barcelona 1993, pp. 483-492. DIMENSIONS OF QUALITATIVE SPATIAL REASONING Christian Freksa
More informationDetailed and Integrated Representation of Spatial Relations
Detailed and Integrated Representation of Spatial Relations WU Changbin, Chen Xia College of Geographical science Nanjing Normal University, Nanjing 210023, China Abstract. Spatial relation is one of the
More informationA qualitative trajectory calculus as a basis for representing moving objects in Geographical Information Systems
Control and Cybernetics vol. 35 (2006) No. 1 A qualitative trajectory calculus as a basis for representing moving objects in Geographical Information Systems by Nico Van de Weghe 1, Anthony G. Cohn 2,
More informationSpatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis
Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis Pierre Hallot 1 1 Geomatics Unit / University of Liège (Belgium) P.Hallot@ulg.ac.be INTRODUCTION Nowadays,
More informationComposing cardinal direction relations
Artificial Intelligence 152 (2004) 143 171 www.elsevier.com/locate/artint Composing cardinal direction relations Spiros Skiadopoulos a,, Manolis Koubarakis b a Knowledge and Database Systems Laboratory,
More informationReasoning about distances
Reasoning about distances Frank Wolter and Michael Zakharyaschev Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, U.K.; Department of Computer Science, King's College, Strand,
More informationMachine Learning for Interpretation of Spatial Natural Language in terms of QSR
Machine Learning for Interpretation of Spatial Natural Language in terms of QSR Parisa Kordjamshidi 1, Joana Hois 2, Martijn van Otterlo 1, and Marie-Francine Moens 1 1 Katholieke Universiteit Leuven,
More informationThis is a repository copy of Reasoning about topological and cardinal direction relations between 2-dimensional spatial objects.
This is a repository copy of Reasoning about topological and cardinal direction relations between 2-dimensional spatial objects. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/83876/
More informationAvailable online: 23 Oct Full terms and conditions of use:
This article was downloaded by: [University of California Santa Barbara] On: 01 April 2012, At: 15:39 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954
More informationCalculi for Qualitative Spatial Reasoning. A G Cohn. Division of Articial Intelligence, School of Computer Studies,
Calculi for Qualitative Spatial Reasoning A G Cohn Division of Articial Intelligence, School of Computer Studies, University of Leeds,Leeds LS2 JT, UK. Telephone: +44 113 233 5482. Email: agc@scs.leeds.ac.uk
More informationA A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationQualitative Spatio-Temporal Reasoning & Spatial Database Design
Qualitative Spatio-Temporal Reasoning Focus on 2 research topics at the of the University of Liège J-P. Donnay P. Hallot F. Laplanche Curriculum in «Surveying & Geomatics» in the Faculty of Sciences of
More informationUsing Spatial Relations for Graphical Symbol Description
Using Spatial Relations for Graphical Symbol Description Santosh K.C., Laurent Wendling, Bart Lamiroy To cite this version: Santosh K.C., Laurent Wendling, Bart Lamiroy. Using Spatial Relations for Graphical
More informationQualitative Spatial Calculi with Assymetric Granularity
Qualitative Spatial Calculi with Assymetric Granularity Sree Harsha R November 13, 2007 Abstract Qualitative Spatial/Direction Calculi gives the orientation of any two points to eachother in a 2-D space
More informationSpatial Intelligence. Angela Schwering
Spatial Intelligence Angela Schwering What I do What I do intelligent representation and processing of spatial information From the Cognitive Perspective How do humans perceive spatial information? How
More informationL L.w-l wl l+!!j. Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. Yannis Theodoridis
Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees Dimitris Papadias Department of Computer Science and Engineering University of California, San Diego CA 92093-04,
More informationOn the Computational Complexity of Spatio-Temporal Logics
On the Computational Complexity of Spatio-Temporal Logics David Gabelaia, Roman Kontchakov, Agi Kurucz, Frank Wolter and Michael Zakharyaschev Department of Computer Science, King s College Strand, London
More informationSection 2.2 Set Operations. Propositional calculus and set theory are both instances of an algebraic system called a. Boolean Algebra.
Section 2.2 Set Operations Propositional calculus and set theory are both instances of an algebraic system called a Boolean Algebra. The operators in set theory are defined in terms of the corresponding
More informationAn Algebra of Qualitative Taxonomical Relations for Ontology Alignments
An Algebra of Qualitative Taxonomical Relations for Ontology Alignments Armen Inants and Jérôme Euzenat Inria & Univ. Grenoble Alpes, Grenoble, France {Armen.Inants,Jerome.Euzenat}@inria.fr Abstract. Algebras
More information2009 AAAI Spring Symposium. Benchmarking of Qualitative Spatial and Temporal Reasoning Systems
2009 AAAI Spring Symposium Benchmarking of Qualitative Spatial and Temporal Reasoning Systems Stanford University March 23-25, 2009 Organizing Committee Bernhard Nebel (University of Freiburg, DE) Anthony
More informationLecture 1: Geospatial Data Models
Lecture 1: GEOG413/613 Dr. Anthony Jjumba Introduction Course Outline Journal Article Review Projects (and short presentations) Final Exam (April 3) Participation in class discussions Geog413/Geog613 A
More informationA Motion Closed World Asumption
A Motion Closed World Asumption Fusun Yaman and Dana Nau and V.S. Subrahmanian Department of Computer Science, University of Maryland Institute for Advanced Computer Studies (UMIACS), and Institute for
More informationARTICLE IN PRESS. Journal of Visual Languages and Computing
RTILE IN PRESS Journal of Visual Languages and omputing 2 (29) 368 384 ontents lists available at ScienceDirect Journal of Visual Languages and omputing journal homepage: www.elsevier.com/locate/jvlc Deriving
More informationGranular Description of Qualitative Change
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Granular Description of Qualitative Change John G. Stell School of Computing University of Leeds, U.K. Abstract
More informationCitation for final published version:
This is an Open Access document downloaded from ORCA, Cardiff University's institutional repository: http://orca.cf.ac.uk/96952/ This is the author s version of a work that was submitted to / accepted
More informationCristani the relation EQ, as dened by Randell, Cui and Cohn (1989), and analogously by Egenhofer and Franzosa (1991), becomes identity under the uniqu
Journal of Articial Intelligence Research 11 (1999) 361-390 Submitted 6/99; published 11/99 The Complexity of Reasoning about Spatial Congruence Matteo Cristani Dipartimento Scientico e Tecnologico, Universita
More informationA field based representation for vague areas defined by spatial prepositions
A field based representation for vague areas defined by spatial prepositions Mark M. Hall, Christopher B. Jones School of Computer Science Cardiff University Cardiff CF24 3AA, Wales, United Kingdom [M.M.Hall,
More informationQualitative Spatial Logics for Bu ered Geometries
Journal of Artificial Intelligence Research 56 (2016) 1-15 Submitted 03/16; published 07/16 Qualitative Spatial Logics for Bu ered Geometries Heshan Du University of Leeds, UK Natasha Alechina University
More informationA General Framework for Conflation
A General Framework for Conflation Benjamin Adams, Linna Li, Martin Raubal, Michael F. Goodchild University of California, Santa Barbara, CA, USA Email: badams@cs.ucsb.edu, linna@geog.ucsb.edu, raubal@geog.ucsb.edu,
More informationA Generalized Decision Logic in Interval-set-valued Information Tables
A Generalized Decision Logic in Interval-set-valued Information Tables Y.Y. Yao 1 and Qing Liu 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationLogic in Computer Science. Frank Wolter
Logic in Computer Science Frank Wolter Meta Information Slides, exercises, and other relevant information are available at: http://www.liv.ac.uk/~frank/teaching/comp118/comp118.html The module has 18 lectures.
More informationReasoning with Qualitative Velocity
Reasoning with Qualitative Velocity Joanna Golińska-Pilarek and Emilio Muñoz-Velasco University of Warsaw (Poland) and University of Málaga (Spain) Abstract The concept of qualitative velocity, together
More informationFrom Crisp to Fuzzy Constraint Networks
From Crisp to Fuzzy Constraint Networks Massimiliano Giacomin Università di Brescia Dipartimento di Elettronica per l Automazione Via Branze 38, I-25123 Brescia, Italy giacomin@ing.unibs.it Abstract. Several
More informationCombining topological and size information for spatial reasoning
Artificial Intelligence 137 (2002) 1 42 www.elsevier.com/locate/artint Combining topological and size information for spatial reasoning Alfonso Gerevini a,, Jochen Renz b a Dipartimento di Elettronica
More informationPDL for Qualitative Reasoning about moving objects. A first step
PDL for Qualitative Reasoning about moving objects. A first step Alfredo Burrieza, Emilio Muñoz-Velasco and Manuel Ojeda-Aciego University of Málaga (Spain) Abstract We propose an initial approach to the
More informationA Causal Perspective to Qualitative Spatial Reasoning in the Situation Calculus
A Causal Perspective to Qualitative Spatial Reasoning in the Situation Calculus Mehul Bhatt 1, Wenny Rahayu 1, and Gerald Sterling 2 1 Department of Computer Science La Trobe University Melbourne, Australia
More informationMining Geo-Referenced Databases: A Way to Improve Decision-Making
Mining Geo-Referenced Databases 113 Chapter VI Mining Geo-Referenced Databases: A Way to Improve Decision-Making Maribel Yasmina Santos, University of Minho, Portugal Luís Alfredo Amaral, University of
More informationMODAL LOGICS OF SPACE
MODAL LOGICS OF SPACE Johan van Benthem, Amsterdam & Stanford, http://staff.science.uva.nl/~johan/ Handbook Launch Spatial Logics, Groningen, 14 November 2007 Pictures: dynamically in real-time on the
More informationSpatial Cognition: From Rat-Research to Multifunctional Spatial Assistance Systems
Spatial Cognition: From Rat-Research to Multifunctional Spatial Assistance Systems Markus Knauff, Christoph Schlieder, Christian Freksa Spatial cognition research is making rapid progress in understanding
More informationMathematical Approach to Vagueness
International Mathematical Forum, 2, 2007, no. 33, 1617-1623 Mathematical Approach to Vagueness Angel Garrido Departamento de Matematicas Fundamentales Facultad de Ciencias de la UNED Senda del Rey, 9,
More informationChapter 2 Background. 2.1 A Basic Description Logic
Chapter 2 Background Abstract Description Logics is a family of knowledge representation formalisms used to represent knowledge of a domain, usually called world. For that, it first defines the relevant
More informationField-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem
Field-based Fuzzy Spatial Reasoning Model for Geographical Information Systems: Case of Constraint Satisfaction Problem Yaolong ZHO *, Yuji MURYM and Yumin ZHNG bstract: Humans representation in nature
More informationA formal theory of qualitative size and distance relations between regions
A formal theory of qualitative size and distance relations between regions Thomas Bittner 1,2,3,4 and Maureen Donnelly 1,3 1 Department of Philosophy, 2 Department of Geography 3 New York State Center
More informationDeriving place graphs from spatial databases
25 Deriving place graphs from spatial databases Ehsan Hamzei ehamzei@student.unimelb.edu.au Hua Hua Research School of Computer Science Australian National University hua.hua@anu.edu.au Martin Tomko tomkom@unimelb.edu.au
More informationRELATION ALGEBRAS. Roger D. MADDUX. Department of Mathematics Iowa State University Ames, Iowa USA ELSEVIER
RELATION ALGEBRAS Roger D. MADDUX Department of Mathematics Iowa State University Ames, Iowa 50011 USA ELSEVIER AMSTERDAM. BOSTON HEIDELBERG LONDON NEW YORK. OXFORD PARIS SAN DIEGO. SAN FRANCISCO. SINGAPORE.
More informationA LOGIC OF SPATIAL QUALIFICATION USING QUALITATIVE REASONING APPROACH
A LOGIC OF SPATIAL QUALIFICATION USING QUALITATIVE REASONING APPROACH B. O. Akinkunmi 1 and Patience C. Bassey 2 1 Computer Science Department, University of Ibadan, Ibadan, Nigeria ope34648@yahoo.com
More informationreviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil
reviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil (Dr. Paolo Fogliaroni, Vienna University or Technology, Department for Geodesy and
More informationNew Ways to Handle Spatial Relations through Angle plus MBR Theory on Raster Documents
New Ways to Handle Spatial Relations through Angle plus MBR Theory on Raster Documents Santosh K.C., Laurent Wendling, Bart Lamiroy To cite this version: Santosh K.C., Laurent Wendling, Bart Lamiroy. New
More information8. Philippe Balbiani, Jean-François Condotta, and Luis Farinas del Cerro. A
References 1. Proceedings of the 10th National Conference of the American Association for Artificial Intelligence, San Jose, CA, July 1992. MIT Press. 2. D. Achlioptas, L. Kirousis, E. Kranakis, D. Krizanc,
More informationUncertainty of Spatial Metric Relations in GIs
This file was created by scanning the printed publication. Errors identified by the software have been corrected; however, some errors may remain. Uncertainty of Spatial Metric Relations in GIs Xiaoyong
More information