[
https://issues.apache.org/jira/browse/S2GRAPH-151?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16105977#comment-16105977
]
DOYUNG YOON commented on S2GRAPH-151:
-------------------------------------
First try on implementing global index is available on
https://github.com/apache/incubator-s2graph/pull/113 and
https://github.com/apache/incubator-s2graph/pull/114. I think PRs are ready for
review so please give feedback on PRs.
> 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
>
> Original Estimate: 240h
> Remaining Estimate: 240h
>
> 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)
