How to improve traversal query performance

Home Messages Hashtags Subgroups Calendar

#5328

How to improve traversal query performance

Manabu Kotani <smallcany...@...>

#5328

Hi All,

I'm testing traversal query performance.

My query (please see below) takes about 1.8sec.

Is there solution for improve performance (faster than 1.8sec)?

I hope that takes less than 500ms.

1.Environment:

JanusGraph (0.5.2) + Cassandra (3.11.0) on Docker Desktop (Windows)

2.Schema:

------------------------------------------------------------------------------------------------

Vertex Label Name | Partitioned | Static |

---------------------------------------------------------------------------------------------------

item | false | false |

---------------------------------------------------------------------------------------------------

Edge Label Name | Directed | Unidirected | Multiplicity |

---------------------------------------------------------------------------------------------------

assembled | true | false | MULTI |

---------------------------------------------------------------------------------------------------

Property Key Name | Cardinality | Data Type |

---------------------------------------------------------------------------------------------------

serial | SINGLE | class java.lang.String |

work_date | SINGLE | class java.util.Date |

---------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------------------

3.Query:

g.V().has('serial',within('XXXXXX','YYYYYY',....<- 100 search keys).as('a')

.repeat(inE('assembled').as('b').outV().as('c').simplePath())

.emit()

.select('a').values('serial').as('parent')

.select('b').values('work_date').as('work_date')

.select('c').values('serial').as('child')

.select('parent','child','work_date')

.order().by('parent').by('child').by('work_date')

-----------------------------------------------------------------------------------------------------------

4.Query Profile:

==>Traversal Metrics

Step Count Traversers Time (ms) % Dur

=============================================================================================================

JanusGraphStep([],[serial.within([XXXXXX... 100 100 159.582 8.89

\_condition=((serial = XXXXXX OR serial = YYYYYY OR .... <- 100 search keys))

\_orders=[]

\_isFitted=true

\_isOrdered=true

\_query=multiKSQ[100]@2000

\_index=bySerial

optimization 0.018

optimization 6.744

backend-query 100 1074.225

\_query=bySerial:multiKSQ[100]@2000

\_limit=2000

RepeatStep([JanusGraphVertexStep(IN,[assembled]... 20669 20669 857.001 47.74

JanusGraphVertexStep(IN,[assembled],edge)@[b] 20669 20669 633.529

\_condition=type[assembled]

\_orders=[]

\_isFitted=true

\_isOrdered=true