Query processing and file management issues in partitioned databases (abstract)
Esen A. Ozkarahan, Hüseyin Bozşahin · 1990
This study reviews the database partitioning techniques and elaborates on features of storage organization from efficiency and query processing standpoints. Methods for static files have excellent utilization records but require variable number of disk accesses, are prone to overflows, and may need re-organization when changes are made. Dynamic file schemes with directories have good retrieval query performance but tend to achieve low storage utilization, suffer from growing directory, and may propagate the effects of an update to several regions and possibly all the way up to the highest level directory.