Relational formalism for the management of spatial data

Computer Journal

Volumn 49, Issue 1, 2006, Pages 62-81

  Lorentzos, Nikos A ^a   Viqueira, Jose R R ^a  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DATA STRUCTURES; MATHEMATICAL MODELS; QUERY LANGUAGES;

RELATIONAL ALGEBRA; RELATIONAL DATA STRUCTURES; SPATIAL DATA MODELLING;

RELATIONAL DATABASE SYSTEMS;

EID: 30444447824     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxh136     Document Type: Article

References (57)

1. Rigaux, P., Scholl, M. and Voisard, A. (2002) Spatial Databases: With Application to GIS. Morgan Kaufmann Publishers, Academic press, San Francisco, CA.
2. Tomlin, C. D. (1991) Cartographic modeling. In Maguire, D., Goodchild, M. and Rhind, D. (eds), Geographical Information Systems: Principles and Applications. Longman Group Ltd, pp. 361-374, Harlow, Essex, UK.
3. Erwig, M. and Schneider, M. (1997) Partition and conquer. In Proc. Int. Conf. Spatial Information Theory (COSIT'97), Laurel Highlands, PA, October 15-18. LNCS 1329, 389-407. Springer-Verlag, Berlin.
4. d'Onofrio, A. and Pourabbas, E. (2001) Formalization of temporal thematic map contents. In Proc. 9th ACM Int. Symp. Advances in Geogrphic Information Systems (GIS 2001), Atlanta, GA, November 9-10, pp. 15-20. ACM Press, New York, NY, USA.
5. Hadzilacos, T. and Tryfona, N. (1996) Logical data modeling for geographical applications. Int. J Geogr Inf Sci, 10, 179-203.
6. Environmental Systems Research Institute, Inc., CA. (2003) ArcInfo OnLine. Available at www.esri.com/software/arcgis/arcinfo/index.html.
7. Intergraph Corporation. (2002) Working with Geomedia Proffesional. Available at http://support.intergraph.com/Documentation.asp.
8. Bentley Systems Inc. (2001) MicroStation GeoGraphics User's Guide Version 7.2. Available at http://docs.bentley.com.
9. (2002). Geographic Resources Analysis Support System Homepage. Available at www.geog.uni-hannover.de/grass/index2.html.
10. Keigan Systems. (2002) MFWorks On Line. Available at http://www.keigansystems.com/tech.html.
11. Lorup, E. J. (2000) IDRISI Tutorial online. Available at www.sbg.ac.at/ geo/idrisi/wwwtutor/tuthome.htm.
12. McCoy, J. and Johnston, K. (2001) Using ArcGis Spatial Analyst. Environmental Systems Research Institute, CA.
13. Red Hen Systems Inc. (2001) MapCalc User's Guide.
14. Kemp, Z. and Kowalczyk, A. (1994) Incorporating the temporal dimension in a GIS. In Worboys, M. (ed.), Innovations in GIS. pp. 89-102. Taylor & Francis, London, UK.
15. MapInfo Corporation. (2002) MapInfo Professional User's Guide 7.0.
16. Güting, R. H. and Schneider,M. (1995) Realm-based spatial data types: the ROSE algebra. VLDB J., 4, 100-143.
17. Güting, R. H., Böhlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M. and Vazirgiannis, M. (2000) A foundation for representing and querying moving objects. ACM T. Database Syst., 25, 1-42.
18. Worboys, M. F. (1994) A unified model for spatial and temporal information. Comput. J., 37, 36-34.
19. Larue, T., Pastre, D. and Viémont, Y. (1993) Strong integration of spatial domains and operators in a relational database system. In Proc. 3rd Int. Symp. Large Spatial Databases (SSD'93), Singapore, June 23-25, LNCS 692, 53-72. Springer-Verlag, Berlin.
20. Egenhofer, M. J. (1994) Spatial SQL: A query and presentation language. IEEE T. Knowl. Data Eng., 6, 86-95.
21. Roussopoulos, N. Faloutsos, C. and Sellis, T. K. (1988) An efficient pictorial database system for PSQL. IEEE Trans. Software Eng., 14, 639-650.
22. Scholl, M. and Voisard, A. (1992) Object-oriented database systems for geographic applications: An experiment with O2. In Bancilhon, F., Delobel, C. and Kanellakis P.C. (eds), Building an Object-Oriented Database System, The Story of O2, pp. 585-618, Morgan Kaufmann, San Fransisco.
23. Böhlen, M. H., Jensen, C. S. and Skjellaug, B. (1998) Spatio-temporal database support for legacy applications. In Proc. 1998 ACM symp. Applied Computing (SAC'98), Atlanta, GA, February 27-March 1, pp. 226-234. ACM Press, New York, NY, USA.
24. ST: A spatio-temporal data model and query language. In Proc. 19th Int. Conf. Conceptual Modeling (ER-2000), Salt Lake City, UT, October 9-12, LNCS 1920, pp. 96-111. Springer-Verlag, Berlin.
25. Gargano, M., Nardelli, E. and Talamo, M. (1991) Abstract data types for the logical modeling of complex data. Inform. Syst., 16, 565-583.
26. Svensson, P. and Huang Z. (1991) Geo-SAL - a query language for spatial data analysis. In Proc. 2nd Int. Symp. Large Spatial Databases (SSD'91), Zürich, Switzerland. August 28-30, LNCS 525, 119-140. Springer-Verlag, Berlin.
27. Güting, R. H. (1988) Geo-relational algebra: A model and query language for geometric database systems. In Proc. Int. Conf. Extending Database Technol. (EDBT'88), Venice, Italy, March 14-18. LNCS 303, 506-527, Springer-Verlag, Berlin.
28. Chan, E. P. F. and Zhu, R. (1996) QL/G - A query language for geometric data bases. In Proc. 1st Int. Conf. on GIS in Urban Regional and Environmental Planning, Samos, Greece, April 19-21, pp. 271-286.
29. Grumbach, S., Rigaux, P. and Segoufin, L. (1998) The DEDALE system for complex spatial queries. In Proc. ACM SIGMOD Int. Conf. Management of Data, Seattle,WA, June 2-4, pp. 213-224. ACM Press, New York, NY, USA.
30. Kuper, G. M., Ramaswamy, S., Shim, K. and Su, J. (1998) A constraint-based spatial extension to SQL. In Proc. 6th Int. Symp. Advances in Geographic Information Systems (GIS'98), Washington, DC, November 6-7, pp. 112-117. ACM Press, New York, NY, USA.
31. van Roessel, J.W. (1994) An integrated point-attribute model for four types of areal GIS features. In Proc. 6th Int. Symp. Spatial Data Handling (SDH'94), Edinburgh, Scotland, UK, September 5-9, Vol. 1, pp. 127-144. Taylor and Francis, London, UK.
32. Scholl, M. and Voisard, A. (1989) Thematic map modeling. In Proc. 1st Int. Symp. Large Spatial Databases (SSD'89), Santa Barbara, CA, July 17-18, pp. 167-19. LNCS 409, Springer-Verlag, Berlin.
33. Yeh, T.-S. and de Cambray, B. (1995) Modeling highly variable spatio-temporal data. In Proc. 6th Australasian Database Conference (ADC'95). Adelaide, Australia, January 30-31, pp. 221-230. Australian Computer Science Communication 17, Australian Computer Society, Inc., Darlinghurst, Australia.
34. ISO/IEC JTC 1/SC 32/WG 4: VIE-008 (2002) SQL multimedia and application packages (SQL/MM) Part 3: Spatial. Ashworth, M. (ed.), ISO/IEC Committee Draft.
35. Oracle Corporation. (2000) Oracle Spatial: Users Guide and Reference. Release 8.1.7.
36. International Business Machines Corporation. (2001) IBM Informix Spatial DataBlade Module User's Guide, Version 8.11.
37. PostgreSQL Global Development Group. (2001) PostgreSQL 7.2 User's Guide.
38. Cheng, T. S. and Gadia, S. K. (1994) Apattern matching language for spatio-temporal databases. In Proc. 3rd Int. Conf. Information and Knowledge Management (CIKM'94), Gaithersburg, MD, November 29-December 2, pp. 288-295. ACM Press, New York, NY, USA.
39. OpenGIS Project Document 99-049 (1999) The OpenGIS Implementation Specification: Simple Features Specification for SQL, Revision 1.1, Open GIS Consortium Inc.
40. International Business Machines Corporation. (2001) IBM DB2 Spatial Extender User's Guide and Reference, Version 7.
41. Vijlbrief, T. and van Oosterom, P. (1992) The GEO++ system: An Extensible GIS. In Proc. 5th Int. Symp. Spatial Data Handling (SDH'92), Charleston, SC, August 3-7, pp. 40-50.
42. Park, K., Lee, J., Lee, K., Ahn, K., Lee, J. and Kim, J. (1998) The development of GEUS: A spatial DBMS tightly integrated with an object-relational database engine. In Proc. Annual Conference Urban & Regional Information Systems Association (URISA'98), Charlotte, NC, July 18-22, pp. 256-267.
43. Voigtmann, A. (1997) An Object-Oriented Database Kernel for Spatio-Temporal Geo-Applications. PhD Dissertation, Westf. Wilhelms-Universität Münster, Germany.
44. Lorentzos, N. A. and Mitsopoulos, Y. G. (1997) SQL Extension for Interval Data. IEEE T Knowl Data Eng, 9, 480-499.
45. Codd, E. F. (1972) Relational completeness of data base sublanguages. In Rustin R. (ed.), Data Base Systems 6, Courant Computer Symposia Series, Prentice-Hall, Englewood Cliffs, NJ.
46. Codd, E. F. (1979) Extending the Database Relational Model to Capture More Meaning. ACM T Database Syst, 4, 397-434.
47. Viqueira J. R. R. (2003) Formal Extension of the Relational Model for the Management of Spatial and Spatio-temporal Data. PhD Thesis, Computer Science Department, University of A Coruna, Spain.
48. Viqueira, J. R. R. and Lorentzos, N. A. (2005) SQL Extension for Spatio-Temporal Data. VLDB J., To appear.
49. Lorentzos, N. A., Poulovassilis, A. and Small, C. (1995) Manipulation Operations for an Interval-Extended Relational Model. Data Knowl Eng, 17, 1-29.
50. Date, C. J., Darwen, H. and Lorentzos, N. A. (2003) Temporal Data and the Relational Model, Morgan Kaufmann Publishers, San Fransisco, CA.
51. Viqueira, J. R. R., Lorentzos, N. A. and Brisaboa, N. R. (2005) Survey on spatial data modelling approaches. In Manolopoulos, Y., Papadopoulos, A. and Vassilakopoulos, M. (eds) Spatial Databases: Technologies, Techniques and Trends. Idea Group, Inc. Hershey, PA, pp. 1-22.
52. Clementini, E. and Di Felice, P. (1993) An Object Calculus for Geographic Databases. In Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice (SAC'93), Indianapolis, IN, February 14-16, pp. 302-308.ACM Press, New York, NY, USA.
53. Viqueira, J. R. R., Lorentzos, N. A. and Brisaboa, N. R. (2003) Management of continuous spatial changes. In Proc. 9th Panhellenic Conf. on Informatics (PCI), Salonica, Greece, November 21-23, pp. 431-445.
54. Winter, S. and Frank, A. U. (2000) Topology in raster and vector representation. GeoInformatica, 4, 35-65.
55. Egenhofer, M. J. and Herring, J. R. (1992) Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical report, Department of Surveying Engineering, University of Maine, Orono, ME.
56. Lorentzos, N. A., Tryfona, N. and Viqueira, J. R. R. (1999) Relational Algebra for Spatial Data Management. In Proc. Int. Workshop Integrated Spatial Databases, Digital Images and GIS, Portland, ME, June 14-16, LNCS 1737, pp. 192-208. Springer-Verlag, Berlin.
57. Theodoridis, Y., Papadias, D. and Stefanakis, E. (1996) Supporting direction relations in spatial database systems. In Proceedings of the 7th Int. Symp. Spatial Data Handling (SDH'96), Delft, The Netherlands, August 12-16, II:12A. pp. 1-15, Taylor and Francis, London, UK.