hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Robustness of Spatial Databases: Using Network Analysis on GIS Data Models
University of Gävle, Department of Technology and Built Environment.
2010 (English)Independent thesis Advanced level (degree of Master (One Year)), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Demands on the quality and reliability of Volunteered Geographic Information have increased because of its rising popularity. Due to the less controlled data entry, there is a risk that people provide false or inaccurate information to the database. One factor that affects the effect of such updates is the network structure of the database schema, which might reveal the database’s robustness against different kinds of false updates. Therefore, network analyses are needed. The aim is to analyse GIS data models, stored in UML class diagrams, for scale-free and small-world properties. Moreover, a robustness analysis is to be carried out on selected data models in order to find out their error and attack tolerance against, for example, false updates. Three graphs were specified from the UML class diagrams: (1) class graphs: classes as nodes and their interactive relationships as connections; (2) attribute graphs: classes and attributes as nodes, with connections between the classes and their attributes; and (3) schema graphs: attributes as nodes and their interactive relationships inside and outside the tables as links. The analysed class diagrams were stored in XMI, and therefore transformed with XSLT to the Pajek network format. Thereafter, small-world and scale-free analyses as well as a robustness analysis were performed on the graphs. 

The results from the scale-free analyses showed no strict power-laws. Nevertheless, the classes’ relationships and attributes, and the betweenness in the schema graphs were long-tailed distributed. Furthermore, the schema graphs had small-world properties, and the analysed class and schema graphs were robust against errors but fragile against attacks. In a network structure perspective, these results indicate that false updates on random tables of a database should usually do little harm, but falsely updating the most central cells or tables may cause big damage. Consequently, it may be necessary to monitor and constrain sensitive cells and tables in order to protect them from attacks

Place, publisher, year, edition, pages
2010. , p. 59
Keyword [en]
GIS, Database, UML, VGI, Power-law, Small-world, Error and attack tolerance, Network
Identifiers
URN: urn:nbn:se:hig:diva-6625Archive number: TEX080524OAI: oai:DiVA.org:hig-6625DiVA, id: diva2:308088
Subject / course
Geomatics
Educational program
Geomatics – master’s programme (one year) (swe or eng)
Presentation
(English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2010-04-06 Created: 2010-04-05 Last updated: 2012-06-25Bibliographically approved

Open Access in DiVA

fulltext(2897 kB)3405 downloads
File information
File name FULLTEXT01.pdfFile size 2897 kBChecksum SHA-512
efa9c922567006d314b4e006c1af61c929eeb6560d0b24db7ea8349dab2f333f437648389ba1c1c57f9aa02fa478c1a44bb672d4f630c7967a9823441253a7ad
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hedefalk, Finn
By organisation
Department of Technology and Built Environment

Search outside of DiVA

GoogleGoogle Scholar
Total: 3405 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 432 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf