A 16-Intersection Matrix for the Polygon-Polyline Topological Relation for Geographic Pictorial Query Languages

详细信息    查看全文

• 作者：Anna Formica (21)
  Mauro Mazzei (21)
  Elaheh Pourabbas (21)
  Maurizio Rafanelli (21)
  
• 关键词：Pictorial query languages ; topological relationships ; intersection matrix
• 刊名：Lecture Notes in Computer Science
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：7465
• 期：1
• 页码：317-331
• 全文大小：975KB
• 参考文献：1. http://www.esri.com/software/arcgis/
  2. http://www.esri.com/software/arcview/
  3. http://www.opengeospatial.org/standards
  4. http://www.vividsolutions.com/jts/JTSHome.htm
  5. Clementini, E., Di Felice, P., van Oosterom, P.: A Small Set of Formal Topological Relationships Suitable for End-user Interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol.?692, pp. 277-95. Springer, Heidelberg (1993) CrossRef
  6. Cohn, A., Hazarika, S.: Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae?46(1-2), 1-9 (2001)
  7. Cui, Z., Cohn, A.G., Randell, D.A.: Qualitative and Topological Relationships in Spatial Databases. In: Abel, D., Ooi, B.C. (eds.) SSD 1993. LNCS, vol.?692, pp. 296-15. Springer, Heidelberg (1993) CrossRef
  8. Deng, M.: A hierarchical representation of line-region topological relations. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences?XXXVII(Pt. B2), 25-0 (2008)
  9. D’Ulizia, A., Ferri, F., Grifoni, P., Rafanelli, M.: Relaxing Constraints on GeoPQL Operators to Improve Query Answering. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol.?4080, pp. 728-37. Springer, Heidelberg (2006) CrossRef
  10. D’Ulizia, A., Ferri, F., Grifoni, P., Rafanelli, M.: Constraint relaxation on topological operators which produce a null value as answer to a query. In: IRMA 2007, Canada (2007)
  11. Dutta, S.: Approximate spatial reasoning. In: IEA/AIE 1988, vol.?1 (1988)
  12. Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. International Journal of Geographical Information Systems?5(2), 161-74 (1991) CrossRef
  13. Egenhofer, M.J., Sharma, J., Mark, D.M.: A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis. In: McMaster, R., Armstrong, M. (eds.) Autocarto 11 (1993)
  14. Egenhofer, M.J., Mark, D.M.: Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems?9(5), 555-65 (1995) CrossRef
  15. Egenhofer, M.J.: The Family of Conceptual Neighborhood Graphs for Region-Region Relations. In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol.?6292, pp. 42-5. Springer, Heidelberg (2010) CrossRef
  16. Escrig, M.T., Toledo, F.: Qualitative Spatial Reasoning: Theory and Practice. Frontiers in Artificial Intelligence and Applications. IOS Press (1998)
  17. Ferri, F., Pourabbas, E., Rafanelli, M.: The Syntactic and semantic correctness of pictorial configurations to query geographic databases by PQL. In: ACM SAC 2002, Spain (2002)
  18. Ferri, F., Rafanelli, M.: GeoPQL: A Geographical Pictorial Query Language That Resolves Ambiguities in Query Interpretation. In: Spaccapietra, S., Zimányi, E. (eds.) Journal on Data Semantics III. LNCS, vol.?3534, pp. 50-0. Springer, Heidelberg (2005) CrossRef
  19. Ferri, F., Grifoni, P., Rafanelli, M.: A Pictorial Human Computer Interaction to Query Geographical Data. In: Bozanis, P., Houstis, E.N. (eds.) PCI 2005. LNCS, vol.?3746, pp. 317-27. Springer, Heidelberg (2005) CrossRef
  20. Frank, A.U.: The Use of Geographical Information Systems: the User Interface Is the System. In: Medyckyj-Scott, D., Hearnshaw, H.M. (eds.) Human Factors in Geographical Information Systems, pp. 15-1. Belhaven Press (1993)
  21. Frank, A.U.: Qualitative Spatial Reasoning: Cardinal Directions as an Example. Geographic Information Systems?10(3), 269-90 (1996)
  22. Gould, M.D.: Human Factors Research and Its Value to GIS User Interface Design. In: GIS/LIS, Orlando, Florida, USA, pp. 541-50 (1989)
  23. Grudin, J.: Utility and Usability: Research Issues and Development Contexts. Interacting with Computers?4(2), 209-17 (1992) CrossRef
  24. Kuhn, W.: Metaphors Create Theories for Users. In: Frank, A.U., Campari, I. (eds.) COSIT 1993. LNCS, vol.?716, pp. 366-76. Springer, Heidelberg (1993)
  25. Li, S.: A complete classification of topological relations using 9-intersection method. International Journal of Geographical Information Science?20(6), 589-10 (2006) CrossRef
  26. Liu, K.F., Shi, W.Z.: Extended model of topological relations between spatial objects in geographic information systems. International Journal of Applied Earth Observation and Geoinformation?9, 264-75 (2007) CrossRef
  27. Medyckyj-Scott, D., Hearnshaw, H.M. (eds.): Human Factors in Geographical Information Systems. Belhaven Press (1993)
  28. Papadias, D., Sellis, T.: A Pictorial Query-by-Example Language. Journal of Visual Languages and Computing?6(1), 53-2 (1995) CrossRef
  29. Pereira Reis, R.M., Egenhofer, M.J., Matos, J.: Conceptual neighborhoods of topological relations between lines. In: SDH 2008, France, July 23-25, pp. 557-74 (2008)
  30. Schultz, C.P.L., Clephane, T.R., Guesgen, H.W., Amor, R.: Utilization of Qualitative Spatial Reasoning in Geographic Information Systems. In: Riedl, A., Kainz, W., Elmes, G.A. (eds.) Proc. of Int. Symposium on Spatial Data Handling: Progress in Spatial Data Handling, pp. 27-2. Springer (2006)
  
• 作者单位：Anna Formica (21)
  Mauro Mazzei (21)
  Elaheh Pourabbas (21)
  Maurizio Rafanelli (21)
  
  21. National Research Council, Instituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti- Viale Manzoni 30, I-00185, Rome, Italy
  

文摘

In this paper we address the problem of formalizing qualitative topological relationships between geographical objects in a Geographical Pictorial Query Language (GeoPQL) in order to completely capture the semantics of the user queries. We focus on the polygon-polyline topological relation and we define a 16-intersection matrix that has been conceived to enhance and distinguish the semantics of cells-content with respect to the well-known 9-intersection matrix. On the basis of such distinctions, we revise the geographic operators of GeoPQL and we give their formal semantics. In order to implement our proposed 16-matrix, we invoked in GeoPQL the open source Java libraries JTS Topology Suite, which conforms to the Simple Features Specification for SQL published by the Open GIS Consortium-OGC. Finally, the proposed 16-intersection matrix is illustrated through some query examples.