Abstract
This paper proposes an integration between Geographical Information System (GIS) technology and constraint logic programming in order to supply the user with a declarative language that supports and improves GIS analysis. We present the language MuTACLP, where spatio-temporal and thematic information can be represented in a uniform way, and the features of constraint logic programming, such as recursion and constraint handling, can be exploited to perform sophisticated spatio-temporal reasoning. This unifying language seems also promising to address the key problem of interoperability among different GISs.
This work has been supported by Esprit Working Group 28115 - DeduGIS
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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. In 5th International DEXA Conference, volume 856 of LNCS, pages 445–454, 1994.
D. Aquilino, P. Asirelli, A. Formuso, C. Renso, and F. Turini. Using MedLan to Integrate Geographical Data. Journal of Logic Programming, 43(1):3–14, 2000.
A. Belussi, E. Bertino, and B. Catania. An extended algebra for constraint databases. IEEE TKDE, 10(5):686–705, 1998.
M.H. Böhlen, C.S. Jensen, and M.O. Scholl, editors. Spatio-Temporal Database Management, volume 1678 of LNCS. Springer Verlag, 1999.
K.A. Bowen and R.A. Kowalski. Amalgamating language and metalanguage in logic programming. In Logic programming, volume 16 of APIC studies in data processing, pages 153–172. Academic Press, 1982.
A. Brogi, P. Mancarella, D. Pedreschi, and F. Turini. Modular logic programming. ACM TOPLAS, 16(4):1361–1398, July 1994.
J. Chomicki. Temporal Query Languages: A Survey. In Temporal Logic: Proc. of the 1st ICTL’94, volume 827 of LNAI, pages 506–534. Springer Verlag, 1994.
J. Chomicki and P.Z. Revesz. Constraint-Based Interoperability of Spatiotemporal Database. Geoinformatica, 3(3):211–243, 1999.
M. Egenhofer. User interfaces. In Cognitive Aspects of Human-Computer Interaction for Geographical Information Systems, pages 1–8. Kluwer Academic, 1995.
T. Frühwirth. Temporal Annotated Constraint Logic Programming. Journal of Symbolic Computation, 22:555–583, 1996.
S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. DEDALE, A Spatial Constraint Database. In Proc. of Intl. Workshop on Database programming Languages, volume 1369 of Lecture Notes in Computer Science, pages 38–59, 1998.
S. Grumbach, P. Rigaux, and L. Segoufin. Spatio-Temporal Data Handling with Constraints. In Proc. of the 6th International Symposium on Advances in GIS, pages 106–111. ACM Press, 1998.
S. Grumbach, P. Rigaux, and L. Segoufin. The DEDALE System for Complex Spatial Queries. In Proc. of the ACM SIGMOD, pages 213–224, 1998.
P.C. Kanellakis, G.M. Kuper, and P.Z. Revesz. Constraint query languages. Journal of Computer and System Sciences, 51(1):26–52, August 1995.
G. Langran. Time in Geographical Information Systems. Taylor & Francis, 1992.
P. Mancarella, A. Raffaetà, and F. Turini. Temporal Annotated Constraint Logic Programming with Multiple Theories. In 10th International DEXA Workshop, pages 501–508. IEEE Computer Society Press, 1999.
Jan Paredaens. Spatial databases, the final frontier. In Database Theory— ICDT’95, volume 893 of LNCS, pages 14–32. Springer, 1995.
Esprit/Essi project no.21580. Guidelines for best practice in user interface for GIS. European Commission, 1999.
A. Raffaetà. Spatio-temporal knowledge bases in a constraint logic programming framework with multiple theories. PhD thesis, Dip. Informatica, Univ. Pisa, 2000.
A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass editors. Temporal Databases: Theory, Design, and Implementation. 1993.
G. Wiederhold. Mediators in the Architecture of Future Information Systems. IEEE Computer, 25:38–49, March 1992.
M. F. Worboys. GIS-A Computing Perspective. Taylor & Francis, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mancarella, P., Nerbini, G., Raffaetà, A., Turini, F. (2000). MuTACLP: A Language for Declarative GIS Analysis. In: Lloyd, J., et al. Computational Logic — CL 2000. CL 2000. Lecture Notes in Computer Science(), vol 1861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44957-4_67
Download citation
DOI: https://doi.org/10.1007/3-540-44957-4_67
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67797-0
Online ISBN: 978-3-540-44957-7
eBook Packages: Springer Book Archive