Query optimization for broadcast database

Antonio Si, Hong Va Leong

Research output: Journal article publicationJournal articleAcademic researchpeer-review

26 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)351-380
Number of pages30
JournalData and Knowledge Engineering
Issue number3
Publication statusPublished - 1 Jan 1999

ASJC Scopus subject areas

  • Information Systems and Management


Dive into the research topics of 'Query optimization for broadcast database'. Together they form a unique fingerprint.

Cite this