Selinger Algorithm

GPTKB entity

Properties (23)
Predicate Object
gptkbp:instanceOf algorithm
gptkbp:aimsTo minimize execution cost
gptkbp:appliesTo relational databases
gptkbp:developedBy gptkb:M._P._S._Selinger
gptkbp:evaluates access paths
https://www.w3.org/2000/01/rdf-schema#label Selinger Algorithm
gptkbp:improves query execution efficiency
gptkbp:influencedBy cost models
gptkbp:introduced 1970s
gptkbp:isAccessibleBy complex queries
gptkbp:isBasedOn relational algebra
gptkbp:isConsidered foundational work in query optimization.
gptkbp:isEvaluatedBy cost estimation
gptkbp:isLocatedIn various database systems
gptkbp:isPartOf query optimization techniques
gptkbp:isRelatedTo dynamic programming
gptkbp:isUsedFor selecting join methods
gptkbp:performance query plans
gptkbp:powerOutput optimal query plan
gptkbp:requires statistics about data
gptkbp:suitableFor join order
gptkbp:usedIn database query optimization
gptkbp:utilizes cost-based optimization