• Publications
  • Influence
Symphony: Distributed Hashing in a Small World
TLDR
Symphony, a novel protocol for maintaining distributed hash tables in a wide area network that is scalable, flexible, stable in the presence of frequent updates and offers small average latency with only a handful of long distance links per node. Expand
LSH forest: self-tuning indexes for similarity search
TLDR
This index uses the well-known technique of locality-sensitive hashing (LSH), but improves upon previous designs by eliminating the different data-dependent parameters for which LSH must be constantly hand-tuned, and improving on LSH's performance guarantees for skewed data distributions while retaining the same storage and query overhead. Expand
Two Can Keep A Secret: A Distributed Architecture for Secure Database Services
TLDR
This work proposes a new, distributed architecture that allows an organization to outsource its data management to untrusted servers while preserving data privacy, and shows how the presence of two servers enables efficient partitioning of data. Expand
Turbo-charging vertical mining of large databases
In a vertical representation of a market-basket database, each item is associated with a column of values representing the transactions in which it is present. The association-rule mining algorithmsExpand
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems
TLDR
This work proposes efficient, asymptotically optimal algorithms that ensure storage balance at all times, even against an adversarial insertion and deletion of tuples, in a P2P system that supports efficient range queries, while simultaneously guaranteeing storage balance. Expand
SETS: search enhanced by topic segmentation
TLDR
SETS is presented, an architecture for efficient search in peer-to-peer networks, building upon ideas drawn from machine learning and social network theory, and it is shown that SETS is efficient in network traffic and query processing load. Expand
Streaming Live Media over a Peer-to-Peer Network
TLDR
This work proposes a basic peering infrastructure layer for streaming applications, which uses a redirect primitive to meet the challenge successfully and shows that SpreadIt provides a good quality of service, which degrades gracefully with increasing number of clients. Expand
Privacy-preserving indexing of documents on the network
TLDR
The appeal of the solution is twofold: content providers maintain complete control in defining access groups and ensuring its compliance, and system implementors retain tunable knobs to balance privacy and efficiency concerns for their particular domains. Expand
The price of validity in dynamic networks
TLDR
This paper presents a class of algorithms that guarantee validity in dynamic networks, and specifies a correctness condition, single-site validity, with respect to which the above algorithms are best-effort. Expand
Streaming Live Media over Peers
TLDR
This work discusses and evaluates a tree-based overlay network called PeerCast, which is designed as a live-media streaming solution for peer-to-peer systems that is populated by hundreds of autonomous, short-lived nodes, and proposes an end-host behavior model that allows for a range of realistic peer behavior. Expand
...
1
2
3
...