Article

Free access

An integrity constraints driven system for updating spatial databases

Authors:

Alberto Belussi,

Giuseppe PelagattiAuthors Info & Claims

GIS '00: Proceedings of the 8th ACM international symposium on Advances in geographic information systems

Pages 121 - 128

https://doi.org/10.1145/355274.355292

Published: 01 November 2000 Publication History

Abstract

This paper describes a prototypal system which has been implemented in order to explore the possibility of using topological integrity constraints as interactive drivers to support spatial database updates. The idea of using constraints to drive updates is applied also in traditional (non-spatial) databases; for example, in order to preserve referential integrity, the user can be forced to select a value in a given set, instead of permitting him to write an arbitrary value and then checking that the value satisfies the constraint. This idea seems to be much more relevant in spatial databases, both because spatial data possesses a much richer set of constraints, and because spatial updates are more complex and error-prone than traditional, alphanumeric updates. The paper first defines formally a rather general spatial database environment with integrity constraints, then describes a prototypal system which has been built in order to explore the practical effectiveness of the general idea (the feasibility includes performance, because the constraints are used during the interaction with the user). The prototype which has been implemented is capable of driving updates on simple polygons and uses a restricted class of integrity constraints; however, it is sufficiently powerful to demonstrate the feasibility of the approach.

References

[1]

{1} A. K. A. Pizano and A. Cardenas. Specification of spatial integrity constraints in pictorial databases. IEEE Computer, 22(12):59-71, 1989.

Digital Library

[2]

{2} T. M. A. A. Y. Tang and E. L. Usery. A spatial data model design for feature-based geographical information systems. Int. Jou. of Geographical Information Science, 10(5):643-659, 1996.

[3]

{3} S. Cockcroft. A taxonomy of spatial data integrity constraints. Geoinformatica, 1(4):327-343, 1997.

Digital Library

[4]

{4} Department of the Interior, U.S.G.S., U.S.A. Spatial data transfer standard, 1990.

[5]

{5} P. D. F. E. Clementini and P. van Oosterom. A small set of formal topological relationships suitable for end-user interaction. In Proc. of 3rd Symposium on Spatial Databases, SSD '93, pages 277-295, 1993.

Digital Library

[6]

{6} M. J. Egenhofer and R. D. Franzosa. Point-set topological spatial relations. Int. Jou. of Geographical Information Systems, 5(2):161-174, 1991.

[7]

{7} M. J. Egenhofer and J. R. Herring. Categorizing binary topological relationships between regions, lines, and points in geographic databases. Technical report, Department of Surveying Engineering, University of Orono, ME, U.S.A., 1992.

[8]

{8} B. U. P. G. Koesters and H. W. Six. Gis-application development with geoooa. Int. Jou. of Geographical Information Science, 11(4):307-335, 1997.

[9]

{9} R. Güting and M. Schneider. Realm-based spatial data types: The rose algebra. VLDB Journal, 4(2):243-286, 1995.

Digital Library

[10]

{10} T. Hadzilacos and N. Tryfona. Logical data modelling for geographical applications. Int. Jou. of Geographical Information Science, 10(2):179-203, 1996.

[11]

{11} T. Hadzilacos and N. Tryfona. An extended entity-relationship model for geographic applications. SIGMOD Record, 26(3):24-29, 1997.

Digital Library

[12]

{12} C. B. M. J. Lopes de Oliveira and M. Cilia. Active customization of gis user interfaces. In Proc. of ICDE'97, pages 487-496, 1997.

Digital Library

[13]

{13} R. Laurini and F. Milleret-Raffort. Topological reorganization of inconsistent geographical databases: A step towards their certification. Computers and Graphics, 18(6):803-813, 1994.

[14]

{14} C. B. Medeiros and M. Cilia. Maintenance of binary topological constraints through active database. In Proc. of 3rd ACM Workshop on Advances in GIS, pages 127-134, 1995.

[15]

{15} M. Scholl and A. Voisard. Thematic map modeling. In Proc. of SSD'89, pages 167-190, 1989.

Digital Library

[16]

{16} F. Spinazza. II controllo di vincoli topologici in fase di editing di dati spaziali, thesis, Politencnico di Milano, 1999. in italian.

[17]

{17} M. F. Worboys. GIS: A Computing Perspective. Tailor & Francis, London, 1995.

Digital Library

Cited By

Janakiraman KHansen LOrgun MLiao L(2010)Failed-tuple triggered blocking strategy for managing near real-time spatial data replicationProceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application10.1145/1823854.1823876(1-8)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1145/1823854.1823876
Kang HLi KKim M(2007)A framework for dynamic updates of map data in mobile devicesInternational Journal of Web Engineering and Technology10.1504/IJWET.2007.0120533:2(176-195)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1504/IJWET.2007.012053
Abdelmoty ASmart PEl-Geresy B(2006)Towards the Practical Use of Qualitative Spatial Reasoning in Geographic Information Retrieval2006 3rd International IEEE Conference Intelligent Systems10.1109/IS.2006.348396(71-76)Online publication date: Sep-2006
https://doi.org/10.1109/IS.2006.348396
Show More Cited By

Index Terms

An integrity constraints driven system for updating spatial databases

Recommendations

Formalization and reasoning about spatial semantic integrity constraints

A formalization of spatial semantic integrity constraints is fundamental to assess the data quality of spatial databases. This paper presents a formalization of spatial semantic integrity constraints that provides a uniform specification of constraints ...
A PostGIS extension to support advanced spatial data types and integrity constraints
SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Geometric primitives defined by OGC and ISO standards, implemented in most modern spatially-enabled database management systems (DBMS), are unable to capture the semantics of richer representation types, as found in current geographic data models. ...
From the conceptual design of spatial constraints to their implementation in real systems
GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

The spatial data community recognizes the need for procedures that automatically validate spatial integrity constraints defined at conceptual level. This validation becomes particularly important in an open and distributed environment, like a Spatial ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '00: Proceedings of the 8th ACM international symposium on Advances in geographic information systems

November 2000

200 pages

ISBN:1581133197

DOI:10.1145/355274

Chairmen:
Ki-Joune Li
Pusan National Univ., Pusan, Korea
,
Kia Makki
Univ. of Southwestern Louisiana, Lafayette
,
Niki Pissinou
Univ. of Southwestern Louisiana, Lafayette
,
Siva Ravada
Oracle Corp.

Copyright © 2000 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM00

Sponsor:

CIKM00: Ninth International Conference on Information and Knowledge Management

November 6 - 11, 2000

D.C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
548
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)4

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Janakiraman KHansen LOrgun MLiao L(2010)Failed-tuple triggered blocking strategy for managing near real-time spatial data replicationProceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application10.1145/1823854.1823876(1-8)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1145/1823854.1823876
Kang HLi KKim M(2007)A framework for dynamic updates of map data in mobile devicesInternational Journal of Web Engineering and Technology10.1504/IJWET.2007.0120533:2(176-195)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1504/IJWET.2007.012053
Abdelmoty ASmart PEl-Geresy B(2006)Towards the Practical Use of Qualitative Spatial Reasoning in Geographic Information Retrieval2006 3rd International IEEE Conference Intelligent Systems10.1109/IS.2006.348396(71-76)Online publication date: Sep-2006
https://doi.org/10.1109/IS.2006.348396
Kang HLi K(2005)A framework for dynamic updates of map data in mobile devicesProceedings of the 5th international conference on Web and Wireless Geographical Information Systems10.1007/11599289_7(66-77)Online publication date: 15-Dec-2005
https://dl.acm.org/doi/10.1007/11599289_7
Kang HKim TLi K(2004)Topological Consistency for Collapse Operation in Multi-scale DatabasesConceptual Modeling for Advanced Application Domains10.1007/978-3-540-30466-1_9(91-102)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30466-1_9

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents