Sciweavers

53 search results - page 2 / 11
» Preferential Regular Path Queries
Sort
View
IDEAS
2007
IEEE
148views Database» more  IDEAS 2007»
14 years 2 days 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
FOIKS
2004
Springer
13 years 11 months ago
Query Answering and Containment for Regular Path Queries under Distortions
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...
Gösta Grahne, Alex Thomo
PODS
2003
ACM
142views Database» more  PODS 2003»
14 years 5 months ago
Query containment and rewriting using views for regular path queries under constraints
In this paper we consider general path constraints for semistructured databases. Our general constraints do not suffer from the limitations of the path constraints previously stud...
Gösta Grahne, Alex Thomo
PODS
2000
ACM
113views Database» more  PODS 2000»
13 years 10 months ago
View-Based Query Processing for Regular Path Queries with Inverse
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PLDI
2004
ACM
13 years 11 months ago
Parametric regular path queries
Regular path queries are a way of declaratively expressing queries on graphs as regular-expression-like patterns that are matched against paths in the graph. There are two kinds o...
Yanhong A. Liu, Tom Rothamel, Fuxiang Yu, Scott D....