Mercury: Supporting scalable multi-attribute range queries

DMCA

Mercury: Supporting scalable multi-attribute range queries (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ashwin R. Bharambe , Mukesh Agrawal , Srinivasan Seshan

Venue:	In SIGCOMM
Citations:	339 - 6 self

BibTeX

@INPROCEEDINGS{Bharambe04mercury:supporting,
    author = {Ashwin R. Bharambe and Mukesh Agrawal and Srinivasan Seshan},
    title = {Mercury: Supporting scalable multi-attribute range queries},
    booktitle = {In SIGCOMM},
    year = {2004},
    pages = {353--366}
}

OpenURL

Abstract

This paper presents the design of Mercury, a scalable protocol for supporting multi-attribute rangebased searches. Mercury differs from previous range-based query systems in that it supports multiple attributes as well as performs explicit load balancing. Efficient routing and load balancing are implemented using novel light-weight sampling mechanisms for uniformly sampling random nodes in a highly dynamic overlay network. Our evaluation shows that Mercury is able to achieve its goals of logarithmic-hop routing and near-uniform load balancing. We also show that a publish-subscribe system based on the Mercury protocol can be used to construct a distributed object repository providing efficient and scalable object lookups and updates. By providing applications a range-based query language to express their subscriptions to object updates, Mercury considerably simplifies distributed state management. Our experience with the design and implementation of a simple distributed multiplayer game built on top of this object management framework shows that indicates that this indeed is a useful building block for distributed applications. Keywords: Range queries, Peer-to-peer systems, Distributed applications, Multiplayer games 1

Keyphrases

scalable multi-attribute range query multiplayer game load balancing multi-attribute rangebased search novel light-weight sampling mechanism scalable object lookup random node state management scalable protocol object management framework mercury differs near-uniform load balancing distributed object repository multiple attribute peer-to-peer system range query efficient routing range-based query language publish-subscribe system dynamic overlay network logarithmic-hop routing useful building block mercury protocol previous range-based query system distributed application

DMCA