Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
 = MDM'01 Website
<<< = MDM'01 papers>>>
 = Industrial Talks
 = Posters
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001

Quasi-consistency and Caching with Broadcast Disks


Rashmi Srinivasa and Sang Hyuk Son

  View Paper (PDF)  

Return to Caching and Hoarding


Abstract

The challenges ensuing from the asymmetric communication capabilities of mobile environments have led to an increased interest in broadcast-based data dissemination. Among the concurrency control (CC) techniques for transactional clients in broadcast environments, BCC-TI has been shown to be more efficient than a traditional technique. We propose two ways of improving CC performance in broadcast environments: caching and a weaker consistency criterion. We demonstrate that caching improves query response time in BCC-TI. We propose a new CC technique called Quasi-TI that enforces a correctness criterion called quasi-consistency useful when serializability is too expensive to enforce. We introduce a new caching scheme (PIT) and study its effects on Quasi-TI's performance. Through simulation, we demonstrate the benefits of the proposed techniques.


DiSC'02 © 2003 Association for Computing Machinery