Christopher B.Jones Biography Research Publications [Computer Science Home]

Spatio-Temporal Databases

Contact

Contact: Dr. Alia I Abdelmoty, School of Computer Science, Cardiff University

Summary of Research

Large spatial databases are characterised by two main features: the large set of spatial objects of different shapes to be stored, and the inordinate number of spatial relationships (of different types) between those objects. These features impose a substantial burden on storage overheads and system performance which necessitates an efficient mechanism to represent such relations in spatial queries. One of the aims of this research is to design and implement a system for the representation of and reasoning over different types of spatial relationships between objects of arbitrary complexity. Work is also being initiated on the modelling of change in spatio-temporal databases. Previous research has led to the development of experimental deductive and object-oriented databases and such technology is expected to provide a framework for the implementation of automated reasoning in space and time.

Publications on Spatio-Temporal Databases

  1. B.A. El-Geresy and A.I. Abdelmoty (2002).   “Spatio-Temporal Geographic Information System: A Causal Perspective”.   Proceedings of the Sixth East European Conference on Advances in Databases and Information Systems ADBIS’02, LNCS 2435, (Springer Verlag), pp. 191-203
  2. Baher El-Geresy and C.B. Jones (2000), Spatio-Temporal Models and Queries in GIS,
     in Atkinson P. and Martin D. (eds) Innovations in GIS 7, Taylor and Francis, pp 27-39.
  3. Alia I. Abdelmoty and Baher El-Geresy, Assessing Spatial Similarity in Geographic Databases, Accepted for publication as a book chapter in Innovations in GIS'99, Taylor and Francis, 1999.  Presented at the GIS RESEARCH UK: 7th National Conference, April 1999, University of Southampton, UK.
  4. B.A. El-Geresy and A.I. Abdelmoty, Saving Space: A Unified Approach for Representing and Reasoning over Different Qualitative Spatial Relations.  Proceedings of the Tenth International Conference on Tools with Artificial Intelligence, ICTAI'98, Taipei, Taiwan, IEEE Computer Society Press, pp. 440--447, Nov. 1998, ISBN. 0-7803-5214-9.
  5. B.A. El-Geresy and A.I. Abdelmoty, Qualitative Representation in Spatial Databases, Proceedings of the IEEE Knowledge and Data Engineering Exchange Workshop, Jonathan Lee and Bhavani Thuraisinghaam (Eds.), Taipei, Taiwan, IEEE Computer Society Press, pp. 103--111, Nov. 1998.
  6. B.A. El-Geresy and A.I. Abdelmoty, A Qualitative Approach to Integration in Spatial Databases, Proceedings of the 9th International Conference on Database and Expert Systems Applications, DEXA'98, Gerald Quirchmayr, Erich Schweighofer and Trevor, J.M. Bench-Capon (Eds.), Vienna, Austria, Springer Verlag, LNCS 1460, pp. 280--289, August 1998, ISBN. 3-540-64950-6.
  7. B.A. El-Geresy, The Space Algebra: Spatial Reasoning without Composition Tables, Proceedings of the Ninth International Conference on Tools with Artificial Intelligence, ICTAI'97, Newport Beach, California, IEEE Computer Society Press, pp.67--75, Nov. 97, ISBN. 0-8186-8203-5.
  8. A.I. Abdelmoty and C.B. Jones, Towards Maintaining Consistency in Spatial Databases,  Proceedings of the Sixth International Conference on Information and Knowledge Management, CIKM'97, F. Golshani, K. Makki, (Eds.), Las Vegas, Nevada, USA, ACM Press, pp. 293--300, Nov. 1997, ISBN. 0-89791-970-x
  9. B.A. El-Geresy and A.I. Abdelmoty, A General Formalism for Spatial Reasoning, Proceedings of the Eighth International Conference on Tools with Artificial Intelligence, ICTAI'96, Toulouse, France, IEEE Computer Society Press, pp. 183--193, Nov. 1996, ISBN. 0-8186-7686-7.
  10. B.A. El-Geresy and A.I. Abdelmoty, Order in Space: A General Formalism for Spatial Reasoning,  International Journal of Artificial Intelligence Tools, IJAIT, World Scientific Publishing, Vol. 6(4), pp. 423-450, 1997, (Special Issues on Best Papers of TAI'96).
  11. M. L. Barja, A. A.A. Fernandes, N. W. Paton, M. H. Williams, A. Dinn and A. I. Abdelmoty, Design and Implementation of ROCK & ROLL: A Deductive Object-Oriented Database System. Information Systems, 20 (3), pp.185--211, 1995.
  12. N. W. Paton, A. I. Abdelmoty and M. H. Williams, Programming Spatial Databases: A Deductive Object-Oriented Approach. Proceedings of the third National Conference on Innovations in Geographic Information Systems GISRUK'95, ed. D. Parker, Taylor & Francis, pp. 75--84, April 1995.
  13. A. I. Abdelmoty, and B. A. El-Geresy, A General Approach to the Representation of Spatial Relationships. Technical report CS-95-6, Department of Computer Studies, University of Glamorgan, Wales, 1995.
  14. A.I. Abdelmoty, and B. A. El-Geresy, A Set Theoretic Approach to Spatial Reasoning in Spatial Databases. Technical report CS-95-5, Department of Computer Studies, University of Glamorgan, Wales, 1995.
  15. A. I. Abdelmoty, and B. A. El-Geresy, A General Method for Spatial Reasoning in Spatial Databases. Proceedings of the Fourth Int. Conference on Information and Knowledge Management (CIKM'95), N. Pissinou, A. Silberschatz, E.K. Park, K. Makki,(Eds.), ACM press, pp. 312-317, Baltimore, MD, USA, 1995.
  16. A. I. Abdelmoty, N. W. Paton, M. H. Williams, A. A.A. Fernandes, M. L. Barja and A. Dinn, Geographic Data Handling in a deductive Object-Oriented Database. Proc. 5th International Conference on Database and Expert Systems Applications (DEXA), Springer Verlag, Karagiannis, D. (Ed.), pp. 445-454, Sep. 1994.
  17. A. I. Abdelmoty and M. H. Williams, Approaches to the Representation of Qualitative Spatial Relationships for Geographic Databases: A Critical Survey and Possible Extensions. Advanced Geographic Data Modelling (AGDM'94)- International GIS Workshop, M. Molenaar and S. De Hoop (Eds.), Netherlands Geodetic Commission, Publications on Geodesy, n.40, pp. 204-216, Delft, The Netherlands, Sep. 1994.
  18. Alvaro A.A. Fernandes, Maria L. Barja, Norman W. Paton, M. Howard Williams, Andrew Dinn, Imara P. Diaz and Alia I. Abdelmoty. ROCK & ROLL: A Deductive Object-Oriented Database System. Fifth International Workshop on the Deductive Approach to Information Systems and Databases, Antoni Olive (Ed.), Report de Recerca LSI/94-28-R, Universitate Polit\`ecnica de Catalunya, pp. 25--32, Aiguablava, Spain, Sep.1994.
  19. A. I. Abdelmoty and B. A. El-Geresy, An Intersection-based Formalism for Representing Orientation Relations in a Geographic Database. 2nd ACM Workshop On Advances In Geographic Information Systems, N. Pissinou and K. Makki (Eds.), ACM press, pp. 44-51, Gaitherburg, MD, USA, Dec. 1994.
  20. A. I. Abdelmoty, M. H. Williams and J.M.P. Quinn, A Rule-Based Approach To Computerized Map Reading. Information and Software Technology, v.35, n.10, pp. 587-602, October 1993.
  21. M. H. Williams, N. W. Paton, A. I. Abdelmoty, A. A.A. Fernandes and M. L. Barja, Applying Advanced Database Techniques to Geographic Information Systems. Joint framework for Information Technology, JFIT Technical Conference Digest, Science & Engineering Research Council- SERC and Department of Trade and Industry - DTI Information & Manufacturing Technology Division, pp. 221-228, March 1993.
  22. A. I. Abdelmoty, M. H. Williams and N. W. Paton, Deduction and Deductive Databases for Geographic Data Handling. Design and Implementation of Large Spatial Databases, Third International Symposium, SSD '93, David Abel and Beng C. Ooi (Eds.), Springer Verlag, LNCS 692, pp. 443-464, Singapore, June 1993.
  23. J.M.P. Quinn, A. I. Abdelmoty and M. H. Williams, Knowledge-based Systems for Geographic Information Systems. Geographic Information 1992/93 - The Yearbook of the Association for Geographic Information, AGI, Cadoux-Hudson, J. and Heywood, D.I (Eds.), Taylor \& Francis, pp. 423-431, 1992.