Query optimization for broadcast database

Antonio Si, Hong Va Leong

Research output: Journal article publicationJournal articleAcademic researchpeer-review

26 Citations (Scopus)

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

ASJC Scopus subject areas

  • Information Systems and Management

Cite this