People who code: we want your input. Take the Survey

Questions tagged [graph]

For questions relating to edge and vertex models, storage and processing. For visual representation of data use [chart].

Filter by
Sorted by
Tagged with
0
votes
0answers
8 views

How can I customize vertices in Azure CosmosDB?

I'm currently working with CosmosDB and I want to personalize my vertices. In the Data Explorer there a menu in the upper toolbar called 'Style'. The uppermost dropdown called 'Show vertex (node) as' ...
1
vote
0answers
18 views

What is the appropriate SQL statement/s to produce a stacked bar chart for multiple random variable distributions?

The Objective Graph the difference between the probability distributions of sets of random variables that come from a number of different sources using a stacked bar chart (or another type of graph ...
1
vote
1answer
48 views

Recursively find the path to all leaves descending from a given parent in a tree

I'm trying to write a query to identify the path to each furthest descendant of a particular parent node in a table of tree structures like: 0 1 | | 2 3 | | 4 5 ...
2
votes
0answers
37 views

Drop intermediate results of recursive query in Postgres

I'm trying to aggregate the contents of a column from a directed acyclic graph (DAG) stored in a Postgres table. Each dag row has an id, bytes, and may also have a parent referencing another row. I'm ...
0
votes
0answers
12 views

Graph Database Constraint Across Multiple Edges

Backend is Dgraph's Slash GraphQL DBaaS. Looking for a possible way to improve a portion of my schema while it is young. I have notes and allow users to add reactions to the notes. Users are linked to ...
1
vote
0answers
50 views

Copying a dependency structure

I'm looking for performing a copy of a "dependency structure". What I mean is: there is a tree structure representing a product and its sub components. Each of this products may have one or ...
9
votes
1answer
174 views

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....
1
vote
1answer
140 views

Postgresql 11 - Storing billions of relationships in normalized table paritions or intarray[] column

Some pre information Postgresql Version 11.2 GCE CPU: 6cores SSD: 250gig RAM: 64gigs We are currently deciding on how to store massive amounts (in the billions) of links/relationships between items ...
5
votes
0answers
340 views

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 ...
1
vote
1answer
25 views

How to maintain order when modeling outline in graph database?

(TaskPaper) outlines have a natural hierarchy relationship, so a graph database seems like a great fit. Each item in the outline is a node of the graph that points to its parent and children. I also ...
-1
votes
2answers
30 views

Graph Database - data modelling - linking multiple pairs of nodes using the same edge?

I am trying understand the concepts, which apply to data modeling using Graphs - specifically on SQL Server 2019. One thing I am unsure of is can the same edge be used to connect different pairs of ...
1
vote
1answer
1k views

Constraint on multiple columns?

I have a table edges, which describes relations in a graph: CREATE TABLE IF NOT EXISTS edges ( src INT NOT NULL REFERENCES nodes(id) ON UPDATE CASCADE ON DELETE CASCADE ,tgt INT NOT NULL ...
0
votes
1answer
341 views

Why are graph databases bad at CRUD operations?

I heard that graph DBs are inherently worse at CRUD operations than relational DBs. Is this true? If yes, why is that? Some thoughts: To do a crud operation in a realtional DB you basically have ...
1
vote
1answer
192 views

Storing Routes and Locations in Graph using SQL Server 2017

I'm very new to Graph database, so please ignore my mistakes. My scenario described in following picture: I have different locations connected to each other with a route between them. Then I have ...
2
votes
2answers
187 views

How to group items by path (graph structure) and leave only those with highest score using t-sql?

I have a table with records and their scores (table 'Offers'): OfferId OfferScore ----------- ----------- 1 1 2 20 3 3 4 4 5 5 6 6 7 ...
1
vote
0answers
339 views

Connecting Apollo Server to OrientDB Graph Database — How to Connect?

I'm attempting to create a web application that will rely on fetching data from a Graph Database. My graph database is hosted by OrientDB 3.0. I'm trying to set up Apollo Server on the same machine to ...
0
votes
1answer
240 views

Design for graph polymorphism

I have a graph database with multiple edge types. For example create table Person(Name varchar(50)) as node; create table Friend as edge; create table Manager as edge; insert Person(Name) values ('...
1
vote
0answers
238 views

How to represent recursive relationships in a graph database?

I am designing a database schema diagram for a Neo4j database. This is what I have so far: This is the cypher code: CREATE (`0` :Person {FirstName:'string',LastName:'string',DOB:'long'}) , (`1` ...
3
votes
1answer
583 views

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 ...
0
votes
2answers
79 views

How to create a graph connecting predecessors and successors in time from a timeseries table in PostgreSQL 10?

I have the following table: ╔════╦═══════════╦═════════════════════╦═══════╗ ║ id ║ sensor_id ║ time ║ value ║ ╠════╬═══════════╬═════════════════════╬═══════╣ ║ 1 ║ 1 ║ 2018-...
0
votes
1answer
375 views

cypher query to find Employee nodes who have all the Skills

I'm trying to write a cypher query to find the first name of 'Employee' nodes who 'Has' all the Skills (have relationship with all the nodes with the 'Skill' label). This is my data model: I managed ...
1
vote
0answers
538 views

Implementing a graph-like design on postgresql using CTEs and inheritance

This question is about attempting to model/design an elementary graph-like database within postgres. The starting point is that graphs have: Nodes Nodes have properties Node are connected by (bi/...
0
votes
1answer
290 views

How to design a graph database in this scenario?

here is my scenario. I have a pre-defined data type structure for books. Just take it as an example for the sake of simplicity. The structure looks like the image below. It's a Labeled Property Graph ...
9
votes
1answer
982 views

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 "...
0
votes
1answer
693 views

What is an efficient storage method to store Graph Data from GraphX (Spark)?

I generate graph data using Spark's GraphX library and I need an efficient way to store graph data. I have access to Apache Cassandra and ideally I want to store the graph data in there but the issue ...
2
votes
1answer
637 views

Can every SPARQL query be expressed as a GraphQL query?

The question is really formulated in the title :-) I am working on an RDF project but I want to make it as easy as possible to interact with the API. Therefor GraphQL seems the most likely. UPDATE: ...
1
vote
0answers
19 views

Database for querying a probabilistic automaton

I've got a probabilistic automaton of 4000 states, with 20 attributes attached to them, and 60 000 transitions between the states. I would like to, given a defined sequence of states, find all valid ...
1
vote
1answer
79 views

Which database type for log analysis?

I am running a database for log analysis. At the moment I use a MySQL database and the table for my analysis looks like this: UUID REQUEST_ID REQUEST_TIMESTAMP RESPONSE_TIMESTAMP RUNTIME SERVER_NAME ...
0
votes
2answers
2k views

Proper way to store lots of links?

I'm doing a small crawl over multiple sites and I have a lot of links which are represented by ID's (example.com/foo = 354). I'm currently storing the link -> link references and the link text. So ...
7
votes
3answers
217 views

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 ...
4
votes
1answer
313 views

What can be represented in a relational database that can't be represented in a graph database?

I read Blockeel's article that is comparing different paradigms how to represent data. He mentions following advantages of the relational paradigm in comparison to graph paradigm: They can naturally ...
0
votes
2answers
423 views

Using PostGIS to compute graph data

I have a query which return me two dimension data: SELECT POINT(value , extract(EPOCH FROM datetime)) AS pseudo_geom FROM table gaves me pseudo_geom --------------- (18,1439679940) (29,1439680000) (...
1
vote
0answers
92 views

Type of relational/object-oriented database with improved joins for object graphs?

I would like to know if there is a specific name or term for the kind of database described below: I notice one of the biggest problems when working with relational databases and object trees/graphs ...
3
votes
2answers
6k views

Best design for a tree-like structure database

I'm designing a database in MS Access which is used for tracking the locations of a variety of chemical solutions, made in batches. Each batch can be split (aliquoted) practically indefinitely. That ...
2
votes
0answers
474 views

OrientDB distributed architecture

Technically this question could relate to any database that performs in a similar distribute manner but given that I am specifically working with OrientDB I thought the question should be target as ...
-1
votes
1answer
598 views

document and edges in orientdb

I was playing around with OrientDB lately and was create some classes and edges. I was able to create edges between documents, is this something that is expected from OrientDB when edges are ...
7
votes
2answers
6k views

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 (...
2
votes
3answers
3k views

How to create multiple graphs with TitanDB (+Cassandra) in the same machine?

I'm experimenting with TitanDB (with Cassandra as storage) + Rexter. I've been reading the documentation during hours and trying to create multiple graph DBs on the same machine, but I didn't find ...
3
votes
1answer
3k views

How to aggregate pairs of id values into groups

I have a table with two id columns id1 and id2. Each row shows that 2 id values have been linked together. My actual data has both id columns as varchar(20) but I have used integers in the example ...
1
vote
1answer
152 views

Use Database to Store Data Extracted From Internet

I'm mining 500 million users, and their "followers" from a social network using their API. The extraction of data itself is not a problem, since I can do it with my scripts. However having 500 million ...
2
votes
1answer
148 views

How can I model this problem in a graph database?

I have a project that I'm working on where I extract data from PDFs and map/visualize the relationships between the extracted pieces. Here's an example of my problem: file: 11425646.pdf author: ...
5
votes
1answer
3k views

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 ...
4
votes
2answers
142 views

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....
4
votes
1answer
91 views

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 ...
2
votes
2answers
426 views

Can graph databases be easily distributed?

I have never worked with graph databases such as neo4j, I would like to know if they support easily replication and clustered distribution as well as key-values databases, or if there inherent ...
3
votes
3answers
1k views

Which graph database for search engine and gis? [closed]

I just learned there are "graph databases" out there, which are more suited for two applications "search engine" and especially "gis". To avoid discussions whether a relational DB is better suited ...
1
vote
1answer
612 views

Graph database with Erlang driver

I need a graph database system that has an Erlang driver. Can you advise which database system to use?
7
votes
4answers
17k views

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?
7
votes
1answer
777 views

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 ...