Sciweavers

251 search results - page 2 / 51
» Optimizing recursive queries in SQL
Sort
View
IS
2002
13 years 5 months ago
Pushing extrema aggregates to optimize logic queries
In this paper, we explore the possibility of transforming queries with minimum and maximum predicates into equivalent queries that can be computed more efficiently. The main contr...
Filippo Furfaro, Sergio Greco, Sumit Ganguly, Carl...
DBPL
1995
Springer
106views Database» more  DBPL 1995»
13 years 9 months ago
On Impossibility of Decremental Recomputation of Recursive Queries in Relational Calculus and SQL
We study the problem of maintaining recursively-de ned views, such as the transitive closure of a relation, in traditional relational languages that do not have recursion mechanis...
Guozhu Dong, Leonid Libkin, Limsoon Wong
ICDE
2006
IEEE
213views Database» more  ICDE 2006»
13 years 11 months ago
Optimization of Complex Nested Queries in Relational Databases
Due to the flexible structures of SQL, no general approach works efficiently for all kinds of queries. Some special kinds of queries can be further optimized for better performa...
Bin Cao
DEBU
2008
139views more  DEBU 2008»
13 years 5 months ago
Testing SQL Server's Query Optimizer: Challenges, Techniques and Experiences
Query optimization is an inherently complex problem, and validating the correctness and effectiveness of a query optimizer can be a task of comparable complexity. The overall proc...
Leo Giakoumakis, César A. Galindo-Legaria
PODS
2004
ACM
131views Database» more  PODS 2004»
14 years 5 months ago
On the Decidability of Containment of Recursive Datalog Queries - Preliminary report
The problem of deciding query containment has important applications in classical query optimization and heterogeneous database systems. Query containment is undecidable for unres...
Piero A. Bonatti