Spatial-scene similarity queries

Transactions in GIS

Volumn 12, Issue 6, 2008, Pages 661-681

  Nedas, Konstantinos A ^a   Egenhofer, Max J ^a  

^a University of Maine   (United States)

Author keywords

Maximal cliques; Spatial queries; Spatial similarity; Spatial scene comparison

Indexed keywords

DOMAIN KNOWLEDGE;

DOMAIN KNOWLEDGE; ERROR PRONES; MATCHING PROCESS; MAXIMAL CLIQUE; SIMILARITY ASSESSMENT; SIMILARITY QUERY; SPATIAL OBJECTS; SPATIAL QUERIES; SPATIAL SIMILARITY; SPATIAL-SCENE COMPARISON;

GRAPH THEORY;

COGNITION; METHODOLOGY; SPATIAL ANALYSIS;

EID: 57749169077     PISSN: 13611682     EISSN: 14679671     Source Type: Journal    
DOI: 10.1111/j.1467-9671.2008.01127.x     Document Type: Article

References (59)

1. Agouris P, Carswell J, and Stefanidis A 1999 An environment for content-based image retrieval from large spatial databases. Journal of Photogrammetry and Remote Sensing 54: 263-72
2. Aisbett J and Gibbon G 1994 A tunable distance measure for coloured solid models. Artificial Intelligence 65: 143-64
3. Ambler A, Barrow H, Brown C, Burstall R, and Popplestone R 1973 A versatile computer-controlled assembly system. In Proceedings of the Third International Joint Conference on Artificial Intelligence (IJCAI '73), Stanford, California: 298-307
4. Ballard D and Brown C 1982 Computer Vision. Englewood Cliffs, NJ, Prentice Hall
5. Blaser A 2000 Sketching Spatial Queries. Unpublished PhD Dissertation, Department of Spatial Information Science and Engineering, University of Maine
6. Blaser A and Egenhofer M J 2000 A visual tool for querying geographic databases. In Proceedings of the Working Conference on Advanced Visual Interfaces (AVI '00), Palermo, Italy: 211-6
7. Bomze I, Budinich M, Pardalos P, and Pelillo M 1999 The maximum clique problem. In Du D-Z and Pardalos P (eds) Handbook of Combinatorial Optimization (Supplement Volume A). Boston, MA, Kluwer: 1-74
8. Bron C and Kerbosch J 1973 Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM 16: 575-7
9. Bruns T and Egenhofer M 1996 Similarity of spatial scenes. In Kraak M-J and Molenaar M (eds) Proceedings of the Seventh International Symposium on Spatial Data Handling (SDH '96). London, Taylor and Francis: 173-84
10. Calcinelli D and Mainguenaud M 1994 Cigales, a visual query language for a geographical information system: The user interface. Journal of Visual Languages and Computing 5: 113-32
11. Clementini E and di Felice P 1998 Topological invariants for lines. IEEE Transactions on Knowledge and Data Engineering 10: 38-54
12. Cohn A and Hazarika S 2001 Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae 46: 1-29
13. Di Loreto F, Ferri F, Massari F, and Rafanelli M 1996 A pictorial query language for geographical databases. In Proceedings of the Working Conference on Advanced Visual Interfaces (AVI '96), Gubbio, Italy: 233-44
14. Dubitzky W, Carville F, and Hughes J 1993 Case-level knowledge modelling in CBR. Irish Journal of Psychology 14: 478-9
15. Egenhofer M J 1994a Spatial SQL: A query and presentation language. IEEE Transactions on Knowledge and Data Engineering 6: 86-95
16. Egenhofer M J 1994b Deriving the composition of binary topological relations. Journal of Visual Languages and Computing 5: 133-49
17. Egenhofer M J 1996 Multi-modal spatial querying. In Kraak M-J and Molenaar M (eds) Proceedings of the Seventh International Symposium on Spatial Data Handling (SDH '96). London, Taylor and Francis: 785-99
18. Egenhofer M J 1997 Query processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8: 403-24
19. Egenhofer M J 2002 Towards the semantic geospatial web. In Proceedings of the Tenth ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS 2002), McLean, Virginia: 1-4
20. Egenhofer M J and Al-Taha K 1992 Reasoning about gradual changes of topological relationships. In Frank A, Campari I, and Formentini U (eds) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Berlin, Springer-Verlag Lecture Notes in Computer Science Vol 639: 196-219
21. Egenhofer M J and Franzosa R 1995 On the equivalence of topological relations. International Journal of Geographical Information Systems 9: 133-52
22. Egenhofer M J and Mark D 1995 Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems 9: 555-65
23. Egenhofer M J and Shariff R 1998 Metric details for natural-language spatial relations. ACM Transactions on Information Systems 16: 295-321
24. Egenhofer M J and Sharma J 1993 Assessing the consistency of complete and incomplete topological information. Geographical Systems 1: 47-68
25. Flickner M, Sawhney H, Niblack W, Ashley J, Huang Q, Dom B, Gorkani M, Hafner J, Lee D, Petkovic D, Steele D, and Yanker P 1995 Query by image and video content: The QBIC system. IEEE Computer 28(9): 23-32
26. Forbus K, Ferguson R, and Gentner D 1994 Incremental structure-mapping. In Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society, Atlanta, Georgia: 313-8
27. Freksa C 1991 Conceptual neighborhood and its role in temporal and spatial reasoning. In Proceedings of the IMACS International Workshop on Decision Support Systems and Qualitative Reasoning, Toulouse, France: 181-7
28. Freuder E and Wallace R 1992 Partial constraint satisfaction. Artificial Intelligence 58: 21-70
29. Gentner D 1983 Structure-mapping: A theoretical framework for analogy. Cognitive Science 7: 155-70
30. Godoy F and Rodríguez A 2002 A quantitative description of spatial configurations. In Richardson D and van Oosterom P (eds) Advances in Spatial Data Handling. Berlin, Springer-Verlag: 299-311
31. Goyal R and Egenhofer M J 2001 Similarity of cardinal directions. In Jensen C, Schneider M, Seeger B, and Tsotras V (eds) Proceedings of the Seventh International Symposium on Spatial and Temporal Databases. Berlin, Spinger-Verlag Lecture Notes in Computer Science Vol 2121: 36-55
32. Goldstone R 1994 Similarity, interactive activation, and mapping. Journal of Experimental Psychology: Learning, Memory, and Cognition 20: 3-28
33. Goldstone R, Medin D, and Gentner D 1991 Relational similarity and the non-independence of features in similarity judgments. Cognitive Psychology 23: 222-62
34. Gross M 1996 The electronic cocktail napkin-computer support for working with diagrams. Design Studies 17: 53-69
35. Gudivada V and Raghavan V 1995 Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems 13: 115-44
36. Haarslev V and Wessel M 1997 Querying GIS with animated spatial sketches. In Proceedings of the International Symposium on Visual Languages (VL '97), Capri, Italy: 197-204
37. Hernández D (ed) 1994 Qualitative Representation of Spatial Knowledge. Berlin, Springer-Verlag Lecture Notes in Artificial Intelligence Vol 804
38. Keane M, Ledgeway T, and Duff S 1994 Constraints on analogical mapping: A comparison of three models. Cognitive Science 18: 387-438
39. Kumar V 1992 Algorithms for constraint-satisfaction problems: A survey. AI Magazine 13: 32-44
40. Li B and Fonseca F 2006 TDD: A comprehensive model for qualitative similarity assessment. Spatial Cognition and Computation 6: 31-62
41. Markman A and Gentner D 1993 Structural alignment during similarity comparisons. Cognitive Psychology 25: 431-67
42. Nabil M, Ngu A, and Shepherd J 1996 Picture similarity retrieval using the 2d projection interval representation. IEEE Transactions on Knowledge and Data Engineering 8: 533-9
43. Nedas K 2006 Semantic Similarity of Spatial Scenes. Unpublished PhD Dissertation, Department of Spatial Information Science and Engineering, University of Maine (available at http://www.library.umaine.edu/theses/ pdf/NedasKA2006.pdf)
44. Nedas K, Egenhofer M J, and Wilmsen D 2007 Metric details for topological line-line relations. International Journal of Geographical Information Science 21: 21-48
45. Nosofsky R 1986 Attention, similarity, and the identification-categorization relationship. Journal of Experimental Psychology 115: 39-57
46. Papadias D and Egenhofer M J 1996 Algorithms for hierarchical spatial reasoning. GeoInformatica 1: 251-73
47. Papadias D, Karacapilidis N, and Arkoumanis D 1999 Processing fuzzy spatial queries: A configuration similarity approach. International Journal of Geographical Information Science 13: 93-128
48. Papadias D, Mantzourogiannis M, and Ahmad I 2003 Fast retrieval of similar configurations. IEEE Transactions on Multimedia 5: 210-22
49. Pentland A, Picard R, and Sclaroff S 1996 Photobook: Content-based manipulation of image databases. International Journal of Computer Vision 18: 233-54
50. Petrakis E and Faloutsos C 1997 Similarity searching in medical image databases. IEEE Transactions on Knowledge and Data Engineering 9: 435-47
51. Rodríguez A and Jarur M 2005 A genetic algorithm for searching spatial configurations. IEEE Transactions on Evolutionary Computation 9: 252-70
52. Santini S and Jain R 1996 Similarity queries in image databases. In Proceedings of the International IEEE Computer Vision and Pattern Recognition Conference (CVPR '96), San Francisco, California: 646-51
53. Schwering A 2008 Approaches to semantic similarity measures for geospatial data: A survey. Transactions in GIS 12: 5-29
54. Shapiro L and Haralick R 1981 Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 3: 504-19
55. Shariff R 1996 Natural-Language Spatial Relations: Metric Refinements of Topological Properties. Unpublished PhD Dissertation, Department of Spatial Information Science and Engineering, University of Maine
56. Shepard R 1987 Toward a universal law of generalization for psychological science. Journal of Science 237: 1317-23
57. Tomita E, Tanaka A, and Takahashi H 1988 The worst-case time complexity for generating all maximal cliques. In Chwa K-Y and Munro J (eds) Computing and Combinatorics. Berlin, Springer-Verlag Lecture Notes in Computer Science No 3106: 161-70
58. Tversky A 1977 Features of similarity. Psychological Review 84: 327-52
59. Wang Y, Makedon F, Ford J, and Huang H 2004 A bipartite graph matching framework for finding correspondences between structural elements in two proteins. In Proceedings of the Twenty-sixth Annual International Conference of the IEEE Engineering in Medicine and Biology Society, San Francisco, California: 2972-5