An evaluation of alternative physical graph data designs for processing interactive social networking actions

Shahram Ghandeharizadeh, Reihane Boghrati, Sumita Barahmand

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationPerformance Characterization and Benchmarking
Subtitle of host publicationTraditional to Big Data - 6th TPC Technology Conference, TPCTC 2014, Revised Selected Papers
EditorsMeikel Poess, Raghunath Nambiar
PublisherSpringer Verlag
Pages13-28
Number of pages16
ISBN (Electronic)9783319153490
DOIs
StatePublished - 2014
Externally publishedYes
Event6th TPC Technology Conference on Performance Evaluation and Benchmarking, TPCTC 2014 held in conjunction with 40th International Conference on Very Large Data Bases, VLDB 2014 - Hangzhou, China
Duration: Sep 1 2014Sep 5 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8904
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th TPC Technology Conference on Performance Evaluation and Benchmarking, TPCTC 2014 held in conjunction with 40th International Conference on Very Large Data Bases, VLDB 2014
Country/TerritoryChina
CityHangzhou
Period9/1/149/5/14

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'An evaluation of alternative physical graph data designs for processing interactive social networking actions'. Together they form a unique fingerprint.

Cite this