Consistent queries over cardinal directions across different levels of detail

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn 2000-January, Issue , 2000, Pages 876-880

  Goyal, Roop K ^a   Egenhofer, Max J ^a  

^a University of Maine   (United States)

Author keywords

Cities and towns; Computational geometry; Data engineering; Database languages; Database systems; Geographic information systems; Information analysis; Information science; Solid modeling; Tiles

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL LINGUISTICS; DATABASE SYSTEMS; EXPERT SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; GEOMETRY; INFORMATION ANALYSIS; INFORMATION SCIENCE; MODELING LANGUAGES; QUERY LANGUAGES; QUERY PROCESSING; TILE;

CARDINAL DIRECTION; CITIES AND TOWNS; CURRENT MODELS; DATA ENGINEERING; DATABASE LANGUAGE; DIRECTION RELATION MATRIXES; LEVELS OF DETAIL; SOLID MODEL;

MATRIX ALGEBRA;

EID: 33947193580     PISSN: 15294188     EISSN: None     Source Type: Journal    
DOI: 10.1109/DEXA.2000.875129     Document Type: Article

References (16)

1. B. Buttenfield, Multiple Representations: Initiative 3 Specialist Meeting Report, Technical Report, National Center for Geographic Information and Analysis, Santa Barbara, CA, 1989.
2. L. Cardelli and P. Wegner, On Understanding Type, Data Abstraction, and Polymorphism, ACM Computing Surveys, vol. 17, no. 4, pp. 471-552, 1985.
3. M. Egenhofer, Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 1, pp. 86-95, 1994.
4. A. Frank, Qualitative Spatial Reasoning: Cardinal Directions as an Example, International Journal of Geographical Information Systems, vol. 10, no. 3, pp. 269-290, 1996.
5. J. Freeman, The Modelling of Spatial Relations, Computer Graphics and Image Processing, vol. 4, no. pp. 156-171, 1975.
6. R. Goyal, Similarity Assessment for Cardinal Directions Between Extended Spatial Objects, Ph.D. Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME, 2000.
7. R. Goyal and M. Egenhofer, Cardinal Directions between Extended Spatial Objects, IEEE Transactions on Knowledge and Data Engineering (in press).
8. D. Hernández, Qualitative Representation of Spatial Knowledge, Lecture Notes in Artificial Intelligence, vol. 804, Springer-Verlag, New York, 1994.
9. R. McMaster and S. Shea, Generalization in Digital Cartography, American Association of Geographers, Washington, DC, 1992.
10. G. Miller, The Magical Number Seven, Plus or Minus Two: Some Limits on our Capacity for Processing Information, Psychological Review, vol. 63, pp. 81-97, 1956.
11. R. Newell, Practical Experiences of Using Object-Orientation to Implement a GIS, GIS/LIS '92, San Jose, CA, 1992, pp. 624-629.
12. D. Papadias and T. Sellis, Qualitative Representation of Spatial Knowledge in Two-Dimensional Space, VLDB Journal, vol. 3, no. 4, pp. 479-516, 1994.
13. D. Papadias and T. Sellis, A Pictorial Query-by-Example Language, Journal of Visual Languages and Computing, vol. 6, no. 1, pp. 53-72, 1995.
14. D. Peuquet and C.-X. Zhan, An Algorithm to Determine the Directional Relationship Between Arbitrarily-Shaped Polygons in the Plane, Pattern Recognition, vol. 20, no. 1, pp. 65-74, 1987.
15. G. Retz-Schmidt, Various Views on Spatial Prepositions, AI Magazine, vol. 9, no. 2, pp. 95-105, 1988.
16. M. Schneider, Spatial Data Types for Database Systems, Lecture Notes in Computer Science, vol. 1288, Springer-Verlag, Berlin, 1997.