Cited By
View all- Pokorný JValenta MTroup M(2019)Graph Pattern Index for Neo4j Graph DatabasesData Management Technologies and Applications10.1007/978-3-030-26636-3_4(69-90)Online publication date: 20-Jul-2019
Graph Patterns Indexes: their Storage and Retrieval
Pages 221 - 225
Abstract
We propose a method for indexing graph patterns within a graph database. A graph database consists of a labelled property graph. The index is organized in a hash table and stored in the different database than the database graph. The method enables to create, use, and update indexes that are used to speed-up the process of matching graph patterns. The prototype implementing the method was analyzed for Neo4j graph database engine. Pattern indexes are stored in the embedded database MapDB. Three graph databases are used for experiments with pattern indexes. The paper provides a comparison between queries with and without using indexes.
References
[1]
R. Angles, M. Arenas, P. Barcelo, A. Hogan, A. Reutter, and D. Vrgoc. 2017. Foundations of Modern Query Languages for Graph Databases. arXiv:1610.06264
[2]
V. Carletti, P. Foggia, A. Saggese, and M. Vento. 2017. Introducing vf3: A new algorithm for subgraph isomorphism. In: Proceedings of Int. Workshop on Graph-Based Representations in Pattern Recognition. Springer (2017) 128--139
[3]
R. Diestel. 2016. Graph Theory, Springer GTM 173, 5th ed.
[4]
D. Easley, J. Kleinberg. 2010. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. 1st edition, Cambridge Univ. Press, U.K.
[5]
J. Lee, W.S. Han, R. Kasperovics, and J.H. Lee. 2012. An in-depth comparison of subgraph isomorphism algorithms in graph databases. In Proceedings of VLDB, 133--144
[6]
S.A.T. Mpinda, L.C. Ferreira, M.X. Ribeiro, and M.T.P. Santos. 2015. Evaluation of Graph Databases Performance through Indexing Techniques. Int. Journal of Artificial Intelligence & Applications (IJAIA) Vol. 6, No. 5, 87--98.
[7]
P.E. O'Neil. 1992. The SB-tree: An Index-Sequential Structure for High-Performance Sequential Access. Informatica, 29 (1992) 241--265
[8]
J. Pokorný. 2015. Graph Databases: Their Power and Limitations. In Proc. of 14th Int. Conf. on Computer Information Systems and Industrial Management Applications (CISIM 2015), K. Saeed and W. Homenda (Eds.), LNCS 9339, Springer, (2015) 58--69
[9]
J. Pokorný, M. Valenta, and M. Troup. 2018. Indexing Patterns in Graph Databases. In Proceeding of the 7th Int. Conference on Data Science, Technology, and Applications (DATA 2018), Scitepress, (2018), 313--321.
[10]
J. Ramba. 2015. Indexing graph structures in graph database machine Neo4j II. Master's thesis, Czech TU in Prague, Faculty of Information technology.
[11]
I. Robinson, J. Webber, and E. Eifrém. Graph Databases. O'Reilly Media (2013).
[12]
B. Serroura, A. Arenasb, S. and Gómez. 2011. Detecting communities of triangles in complex networks using spectral optimization. Journal Computer Communications, Vol. 34, Issue 5 (2011) 629--634.
[13]
S. Srinivasa. 2012. Data, Storage and Index Models for Graph Databases. In: Graph Data Management: Techniques and Applications, Sh. Sakr and E. Pardede (Eds), IGI Global, 47--70.
[14]
Z. Sun, H. Wang, H. Wang, B. Shao, and J. Li. 2012. Efficient subgraph matching on billion node graphs. In Proceedings of PVLDB 5 (2012) 788--799.
[15]
J.R. Ullmann. 1976. An algorithm for subgraph isomorphism. J. ACM, 23(1), 1976.
[16]
X. Yan, J. Han, J. 2010. Graph Indexing. Chapter 5 in C.C. Aggarwal and H. Wang (eds.), Managing and Mining Graph Data, Advances in Database Systems 40, Springer, 161--180.
[17]
D. Yuan, P. Mitra. 2013. Lindex: a lattice-based index for graph databases. The VLDB Journal 22 (2013) 229--252.
[18]
L. Zhu, W.K. Ng, and J. Cheng. 2011. Structure and attribute index for approximate graph matching in large graphs. Inf. Syst. 36(6) (2011) 958--972.
Index Terms
- Graph Patterns Indexes: their Storage and Retrieval
Recommendations
Performance of graph query languages: comparison of cypher, gremlin and native access in Neo4j
EDBT '13: Proceedings of the Joint EDBT/ICDT 2013 WorkshopsNoSQL and especially graph databases are constantly gaining popularity among developers of Web 2.0 applications as they promise to deliver superior performance when handling highly interconnected data compared to traditional relational databases. Apache ...
Graph Databases Comparison: AllegroGraph, ArangoDB, InfiniteGraph, Neo4J, and OrientDB
DATA 2018: Proceedings of the 7th International Conference on Data Science, Technology and ApplicationsGraph databases are a very powerful solution for storing and searching for data designed for data rich in relationships, such as Facebook and Twitter. With data multiplication and data type diversity there has been a need to create new storage and ...
Indexing Patterns in Graph Databases
DATA 2018: Proceedings of the 7th International Conference on Data Science, Technology and ApplicationsNowadays graphs have become very popular in domains like social media analytics, healthcare, natural sciences, BI, networking, graph-based bibliographic IR, etc. Graph databases (GDB) allow simple and rapid retrieval of complex graph structures that are ...
Comments
Information & Contributors
Information
Published In
November 2018
419 pages
ISBN:9781450364799
DOI:10.1145/3282373
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Johannes Kepler University, Linz, Austria
- @WAS: International Organization of Information Integration and Web-based Applications and Services
- Johannes Kepler University
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 19 November 2018
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
iiWAS2018
iiWAS2018: 20th International Conference on Information Integration and Web-based Applications & Services
November 19 - 21, 2018
Yogyakarta, Indonesia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 151Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Feb 2025
Other Metrics
Citations
Cited By
View all- Pokorný JValenta MTroup M(2019)Graph Pattern Index for Neo4j Graph DatabasesData Management Technologies and Applications10.1007/978-3-030-26636-3_4(69-90)Online publication date: 20-Jul-2019
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in