Query processing and optimization for broadcast database

Antonio Si, Hong Va Leong

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)


In a mobile environment, the broadcast paradigm has been recognized as an effective way in disseminating 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 meaningfully, reflecting the semantics of the database being broadcast. We define, for the first time, a cost model called Semantic Ordering Model for identifying the optimal organization of database items over the broadcast channel. Preliminary experimental results are also delineated to illustrate the feasibility of our cost model, using relational and object-oriented databases as examples.
Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 7th International Conference, DEXA 1996, Proceedings
PublisherSpringer Verlag
Number of pages16
ISBN (Print)9783540616566
Publication statusPublished - 1 Jan 1996
Event7th International Conference on Database and Expert Systems Applications, DEXA 1996 - Zurich, Switzerland
Duration: 9 Sept 199613 Sept 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1134 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th International Conference on Database and Expert Systems Applications, DEXA 1996

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


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

Cite this