Академический Документы
Профессиональный Документы
Культура Документы
8. EXPERIMENTAL RESULTS
The algorithms introduced in the paper have been im-
plemented in a working prototype written in Java. In this
section we study the performance of our rewriting algorithm
on mapping scenarios of various kinds and sizes. We show
that the rewriting algorithm efficiently computes the core
even for large databases and complex scenarios. All exper-
iments have been executed on a Intel Core 2 Duo machine
with 2.4Ghz processor and 4 GB of RAM under Linux. The
DBMS was PostgreSQL 8.3.
Figure 8: SQL Experiments
Computing Times. We start by comparing our algorithm
SQL scripts generated by our rewriting algorithms are re-
with an implementation [20] of the core computation algo-
ported in Figure 8. Figure 8.a shows executing times for the
rithm developed in [13], made available to us by the authors.
four scenarios that do not contain self-joins in the target; as
In the following we will refer to this implementation as the
it can be seen, execution times for all scenarios were below
“post-processing approach”.
2 minutes.
8
In fact, all multisets. Figure 8.b reports times for the three self-join scenarios.
It can be seen that the RS example did not scale up to 1M outperformed basic mappings in all the examples. Nested
tuples (computing the core for 500K tuples required 1 hour mappings had mixed performance. In the first scenario they
and 9 minutes). This is not surprising, given the exponential were able to compute a non-redundant solution. In the sec-
behavior discussed in the previous Section. However, the ond scenario, they brought no benefits wrt basic mappings.
other two experiments with self-join – one from STMark
and another from [22] – did scale nicely to 1M tuples.