Faceoff: surrogate vs. natural keys

  • Authors:

  • Slavica Aleksic;Milan Celikovic;Sebastian Link;Ivan Lukovic;Pavle Mogin

  • Affiliations:

  • University of Novi Sad, Serbia;University of Novi Sad, Serbia;Victoria University of Wellington, New Zealand;University of Novi Sad, Serbia;Victoria University of Wellington, New Zealand

  • Venue:
  • ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The natural and surrogate key architectures are two competing approaches to specifying keys in relational databases. We analyze the performance of these approaches with respect to the update complexity and the query data and expression complexity. Our results provide new insights into the advantages and disadvantages of both approaches.