On the Optimization of Queries containing Regular Path Expressions

1999 ◽  
pp. 58-75
Author(s):  
Andreas Henrich ◽  
Stefan Jamin
Keyword(s):  
Regular Path

PAIRPQ: An Efficient Path Index for Regular Path Queries on Knowledge Graphs

2021 ◽  
pp. 106-120
Author(s):  
Baozhu Liu ◽  
Xin Wang ◽  
Pengkai Liu ◽  
Sizhuo Li ◽  
Xiaofei Wang
Keyword(s):  
Path Index ◽  
Regular Path ◽  
Regular Path Queries ◽  
Knowledge Graphs ◽  
Path Queries

scholarly journals Algebraic rewritings for optimizing regular path queries

2003 ◽  
Vol 296 (3) ◽  
pp. 453-471 ◽  
Author(s):  
Gösta Grahne ◽  
Alex Thomo
Keyword(s):  
Regular Path ◽  
Regular Path Queries ◽  
Path Queries

scholarly journals Expressiveness and static analysis of extended conjunctive regular path queries

2013 ◽  
Vol 79 (6) ◽  
pp. 892-909 ◽  
Author(s):  
Dominik D. Freydenberger ◽  
Nicole Schweikardt
Keyword(s):  
Static Analysis ◽  
Regular Path ◽  
Regular Path Queries ◽  
Path Queries

scholarly journals Regular Path Queries with Constraints

1999 ◽  
Vol 58 (3) ◽  
pp. 428-452 ◽  
Author(s):  
Serge Abiteboul ◽  
Victor Vianu
Keyword(s):  
Regular Path ◽  
Regular Path Queries ◽  
Path Queries

scholarly journals How visual perceptual grouping influences foot placement

2015 ◽  
Vol 2 (7) ◽  
pp. 150151 ◽  
Author(s):  
John Fennell ◽  
Charlotte Goodwin ◽  
Jeremy F. Burn ◽  
Ute Leonards
Keyword(s):  
Perceptual Grouping ◽  
Step Width ◽  
Foot Placement ◽  
Visual Grouping ◽  
Visual Distractor ◽  
Close Proximity ◽  
Different Types ◽  
Regular Path ◽  
Visual Characteristics ◽  
The Impact

Everybody would agree that vision guides locomotion; but how does vision influence choice when there are different solutions for possible foot placement? We addressed this question by investigating the impact of perceptual grouping on foot placement in humans. Participants performed a stepping stone task in which pathways consisted of target stones in a spatially regular path of foot falls and visual distractor stones in their proximity. Target and distractor stones differed in shape and colour so that each subset of stones could be easily grouped perceptually. In half of the trials, one target stone swapped shape and colour with a distractor in its close proximity. We show that in these ‘swapped’ conditions, participants chose the perceptually groupable, instead of the spatially regular, stepping location in over 40% of trials, even if the distance between perceptually groupable steps was substantially larger than normal step width/length. This reveals that the existence of a pathway that could be traversed without spatial disruption to periodic stepping is not sufficient to guarantee participants will select it and suggests competition between different types of visual input when choosing foot placement. We propose that a bias in foot placement choice in favour of visual grouping exists as, in nature, sudden changes in visual characteristics of the ground increase the uncertainty for stability.

Sign in / Sign up

Export Citation Format

Share Document