Geometric query types for data retrieval in relational databases

Data and Knowledge Engineering

Volumn 27, Issue 2, 1998, Pages 207-229

  Sourina, Olga ^a   Boey, Seng H ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Data retrieval; Databases; Geometric queries; Graphical user interfaces; Implicit functions; Multidimensional data; Relational algebra; Spatial databases

Indexed keywords

COMPUTATIONAL GEOMETRY; GRAPHICAL USER INTERFACES; INFORMATION RETRIEVAL; QUERY LANGUAGES;

GEOMETRIC QUERIES; RELATIONAL ALGEBRA;

RELATIONAL DATABASE SYSTEMS;

EID: 0032165440     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00061-X     Document Type: Article

References (37)

1. N.R. Adam, R. Subramanian, An object-oriented model for intelligent query processing in geographical databases. In: Proc. 3rd Australian Database Conf., 3-4 Feb., World Scientific, Singapore (1992) pp. 51-65.
2. W.G. Aref, H. Samet, Extending a DBMS with spatial operations. In: O. Gunther, H.-J. Schek (eds.), Advances in Spatial Databases - Second Symp., SSD'91, LNCS 525, Springer-Verlag, (1991) pp. 299-318.
3. T. Brinkoff, H.-P. Kriegel, R. Schneider, Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems. In: Proc. 9th Intl. Conf, on Data Engineering, USA (1993) pp. 40-49.
4. T. Brinkhoff, H.-P. Kriegel, R. Schneider, B. Seeger, Multi-step processing of spatial join. In: Proc. SIGMOD' 94 (1994).
5. E. Clementiti, P. D. Felice, G. Califano, Composite regions in topological queries, Information Systems 20(7) (1995) 579-594.
6. M.J. Egenhofer, Spatial SQL: A query and presentation language, IEEE Trans. on Knowledge and Data Engineering 6(1) (1994) 86-95.
7. M.J. Egenhofer, A.U. Frank, J.P. Jackson, A topological data model for spatial databases. In: G. Goos, J. Hartmanis (eds.), Lecture Notes in Computer Science, Proc. 1st Symp. SSD'89 Design and Implementation of Large Databases, Santa Barbara, CA, July 17/18, 1989, Springer-Verlag, (1990) pp. 271-286.
8. S.K. Gadia, V. Chopra, A relational model and SQL-like query language for spatial databases. In: N.R. Adam, B.K. Bhargava (eds.), Advanced Database Systems, Springer-Verlag (1993).
9. C. Giertsen, A. Lucas, 3D Visualization for 2D GIS: An analysis of the users' needs and a review of techniques, Computer Graphics Forum 13(3) (1994) 1-12.
10. O. Gunther, Efficient structures for geometric data management. In: G. Goos, J. Hartamanis (eds.), Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1988).
11. R.H. Guting, Geo-relational algebra: A model and query language for geometric database systems. In: J.W. Schmidt, S. Ceri, M. Missikoff (eds.), Advances in Database Technology-EDBT'88 (Springer-Verlag, 1988).
12. R.H. Guting, Gral: An extensible relational system for geometric applications. In: Proc. VLDB 89, Amsterdam, August (1989) pp. 33-44.
13. D. Hearn, M. P. Baker, Computer Graphics (Prentice Hall, USA, 1986).
14. C.M. Hoffman, Geometric and Solid Modelling: An Introduction (Morgan Kaufmann, 1989).
15. A. Johnson, F. Fotouhi, The SANDBOX: A virtual reality interface to scientific databases. In: Proc. 7th Intl. Working Conf. on Scientific and Statistical Database Management, Virginia (1994) 12-21.
16. D.A. Keim, H.-P. Kriegel, T. Seidl, Visual feedback in querying large databases. In: Proc. Visualization'93, San Jose (1993) pp. 158-165.
17. R. Laurini, F. Milleret, Spatial data base queries: Relational algebra versus computational geometry. In: M. Rafanelli, J.C. Klensin, P. Svensson (eds.), Statistic and Scientific Database Management, Proc. 4th Intl. Working Conf. SSDBM, Springer-Verlag (1988).
18. C.T. Lim, G.M. Turkiyyah, M.A. Ganter, D.W. Storti, Implicit reconstruction of solids from cloud point sets. In: Proc. 3rd Symp. on Solid Modelling and Applications, Utah (1995) 393-402.
19. F. Manola, J.A. Orenstein, Towards a general spatial model for an object-oriented DBMS. In: Proc. 12th Intl. Conf. on Very Large Databases, August (1986).
20. R.R. Martin, D.I. Howells, Relational algebra, relational calculus and computational solid geometry. In: Theoretical Foundations of Computer Graphics and CAD, Springer-Verlag, F40 (1988) 941-951.
21. J. Nievergelt, K. Hinrichs, Storage and access structures for geometric data bases. In: Proc. Kyoto 85 Intl. Conf. on Foundations of Data Structures (Plenum Press, NY (1987) pp. 441-455.
22. G. Ozsoyoglu, Z.M. Ozsoyoglu, K. Vadaparty, A scientific database system for polymers and materials engineering needs. In: Proc. 7th Intl. Working Conf. on Scientific and Statistical Database Management, Virginia (1994) 138-148.
23. A.A. Pasko, V.V. Savchenko, V.D. Adzhiev, A.I. Sourin, Function representation in geometric modelling: concepts, implementation and applications, The Visual Computer 11(8) 1995 (429-446).
24. F.P. Preparata, M.I. Shamos, Computational Geometry, An Introduction (Springer-Verlag, 1985).
25. A. Ricci, A constructive geometry for computer graphics, The Computer Journal 16(2) (1973) 157-160.
26. V.L. Rvachev, Methods of Logic Algebra in Mathematical Physics (Naukova Dumka Publishers, Kiev, 1974).
27. H. Samet, The Design and Analysis of Spatial Data Structures (Addison-Wesley, USA, 1990).
28. V.V. Savchenko, A.A. Pasko, O.G. Okunev, T.L. Kunii, Function representation of solids reconstructed from scattered surface points and contours, Computer Graphics Forum 14 (1995) 181-188.
29. V. Shapiro, Real functions for representation of rigid solids, TR CPA91-10 (Cornell University, 1991).
30. P.C.-Y.Sheu, D.Silver, Extending object-oriented databases with problem solving and visualization, Comput. & Graphics 17(4) (1993) 447-455.
31. D.W. Shipman, The functional data model and the data language DAPLEX. In: M. Stonebraker (ed.), Readings in Database Systems (Morgan Kaufmann, USA (1988) 388-404.
32. A. Sourin, A. Pasko, Function representation for sweeping by a moving solid, IEEE Trans. on Visualization and Computer Graphics 20(1) (1996) 11-19.
33. O. Sourina, S.H. Boey, Geometric model of relational database for material selection in product design. In; Proc. 3rd Intl. Conf. on Robotics and Computer Vision, Singapore (1994) 1643-1647.
34. J.J. Thomas, S. Bonn, J.S. Brown, Information visualization: Data infrastructure architectures. In: Proc. 7th Intl. Working Conf. on Scientific and Statistical Database Management, Virginia (1994) 2-7.
35. S.T. Tuohy, J.W. Yoon, N.M. Patrikalakis, Reliable interrogation of 3D non-linear geophysical databases. In: Computer Graphics: Developments in Virtual Environments, Academic Press, London (1995) pp. 326-341.
36. J.D. Ullman, Principles of Database Systems, Computer Science Press, 1982.
37. N. Yazdani, M. Ozsoyoglu, Feature-based indexing in spatial databases, A Technical Report, SWRU (1994).