期刊文献+

Approximating Geographical Queries 被引量:3

Approximating Geographical Queries
原文传递
导出
摘要 This article proposes a graph-theoretic methodology for query approximation in Geographic Information Systems, enabling the relaxation of three kinds of query constraints: topological, semantic and structural. An approximate query is associated with a value corresponding to the degree of similarity with the original query. Such a value is computed for topological constraints on the basis of the topological distance between configurations, for semantic constraints using the information content approach, and for structural constraints revisiting the maximum weighted matching problem in bipartite graphs. Finally, the high correlation of our proposal with human judgment is demonstrated by an experiment. This article proposes a graph-theoretic methodology for query approximation in Geographic Information Systems, enabling the relaxation of three kinds of query constraints: topological, semantic and structural. An approximate query is associated with a value corresponding to the degree of similarity with the original query. Such a value is computed for topological constraints on the basis of the topological distance between configurations, for semantic constraints using the information content approach, and for structural constraints revisiting the maximum weighted matching problem in bipartite graphs. Finally, the high correlation of our proposal with human judgment is demonstrated by an experiment.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2009年第6期1109-1124,共16页 计算机科学技术学报(英文版)
关键词 query language spatial database GIS (Geographic Information System) query formulation query language, spatial database, GIS (Geographic Information System), query formulation
  • 相关文献

参考文献38

  • 1Ferri F, Rafanelli M. GeoPQL: A geographical pictorial query language that resolves ambiguities in query interpretation. Journal of Data Semantics HI, Springer-Verlag Publ., LNCS 3534, 2005, pp.50-80.
  • 2Egenhofer M J. Query processing in spatial-query-by-sketch. Journal of Visual Languages Computing, 1997, 8(4): 403-424.
  • 3Bruns H T, Egenhofer M. Similarity of spatial scenes. In Proc the Seventh International Symposium on Spatial Data Handling, Kraak M J, Molenaar M (eds.), Delft, The Netherlands: Taylor & Francis, August 12-16, 1996, pp.31-42.
  • 4Popper K R. The Logic of Scientific Discovery, London: Hutchinson, 1959.
  • 5Egenhofer M J. Reasoning about binary topological relations. In Proc. the 2nd International Symposium on Large Spatial Databases (SSD 1991), Zurich, Switzerland, August 28- 30, 1991, LNCS525, pp.143-160.
  • 6Egenhofer M J, Franzosa R D. Point-set topological spatial relations. International Journal of Geographical Information Systems, 1991, 5(2): 161-174.
  • 7Egenhofer M J, Sharma J. Topological relations between regions in R2 and Z2. In Proc. the 3rd International Symposium on Large Spatial Databases (SSD 1993), Singapore, June 23-25, 1993, LNCS 692, pp.316 336.
  • 8D'Ulizia A,Ferri F, Grifoni P, Rafanelli M. Relaxing constraints on GeoPQL operators for improving query answering. In Proc. the i Tth International Conference on Database and Expert Systems Applications ( DEXA 2006), Krakow, Poland, Sept. 4-8, 2006, LNCS 4080, pp.728-737.
  • 9WorldNet 2.1: A lexical database for the English language. 2005, http://www.cogsci.princeton.edu/cgi-bin/webwn.
  • 10Lin D. An information-theoretic definition of similarity. In Proc. the 15th Int. Conference on Machine Learning (ICML 1998), Madison, USA, July 24 27, 1998, pp.296-304.

同被引文献47

  • 1赵亮,楼向英,张春景,刘炜.元数据应用:语义、结构与句法[J].图书馆杂志,2004,23(7):49-55. 被引量:9
  • 2王源,吴晓滨,涂从文,刘滨,章元峰,王金娥.后控规范的计算机处理[J].现代图书情报技术,1993(2):4-7. 被引量:30
  • 3李德仁,崔巍.地理本体与空间信息多级网格[J].测绘学报,2006,35(2):143-148. 被引量:49
  • 4郑茂辉,冯学智,蒋莹滢,黄照强.基于描述逻辑本体的GIS多重表达[J].测绘学报,2006,35(3):261-266. 被引量:15
  • 5AL(;UIAEV R, AI.IGUI.IYEV R, GANJAIAYEV F. Investigation of the Role of Similarity Measure and Ranking Algorithm in Mining Social Networks [J].Journal of Information Science, 2011. 37(3): 229-234.
  • 6LUO Q M, CHEN E H, XIONG H. A Semantic Term Weighting Scheme for Text Categorization [J]. Expert Systems with Applications, 2011,38(10) : 12708-12716.
  • 7SU W F, Combining Tag and Value Similarity for Data Extraction and Alignment [J]. IEEE Transactions on Knowledge and Data Engineering, 2012, 24 ( 7 ) : 1186-1200.
  • 8HONG J L. Data Extraction for Deep Web Using Wordnet [J]. IEEE Transactions on Systems Man and Cybernetics Part C=Applications and Reviews, 2011, 41(6): 854-868.
  • 9JEAN M Y R, SHIRONOSHITA E P, KABUKA M R. Ontology Matching with Semantic Verificalion[J], Web Semantics: Science, Services and Agents on the World Wide Web, 2009,7(3):235-251.
  • 10BRIGHTMW, HURSON A R, PAKZADS. Automated Resolution of Semantic Heterogeneity in Multidatabases [J]. ACM Trans Cation Database System 1994, 19 (2): 212-253.

引证文献3

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部