[S2GRAPH-151] Provide global index.

• Type: New Feature
• Status: In Progress
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: 0.2.0
• Fix Version/s: 0.2.0
• Assignee: Do Yung Yoon
• Reporter: Do Yung Yoon
• Due: 31/Jul/17
• Created: 17/Jul/17 03:51
• Updated: 29/Jul/17 01:58

Description

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.

g.V().has("product_name", "abc", "created_at", "2017-07-10")

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

Sub-Tasks

• Refactor VertexSerializable/VertexDeserializable for composite Index type on Vertex.: To Do
• Refactor S2Query to specify index on getVertices: To Do