Declarative cartography under fine-grained access control

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  • Thomas Jensen
  • Marcos Antonio Vaz Salles
  • Michael Vindahl Bang

Visualization of spatial data is of increasing importance in science and society, but opens up justified concerns about data privacy and security. A classic methodology for cartography through generalization is data selection; however, data selection can be challenging under security constraints for two main reasons. First, individual records are kept in the visualization, so a data security approach such as access control needs to be put in place to avoid leakage of information about protected records to unauthorized parties. Second, it can be computationally hard to pick out records from a large spatial dataset so as to create an aesthetically pleasing visualization respecting user constraints and optimization goals. The latter expense can get compounded by the need to additionally respect access control restrictions. This paper presents a way to integrate label-based access control into an existing technique for declarative cartography termed global selection. Through a set of theorems and new algorithms, we demonstrate that we can reuse derivation and resolution of record conflicts when computing global selections across access roles in a security hierarchy. In experiments with realistic datasets, the runtime of the best among these new methods achieves an improvement of up to 2x-5x compared with repeatedly computing the global selection in medium-to-large security hierarchies.

OriginalsprogEngelsk
TitelProceedings of the 30th International Conference on Scientific and Statistical Database Management (SSDBM)
Antal sider12
ForlagAssociation for Computing Machinery
Publikationsdato2018
Artikelnummer6
ISBN (Elektronisk)9781450365055
DOI
StatusUdgivet - 2018
Begivenhed30th International Conference on Scientific and Statistical Database Management, SSDBM 2018 - Bolzano-Bozen, Italien
Varighed: 9 jul. 201811 jul. 2018

Konference

Konference30th International Conference on Scientific and Statistical Database Management, SSDBM 2018
LandItalien
ByBolzano-Bozen
Periode09/07/201811/07/2018
SponsorAlpin, EOS Solutions, Systems, Wurth Phoenix

ID: 204430163