Loading...
Please wait, while we are loading the content...
Similar Documents
SNFS: the design and implementation of a social network file system
| Content Provider | ACM Digital Library |
|---|---|
| Author | Triantafillou, Peter Ntarmos, Nikos Kaidos, Charalabos Pasiopoulos, Andreas |
| Abstract | Social network systems and services have become amazingly popular in recent years. This has resulted in huge amounts of data being published by users. At the same time, a great number of relationships between users, user groups, and (collections of) data items are constantly being established based on highly dynamic tagging activities by users. With this work we present the design and implementation of a special-purpose user-level file system, coined SNFS, designed to manage social-network entities (data items, users and their profiles, and tags) and their relationships. At the core of our approach lie tagging, indexing, and ranked retrieval (top-k) algorithms, allowing the key functionality to be provided in a timely manner. We discuss the core design and implementation features of SNFS and present a performance evaluation, exposing the key performance costs, and present alternative designs and implementations to overcome them. Finally, we provide a brief comparison with a well-known desktop search application, Beagle, and show, using real datasets, that for our envisaged queries SNFS provides significant performance gains. |
| Starting Page | 1 |
| Ending Page | 6 |
| Page Count | 6 |
| File Format | |
| ISBN | 9781450307284 |
| DOI | 10.1145/1989656.1989661 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2011-04-10 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Subject Keyword | File systems Social networks Top-k queries Indexing |
| Content Type | Text |
| Resource Type | Article |
