Complex regions in topological queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1329, Issue , 1997, Pages 175-192

  Nguyen, Viet Hai ^a   Parent, Christine ^a   Spaccapietra, Stefano ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY;

ANSWERING QUERIES; ARBITRARY COMPOSITIONS; COMPOSITE REGIONS; CONNECTED REGION; GIS APPLICATION; TOPOLOGICAL CONSTRAINTS; TOPOLOGICAL RELATIONSHIPS; UNIFIED FRAMEWORK;

TOPOLOGY;

EID: 84948963048     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63623-4_50     Document Type: Conference Paper

References (24)

1. A. I. Abdelmoty and B. A. EI-Geresy. A general approach to the representation of spatial relationships. In Proc. Intern’l Conference on Information and Knowledge Management (GIKM’95). ACM Press, 1995.
2. E. Clementini, P. Di Felice, and G. Califano. Composite regions in topological queries. Information Systems, 20(7):579-594, 1995.
3. E. Clementini, P. Di Felice, and P. van Oosterom. A small set of of topological relationships suitable for end-user interaction. In D. Abel and B. C. Ooi, editors, Proc. 3rd Int. Symp. on Large Spatial Databases (SSD’93), volume 692 of Lecture Notes in Computer Science, pages 277-295. Springer-Verlag, 1993.
4. E. Clementini, J. Sharma, and M. Egenhofer. Modelling topological spatial relations: Strategies for query processing. Comput. & Graphics, 18(6):815-822, 1994.
5. Z. Cui, A. G. Cohn, and D. A. Randell. Qualitative and topological relationships in spatial databases. In D. Abel and B. C. Ooi, editors, Proc. 3rd Int. Symp. on Large Spatial Databases (SSD’93), volume 692 of Lecture Notes in Computer Science, pages 296-313. Springer-Verlag, 1993.
6. M. J. Egenhofer. Reasoning about binary topological relations. In O. Günther andH. J. Scheck, editors, Proc. 2nd Symp. on Large Spatial Databases (SSD’91), volume 525 of Lecture Notes in Computer Science, pages 143-160. Springer-Verlag, 1991.
7. M. J. Egenhofer. Spatial SQL: A query and presentation language. IEEE Trans. Knowledge and Data Eng., 6(l):86-94, 1994.
8. M. J. Egenhofer, E. Clementini, and P. Di Felice. Topological relations between regions with holes. Int. J. Geographical Inf. Syst., 8(2):129-142, 1994.
9. M. J. Egenhofer and R. Franzosa. Point-set topological spatial relations. Int. J. Geo. Info. Sys., 5(2):161-174, 1991.
10. M. J. Egenhofer and R. Franzosa. On the equivalence of topological relations. Int. J. Geo. Info. Sys., 9(2):133-152, 1995.
11. M. J. Egenhofer and J. R. Herring. A mathematical framework for the definition of topological relationships. In Proc. 4th Int. Symp. on Spatial Data Handling (SDH’90), pages 803-813, 1990.
12. M. Grigni, D. Papadias, and C. Papadimitriou. Topological inference. In Proc. 2nd Int. Joint Conf. of Artificial Intelligence (IJCAP95). AAAI Press, 1995.
13. R.H. Giiting. Gee-relational algebra: A model and query language for geometric database systems. In J.W. Schmidt, S. Ceri, and M. Missikoff, editors, Proc. Intl. Conf. on Extending Database Technology (EDBT’88), pages 506-527, 1988.
14. R.H. Güting and M. Schneider. An introduction to spatial database systems. VLDB Journal, 3:357-399, 1994.
15. T. Hadzilacos and N. Tryfona. A model for expressing topological integrity con-traints in geographic databases. In A. Frank, I. Campari, and U. Formentini, editors, Theory and Models of Spatio-Temporal Reasoning in Geographic Space, volume 639 of Lecture Notes in Computer Science, pages 252-268. Springer-Verlag, 1992.
16. K. Jänich. Topology. Springer-Verlag, New York, NY, 1984.
17. T. Joseph and A. F. Cardenas. PICQUERY: A high level query language for pictorial database management. IEEE Trans, on Software Eng., 14(5):630-638, 1988.
18. R. Laurini and D. Thomson. Fundamentals of Spatial Information Systems. Academic Press, San Diego, CA, 1992.
19. S. Lipschutz. General Topology. Schaum Publishing Co., New York, NY, 1965.
20. D. Papadias, Y. Theodoridis, T. Sellis, and M. Egenhofer. Topological relations in the world of minimum bounding rectangles: a study with r-trees. In M. Carey and D. Schneider, editors, Proc. ACM SIGMOD Intern. Conf. on Management of Data. ACM Press, 1995.
21. C. H. Papadimitriou. Planar topological queries. In V. Gaede, A. Brosky, O. Günther, D. Srivatava, V. Vianu, and M. Wallace, editors, Proc. 2nd Int. Workshop on Constraint Database Systems (CDB’97), volume 1191 of Lecture Notes in Computer Science, pages 1-6. Springer-Verlag, 1997.
22. C. H. Papadimitriou, D. Suciu, and V. Vianu. Topological queries in spatial databases. In Proc. ACM SIGAGT-SIGMOD-SIGART Symp. on Principles of Database Systems, 1996.
23. C. Parent, C. Claramunt, and N. Rognon. Modelling applications with spatial data, rapport technique LBD-DI-95-11, Laboratoire de bases de données, Departement d’informatique, EPFL, Ecublens, CH-1015 Lausanne, Switzerland, 1995. (in French).
24. M. F. Worboys. GIS: A Computing Perspective. Taylor & Francis, London, 1995.