Title: Transforming from flat algebra to nested algebra
Abstract: Consider a database which at the conceptual level consists of a set of 1NF (flat) relations but which is physically stored in denormalized (prejoined) form. Denormalization reduces the number of joins required to compute a query. To reduce redundancy, each prejoined relation can be converted into a NF/sup 2/ (nested) relation by a series of nest operations. The authors consider the problem of converting from flat algebra to nested algebra. They provide a series of legal transformations that can be applied to a query Q/sub e/ on flat relations, to obtain an equivalent query Q/sub r/ on the nested relations. Several fundamental theorems are provided, allowing the selection conditions of the 1NF case to be applied directly to the NF/sup 2/ relations. This is done through changing the nesting structure internally, without unnesting, and through pushing the selection conditions down to the appropriate subrelations.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Publication Year: 2002
Publication Date: 2002-12-04
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 4
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot