Sensitivity analysis of database operations: A case study of parallel partition/sorting algorithm

• Published in: International journal of computers & applications Vol. 26; no. 4; pp. 199 - 206
• Main Author: LOO, A
• Format: Journal Article
• Language: English
• Published: Anaheim, CA Acta Press 2004; Calgary, AB; Zürich
• Subjects: Applied sciences; Computer science; control theory; systems; Computers, microcomputers; Electronics; Exact sciences and technology; Hardware; Information systems. Data bases; Memory organisation. Data processing; Software; Performance evaluation; Partition; Parallel algorithm; Sensitivity analysis; Instruction sets; Gaussian distribution; System design; Parallel computer; parallel sorting algorithms; Sorting; Case study; Statistical method; Uniform distribution; database operations; Algorithm performance; Database; load balance; Data structure; Shared memory
• ISSN: 1206-212X; 1925-7074; 1925-7074
• DOI: 10.2316/Journal.202.2004.4.202-1260

Many data sets follow certain distribution patterns, such as uniform distribution, normal distribution, and so on. Some algorithms for database operations make use of this distribution knowledge, and they usually perform much better than other algorithms, particularly in parallel computers. However, the distribution characteristics of certain data sets can change from time to time in real-life situations and affect the performance of these algorithms. It is thus important to know the behaviour of these algorithms under imperfect situations. This article presents the sensitivity analysis of a statistical algorithm for database operations when data sets do not follow the assumed distribution pattern. A parallel sorting algorithm designed by the author is used as a case study. This algorithm is for parallel computers with multiple instruction streams, multiple data streams architecture with shared memory.