Database Administrators Stack Exchange
Database Administrators Stack Exchange

Questions tagged [graph]

For questions relating to edge and vertex models, storage and processing.

For visual representation of data use [chart].

There are a number of data models. One represents data as points connected to each other. This model is supported by the mathematical discipline called graph theory.

68 questions
12
votes
1 answer

SQL Server 2019: Memory performance with graph queries (possible memory leak)

I'm currently working on implementing an upgrade to SQL Server 2019 in order to make use of the graph features that are available in it. Our database stores records of files and their children, and the graph features allow us to quickly find all of…
Alan Deutscher
  • 121
  • 2
10
votes
1 answer

Is There a Single-File Based Graph Database Management System?

I am considering using a graph database management system (DBMS for brevity) as an application file format for my single-user desktop application. Is there a single-file based graph DBMS (the "equivalent" of SQLite for graph DBMSs)?
dangerousdave
  • 153
  • 1
  • 7
9
votes
1 answer

Find friends of friends (recursively) efficiently using Postgresql

Objective: Users submit their Contact Books, and then the application looks for connections between users, according to their Phone Number. Something like "6 Handshakes" idea (https://en.wikipedia.org/wiki/Six_degrees_of_separation). Problem: Make…
Viktor Vsk
  • 213
  • 2
  • 5
8
votes
2 answers

Modeling Graph Data in Cassandra DB

I want to use Apache Cassandra to store a large amount of graph data according to a property graph model. The model contains the following entities: Vertices: Contains a map of key/value pairs (properties). Some keys should be indexed for querying…
ThePhysicist
  • 641
  • 6
  • 8
8
votes
2 answers

How can I efficiently traverse graph data with this pattern?

I have some relations embodying a directed acyclic graph that includes patterns similar to the following: I'm looking for an efficient way to traverse this graph data. Here is an example of the seemingly simple task of counting descendants of node…
alx9r
  • 449
  • 3
  • 9
7
votes
4 answers

Visualization of MySQL/PostgreSQL table structure as a graph/UML

Is there any program, source code or API that will take a MySQL or PostgreSQL schema and spit out a UML or some other graph visualizing of it?
Max
  • 263
  • 1
  • 3
  • 9
7
votes
1 answer

Terabyte data set

I have the feeling that most of the database systems originate in the '80s and stereotypically implement tables, ACID transactions and constraints. They were build having in mind the scarcity of memory, disk and processing power. I am wondering if…
Razvan Popovici
  • 177
  • 4
7
votes
1 answer

Do any of the graph based/aware databases have good mechanisms for maintaining referential integrity?

Do any of the graph-based/graph-aware databases (Neo4j, ArangoDB, OrientDB, or other) have mechanisms for maintaining referential integrity on a par with those offered by relational databases? I'm exploring various document-based databases to find a…
pvgoran
  • 171
  • 3
7
votes
3 answers

Collect all Similar Persons to One Group

I have a person with several Id's. Some of them in Column Id1 and Some of them in Id2. I want to collect all the same persons Id's to one group. If id1=10, is in the same row with id2=20. so it's mean that person with id1=10 he is the same person…
Dima Ha
  • 73
  • 5
5
votes
1 answer

Graph Database with "non-graph" data

--- Update --- Thanks for the comments and the help so far. And I apologize for not specifying the question further. I have updated the question below. --- Update --- Currently I am asked to develop a database structure for a pretty big amount of…
user20398
5
votes
2 answers

Neo4J community edition DB size limit?

The Neo4J site states that the community version of Neo4J has a limit in the graph size, but does not state the limit of the community version. https://neo4j.com/editions/ What is the size limit of the community version?
adamM
  • 151
  • 1
  • 4
4
votes
2 answers

Which database type to use

I want to implement database for following application:- User creates task and assigns to other user who can furthur split it into subtasks and assign it to other users.creaking a tree like structure. Should i use graph database or what?
Rishikesh
  • 41
  • 2
4
votes
1 answer

Selecting Without Repititions

I have table with observations of objects moving along edges in a graph, this table has the following form: PK | TIMESTAMP | object_id | from_id | to_id where object_id is the id of some object and from_id and to_id are vertices. Since the…
Bob Jansen
  • 395
  • 5
  • 15
4
votes
1 answer

How do graph databases differ from older navigational (hierarchical/network) databases?

I'm trying to improve my knowledge of graph databases, in particular DGraph. Are graph DBMSs just a new generation of pre-relational hierarchical/network model DBMSs, or is there something new at a low level in the current generation of graph DBMSs…
webstackdev
  • 143
  • 3
4
votes
1 answer

How Graph Databases Store Data on Disk

I have seen these papers: TurboGraph GraphChi BiShard Parallel Processor G-Store NXgraph GridGraph ...and a few others. I am new to databases (other than having used them for web apps without understanding their internals), so I don't have much of…
Lance Pollard
  • 221
  • 2
  • 14
1
2 3 4 5