[jira] [Updated] (TINKERPOP3-724) OLAP Traversal Subgraph Identification

["stephen mallette (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/TINKERPOP3-724?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

stephen mallette updated TINKERPOP3-724:
----------------------------------------
    Issue Type: Improvement  (was: Bug)

> OLAP Traversal Subgraph Identification
> --------------------------------------
>
>                 Key: TINKERPOP3-724
>                 URL: https://issues.apache.org/jira/browse/TINKERPOP3-724
>             Project: TinkerPop 3
>          Issue Type: Improvement
>          Components: process
>    Affects Versions: 3.0.0-incubating
>            Reporter: Matthias Broecheler
>
> Provide the means to pre-compute a superset of all vertex labels, edge labels, and vertex properties that could possibly be accessed during an OLAP graph traversal. This would allow GraphComputer implementations that operate on top of a graph database to limit the amount of data they need to retrieve from the underlying data store to carry out the traversal.
> It is not important that this precomputation is exact, it just needs to provide an upper bound on the needed data to ensure correctness. Any limitation would be helpful to improve performance and TP3 could get increasingly smart about this.
> VertexProgram already has functionality around returning all message scopes which in turn define the edge labels that need to be retrieved. However, for this to be useful a prior one would:
> - Have to extend this functionality to return all message scopes that could ever be invoked by a VP - not just the one at the current iteration
> - Rewrite TraversalVertexProgram to use local message scopes otherwise there is very little to be gained here, see https://issues.apache.org/jira/browse/TINKERPOP3-383



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)