358 search results - page 43 / 72 » Algebraic Optimization of Computations over Scientific Datab... |
107
Voted
EDBT
2009
ACM
15 years 7 months ago
2009
ACM
Materialized views (MV) can significantly improve the query performance of relational databases. In this paper, we consider MVs to optimize complex scenarios where many heterogen...
84
Voted
VLSID
2005
IEEE
16 years 26 days ago
2005
IEEE
Polynomial expressions are used to approximate a wide variety of functions commonly found in signal processing and computer graphics applications. Computing these polynomial expre...
ICDE
2010
IEEE
15 years 9 months ago
2010
IEEE
— Many applications require sorting a table over multiple sort orders: generation of multiple reports from a table, evaluation of a complex query that involves multiple instances...
128
Voted
PODS
2001
ACM
16 years 18 days ago
2001
ACM
We consider the complexity of join problems, focusing on equijoins, spatial-overlap joins, and set-containment joins. We use a graph pebbling model to characterize these joins com...
PODS
2002
ACM
16 years 18 days ago
2002
ACM
We study two classes of view update problems in relational databases. We are given a source database S, a monotone query Q, and the view Q(S) generated by the query. The first pro...