DOYUNG YOON created S2GRAPH-151:
-----------------------------------
Summary: Provide global index.
Key: S2GRAPH-151
URL: https://issues.apache.org/jira/browse/S2GRAPH-151
Project: S2Graph
Issue Type: New Feature
Affects Versions: 0.2.0
Reporter: DOYUNG YOON
Assignee: DOYUNG YOON
Fix For: 0.2.0
Currently, there is no way in s2graph to start traversal if vertexIds, edgeIds
are unknown.
However, S2Graph need to support following types of traversal, which seems
highly used by many.
{noformat}
g.V().has("product_name", "abc", "created_at", "2017-07-10")
{noformat}
Current master implement this by full scanning storage and filter using
HasStep, which is very inefficient.
I would be great if S2Graph provide global index like other graph databases
such as Titan does, I mean translate above full scan traversal into index
lookup on index provider, then get vertexIds/edgeIds to start traversal.
As we discussed on mailing list(http://markmail.org/message/euqca6x2fee5u723),
This issue will try implement global index provider using search engine, most
likely local embedded lucene for easy of development.
Reference: http://s3.thinkaurelius.com/docs/titan/1.0.0/indexes.html
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
