DYMOND: an active system for dynamic vertical partitioning of multimedia databases

Abstract

In recent years, vertical partitioning techniques have been employed in multimedia databases to achieve efficient retrieval of multimedia objects. These techniques are static because the input to the partitioning process, which includes queries accessing database and their frequency as well as the database schema, is obtained from an earlier analysis stage. This implies that when the system undergoes sufficient changes, a new analysis stage is carried out to re-run the partitioning process. Multimedia databases are accessed by many users simultaneously, therefore queries and their frequency tend to quickly change over time. In this context, dynamic vertical partitioning can significantly improve performance. In this paper we present an active system called DYMOND (DYnamic Multimedia ON line Distribution), which performs a dynamic vertical partitioning in multimedia databases to improve query performance. Experimental results on benchmark multimedia databases clarify the validness of our system.