You might also like

More about Query Processing Concepts and Techniques for Set Containment Tests

• Book details
• Synopsis
• Trending among others

You get 193 loyalty points

Book synopsis

Relational division is an operator of the relational algebra that realizes universal quantifications in queries against a relational database, which can be interpreted as a set containment test. Expressing a universal quantification problem in SQL is cumbersome. Division was introduced by Edgar Codd in 1972 together with other operators of the relational algebra. However, unlike the join operator, for example, it has never been implemented in a commercial relational database system. If the division operator would have a counterpart in a query language, a more intuitive formulation of universal quantification problems would be possible. Although division is a derived operator (like the join operator, it can be expressed using other basic algebra operators) the performance of queries involving a division problem can be significantly increased if it is implemented as a separate operator in a query processor. In this book, we study the set containment test problem and discuss the integration of the division operator into a relational database system. We also present a natural generalization of the division operator which is useful to solve problems like finding frequent itemsets.

Book details

Book category Books in English Computing & information technology Information technology: general issues

• Full title: Query Processing Concepts and Techniques for Set Containment Tests
• Subtitle: Algorithms, algebra, and applications involving the relational division operator
• Author: Ralf Rantzau
• Language: English
• Binding: Paperback
• Number of pages: 232
• EAN: 9783639244397
• ISBN: 3639244397
• ID: 06832045
• Publisher: VDM Verlag
• Weight: 345 g
• Dimensions: 229 × 152 × 13 mm
• Date of publishing: 28. March 2010

Trending among others

---

---

---