Learn More
We introduce a simple data model and API tailored for serving the social graph, and TAO, an implementation of this model. TAO is a geographically distributed data store that provides efficient and timely access to the social graph for Facebook's demanding workload using a fixed set of queries. It is deployed at Facebook, replacing memcache for many data(More)
Over 800 million people around the world share their social interactions with friends on Facebook, providing a rich body of information referred to as the social graph. In this talk, I describe how we model and serve this graph. Our model uses typed nodes (fbobjects) and edges (associations) to express the relationships and actions that happen on Facebook.(More)
This paper presents a model for describing inter-organizational collaborations for e-commerce, e-government and e-business applications. The model, referred to as a community model, takes into account internal organizational rules and business policies as typically stated in business contracts that govern cross-collaborations. The model can support the(More)
In this paper we describe an approach to the modelling of virtual enterprise agreements. An important and ever-present issue in the setup phase of such a virtual enterprise is the virtual enterprise contract. As one of the goals of virtual enterprises is to become operational quickly, the time consumed by the setup phase must be reduced to a minimum. At the(More)
This paper extends our previous research on e-contracts by investigating the problem of deriving business process specifications from business contracts. The aim here is to reduce the risk of behaviour leading to contract violations by encouraging the parties to a contract to follow execution paths that satisfy the policies in the contract. Our current(More)
This paper describes the exploitation of hierarchical data names to achieve information-utility maximizing data collection in social sensing applications. We describe a novel transport abstraction, called the information funnel. It encapsulates a data collection protocol for social sensing that maximizes a measure of delivered information utility, that is(More)
Wormhole is a publish-subscribe (pub-sub) system developed for use within Facebook's geographically repli-cated datacenters. It is used to reliably replicate changes among several Facebook services including TAO, Graph Search and Memcache. This paper describes the design and implementation of Wormhole as well as the operational challenges of scaling the(More)
Nearest neighbor search has a wide variety of applications. Unfortunately , the majority of search methods do not scale well with dimensionality. Recent efforts have been focused on finding better approximate solutions that improve the locality of data using dimensionality reduction. However, it is possible to preserve the locality of data and find exact(More)