Sciweavers

109 search results - page 1 / 22
» New Rewritings and Optimizations for Regular Path Queries
Sort
View
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
WEBDB
2000
Springer
136views Database» more  WEBDB 2000»
13 years 8 months ago
An Optimization Technique for Answering Regular Path Queries
Rewriting queries using views is a powerful technique that has applications in data integration, data warehousing and query optimization. Query rewriting in relational databases i...
Gösta Grahne, Alex Thomo
ICDT
2001
ACM
162views Database» more  ICDT 2001»
13 years 9 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
PODS
2003
ACM
142views Database» more  PODS 2003»
14 years 4 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
DBPL
2001
Springer
115views Database» more  DBPL 2001»
13 years 9 months ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen