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
4
votes
0answers
29 views

Find friends of friends (recursively) efficiently using Postgresql

Objective: Users submit their Contact Books and then application looks for connections between users according to their Phone Number. Something like "6 Handshakes" idea (https://en.wikipedia....
1
vote
1answer
61 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 ...
0
votes
0answers
75 views

Export just nodes and properties with gremlin/janusgraph

I have a large Janusgraph database and I'd like to export a file containing nodes and properties that are returned by a query. Currently, I export data as graphml using the method described here. This ...
4
votes
0answers
125 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 ...
0
votes
0answers
13 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
1answer
24 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 ...
0
votes
0answers
48 views

Visualization Of Graph Data With Spital Drawing SSMS

I want to create a visualization of my graph database utilizing Spatial Drawing within SSMS. How do we connect the various polygons with node names and to from pointers? The layout should preferably ...
0
votes
0answers
75 views

How to get records from one collection based on role hierarchy assigned from another collection in mongodb using $graphLookup aggregation

I have a roles collection whose schema is like this : { name:String, parent:{type:Schema.Types.ObjectId, ref:"role"} } it has 3 documents right now as shown below { "_id": "...
1
vote
1answer
383 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
191 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
135 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
183 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
290 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
176 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
192 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
0answers
380 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
71 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
282 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
389 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
284 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 ...
8
votes
1answer
705 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
536 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
619 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
78 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 ...
1
vote
2answers
824 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
205 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
248 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
386 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
90 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
442 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
596 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 ...
1
vote
1answer
2k 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
151 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
145 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
141 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
89 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
417 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
579 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
772 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 ...