𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Elimination of redundant operations in relational queries with general selection operators

✍ Scribed by Mila E. Majster-Cederbaum

Book ID
105513992
Publisher
Springer Vienna
Year
1985
Tongue
English
Weight
973 KB
Volume
34
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Applications of Range Query Theory to Re
Applications of Range Query Theory to Relational Data Base Join and Selection Operations
✍ Dan E. Willard πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 461 KB

This article applies range query theory to develop join algorithms that run in O(I log d I+U) time, where I and U are the sizes of the input and output and d is usually a small constant. One advantage of these algorithms is that they do not require the storage of an index, and they also use a workin