Improve gremlin traversal query performance

By -

I would like to start from a particular source node ( id = 01F546'), traverse both direction for x number (4 in the below example) of hops , and list the properties of the first 200 destination nodes meeting certain creteria ( 'type' = output' in the below sample). I have set up the timeLimt to make sure the query return before time out.

I have created composite/mixed indexes on 'id', 'type' each.

For a graph of 250k nodes and 400k edges, the above query takes about ~7 second via gremline query console. What can be done to speed up the performance?

Thank you

Gremlin query & profile() results are as below

g.V().
  has('id', eq('01F546')).emit().
  repeat(bothE().otherV().timeLimit(300000)).times(4).
  has('type', eq('output')).
  map(properties().group().by(key()).by(value())).
  dedup().
  limit(200).
  toList()

The output of the profile is:

HasStep([type.eq(output)])                                            17          17         627.249    90.79
TraversalMapStep([JanusGraphMultiQueryStep, Jan...                    17          17           3.129     0.45
  JanusGraphMultiQueryStep                                            17          17           0.207
  JanusGraphPropertiesStep(property)                                 180         180           1.520
    \_condition=(PROPERTY AND visibility:normal)
    \_orders=[]
    \_isFitted=true
    \_isOrdered=true
    \_query=SliceQuery[0x40,0x60)
    \_multi=true
    \_vertices=1
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
  GroupStep(key,[PropertyValueStep])                                  17          17           1.204
    PropertyValueStep                                                180         180           0.279
DedupGlobalStep(null,null)                                            11          11           0.202     0.03
RangeGlobalStep(0,20)                                                 11          11           0.151     0.02
                                            >TOTAL                     -           -         690.901        -
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.000
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.000
    optimization                                                                               0.001
    optimization                                                                               0.000
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.001
    optimization                                                                               0.000
    optimization                                                                               0.000
    optimization                                                                               0.000
    optimization                                                                               0.001
    optimization                                                                               0.000
    optimization                                                                               0.000
  GroupStep(key,[PropertyValueStep])                                 109         109           6.813
    PropertyValueStep                                               1083        1083           1.854
DedupGlobalStep(null,null)                                            76          76           0.610     0.01
                                            >TOTAL                     -           -        6721.808        -


Comments

Post a Comment

Popular posts from this blog

Today Walkin 14th-Sept

By -
Image
14th Sept 2017 ( GO Through all List) Read Walkin details properly , Try to call company before attending if possible !!! ==================================== 1. Myntra through fresherworld (Call Based , Venue shared to shortlisted candidates) _____________________________ 2. Magna : Hiring for Client Harman : C++
Read more

Spring Elasticsearch Operations

By -
Elasticsearch Operations Spring Data Elasticsearch uses two interfaces to define the operations that can be called against an Elasticsearch index. These are ElasticsearchOperations and ReactiveElasticsearchOperations. Whereas the first is used with the classic synchronous implementations, the second one uses reactive infrastructure. The default implementations of the interfaces offer: Read/Write mapping support for domain types. A rich query and criteria api. Resource management and Exception translation. ElasticsearchTemplate The ElasticsearchTemplate is an implementation of the ElasticsearchOperations interface using the Transport Client. @Configuration public class TransportClientConfig extends ElasticsearchConfigurationSupport {   @Bean   public Client elasticsearchClient() throws UnknownHostException {                      Settings settings = Settings.builder().put("cluster.name", "elasticsearch")....
Read more

Hibernate Search - Elasticsearch with JSON manipulation

By -
Elasticsearch with JSON manipulation Elasticsearch ships with many features. It is possible that at some point, one feature you need will not be exposed by the Search DSL. To work around such limitations, Hibernate Search provides ways to: Transform the HTTP request sent to Elasticsearch for search queries. Read the raw JSON of the HTTP response received from Elasticsearch for search queries. Direct changes to the HTTP request may conflict with Hibernate Search features and be supported differently by different versions of Elasticsearch. Similarly, the content of the HTTP response may change depending on the version of Elasticsearch, depending on which Hibernate Search features are used, and even depending on how Hibernate Search features are implemented. Thus, features relying on direct access to HTTP requests or responses cannot be guaranteed to continue to work when upgrading Hibernate Search, even for micro upgrades (x.y.z to x.y.(z+1)). Use this at your own risk....
Read more