Scalable time-versioning support for property graph databases

Warut D. Vijitbenjaronk, Jinho Lee, Toyotaro Suzumura, Gabriel Tanase

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

1 Citation (Scopus)

Abstract

When graphs change over time, it is important to make the changes trackable for many graph-based applications. We propose an implementation of OLTP-oriented graph database that supports time-versioning. There has been a few snapshot-based approaches for supporting time-versions, but they usually require the full-restoration of the graph, and lack the resolution of the time space. Using a B-tree as the datastructure for the backend storage, our database allow fast and scalable support for restoring the arbitrary part of the graph, without slowing down the normal accesses to the current graph. Experimental results show that our scheme is much efficient than the straightforward solutions, in terms of space and performance.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Big Data, Big Data 2017
EditorsJian-Yun Nie, Zoran Obradovic, Toyotaro Suzumura, Rumi Ghosh, Raghunath Nambiar, Chonggang Wang, Hui Zang, Ricardo Baeza-Yates, Ricardo Baeza-Yates, Xiaohua Hu, Jeremy Kepner, Alfredo Cuzzocrea, Jian Tang, Masashi Toyoda
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1580-1589
Number of pages10
ISBN (Electronic)9781538627143
DOIs
Publication statusPublished - 2017 Jul 1
Event5th IEEE International Conference on Big Data, Big Data 2017 - Boston, United States
Duration: 2017 Dec 112017 Dec 14

Publication series

NameProceedings - 2017 IEEE International Conference on Big Data, Big Data 2017
Volume2018-January

Conference

Conference5th IEEE International Conference on Big Data, Big Data 2017
CountryUnited States
CityBoston
Period17/12/1117/12/14

Fingerprint

Graph in graph theory
Restoration
B-tree
Oriented Graph
Snapshot
Data Structures
Versioning
Data base
Graph
Experimental Results
Arbitrary

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Information Systems and Management
  • Control and Optimization

Cite this

Vijitbenjaronk, W. D., Lee, J., Suzumura, T., & Tanase, G. (2017). Scalable time-versioning support for property graph databases. In J-Y. Nie, Z. Obradovic, T. Suzumura, R. Ghosh, R. Nambiar, C. Wang, H. Zang, R. Baeza-Yates, R. Baeza-Yates, X. Hu, J. Kepner, A. Cuzzocrea, J. Tang, ... M. Toyoda (Eds.), Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017 (pp. 1580-1589). (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BigData.2017.8258092
Vijitbenjaronk, Warut D. ; Lee, Jinho ; Suzumura, Toyotaro ; Tanase, Gabriel. / Scalable time-versioning support for property graph databases. Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. editor / Jian-Yun Nie ; Zoran Obradovic ; Toyotaro Suzumura ; Rumi Ghosh ; Raghunath Nambiar ; Chonggang Wang ; Hui Zang ; Ricardo Baeza-Yates ; Ricardo Baeza-Yates ; Xiaohua Hu ; Jeremy Kepner ; Alfredo Cuzzocrea ; Jian Tang ; Masashi Toyoda. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1580-1589 (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017).
@inproceedings{aaa064f36e3d428ebd9e9ae6af12e3ce,
title = "Scalable time-versioning support for property graph databases",
abstract = "When graphs change over time, it is important to make the changes trackable for many graph-based applications. We propose an implementation of OLTP-oriented graph database that supports time-versioning. There has been a few snapshot-based approaches for supporting time-versions, but they usually require the full-restoration of the graph, and lack the resolution of the time space. Using a B-tree as the datastructure for the backend storage, our database allow fast and scalable support for restoring the arbitrary part of the graph, without slowing down the normal accesses to the current graph. Experimental results show that our scheme is much efficient than the straightforward solutions, in terms of space and performance.",
author = "Vijitbenjaronk, {Warut D.} and Jinho Lee and Toyotaro Suzumura and Gabriel Tanase",
year = "2017",
month = "7",
day = "1",
doi = "10.1109/BigData.2017.8258092",
language = "English",
series = "Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1580--1589",
editor = "Jian-Yun Nie and Zoran Obradovic and Toyotaro Suzumura and Rumi Ghosh and Raghunath Nambiar and Chonggang Wang and Hui Zang and Ricardo Baeza-Yates and Ricardo Baeza-Yates and Xiaohua Hu and Jeremy Kepner and Alfredo Cuzzocrea and Jian Tang and Masashi Toyoda",
booktitle = "Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017",
address = "United States",

}

Vijitbenjaronk, WD, Lee, J, Suzumura, T & Tanase, G 2017, Scalable time-versioning support for property graph databases. in J-Y Nie, Z Obradovic, T Suzumura, R Ghosh, R Nambiar, C Wang, H Zang, R Baeza-Yates, R Baeza-Yates, X Hu, J Kepner, A Cuzzocrea, J Tang & M Toyoda (eds), Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 1580-1589, 5th IEEE International Conference on Big Data, Big Data 2017, Boston, United States, 17/12/11. https://doi.org/10.1109/BigData.2017.8258092

Scalable time-versioning support for property graph databases. / Vijitbenjaronk, Warut D.; Lee, Jinho; Suzumura, Toyotaro; Tanase, Gabriel.

Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. ed. / Jian-Yun Nie; Zoran Obradovic; Toyotaro Suzumura; Rumi Ghosh; Raghunath Nambiar; Chonggang Wang; Hui Zang; Ricardo Baeza-Yates; Ricardo Baeza-Yates; Xiaohua Hu; Jeremy Kepner; Alfredo Cuzzocrea; Jian Tang; Masashi Toyoda. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1580-1589 (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017; Vol. 2018-January).

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

TY - GEN

T1 - Scalable time-versioning support for property graph databases

AU - Vijitbenjaronk, Warut D.

AU - Lee, Jinho

AU - Suzumura, Toyotaro

AU - Tanase, Gabriel

PY - 2017/7/1

Y1 - 2017/7/1

N2 - When graphs change over time, it is important to make the changes trackable for many graph-based applications. We propose an implementation of OLTP-oriented graph database that supports time-versioning. There has been a few snapshot-based approaches for supporting time-versions, but they usually require the full-restoration of the graph, and lack the resolution of the time space. Using a B-tree as the datastructure for the backend storage, our database allow fast and scalable support for restoring the arbitrary part of the graph, without slowing down the normal accesses to the current graph. Experimental results show that our scheme is much efficient than the straightforward solutions, in terms of space and performance.

AB - When graphs change over time, it is important to make the changes trackable for many graph-based applications. We propose an implementation of OLTP-oriented graph database that supports time-versioning. There has been a few snapshot-based approaches for supporting time-versions, but they usually require the full-restoration of the graph, and lack the resolution of the time space. Using a B-tree as the datastructure for the backend storage, our database allow fast and scalable support for restoring the arbitrary part of the graph, without slowing down the normal accesses to the current graph. Experimental results show that our scheme is much efficient than the straightforward solutions, in terms of space and performance.

UR - http://www.scopus.com/inward/record.url?scp=85047858753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047858753&partnerID=8YFLogxK

U2 - 10.1109/BigData.2017.8258092

DO - 10.1109/BigData.2017.8258092

M3 - Conference contribution

AN - SCOPUS:85047858753

T3 - Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017

SP - 1580

EP - 1589

BT - Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017

A2 - Nie, Jian-Yun

A2 - Obradovic, Zoran

A2 - Suzumura, Toyotaro

A2 - Ghosh, Rumi

A2 - Nambiar, Raghunath

A2 - Wang, Chonggang

A2 - Zang, Hui

A2 - Baeza-Yates, Ricardo

A2 - Baeza-Yates, Ricardo

A2 - Hu, Xiaohua

A2 - Kepner, Jeremy

A2 - Cuzzocrea, Alfredo

A2 - Tang, Jian

A2 - Toyoda, Masashi

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Vijitbenjaronk WD, Lee J, Suzumura T, Tanase G. Scalable time-versioning support for property graph databases. In Nie J-Y, Obradovic Z, Suzumura T, Ghosh R, Nambiar R, Wang C, Zang H, Baeza-Yates R, Baeza-Yates R, Hu X, Kepner J, Cuzzocrea A, Tang J, Toyoda M, editors, Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1580-1589. (Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017). https://doi.org/10.1109/BigData.2017.8258092