Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information

DMCA

Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Amitabha Bagchi , Amitabh Chaudhary , Michael T. Goodrich , Chen Li , Michal Shmueli-scheuer

Venue:	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Citations:	4 - 2 self

BibTeX

@MISC{Bagchi06achievingcommunication,
    author = {Amitabha Bagchi and Amitabh Chaudhary and Michael T. Goodrich and Chen Li and Michal Shmueli-scheuer},
    title = {Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information},
    year = {2006}
}

OpenURL

Abstract

Many database applications that need to disseminate dynamic information from a server to various clients can suffer from heavy communication costs. Data caching at a client can help mitigate these costs, particularly when individual PUSH-PULL decisions are made for the different semantic regions in the data space. The server is responsible for notifying the client about updates in the PUSH regions. The client needs to contact the server for queries that ask for data in the PULL regions. We call the idea of partitioning the data space into PUSH-PULL regions to minimize communication cost data gerrymandering. In this paper we present solutions to technical challenges in adopting this simple but powerful idea. We give a provably optimal-cost dynamic programming algorithm for gerrymandering on a single query attribute. We propose a family of efficient heuristics for gerrymandering on multiple query attributes. We handle the dynamic case in which the workloads of queries and updates evolve over time. We validate our methods through extensive experiments on real and synthetic data sets.

Keyphrases

disseminate dynamic information semantic space push-pull partitioning communication efficiency data space multiple query attribute present solution push-pull region single query attribute dynamic information data caching efficient heuristic technical challenge dynamic case extensive experiment different semantic region powerful idea pull region optimal-cost dynamic programming algorithm many database application individual push-pull decision heavy communication cost communication cost data synthetic data set various client push region

DMCA