Sciweavers

107 search results - page 2 / 22
» Reasoning on regular path queries
Sort
View
FUIN
2008
88views more  FUIN 2008»
13 years 5 months ago
Preferential Regular Path Queries
In this paper, we introduce preferential regular path queries. These are regular path queries whose symbols are annotated with preference weights for "scaling" up or down...
Gösta Grahne, Alex Thomo, William W. Wadge
ICDT
2003
ACM
139views Database» more  ICDT 2003»
13 years 10 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
ICDT
2007
ACM
117views Database» more  ICDT 2007»
13 years 11 months ago
Preferentially Annotated Regular Path Queries
In this paper, we introduce preferential regular path queries. These are regular path queries whose symbols are annotated with preference weights for “scaling” up or down the i...
Gösta Grahne, Alex Thomo, William W. Wadge
PODS
1999
ACM
105views Database» more  PODS 1999»
13 years 9 months ago
Rewriting of Regular Expressions and Regular Path Queries
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
IDEAS
2007
IEEE
148views Database» more  IDEAS 2007»
13 years 11 months ago
Boundedness of Regular Path Queries in Data Integration Systems
In this paper we study the problem of deciding whether a regular path query over views in data-integration systems can be re-expressed without recursion. The problem becomes chall...
Gösta Grahne, Alex Thomo