Query processing in spatial-query-by-sketch

Journal of Visual Languages and Computing

Volumn 8, Issue 4, 1997, Pages 403-424

  Egenhofer, Max J ^a  

^a University of Maine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031206139     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvlc.1997.0054     Document Type: Article

References (50)

1. 1. M.-A. Aufaure-Portier (1995) Definition of a visual language for GIS. In: Cognitive Aspects of Human-Computer Interaction for Geographic Information Systems (T. Nyerges, D. Mark, R. Laurini, & M. Egenhofer, eds.), Kluwer, Dordrecht, pp. 163-178.
2. 2. A. Borning (1986) Defining constraints Graphically. In: Human Factors in Computing Systems, CHI '86, Boston, MA, pp. 137-143.
3. 3. T. Bruns & M. Egenhofer (1996) Similarity of spatial scenes. In: Proceedings of the 7th International Symposium on Spatial Data Handling, (M.-J. Kraak & M. Molenaar, eds.), Delft, The Netherlands, pp. 4A.31-42.
4. 4. D. Calcinelli & M. Mainguenaud (1994) Cigales, a visual query language for a geographical information system: the user interface. Journal of Visual Languages and Computing 5, 113-132.
5. 5. N. S. Chang & K. S. Fu (1980) Query-by-pictorial-example. IEEE Transactions on Software Engineering SE-6, 519-524.
6. 6. A. Del Bimbo, P. Pala, & S. Santini (1994) Visual image retrieval by elastic deformation of object sketches. In: IEEE Symposium on Visual Languages. IEEE Computer Society Press, St. Louis, MO, pp. 216-223.
7. 7. M. Egenhofer (1992) Why not SQL!. International Journal of Geographical Information Systems 6, 71-85.
8. 8. M. Egenhofer (1994) Pre-processing queries with spatial constraints. Photogrammetric Engineering & Remote Sensing 60, 783-790.
9. 9. M. Egenhofer (1996) Multi-modal spatial querying. In: Proceedings of the 7th International Symposium on Spatial Data Handling (M.-J. Kraak & M. Molenaar, eds.), Delft, The Netherlands, 12B.11-15.
10. 10. M. Egenhofer (1996) Spatial-Query-by-Sketch. In: VL '96: IEEE Symposium on Visual Languages. IEEE Computer Society, Boulder, CO, pp. 60-67.
11. 11. M. Egenhofer & K. Al-Taha (1992) Reasoning about gradual changes of topological relationships. In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Pisa, Italy, (A. Frank, I. Campari & U. Formentini, eds.), Lecture Notes in Computer Science, Vol. 639. Springer, Berlin, pp. 196-219.
12. 12. M. Egenhofer, E. Clementini & P. Di Felice (1994) Evaluating inconsistencies among multiple representations. In: Proceedings of the 6th International Symposium on Spatial Data Handling (T. Waugh & R. Healey, eds.), Edinburgh, Scotland, pp. 901-920.
13. 13. M. Egenhofer & R. Franzosa (1991) Point-set topological spatial relations. International Journal of Geographical Information Systems 5, 161-174.
14. 14. M. Egenhofer & R. Franzosa (1995) On the equivalence of topological relations. International Journal of Geographical Information Systems 9, 133-152.
15. 15. M. Egenhofer & J. Herring (1990) A mathematical framework for the definition of topological relationships. In: Proceedings of the 4th International Symposium on Spatial Data Handling (K. Brassel & H. Kishimoto, eds.), Zurich, Switzerland, pp. 803-813.
16. 16. M. Egenhofer & J. Herring (1991) Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, In: A Framework for the Definition of Topological Relationships and an Algebraic Approach to Spatial Reasoning within this Framework. Technical Report 91-7, National Center for Geographic Information and Analysis, University of California, Santa Barbara.
17. 17. M. Egenhofer & J. Herring (1993) Querying a geographical information system, In: Human Factors in Geographical Information Systems (D. Medyckyj-Scott & H. Hearnshaw, eds.). Belhaven Press, London, pp. 124-136.
18. 18. M. Egenhofer & D. Mark (1995) Modeling conceptual neighbourhoods of topological line-region relations. International Journal of Geographical Information Systems, 9, pp. 555-565.
19. 19. M. Egenhofer & D. Mark (1995) Naive Geography. In: Spatial Information Theory - A Theoretical Basis for GIS, International Conference COSIT '95, Semmering, Austria (A. Frank & W. Kuhn, eds.), Lecture Notes in Computer Science, Vol. 988. Springer, Berlin, pp. 1-15.
20. 20. M. Egenhofer & J. Sharma (1993) Assessing the consistency of complete and incomplete topological information. Geographical Systems 1, 47-68.
21. 21. M. Egenhofer, J. Sharma, & D. Mark (1993) A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis, In: Autocarto 11 (R. McMaster & M. Armstrong, eds.), Minneapolis, MN, pp. 1-11.
22. 22. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petrovic & W. Equitz (1994) Efficient & effective querying by image content. Journal of Intelligent Information Systems 3, 231-262.
23. 23. A. Frank (1991) Qualitative spatial reasoning about cardinal directions. Autocarto 10 (D. Mark & D. White, eds.), Baltimore, MD, pp. 148-167.
24. 24. C. Freksa (1992) Using orientation information for qualitative spatial reasoning. In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space (A. Frank, I. Campari & U. Formentini, eds.), Lecture Notes in Computer Science, Vol. 639. Springer, New York, NY, pp. 162-178.
25. 25. M. Gross (1994) Recognizing and interpreting diagrams in design. In: Advanced Visual Interfaces '94 (T. Catarci, M. Costabile, S. Levialdi & G. Santucci, eds.), ACM Press, New York, NY, pp. 88-94.
26. 26. V. Gudivada & V. Raghavan (1995) Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems 13, 115-144.
27. 27. J. Herring (1991) The mathematical modeling of spatial and non-spatial information in geographic information systems. In: Cognitive and Linguistic Aspects of Geographic Space (D. Mark & A. Frank, eds.), Kluwer Academic Publishers, Dordrecht, pp. 313-350.
28. 28. K. Hirata & T. Kato (1992) Query by visual example - content-based image retrieval. In: Advances in Database Technology - EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology, Vienna, Austria (A. Pirotte, C. Delobel & G. Gottlob, eds.), Lecture Notes in Computer Science, Vol. 580, Springer, Berlin, pp. 56-71.
29. 29. K. Hirata & T. Kato (1993) Rough sketch-based image information retrieval, NEC Research and Development 34, 263-273.
30. 30. T. Imielinski & H. Korth (1995) MOBIDATA workshop report, MOBIDATA: An Interactive Journal of Mobile Computing, http://www.cs.rutgers.edu/~badri/journal/contents12.html.
31. 31. T. Joseph & A. Cardenas (1988) PICQUERY: a high level query language for pictorial database management. IEEE Transactions on Software Engineering 14, 630-638.
32. 32. T. Kato, T. Kurita, N. Otsu & K. Hirata (1992) A sketch retrieval method for full color image database - query by visual example. Proceedings of the 11th IAPA International Conference on Pattern Recognition. IEEE Computer Society Press, The Hague, The Netherlands, pp. 530-533.
33. 33. T. Kato, T. Kurita & H. Shimogaki (1989) Multimedia interaction with image database systems. In: Advanced Database System Symposium '89, Kyoto, Japan, pp. 271-278.
34. 34. Y. C. Lee & F. L. Chin (1995) An iconic query language for topological relationships in GIS. International Journal of Geographical Information Systems 9, 25-46.
35. 35. M. Mainguenaud & M.-A. Portier (1990) Cigales: a graphical query language for geographical information systems. In: Proceedings of the 4th International Symposium on Spatial Data Handling (K. Brassel & H. Kishimoto, eds.), Zurich, Switzerland, pp. 393-404.
36. 36. D. Mark (1992) Counter-intuitive geographic facts: clues for spatial reasoning at geographic scales. In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Pisa, Italy (A. Frank, I. Campari & U. Formentini, eds.), Lecture Notes in Computer Science, Vol. 639. Springer, Berlin, pp. 305-317.
37. 37. D. Mark, D. Comas, M. Egenhofer, S. Freundschuh, M. Gould, & J. Nunes (1995) Evaluating and refining computational models of spatial selations through cross-linguistic human-subject testing. In: Spatial Information Theory - A. Theoretical Basis for GIS, International Conference COSIT '95, Semmering, Austria (A. Frank & W. Kuhn, eds.), Lecture Notes in Computer Science, Vol. 988. Springer, Berlin, pp. 553-568.
38. 38. B. Meyer (1994) Pictorial deduction in spatial information systems. IEEE Symposium on Visual Languages (A. Ambler & T. Kimura, eds.), IEEE Computer Society Press, St. Louis, MO, pp. 23-39.
39. 39. N. Nabil, A. Ngu, & J. Shepherd (1996) Picture similarity retrieval using the 2D projection interval representation. IEEE Transactions on Knowledge and Data Engineering 8, 533-539.
40. 40. V. Ogle & M. Stonebraker (1995) Chabot: retrieval from a relational database of images. IEEE Computer 28, 40-48.
41. 41. D. Papadias & T. Sellis (1995) A pictorial query-by-example language. Journal of Visual Languages and Computing 6, 53-72.
42. 42. C. Papadimitriou, D. Suciu & V. Vianu (1995) Topological queries in spatial databases. In: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS). ACM Press, Montreal, Canada.
43. 43. D. Peuquet & C.-X. Zhan (1987) An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane. Pattern Recognition 20, 65-74.
44. 44. A. Pizano, A. Klinger & A. Cardenas (1989) Specification of spatial integrity constraints in pictorial databases. IEEE Computer 22, 59-71.
45. 45. R. Shariff (1996) Natural Language Spatial Relations: Metric Refinements of Topological Properties, Department of Spatial Information Science and Engineering, Ph.D. thesis, University of Maine, Orono, ME.
46. 46. A. Stevens & P. Coupe (1978) Distortions in judged spatial relations. Cognitive Psychology 10, 422-437.
47. 47. S. Stevens (1946) On the theory of scales of measurement. Science Magazine 103, 677-680.
48. 48. I. Sutherland (1963) SketchPad: a man-machine graphical communication system. In: Proceedings of the National Computer Conference '63. AFIPS, Washington, D.C. pp. 329-346.
49. 49. B. Tversky (1981) Distortions in memory for maps. Cognitive Psychology 13, 407-433.
50. 50. R. Goyal & M. Egenhofer (1997) The direction-relation matrix: a representation for direction relations between extended spatial objects. In: Proceedings of the UCGIS 1997 Annual Assembly and Summer Retreat, http://www.spatial/maine.edu/~rgoyal/ucgis/rkg-mje.html.