Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Algorithmic Aspects of Cloud Computing

ALGOCLOUD 2015: Algorithmic Aspects of Cloud Computing pp 99–113Cite as

Transaction Management for Cloud-Based Graph Databases

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9511))

Abstract

Many graph databases, both open and proprietary, have been recently developed to efficiently store and manage graph structured data. As the volume of such data grows, graph databases most often offer distributed solutions implemented in a cloud infrastructure. In this paper, we focus on transaction management for such cloud-based graph databases. In particular, we use various graph databases as case studies to survey the different levels of transaction support and concurrency control protocols offered. We also study data distribution issues and replication protocols. Finally, we highlight open issues that need to be addressed in the future.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Apache Giraph. http://giraph.apache.org

  2. Brewer, E.: Towards robust distributed systems. In: 19th Annual ACM Symposium on Principles of Distributed Computing (Invited Talk), p. 7 (2000)

    Google Scholar 

  3. Brewer, E.: CAP twelve years later: how the “rules” have changed. IEEE Comput. 45(2), 23–29 (2012)

    Article  Google Scholar 

  4. Chen, R., Weng, X., He, B., Yang, M., Choi, B., Li, X.: Improving large graph processing on partitioned graphs in the cloud. In: 3rd ACM Symposium on Cloud Computing, Article No. 3 (2012)

    Google Scholar 

  5. Cheng, R., Hong, J., Kyrola, A., Miao, Y., Weng, X., Wu, M., Yang, F., Zhou, L., Zhao, F., Chen, E.: Kineograph: taking the pulse of a fast-changing and connected world. In: 7th ACM European Conference on Computer Systems (EuroSys), pp. 85–98 (2012)

    Google Scholar 

  6. Fjallstrom, P.O.: Algorithms for graph partitioning: a survey. Linkoping Electron. Art. Comput. Inf. Sci. 3(10), 1–37 (1998)

    Google Scholar 

  7. Gilbert, S., Lynch, N.: Brewer’s conjecture and the feasibility of consistent, available. SIGACT News Partition-tolerant Web Serv. 33(2), 51–59 (2002)

    Article  Google Scholar 

  8. Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: distributed graph-parallel computation on natural graphs. In: 10th USENIX Conference on Operating Systems Design and Implementation (OSDI), pp. 17–30 (2012)

    Google Scholar 

  9. Hendrickson, B., Leland, P.: A multilevel algorithm for partitioning graphs. In: ACM/IEEE Supercomputing Conference, Article No. 28 (1995)

    Google Scholar 

  10. InfiniteGraph. http://www.objectivity.com/infinitegraph

  11. Karypis, G., Kumar, V.: Multilevel k-way hypergraph partitioning. In: 36th ACM/IEEE Conference on Design Automation, pp. 343–348 (1999)

    Google Scholar 

  12. Khayyat, Z., Awara, K., Alonazi, A., Jamjoom, H., Williams, D., Kalnis, P.: Mizan: a system for dynamic load balancing in large-scale graph processing. In: 8th ACM European Conference on Computer Systems (EuroSys), pp. 169–182 (2013)

    Google Scholar 

  13. Khurana, U., Deshpande, A.: Efficient snapshot retrieval over historical graph data. In: 29th IEEE International Conference on Data Engineering (ICDE), pp. 997–1008 (2013)

    Google Scholar 

  14. Koloniari, G., Pitoura, E.: Partial view selection for evolving social graphs. In: 1st International Workshop on Graph Data Management Experiences and Systems (GRADES), Article No. 9 (2013)

    Google Scholar 

  15. Kyrola, A., Blelloch, G., Guestrin, C.: GraphChi: large-scale graph computation on just a PC. In: 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 31–46 (2012)

    Google Scholar 

  16. Lakshman, A., Malik, P.: Cassandra - a decentralized structured storage system. ACM SIGOPS Operating Syst. Rev. 44(2), 35–40 (2010)

    Article  Google Scholar 

  17. Low, Y., Bickson, D., Gonzalez, J., Guestrin, C., Kyrola, A., Hellerstein, J.M.: Distributed GraphLab: a framework for machine learning and data mining in the cloud. PVLDB 5(8), 716–727 (2012)

    Google Scholar 

  18. Malewicz, G., Austern, M.H., Bik, A.J., Denhert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: 2010 ACM SIGMOD International Conference on Management of Data, pp. 135–146 (2010)

    Google Scholar 

  19. Martinez-Bazan, N., Muntés-Mulero, V., Gómez-Villamor, S., Nin, J., Sánchez-Martinez, M.A., Larriba-Pey, J.L.: DEX: high-performance exploration on large graphs for information retrieval. In: 16th ACM Conference on Information and Knowledge Management (SIGMOD), pp. 573–582 (2007)

    Google Scholar 

  20. Mondal, J., Deshpande, A.: Managing large dynamic graphs efficiently. In: 2012 ACM SIGMOD Conference on Information and Knowledge Management, pp. 145–156 (2012)

    Google Scholar 

  21. Neo4j. http://neo4j.com/

  22. OrientDB. http://orientdb.com/

  23. Pritchett, D.: Base: an acid alternative. ACM Queue 6(3), 48–55 (2008)

    Article  Google Scholar 

  24. Pujol, J.M., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., Rodriguez, P.: The little engine(s) that could: scaling online social networks. In: ACM SIGCOMM 2010 Conference, pp. 375–386 (2010)

    Google Scholar 

  25. Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O’Reilly, Sebastopol (2013)

    Google Scholar 

  26. Semertzidis, K., Pitoura, E., Lillis, K.: TimeReach: historical reachability queries on evolving graphs. In: 18th International Conference on Extending Database Technology (EDBT), pp. 121–132 (2015)

    Google Scholar 

  27. Shang, Z., Yu, J.X.: Catch the wind: graph workload balancing on cloud. In: 29th IEEE International Conference on Data Engineering (ICDE), pp. 553–564 (2013)

    Google Scholar 

  28. Shao, B., Wang, H., Li, Y.: Trinity: a distributed graph engine on a memory cloud. In: 2013 ACM SIGMOD International Conference on Management of Data, pp. 505–516 (2013)

    Google Scholar 

  29. Sparksee. http://www.sparsity-technologies.com/

  30. Stanton, I., Kliot, G.: Streaming graph partitioning for large distributed graphs. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1222–1230 (2012)

    Google Scholar 

  31. Titan. http://thinkaurelius.github.io/titan/

  32. TPC Benchmark. http://www.tpc.org/

  33. Verbelen, T., Stevens, T., De Turck, F., Dhoedt, B.: Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. J. Future Gener. Comput. Syst. 29(2), 451–459 (2013)

    Article  Google Scholar 

  34. Vogels, W.: Eventually consistent. Commun. ACM 52(1), 40–44 (2009)

    Article  Google Scholar 

  35. Wang, L., Xiao, Y., Shao, B., Wang, H.: How to partition a billion-node graph. In: IEEE 30th International Conference on Data Engineering (ICDE), pp. 568–579 (2014)

    Google Scholar 

Download references

Acknowledgements

Research co-financed by the ESF and Greek national funds through the Operational Program “Education and Lifelong Learning” of NSRF-Research Funding Program: Thales: Cloud9.

Author information

Authors and Affiliations

  1. Applied Informatics Department, University of Macedonia, Thessaloniki, Greece

    Georgia Koloniari

  2. Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece

    Evaggelia Pitoura

Authors
  1. Georgia Koloniari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evaggelia Pitoura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georgia Koloniari .

Editor information

Editors and Affiliations

  1. Dept of Informatics, Ionian Univ, Kerkyra, Greece

    Ioannis Karydis

  2. Ionian University, Corfu, Greece

    Spyros Sioutas

  3. University of Glasgow, Glasgow, United Kingdom

    Peter Triantafillou

  4. Ionian University, Kerkyra, Greece

    Dimitrios Tsoumakos

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Koloniari, G., Pitoura, E. (2016). Transaction Management for Cloud-Based Graph Databases. In: Karydis, I., Sioutas, S., Triantafillou, P., Tsoumakos, D. (eds) Algorithmic Aspects of Cloud Computing. ALGOCLOUD 2015. Lecture Notes in Computer Science(), vol 9511. Springer, Cham. https://doi.org/10.1007/978-3-319-29919-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29919-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29918-1

  • Online ISBN: 978-3-319-29919-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation