Re: hasNext() slow for large number of incoming edges
Matthew Nguyen <nguyenm9@...>
Hi Boxuan, Happy to put in a request on github but still a little confused. Are we saying g.E().has('index_key', 'large_number_of_edges').hasNext() isn't streaming but should (note: g.E().hasNext() is fast) ? Also, I think to close the gap on RDF/Property Graph, we do need to see what can be done about allowing for natural modeling in RDF which is really to make liberal use of edges. The problem with properties and RDF is that RDF expects you to index virtually everything in order for the queries to be quick. Not sure how we can model non-generic properties in that capacity. BTW I'm using Joshua's Graphsail (https://github.com/joshsh/graphsail) implementation to see if I can get it to work and trying to work through some of the edge (no pun intended) cases. |
|
Exception while creating vertex with custom vertex id
Umesh Gade
Hi all,
We faced below exception while creating vertex with custom vertex id. Issue did not reproduce steadily. Setup configuration is JG-0.6.0 + cassadra-4.0 in 3 node-single DC cluster java.lang.NullPointerException: null
at org.janusgraph.graphdb.types.VertexLabelVertex.isPartitioned(VertexLabelVertex.java:41) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.types.VertexLabelVertex.hasDefaultConfiguration(VertexLabelVertex.java:67) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.transaction.StandardJanusGraphTx.addVertex(StandardJanusGraphTx.java:579) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.tinkerpop.JanusGraphBlueprintsTransaction.addVertex(JanusGraphBlueprintsTransaction.java:127) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.tinkerpop.JanusGraphBlueprintsGraph.addVertex(JanusGraphBlueprintsGraph.java:143) ~[janusgraph-core-0.6.0.jar:?] Any pointer to debug further ? |
|
Re: hasNext() slow for large number of incoming edges
Boxuan Li
Hi Matt, It will definitely be a valid and valuable feature, if we could expose the streaming capacity to end users. If I recall correctly, the low-level results are indeed streamed (it might vary depending on the storage backend), but the interface is not exposed to the upper level APIs. Do you want to create a feature request on GitHub? Otherwise I can do it later. Regarding your particular usecase, you said you had triples like <microsoft> <rdfs:type> <company>, which you modelled as V('microsoft') -> E('rdfs:type') -> V('company'). I suggest you model “type” as a property rather an edge. So, you will not create a vertex called “company”. Rather, you create a vertex called “microsoft” with a property “type” whose value is “company”, e.g. g.addV().property(“value”, “microsoft”).property(“type”, “company”) Rule of thumb: when you anticipate a super node, consider modeling it as a property rather than a vertex. Edges should be used to describe “relationships between nodes” rather than “properties attached to nodes”. This is the difference between a RDF and a property graph. Best, Boxuan On Thu, Jan 27, 2022 at 12:51 AM Matthew Nguyen via lists.lfaidata.foundation <nguyenm9=aol.com@...> wrote:
|
|
Re: Potential transaction issue (JG 0.6.0)
Boxuan Li
Hi Umesh, What you reported might be due to a different cause. Are you able to reproduce it steadily, and if so, could you please share the steps to reproduce the problem? It would be great if you could create a new thread for the problem you reported, thanks! Best, Boxuan On Thu, Jan 27, 2022 at 9:55 PM Umesh Gade <er.umeshgade@...> wrote: We faced below NPE with JG 0.6.0 while creating new vertex. Not sure if this is related but never seen this exception with earlier JG versions. |
|
Re: Potential transaction issue (JG 0.6.0)
Umesh Gade
We faced below NPE with JG 0.6.0 while creating new vertex. Not sure if this is related but never seen this exception with earlier JG versions.
java.lang.NullPointerException: null at org.janusgraph.graphdb.types.VertexLabelVertex.isPartitioned(VertexLabelVertex.java:41) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.types.VertexLabelVertex.hasDefaultConfiguration(VertexLabelVertex.java:67) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.transaction.StandardJanusGraphTx.addVertex(StandardJanusGraphTx.java:579) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.tinkerpop.JanusGraphBlueprintsTransaction.addVertex(JanusGraphBlueprintsTransaction.java:127) ~[janusgraph-core-0.6.0.jar:?]
at org.janusgraph.graphdb.tinkerpop.JanusGraphBlueprintsGraph.addVertex(JanusGraphBlueprintsGraph.java:143) ~[janusgraph-core-0.6.0.jar:?] |
|
Re: Janusgraph embedded multi instance(JVM) data sync issue
Pawan Shriwas
Hi Marc, All code and property configuration are shared in the last trail mail. I hope if we have not provided the cache properties then it means it will default false. Thanks, Pawan On Tue, 25 Jan 2022, 2:14 am , <hadoopmarc@...> wrote: Hi Pawan, |
|
Re: hasNext() slow for large number of incoming edges
Matthew Nguyen <nguyenm9@...>
Hi Boxuan, thanks for the response. Some background: I'm trying to use JG as a triplestore and importing rdf. The triple <microsoft> <rdfs:type> <company> can be modelled as V('microsoft') -> E('rdfs:type') -> V('company') such that: g.V().has('value', 'microsoft').out().has('value', 'company').inE('rdfs:type').hasNext() = true Certainly there can be millions of companies out there that can be modelled similarly. I u/d the issue surround supernodes, so perhaps this question is more about trying to u/d some internals of JG. Note: again, my use case is not exactly like above where everything is know but more around the sparql query: select ?company where { ?comp rdfs:type <company> } or give me all companies of rdfs:type company which translates to Gremlin: 1) what is g.V(v).inE(e).hasNext() doing above that a call on a supernode is taking so long? if it's trying to load all incidental edges, should either the documentation be updated or maybe the function be renamed to reflect potential latency issues? or maybe the implementation is broken up something like c++ iteration -> traversal.begin(); while (traversal.hasNext()) traversal.next()... or something like that. begin() and hasNext() can be implemented via the range(..) function you mentioned to better control perceived latency. 2) When you mention remodelling, I can think of 2 ways to do so off the top of my head (please advise on others). thx, matt
|
|
Re: hasNext() slow for large number of incoming edges
Boxuan Li
Hi Matthew, Unfortunately, that is not possible. You could do g.V(v).inE(e).range(from, to).hasNext() to “page” the result by yourself, but under the hood, it will fetch all the first “to” results and drop the first “from” results. Btw, 7 million incident edges sound too many to me. This could cause various problems, e.g. high memory usage, large partition (depending on your storage). You might consider remodelling it. Best, Boxuan On Wed, Jan 26, 2022 at 3:11 AM Matthew Nguyen via lists.lfaidata.foundation <nguyenm9=aol.com@...> wrote:
|
|
dynamic graphics, limits and global index
Matthew Nguyen <nguyenm9@...>
Hi, if we're creating graphs dynamically in JG are the limits like 2^60 edges and Global V and E indexes bound/scoped to the graph or bound across all graphs in the set of graphs managed by ConfigurationManagementGraph?
|
|
Re: hasNext() slow for large number of incoming edges
Matthew Nguyen <nguyenm9@...>
Hi, I do need to traverse it but was hoping it would get chunked/streamed in. Or is there a better way for streaming/lazy loads? -----Original Message-----
From: AMIYA KUMAR SAHOO <amiyakr.sahoo91@...> To: janusgraph-users@... Sent: Tue, Jan 25, 2022 1:43 pm Subject: Re: [janusgraph-users] hasNext() slow for large number of incoming edges Hi Mathew,
I don't know what it does underneath.
But if you want to just check about edge existence with hasNext, Can you try with limit 1.
g.V(n).inE(e).limit(1).hasNext()
Let's see,
Amiya
On Tue, 25 Jan 2022, 23:05 Matthew Nguyen via lists.lfaidata.foundation, <nguyenm9=aol.com@...> wrote:
|
|
Re: hasNext() slow for large number of incoming edges
AMIYA KUMAR SAHOO
Hi Mathew, I don't know what it does underneath. But if you want to just check about edge existence with hasNext, Can you try with limit 1. g.V(n).inE(e).limit(1).hasNext() Let's see, Amiya On Tue, 25 Jan 2022, 23:05 Matthew Nguyen via lists.lfaidata.foundation, <nguyenm9=aol.com@...> wrote:
|
|
hasNext() slow for large number of incoming edges
Matthew Nguyen <nguyenm9@...>
Hey folks, I have a Vertex v who has about 7m+ incoming edges e. The following query takes about 30+ seconds on a local installation of cassandra. |
|
Re: JanusGraph 0.6.0 traversal change?
criminosis@...
Duly noted. I'll keep in mind to dig deeper when seeing closed issues mentioning Tinkerpop updates. Thanks everyone!
|
|
Re: JanusGraph 0.6.0 traversal change?
Florian Hockmann
Yes, exactly. This was a breaking change in TinkerPop 3.5.0 which is included in JanusGraph 0.6.0: https://tinkerpop.apache.org/docs/current/upgrade/#_anonymous_child_traversals
Von: janusgraph-users@... <janusgraph-users@...> Im Auftrag von criminosis@...
Ahh I see, I guess this is the intended usage now?
Basically doing "__.V" instead of "g.V" for the child traversal? |
|
Re: JanusGraph 0.6.0 traversal change?
Clement de Groc
Yes. In JanusGraph 0.6.0, Apache TinkerPop was upgraded to 3.5.1 and requires using an anonymous traversal in such cases.
This is mentioned in their "Upgrade for users" guide here: https://tinkerpop.apache.org/docs/current/upgrade/#_anonymous_child_traversals |
|
Re: JanusGraph 0.6.0 traversal change?
criminosis@...
Ahh I see, I guess this is the intended usage now?
Basically doing "__.V" instead of "g.V" for the child traversal? |
|
JanusGraph 0.6.0 traversal change?
criminosis@...
When running with 0.5.2 I was able to do this traversal to add an edge between to vertices
But when doing it through 0.6.0 I get this now:
After fiddling with it though I noticed I was able to do this:
However just doing the vertex id is not permitted, which makes sense given it's just an integer with no context. I've been looking through the 0.6.0 milestone and found this issue, but that seemed more about a documentation change in 0.6.0 than a code change. Environment wise I'm just running these in a gremlin session within a docker-compose environment with Cassandra and Elasticsearch as backends. Just wondering if the change here is intentional? Seemed weird that it was suggesting to the use "__" class too. |
|
Re: Janusgraph embedded multi instance(JVM) data sync issue
hadoopmarc@...
Hi Pawan,
Interesting, I could not find a JanusGraph unit test for this basic scenario (there is one with two instances and an index, though). This needs more investigation. Meawhile, are you sure that you have no hidden configs for caching in the springframework rest service? Best wishes, Marc |
|
Re: Indexing Strategies for RDF edges/predicates on Janusgraph
Matthew Nguyen <nguyenm9@...>
Thanks for the clarification. That makes sense. I suppose if there were multiple edges from V(h) to V('mother') I would need to qualify it to insure the path exists? eg V(h).out('mother').inE('isSon') vs V(h).out('mother').inE('battled') -----Original Message-----
From: AMIYA KUMAR SAHOO <amiyakr.sahoo91@...> To: janusgraph-users@... Sent: Mon, Jan 24, 2022 2:26 pm Subject: Re: [janusgraph-users] Indexing Strategies for RDF edges/predicates on Janusgraph Hi Mathew,
Both of the example shows 2 different types of default index.
g.V(h).out('mother')
- This is example for default vertex-centric indexes per edge label
- This will help to traverse specific type of edge among different types of edge quickly.
- in your case to find all employees employedBy a company will use this.
g.V(h).values('age')
- This is example for default vertex-centric indexes per property key.
- This will help to get the value of a single property among several properties of a single vertex
Now there can be a situation you can have 1k types of edges associated to a vertex (one company). Except emploedBy edge, other edges have less cardinality(let's say < 10). But 2k employees employedBy by that company. You want to find if company has a employee with name John. In this case if your your travesal starts from company and goes with employedBy edge, it has to traverse all 2k edges to find out whether John is an employee or not. This situation can be made faster if employee name is available on edge and there is a VCI enabled on it.
This might not be a very good example as it can be optimised in different ways
1) if employee have less degree for employedBy edge, you can start traversal from employee vertex.
Hope it helps,
Amiya
On Tue, 25 Jan 2022, 00:01 Matthew Nguyen via lists.lfaidata.foundation, <nguyenm9=aol.com@...> wrote:
|
|
Re: Indexing Strategies for RDF edges/predicates on Janusgraph
AMIYA KUMAR SAHOO
Hi Mathew, Both of the example shows 2 different types of default index. g.V(h).out('mother') - This is example for default vertex-centric indexes per edge label - This will help to traverse specific type of edge among different types of edge quickly. - in your case to find all employees employedBy a company will use this. g.V(h).values('age') - This is example for default vertex-centric indexes per property key. - This will help to get the value of a single property among several properties of a single vertex Now there can be a situation you can have 1k types of edges associated to a vertex (one company). Except emploedBy edge, other edges have less cardinality(let's say < 10). But 2k employees employedBy by that company. You want to find if company has a employee with name John. In this case if your your travesal starts from company and goes with employedBy edge, it has to traverse all 2k edges to find out whether John is an employee or not. This situation can be made faster if employee name is available on edge and there is a VCI enabled on it. This might not be a very good example as it can be optimised in different ways 1) if employee have less degree for employedBy edge, you can start traversal from employee vertex. Hope it helps, Amiya On Tue, 25 Jan 2022, 00:01 Matthew Nguyen via lists.lfaidata.foundation, <nguyenm9=aol.com@...> wrote:
|
|