Query optimization for broadcast database

Abstract

In a mobile environment, the broadcast paradigm has been recognized as an effective way to disseminate frequently requested information to multiple ‘mobile clients’. In this paper, we show that to query the broadcast database efficiently, database items must be organized over the broadcast channel in a meaningful way, reflecting the semantics of the database being broadcast. We define, for the first time, a cost model called the Semantic Ordering Model for identifying the optimal organization of database items over the broadcast channel. Experimental results are also delineated to illustrate the feasibility of our cost model, using relational and object-oriented databases as examples.