A comparison of current graph database models

Proceedings - 2012 IEEE 28th International Conference on Data Engineering Workshops, ICDEW 2012

Volumn , Issue , 2012, Pages 171-177

  Angles, Renzo ^a  

^a UNIVERSIDAD DE TALCA   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORING; DATABASE COMMUNITY; DATABASE TECHNOLOGY; ESSENTIAL GRAPH; GRAPH DATABASE; GRAPH-LIKE STRUCTURES; INTEGRITY CONSTRAINTS; MODELING FEATURES; RELATIONAL MODEL;

DATA STRUCTURES; QUERY LANGUAGES; TECHNICAL PRESENTATIONS;

QUERY PROCESSING;

EID: 84869038681     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2012.31     Document Type: Conference Paper

References (50)

1. "NOSQL Databases," http://nosql-database.org/.
2. R. Angles and C. Gutierrez, "Survey of graph database models," ACM Computing Surveys (CSUR), vol. 40, no. 1, pp. 1-39, 2008.
3. A. Nayak. and I. Stojmenovic, Handbook of Applied Algorithms: Solving Scientific, Engineering, and Practical Problems. Wiley-IEEE Press, 2008, ch. Graph Theoretic Models in Chemistry and Molecular Biology, pp. 85-113.
4. B. A. Eckman and P. G. Brown, "Graph data management for molecular and cell biology," IBM Journal of Research and Development, vol. 50, no. 6, pp. 545-560, 2006. (Pubitemid 44803988)
5. A. Schenker, H. Bunke, M. Last, and A. Kandel, Graph-Theoretic Techniques for Web Content Mining, ser. Series in Machine Perception and Artificial Intelligence. World Scientific, 2005, vol. 62.
6. J. Hayes and C. Gutierrez, "Bipartite Graphs as Intermediate Model for RDF," in Proceedings of the 3th International Semantic Web Conference (ISWC), ser. LNCS, no. 3298. Springer-Verlag, Nov 2004, pp. 47-61. (Pubitemid 39743874)
7. A. Silberschatz, H. F. Korth, and S. Sudarshan, "Data Models," ACM Computing Surveys, vol. 28, no. 1, pp. 105-108, 1996.
8. E. F. Codd, "Data Models in Database Management," in Proceedings of the 1980 Workshop on Data abstraction, Databases and Conceptual Modeling. ACM Press, 1980, pp. 112-114.
9. P. Urbón, "Nosql graph database matrix," http://nosql.mypopescu.com/post/619181345/nosql-graph-databasematrix, May 2010.
10. "Short overview on the emerging world of graph databases," http://www.graph-database.org/overview.html.
11. D. Dominguez-Sal, P. Urbón-Bayes, A. Giménez- Vañó, S. Gómez-Villamor, N. Martínez-Bazán, and J. L. Larriba-Pey, "Survey of graph database performance on the hpc scalable graph analysis benchmark," in Proc. of the 2010 international conference on Web-age information management (WAIM). Springer-Verlag, 2010, pp. 37-48.
12. "AllegroGraph," http://www.franz.com/agraph/allegrograph/.
13. N. Martínez-Bazan, V. Muntés-Mulero, S. Gómez-Villamor, J. Nin, M.- A. Sánchez-Martínez, and J.-L. Larriba-Pey, "DEX: High-Performance Exploration on Large Graphs for Information Retrieval," in Proceedings of the 16th Conference on Information and Knowledge Management (CIKM). ACM, 2007, pp. 573-582.
14. "DEX," http://www.sparsity-technologies.com/dex.
15. "HyperGraphDB," http://www.hypergraphdb.org/.
16. B. Iordanov, "Hypergraphdb: a generalized graph database," in Proceedings of the 2010 international conference on Web-age information management (WAIM). Springer-Verlag, 2010, pp. 25-36.
17. "Infinitegraph," http://infinitegraph.com/.
18. "Neo4j," http://neo4j.org/.
19. "Sones GraphDB," http://www.sones.com/.
20. "Filament," http://filament.sourceforge.net/.
21. "G-Store," http://g-store.sourceforge.net/.
22. "redis graph: Graph database for python," https://github.com/ amix/redis graph.
23. "vertexdb," http://www.dekorte.com/projects/opensource/ vertexdb/.
24. "Cloudgraph," http://www.cloudgraph.com/.
25. "Horton," http://research.microsoft.com/en-us/projects/ldg.
26. "Trinity," http://research.microsoft.com/en-us/projects/ trinity/.
27. "Orientdb," http://www.orientechnologies.com/.
28. "Giraph," https://github.com/aching/Giraph.
29. "Angrapa - the graph package," http://wiki.apache.org/hama/ GraphPackage.
30. "Goldenorb," http://www.goldenorbos.org/.
31. "Phoebus," https://github.com/xslogic/phoebus.
32. H. Ehrig, U. Prange, and G. Taentzer, "Fundamental theory for typed attributed graph transformation," in Proc. of the 2nd Int. Conference on Graph Transformation (ICGT), ser. LNCS, no. 3256. Springer, 2004, pp. 162-177.
33. M. Yannakakis, "Graph-Theoretic Methods in Database Theory," in Proceedings of the 9th Symposium on Principles of Database Systems (PODS). ACM Press, 1990, pp. 230-242.
34. D. Shasha, J. T. L. Wang, and R. Giugno, "Algorithmics and Applications of Tree and Graph Searching," in Proceedings of the 21th Symposium on Principles of Database Systems (PODS). ACM Press, 2002, pp. 39-52. (Pubitemid 35009480)
35. R. Angles and C. Gutierrez, "Querying RDF Data from a Graph Database Perspective," in Proceedings of the 2nd European Semantic Web Conference (ESWC), ser. LNCS, no. 3532, 2005, pp. 346-360. (Pubitemid 41422075)
36. L. Kowalik, "Adjacency queries in dynamic sparse graphs," Information Processing Letters, vol. 102, pp. 191-195, May 2007. (Pubitemid 46466780)
37. A. N. Papadopoulos and Y. Manolopoulos, Nearest Neighbor Search - A Database Perspective, ser. Series in Computer Science. Springer, 2005.
38. T. Seidl and H. peter Kriegel, "A 3d molecular surface representation supporting neighborhood queries," in Proc. of the 3rd Conference on Intelligent Systems for Molecular Biology (ISMB). Springer, 1995, pp. 240-258.
39. C.-S. Chang and A. L. P. Chen, "Supporting conceptual and neighborhood queries on the world wide web," IEEE Transactions on Systems, Man, and Cybernetics (TSMC), vol. 28, no. 2, pp. 300-308, 1998. (Pubitemid 128748631)
40. R. Guha, R. McCool, and E. Miller, "Semantic Search," in Proceedings of the 12th International Conference on World Wide Web (WWW). ACM Press, 2003, pp. 700-709.
41. P. Barceló, C. Hurtado, L. Libkin, and P. Wood, "Expressive Languages for Path Queries over Graph-structured Data," in Proc. of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2010, pp. 3-14.
42. W. Fan, J. Li, S. Ma, N. Tang, and Y. Wu, "Adding regular expressions to graph reachability and pattern queries," in Proc. of the IEEE 27th International Conference on Data Engineering (ICDE), 2011, pp. 39-50.
43. J. Paredaens and B. Kuijpers, "Data Models and Query Languages for Spatial Databases," Data & Knowledge Engineering (DKE), vol. 25, no. 1-2, pp. 29-53, 1998. (Pubitemid 128421866)
44. A. Matono, T. Amagasa, M. Yoshikawa, and S. Uemura, "An Eficient Pathway Search Using an Indexing Scheme for RDF," Genome Informatics, no. 14, pp. 374-375, 2003.
45. A. Gubichev and T. Neumann, "Path query processing on very large rdf graphs," in Proc. of the 14th International Workshop on the Web and Databases (WebDB), 2011.
46. P. Barcelo, L. Libkin, and J. Reutter, "Querying graph patterns," in Proc. of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2011, pp. 199-210.
47. J. Cheng, J. X. Yu, B. Ding, P. S. Yu, and H. Wang, "Fast graph pattern matching," in Proc. of the 2008 IEEE 24th International Conference on Data Engineering (ICDE). IEEE Computer Society, 2008, pp. 913-922.
48. T. Washio and H. Motoda, "State of the Art of Graph-based Data Mining," SIGKDD Explorer Newsletter, vol. 5, no. 1, pp. 59-68, 2003.
49. X. Wang, "Finding patterns on protein surfaces: Algorithms and applications to protein classification," IEEE Transactions on Knowledge and Data Engineering, vol. 17, pp. 1065-1078, 2005. (Pubitemid 41259849)
50. J. Carroll, "Matching RDF Graphs," in Proceedings of the International Semantic Web Conference (ISWC), 2002.