Sciweavers

269 search results - page 4 / 54
» On Tree Pattern Query Rewriting Using Views
Sort
View
PODS
2005
ACM
104views Database» more  PODS 2005»
14 years 6 months ago
Views and queries: determinacy and rewriting
We investigate the question of whether a query can be answered using a set V of views. We first define the problem in information-theoretic terms: we say that V determines if V pr...
Luc Segoufin, Victor Vianu
SIGMOD
2011
ACM
221views Database» more  SIGMOD 2011»
12 years 9 months ago
Scalable query rewriting: a graph-based approach
In this paper we consider the problem of answering queries using views, which is important for data integration, query optimization, and data warehouses. We consider its simplest ...
George Konstantinidis, José Luis Ambite
PODS
2003
ACM
142views Database» more  PODS 2003»
14 years 6 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
SIGMOD
2001
ACM
158views Database» more  SIGMOD 2001»
14 years 6 months ago
Generating Efficient Plans for Queries Using Views
We study the problem of generating e cient, equivalent rewritings using views to compute the answer to a query. We take the closed-world assumption, in which views are materialize...
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
ADBIS
2000
Springer
188views Database» more  ADBIS 2000»
13 years 10 months ago
Algorithms for Rewriting Aggregate Queries Using Views
Queries involving aggregation are typical in a number of database research areas, such as data warehousing, global information systems and mobile computing. One of the main ideas ...
Sara Cohen, Werner Nutt, Alexander Serebrenik