RIPPLE: A Scalable Framework for Distributed Processing of Rank Queries

@inproceedings{Tsatsanifos2014RIPPLEAS,
  title={RIPPLE: A Scalable Framework for Distributed Processing of Rank Queries},
  author={George Tsatsanifos and Dimitris Sacharidis and Timos K. Sellis},
  booktitle={EDBT},
  year={2014}
}
We introduce a generic framework, termed RIPPLE, for processing rank queries in decentralized systems. Rank queries are particularly challenging, since the search area (i.e., which tuples qualify) cannot be determined by any peer individually. While our proposed framework is generic enough to apply to all decentralized structured systems, we show that when coupled with a particular distributed hash table (DHT) topology, it offers guaranteed worst-case performance. Specifically, rank query… CONTINUE READING