Highly Scalable Multiprocessing Algorithms for Preference-Based Database Retrieval

Abstract. Until recently algorithms continuously gained free performance improvements due to ever increasing processor speeds. Unfortunately, this development has reached its limit. Nowadays, new generations of CPUs focus on increasing the number of processing cores instead of simply increasing the performance of a single core. Thus, sequential algorithms will be excluded from future technological advances. Instead, highly scalable parallel algorithms are needed to fully tap new hardware potentials. In this paper we establish a design space for parallel algorithms in the domain of personalized database retrieval, taking skyline algorithms as a representative example. We will investigate the spectrum of base operations of different retrieval algorithms and various parallelization techniques to develop a set of highly scalable and high-performing skyline algorithms for different retrieval scenarios. Finally, we extensively evaluate these algorithms to showcase their superior characterist...

• Type: Conference
• Year: 2010
• Where: DASFAA
• Authors: Joachim Selke, Christoph Lofi, Wolf-Tilo Balke
• Keywords: Algorithms, DASFAA 2010, Database, Parallel Algorithms, Skyline Algorithms