History | Log In     View a printable version of the current page. Get help!  
Issue Details [XML]

Key: SES-993
Type: Bug Bug
Status: Resolved Resolved
Resolution: Fixed
Priority: Major Major
Assignee: Jeen Broekstra
Reporter: Jeen Broekstra
Votes: 0
Watchers: 0
Operations

If you were logged in you would be able to see more operations.
Sesame

ArbitraryLengthPath when both start and end node are fixed fails on reflexive properties

Created: 09/May/12 10:55 PM   Updated: 09/May/12 11:00 PM
Component/s: SPARQL
Affects Version/s: 2.6.5
Fix Version/s: 2.6.6

Issue Links:
Cause
This issue causes:
SES-977 query working in 2.6.0 leads to 500 i... Major Resolved
 


 Description   
Cause is a corner case in cycle detection, only happens when both start and end value of the path are fixed and explored property path is both transitive and reflexive (e.g. a subclassof hierarchy). Evaluation gets stuck in endless loop because the same value pair gets removed from the queue and reinserted on successive iterations.

 All   Comments   Change History      Sort Order:
Comment by Jeen Broekstra [09/May/12 10:57 PM]
Likely cause of this observed performance problem.

Comment by Jeen Broekstra [09/May/12 11:00 PM]
issue fixed in svn.