Technology Conference on Performance Evaluation and Benchmarking

TPCTC 2014: Performance Characterization and Benchmarking. Traditional to Big Data pp 13-28

An Evaluation of Alternative Physical Graph Data Designs for Processing Interactive Social Networking Actions

  • Shahram Ghandeharizadeh
  • Reihane Boghrati
  • Sumita Barahmand
Conference paper

DOI: 10.1007/978-3-319-15350-6_2

Volume 8904 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Ghandeharizadeh S., Boghrati R., Barahmand S. (2015) An Evaluation of Alternative Physical Graph Data Designs for Processing Interactive Social Networking Actions. In: Nambiar R., Poess M. (eds) Performance Characterization and Benchmarking. Traditional to Big Data. TPCTC 2014. Lecture Notes in Computer Science, vol 8904. Springer, Cham

Abstract

This study quantifies the tradeoff associated with alternative physical representations of a social graph for processing interactive social networking actions. We conduct this evaluation using a graph data store named Neo4j deployed in a client-server (REST) architecture using the BG benchmark. In addition to the average response time of a design, we quantify its SoAR defined as the highest observed throughput given the following service level agreement: 95 % of actions to observe a response time of 100 ms or faster. For an action such as computing the shortest distance between two members, we observe a tradeoff between speed and accuracy of the computed result. With this action, a relational data design provides a significantly faster response time than a graph design. The graph designs provide a higher SoAR than a relational one when the social graph includes large member profile images stored in the data store.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Shahram Ghandeharizadeh
    • 1
  • Reihane Boghrati
    • 1
  • Sumita Barahmand
    • 1
  1. 1.Department of Computer ScienceUniversity of Southern CaliforniaLos AngelesUSA