Fragmentation: a technique for efficient query processing

A "divide and conquer" strategy to compute natural joins by sequential scans on unordered relations is described. This strategy is shown to always he better than merging SCBIIS when both relations must he sorted before joining, and generally better in practical cases when only the largest...

Full description

Saved in:

Bibliographic Details
Published in:	ACM transactions on database systems 1986-06, Vol.11 (2), p.113-133
Main Author:	Sacco, Giovanni Maria
Format:	Article
Language:	English
Subjects:	Applied sciences Computer science control theory systems Computing methodologies Data management systems Database management system engines Database query processing Database query processing and optimization (theory) Database theory Design and analysis of algorithms Exact sciences and technology Formal languages and automata theory Grammars and context-free languages Information systems Information systems. Data bases Memory organisation. Data processing Parallel algorithms Parallel computing methodologies Software Theory and algorithms for application domains Theory of computation
Citations:	Items that this one cites Items that cite this one
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!