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

详细信息    查看全文

• 作者：Anna Formica (1) anna.formica@iasi.cnr.it
  Mauro Mazzei (1) mauro.mazzei@iasi.cnr.it
  Elaheh Pourabbas (1) elaheh.pourabbas@iasi.cnr.it
  Maurizio Rafanelli (1) maurizio.rafanelli@iasi.cnr.it
• 关键词：Pictorial query languages – ; topological relationships – ; intersection matrix
• 刊名：Lecture Notes in Computer Science
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：7465
• 期：1
• 页码：302-316
• 全文大小：975.0 KB
• 参考文献：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–295. Springer, Heidelberg (1993)
  6. Cohn, A., Hazarika, S.: Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae 46(1-2), 1–29 (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–315. Springer, Heidelberg (1993)
  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–30 (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–737. Springer, Heidelberg (2006)
  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–174 (1991)
  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–565 (1995)
  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–55. Springer, Heidelberg (2010)
  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–80. Springer, Heidelberg (2005)
  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–327. Springer, Heidelberg (2005)
  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–31. Belhaven Press (1993)
  21. Frank, A.U.: Qualitative Spatial Reasoning: Cardinal Directions as an Example. Geographic Information Systems 10(3), 269–290 (1996)
  22. Gould, M.D.: Human Factors Research and Its Value to GIS User Interface Design. In: GIS/LIS, Orlando, Florida, USA, pp. 541–550 (1989)
  23. Grudin, J.: Utility and Usability: Research Issues and Development Contexts. Interacting with Computers 4(2), 209–217 (1992)
  24. Kuhn, W.: Metaphors Create Theories for Users. In: Frank, A.U., Campari, I. (eds.) COSIT 1993. LNCS, vol. 716, pp. 366–376. 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–610 (2006)
  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–275 (2007)
  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–72 (1995)
  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–574 (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–42. Springer (2006)
• 作者单位：1. National Research Council, Instituto di Analisi dei Sistemi ed Informatica 鈥淎ntonio Ruberti鈥? Viale Manzoni 30, I-00185 Rome, Italy
• ISSN：1611-3349

文摘

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.