Sciweavers

107 search results - page 3 / 22
» Reasoning on regular path queries
Sort
View
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
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....
EDBTW
2006
Springer
13 years 9 months ago
Enhanced Regular Path Queries on Semistructured Databases
Regular path queries are the basic navigational component of virtually all the mechanisms for querying semistructured data commonly found in information integration applications, W...
Dan C. Stefanescu, Alex Thomo
ICDT
2001
ACM
162views Database» more  ICDT 2001»
13 years 10 months ago
Algebraic Rewritings for Optimizing Regular Path Queries
Rewriting queries using views is a powerful technique that has applications in query optimization, data integration, data warehousing etc. Query rewriting in relational databases ...
Gösta Grahne, Alex Thomo