Sciweavers

2 search results - page 1 / 1
» Towards practically feasible answering of regular path queri...
Sort
View
CIKM
2007
Springer
13 years 10 months ago
Towards practically feasible answering of regular path queries in lav data integration
Regular path queries (RPQ’s) are given by means of regular expressions and ask for matching patterns on labeled graphs. RPQ’s have received great attention in the context of s...
Manuel Tamashiro, Alex Thomo, Srinivasan Venkatesh
ICDT
2003
ACM
139views Database» more  ICDT 2003»
13 years 9 months ago
New Rewritings and Optimizations for Regular Path Queries
All the languages for querying semistructured data and the web use as an integral part regular expressions. Based on practical observations, finding the paths that satisfy those r...
Gösta Grahne, Alex Thomo