Graph Theory and Algorithms Open access Peer reviewed

Comparative analysis of the performance of PostgreSQL and Neo4j databases in the context of genealogical queries

Michał Muzyka, Mateusz Niedźwiedź, Marek Miłosz

Journal of Computer Sciences Institute | Sep 30, 2026

Scollr summary

What this paper is about

Analysis of PostgreSQL and Neo4j database engines’ efficiency compares them across different sizes of genealogical datasets and types of operations on artificially generated data to show that an optimized SQL approach is generally faster and uses less memory than the graph-based counterpart, while requiring more disk space.

Full abstract

Read the full abstract

The modern digital age led to the creation of a field called digital genealogy. To this day there seems to be little consensus on which database approach is most suited for such environment; genealogical data remains overlooked in database research. This study examines whether the popular relational SQL database systems prove themselves to be more efficient than graph databases when operating on graph-like genealogical structures. The article analyses PostgreSQL and Neo4j database engines’ efficiency, comparing them across different sizes of genealogical datasets and types of operations on artificially generated data. Results show that an optimized SQL approach is generally faster and uses less memory than the graph-based counterpart, while requiring more disk space, in all tested cases.

Direct answer

What can I do from this paper page?

Use this page to scan "Comparative analysis of the performance of PostgreSQL and Neo4j databases in the context of genealogical queries" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Graph Theory and Algorithms research, save the paper, or map adjacent work.

Authors

Researchers on this paper

Michał Muzyka

first | Lublin University of Technology | ORCID 0009-0006-6325-6937

Mateusz Niedźwiedź

middle | Lublin University of Technology | ORCID 0000-0001-9279-3121

Marek Miłosz

last | Lublin University of Technology | ORCID 0000-0002-5898-815X

Research areas

Follow related topics

Citation

BibTeX

@article{Muzyka2026Comparative,
  title = {Comparative analysis of the performance of PostgreSQL and Neo4j databases in the context of genealogical queries},
  author = {Michał Muzyka and Mateusz Niedźwiedź and Marek Miłosz},
  journal = {Journal of Computer Sciences Institute},
  year = {2026},
  doi = {10.35784/jcsi.9866},
  url = {https://doi.org/10.35784/jcsi.9866}
}

FAQ

Using this paper in a discovery workflow

How do I find related work for this paper?

Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.

How can I keep up with new Graph Theory and Algorithms research papers?

Follow Graph Theory and Algorithms research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.

Can I cite this paper from this page?

This page includes a static BibTeX block for Comparative analysis of the performance of PostgreSQL and Neo4j databases in the context of genealogical queries. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.

Follow this research in Scollr

Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.

Get the app