Skip to main content
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Volume 6295 LNCS, 2010, Pages 543-54614th East-European Conference on Advances in Databases and Information Systems, ADBIS 2010; Novi Sad; Serbia; 20 September 2010 through 24 September 2010; Code 82246

Faceoff: Surrogate vs. natural keys(Conference Paper)

  Save all to author list
  • aUniversity of Novi Sad, Serbia
  • bVictoria University of Wellington, New Zealand

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. © 2010 Springer-Verlag.

Indexed keywords

Engineering uncontrolled termsRelational Database
Engineering controlled terms:Information systems
Engineering main heading:Database systems

Funding details

Funding sponsor Funding number Acronym
Victoria University of Wellington
See opportunities by WGTN		85575WGTN

  • 1

    This research was supported by Victoria University of Wellington, Wellington, New Zealand Research Grant 85575.

  • ISSN: 03029743
  • ISBN: 3642155758;978-364215575-8
  • Source Type: Book Series
  • Original language: English
  • DOI: 10.1007/978-3-642-15576-5_41
  • Document Type: Conference Paper

  Mogin, P.; Victoria University of Wellington, New Zealand;
© Copyright 2010 Elsevier B.V., All rights reserved.

Cited by 1 document

Köhler, H. , Leck, U. , Link, S.
Possible and certain keys for SQL
(2016) VLDB Journal
View details of this citation
Inform me when this document is cited in Scopus:
Set citation alert Set citation feed
{"topic":{"name":"Functional Dependency; Database Systems; Structured Query Language","id":14354,"uri":"Topic/14354","prominencePercentile":54.65961,"prominencePercentileString":"54.660","overallScholarlyOutput":0},"dig":"a41475bc717dbc15404e77bdf83d5c4d50a19f1851c11ba7f2b27963ea364355"}

SciVal Topic Prominence

Topic:
Prominence percentile: