Realms: A foundation for spatial data types in database systems

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

Volumn 692 LNCS, Issue , 1993, Pages 14-35

  Güting, Ralf Hartmut ^a   Schneider, Markus ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Algebra; Finite resolution; Geometric consistency; Numerical robustness; Realm; Spatial data types; Topological correctness

Indexed keywords

ALGEBRA; GEOMETRY; SEMANTICS; TOPOLOGY;

FINITE RESOLUTION; GEOMETRIC CONSISTENCY; NUMERICAL ROBUSTNESS; REALM; SPATIAL DATA; TOPOLOGICAL CORRECTNESS;

DATABASE SYSTEMS;

EID: 84947744725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56869-7_2     Document Type: Conference Paper

References (23)

1. Abiteboul, S., and C. Been, On the Power of Languages for the Manipulation of Complex Objects. Technical Report 846, INRIA (Paris), 1988.
2. Bentley, J.L., and T. Ottmann, Algorithms for Reporting and Counting Geometric Intersections. IEEE Trans, on Computers C-28 (1979), 643-647.
3. Edelsbrunner, H., and E.P. Mücke, Simulation of Simplicity. Proc. ACM Symposium on Computational Geometry (Urbana-Champaign, Illinois), 1988.
4. Egenhofer, M.J., A. Frank, and J.P. Jackson, A Topological Data Model for Spatial Databases. Proc. SSD 89 (Santa Barbara, California), 1989, 271-286.
5. Gargano, M., E. Nardelli, and M. Talamo, Abstract Data Types for the Logical Modeling of Complex Data. Information Systems 16,5 (1991).
6. Greene, D., and F. Yao, Finite-Resolution Computational Geometry. Proc. 27th IEEE Symp. on Foundations of Computer Science, 1986,143-152.
7. Guibas, L., D. Salesin, and J. Stolli, Epsilon-geometry: Building Robust Algorithms from Imprecise Computations. Proc. SIAM Conf. on Geometric Design (Tempe, Arizona), 1989.
8. Guttman, A., R-Trces: A Dynamic Index Structure for Spatial Searching. Proc. ACM SIGMOD Conf. 1984,47-57.
9. Güting, R.H., Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. Proc. of the Intl. Conf. on Extending Database Technology (Venice, Italy), 1988, 506-527.
10. Güting, R.H., Modeling Non-Standard Database Systems by Many-Sorted Algebras. Fachbereich Informatik, Universität Dortmund, Report 255,1988.
11. Güting, R.H., Gral: An Extensible Relational Database System for Geometric Applications. Proc. of the 15th Intl. Conf. on Very Large Databases (Amsterdam, The Netherlands), 1989,33-44.
12. Güting, R.H., and M. Schneider, Realm-Based Spatial Data Types: The ROSE Algebra. Fachbereich Informatik, FemUniversität Hagen, Report 141,1993.
13. Henrich, A., H.-W. Six, and P. Widmayer, The LSD Tree: Spatial Access to Multidimensional Point-and Non-Point-Objects. Proc. of the 15th Intl. Conf. on Very Large Data Bases (Amsterdam, The Netherlands), 45-53.
14. Joseph, T., and A. Cardenas, PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE Trans, on Software Engineering 14 (1988), 630-638.
15. Lipeck, U., and K. Neumann, Modelling and Manipulating Objects in Geoscientific Databases. Proc. 5th Intl. Conf on the Entity-Relationship Approach (Dijon, France, 1986), 1987, 67-86.
16. Nagy, G., M. Mukherjee, and D.W. Embley, Making Do with Finite Numerical Precision in Spatial Data Structures. Proc. 4th Intl. Symp. on Spatial Data Handling (Zürich, Switzerland), 1990, 55-65.
17. Nievergelt, J., and F.P. Preparata, Plane-Sweep Algorithms for Intersecting Geometric Figures. Communications of the ACM 25 (1982), 739-747.
18. Orenstein, J., and F. Manola, PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans, on Software Engineering 14 (1988), 611-629.
19. Ottmann, T., G. Thiemt, and C. Ullrich, Numerical Stability of Geometric Algorithms. Proc. 3rd ACM Symp. on Computational Geometry, 1987, 119-125.
20. Rossopoulos, N., C. Faloutsos, and T. Sellis, An Efficient Pictorial Database System for PSQL. IEEE Trans, on Software Engineering 14 (1988), 639-650.
21. Scholl, M., and A. Voisard, Thematic Map Modeling. Proc. SSD 89, (Santa Barbara, California), 1989,167-190.
22. Svensson, P., and Z. Huang, Geo-S AL: A Query Language for Spatial Data Analysis. Proc. SSD 91 (Zürich, Switzerland), 1991,119-140.
23. Voisard, A., Bases de données géographiques: du modèle de données à l’interface utilisateur. Ph.D. Thesis, University of Paris-Sud (Centre d’Orsay), 1992.