TY - GEN
T1 - An evaluation of alternative physical graph data designs for processing interactive social networking actions
AU - Ghandeharizadeh, Shahram
AU - Boghrati, Reihane
AU - Barahmand, Sumita
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84922370851&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84922370851&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-15350-6_2
DO - 10.1007/978-3-319-15350-6_2
M3 - Conference contribution
AN - SCOPUS:84922370851
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 13
EP - 28
BT - Performance Characterization and Benchmarking
A2 - Poess, Meikel
A2 - Nambiar, Raghunath
PB - Springer Verlag
T2 - 6th TPC Technology Conference on Performance Evaluation and Benchmarking, TPCTC 2014 held in conjunction with 40th International Conference on Very Large Data Bases, VLDB 2014
Y2 - 1 September 2014 through 5 September 2014
ER -