Notice of Retraction Graph Management Systems: A Qualitative Survey
Abstract
Notice of Retraction
-----------------------------------------------------------------------
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of APTIKOM's Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting ij.aptikom@gmail.com.
-----------------------------------------------------------------------
In the recent years many real-world applications have been modeled by graph structures (e.g., social networks, mobile phone networks, web graphs, etc.), and many systems have been developed to manage, query, and analyze these datasets. These systems could be divided into specialized graph database systems and large-scale graph analytics systems. The first ones consider end-to-end data management issues including storage representations, transactions, and query languages, whereas the second ones focus on processing specific tasks over large data graphs. In this paper we provide an overview of several graph database systems and graph processing systems, with the aim of assisting the reader in identifying the best-suited solution for her application scenario.
References
Bidoit N, Colazzo D, Malla N, et al. Partitioning XML documents for iterative queries. In Proceedings of 16th International Database Engineering & Applications Symposium,
IDEAS '12, Prague, Czech Republic, August 8-10, 2012 - ACM International Conference Proceeding Series. 2012, pp. 51–60.
Bidoit N, Colazzo D, Malla N, et al. Processing XML queries and updates on map/reduce clusters. In: Joint 2013 EDBT/ICDT Conferences, EDBT '13 Proceedings, Genoa, Italy, March 18-22, 2013 - ACM International Conference Proceeding Series. 2013, pp. 745–748.
Bidoit N, Colazzo D, Malla N, et al. Evaluating Queries and Updates on Big XML Documents. Inf Syst Front 2018; 20: 63–90.
Bidoit N, Colazzo D, Sartiani C, et al. Andromeda: A system for processing queries and updates on big XML documents. 2015. In: New Trends in Database and Information Systems - ADBIS 2015 - Short Papers and Workshops, Poitiers, France, September 8-11, 2015. Proceedings.
Jindal A, Rawlani P, Wu E, et al. VERTEXICA: Your Relational Friend for Graph Analytics! PVLDB 2014; 7: 1669–1672.
Aberger CR, Tu S, Olukotun K, et al. EmptyHeaded: A relational engine for graph processing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2016, pp. 431–446.
Neo4j. Available at http://www.neo4j.org/.
Martìnez-Bazan N, Muntés-Mulero V, Gómez-Villamor S, et al. Dex: high-performance exploration on large graphs for information retrieval. In: Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, CIKM 2007, Lisbon, Portugal, November 6-10, 2007, pp. 573–582.
Iordanov B. HyperGraphDB: A Generalized Graph Database. In: Web-Age Information Management - WAIM 2010 International Workshops: IWGD 2010, XMLDM 2010, WCMT 2010, Jiuzhaigou Valley, China, July 15-17, 2010, Revised Selected Papers, pp. 25–36.
Sarwat M, Elnikety S, He Y, et al. Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs. PVLDB 2013; 6: 1918–1929.
ThingSpan. Available at http://www.objectivity.com/products/thingspan/.
Malewicz G, Austern MH, Bik AJC, et al. Pregel: a system for large-scale graph processing. pp. 135–146.
Apache Giraph. Available at http://giraph.apache.org
GrapLab. Available at http://graphlab.org
Salihoglu S, Widom J. GPS: a graph processing system. p. 22.
D.Yan J. Cheng YLWN, Bu Y. Pregel+. 2014.
Valiant LG. A Bridging Model for Parallel Computation. Commun ACM 1990; 33: 103–111.
Shao B, Wang H, Li Y. Trinity: a distributed graph engine on a memory cloud. pp. 505–516.
Seo J, Guo S, Lam MS. SociaLite: Datalog extensions for efficient social network analysis. In: 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8-12, 2013, pp. 278–289.
Buluç A, Gilbert JR. The Combinatorial BLAS: design, implementation, and applications. IJHPCA 2011; 25: 496–509.
Kang U, Tsourakakis CE, Faloutsos C. PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations. In: Data Mining, 2009. ICDM ’09. Ninth IEEE International Conference on. 2009, pp. 229–238.
Dex. Available at http://www.sparsity-tecnologies.com/dex
HyperGraphDB. Available at http://hypergraphdb.org
Allegrograph. Available at http://www.franz.com/agraph/allegrograph
SPARQL. Available at http:http://www.w3.org/TR/rdf-sparql-query/
Francis N, Green A, Guagliardo P, et al. Cypher: An evolving query language for property graphs. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2018, pp. 1433–1445.
Gremlin Language. Available at https://github.com/tinkerpop/gremlin/wiki
Libkin L, Martens W, Vrgoc D. Querying graph databases with XPath. pp. 129–140.
Nolé M, Sartiani C. A Distributed implementation of GXPath. In: Proceedings of the Workshops of the EDBT/ICDT 2016 Joint Conference, EDBT/ICDT Workshops 2016, Bordeaux, France, March 15, 2016. CEUR Workshop Proceedings. 2016.
Colazzo D, Mecca V, Nolé M, et al. PathGraph: querying and exploring big data graphs. BT - Proceedings of the 30th International Conference on Scientific and Statistical Database Management, SSDBM 2018, Bozen-Bolzano, Italy, July 09-11, 2018. 2018; 29:1-29:4.
Sarwat M, Elnikety S, He Y, et al. Horton: Online Query Execution Engine for Large Distributed Graphs. In: IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012, pp. 1289–1292.
Objectivity/DB. Available at http://www.objectivity.com
Fu Z, Thompson BB, Personick M. MapGraph: A High Level API for Fast Development of High Performance Graph Analytics on GPUs. In: Second International Workshop on Graph Data Management Experiences and Systems,GRADES 2014, co-loated with SIGMOD/PODS 2014, Snowbird, Utah, USA, June 22, 2014, p. 2:1--2:6.
Seo J, Park J, Shin J, et al. Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis. PVLDB 2013; 6: 1906–1917.
Maurizio N, Sartiani C. Processing regular path queries on Giraph. In: Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference, Athens, Greece, March 28, 2014. CEUR Workshop Proceedings. 2014, pp. 37–40.
Nolé M, Sartiani C. Regular path queries on massive graphs. In: Proceedings of the 28th International Conference on Scientific and Statistical Database Management, SSDBM 2016, Budapest, Hungary, July 18-20, 2016.
Low Y, Gonzalez J, Kyrola A, et al. Distributed GraphLab: A Framework for Machine Learning in the Cloud. PVLDB 2012; 5: 716–727.
Gonzalez JE, Low Y, Gu H, et al. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In: 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8-10, 2012, pp. 17–30.
Colazzo D, Sartiani C. Detection of corrupted schema mappings in XML data integration systems. ACM Trans Internet Technol; 9(4): 14:1-14:53 (2009)
Colazzo D, Sartiani C. Typing query languages for data graphs. In: Proceedings - International Conference on Data Engineering (ICDE). 2014, pp. 28–31.
Colazzo D, Sartiani C. Typing regular path query languages for data graphs. In: DBPL 2015 - Proceedings of the 15th Symposium on Database Programming Languages. 2015, pp. 69–78.
Ghelli G, Colazzo D, Sartiani C. Linear time membership in a class of regular expressions with interleaving and counting. In: International Conference on Information and Knowledge Management (CIKM), Proceedings. 2008, pp. 389–398.
Colazzo D, Ghelli G, Sartiani C. Efficient inclusion for a class of XML types with interleaving and counting. Inf Syst 2009; 34: 643–656.
Colazzo D, Ghelli G, Sartiani C. Efficient asymmetric inclusion between Regular Expression types. In: Database Theory - ICDT 2009, 12th International Conference, St.
Petersburg, Russia, March 23-25, 2009, Proceedings - ACM International Conference Proceeding Series. 2009, pp. 174–182.
Colazzo D, Ghelli G, Pardini L, et al. Linear inclusion for XML regular expression types. In: International Conference on Information and Knowledge Management (CIKM), Proceedings. 2009, pp. 137–146.
Colazzo D, Ghelli G, Pardini L, et al. Almost-linear inclusion for XML regular expression types. ACM Trans Database Syst; 38(3): 15:1-15:45 (2013)
Colazzo D, Ghelli G, Pardini L, et al. Efficient asymmetric inclusion of regular expressions with interleaving and counting for XML type-checking. Theor Comput Sci 2013; 492: 88–116.
Colazzo D, Ghelli G, Sartiani C. Linear time membership in a class of regular expressions with counting, interleaving, and unordered concatenation. ACM Trans Database Syst; 42(4): 24:1-24:44 (2017)
Baazizi M-A, Lahmar HB, Colazzo D, et al. Schema inference for massive JSON datasets. In: Advances in Database Technology - EDBT. 2017, pp. 222–233.
Baazizi M-A, Colazzo D, Ghelli G, et al. Counting types for massive JSON datasets. In: DBPL 2017: 9:1-9:12 - ACM International Conference Proceeding Series. 2017.
Zeng K, Yang J, Wang H, et al. A Distributed Graph Engine for Web Scale RDF Data. PVLDB 2013; 6: 265–276.
DOI: https://doi.org/10.11591/APTIKOM.J.CSIT.129
Refbacks
- There are currently no refbacks.
Copyright (c) 2019 APTIKOM Journal on Computer Science and Information Technologies
ISSN: 2722-323X, e-ISSN: 2722-3221
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.