Search in social networks with access control

  • Authors:
  • Truls A. Bjørklund;Michaela Götz;Johannes Gehrke

  • Affiliations:
  • Norwegian University of Science and Technology;Cornell University;Cornell University

  • Venue:
  • Proceedings of the 2nd International Workshop on Keyword Search on Structured Data
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

More and more important data is accumulated inside social networks. Limiting the flow of private information across a social network is very important, and most social networks provide sophisticated privacy settings to control this flow. Creating such extensive access control knobs makes the search for content a hard problem since each user sees a unique subset of all the data. In this work, we take a first step at integrating access control based on a social network in a search system. We describe a set of solutions to the problem, including what indexes to construct and how to filter out inaccessible results. An experimental analysis illustrates the tradeoffs of the various strategies, and we point out a set of interesting future research directions in this area.