Map integrity constraint verification by using visual language parsing

TitleMap integrity constraint verification by using visual language parsing
Publication TypeJournal Article
Year of Publication2008
AuthorsDel Fatto, V, Deufemia, V, Paolino, L
JournalJournal of Digital Information Management
Volume6
Issue4
Pagination332 - 341
Date Published2008
KeywordsData Quality, Grammar Formalism, Integrity Constraint Checking, Spatial Consistency, Topologicalrelationships, Visual Language Parsing
Abstract

In the last decade there has been an increasing interest in the use of tools for the creation of geographic maps. However, these tools include functionalities that allow users to insert information without verifying their consistency with the constraints defined by the designer. In this paper we propose an approach based on visual language parsing for guaranteeing the integrity of data produced during the map editing process. According to our approach, constraints are expressed by using high-level data model, such as OMT-G, and converted in a proper visual language grammar automatically. From such a grammar, a parser able to identify incorrect aggregation of spatial data input is generated. The grammar formalism also allows us to associate suitable semantic actions with productions in order to perform automatic corrections of inconsistent input data, error recognition and visualization, prompting actions for error recovery. We also present a system prototype supporting the proposed process.

URLhttp://www.scopus.com/inward/record.url?eid=2-s2.0-70349979001&partnerID=40&md5=74efb0fc7499a7151d63110ec06db5d6

Collaborative Partner

Institute of Electronic and Information Technology (IEIT)

Collaborative Partner

Collaborative Partner