@ cybersam ответ для Neptune
не точный. В соответствии с this :
If the number of distinct predicates in a graph becomes large, the default Neptune access strategy can become inefficient. In Gremlin, for example, an in() step where no edge labels are given, or any step that uses in() internally such as both() or drop(), may become quite inefficient.
Это можно уменьшить, включив создание индекса OSGP в лабораторном режиме.