Gossip mechanisms for distributed database systems.

Yam, Shing Chung Jonathan.Thesis (M.Phil.)--Chinese University of Hong Kong, 2007.Includes bibliographical references (leaves 75-79).Abstracts in English and Chinese.AbstractAcknowledgementContentsList of FiguresList of TablesChapter 1 --- Introduction --- p.1Chapter 1.1 --- Motivation --- p.2Chapter 1.2 --- Thesis Organization --- p.5Chapter 2 --- Literature Review --- p.7Chapter 2.1 --- Data Sharing and Dissemination --- p.7Chapter 2.2 --- Data Aggregation --- p.12Chapter 2.3 --- Sensor Network Database Systems --- p.13Chapter 2.4 --- Data Routing and Networking --- p.23Chapter 2.5 --- Other Applications --- p.24Chapter 3 --- Preliminaries --- p.25Chapter 3.1 --- Probability Distribution and Gossipee-selection Schemes --- p.25Chapter 3.2 --- The Network Models --- p.28Chapter 3.3 --- Objective and Problem Statement --- p.30Chapter 3.4 --- Two-tier Gossip Mechanism --- p.31Chapter 3.5 --- Semantic-dependent Gossip Mechanism --- p.32Chapter 4 --- Results for Two-tier Gossip Mechanisms --- p.34Chapter 4.1 --- Background --- p.34Chapter 4.2 --- A Time Bound for Solving the Clustered Destination Problem with T-Theorem 1 --- p.39Chapter 4.3 --- Further Results´ؤTheorem 2 --- p.49Chapter 4.4 --- Experimental Results for Two-tier and N-tier Gossip Mechanisms --- p.51Chapter 4.4.1 --- Performance Evaluation of Two-tier Gossip Mechanisms --- p.52Chapter 4.4.2 --- Performance Evaluation of N-tier Gossip Mechanisms --- p.56Chapter 4.5 --- Discussion --- p.60Chapter 5 --- Results for Semantic-dependent Gossip Mechanisms --- p.62Chapter 5.1 --- Background --- p.62Chapter 5.2 --- Theory --- p.65Chapter 5.3 --- "Detection of Single Moving Heat Source with S max(2c1l,c1h ))" --- p.66Chapter 5.4 --- Detection of Multiple Static Heat Sources with Two-tier Gossip mechanism --- p.69Chapter 5.5 --- Discussion --- p.72Chapter 6 --- Conclusion --- p.73Chapter 7 --- References --- p.75Appendix Prove of Result 4.3 --- p.8