184,633 research outputs found
An Experimental Study Into the Effect of Varying the Join Selectivity Factor on the Performance of Join Methods in Relational Databases
Relational database systems use join queries to retrieve data from two relations. Several join methods can be used to execute these queries. This study investigated the effect of varying join selectivity factors on the performance of the join methods. Experiments using the ORACLE environment were set up to measure the performance of three join methods: nested loop join, sort merge join and hash join. The performance was measured in terms of total elapsed time, CPU time and the number of I/O reads. The study found that the hash join performs better than the nested loop and the sort merge under all varying conditions. The nested loop competes with the hash join at low join selectivity factor. The results also showed that the sort merge join method performs better than the nested loop when a predicate is applied to the inner table
Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships
Time of creation is one of the predominant (often implicit) clustering strategies found not only in Data Warehouse systems: line items are created together with their corresponding order, objects are created together with their subparts and so on. The newly created data is then appended to the existing data. We present a new join algorithm, called Diag-Join, which exploits time-of-creation clustering. The performance evaluation reveals its superiority over standard join algorithms like nested-loop join and GRACE hash join. We also present an analytical cost model for Diag-Join
From Nested-Loop to Join Queries in OODB
Most declarative SQL-like query languages for object-oriented database systems are orthogonal languages allowing for arbitrary nesting of expressions in the select-, from-, and where-clause. Expressions in the from-clause may be base tables as well as set-valued attributes. In this paper, we propose a general strategy for the optimization of nested OOSQL queries. As in the relational model, the translation/optimization goal is to move from tuple- to set-oriented query processing. Therefore, OOSQL is translated into the algebraic language ADL, and by means of algebraic rewriting nested queries are transformed into join queries as far as possible. Three different optimization options are described, and a strategy to assign priorities to options is proposed
One-loop corrections to the metastable vacuum decay
We evaluate the one-loop prefactor in the false vacuum decay rate in a theory
of a self interacting scalar field in 3+1 dimensions. We use a numerical
method, established some time ago, which is based on a well-known theorem on
functional determinants. The proper handling of zero modes and of
renormalization is discussed. The numerical results in particular show that
quantum corrections become smaller away from the thin-wall case. In the
thin-wall limit the numerical results are found to join into those obtained by
a gradient expansion.Comment: 31 pages, 7 figure
Cut-and-join equation for monotone Hurwitz numbers revisited
We give a new proof of the cut-and-join equation for the monotone Hurwitz
numbers, derived first by Goulden, Guay-Paquet, and Novak. Our proof in
particular uses a combinatorial technique developed by Han.
The main interest in this particular equation is its close relation to the
quadratic loop equation in the theory of spectral curve topological recursion,
and we recall this motivation giving a new proof of the topological recursion
for monotone Hurwitz numbers, obtained first by Do, Dyer, and Mathews.Comment: 7 pages. v2: Added a second proof of lemma 2.3, using Jucys-Murphy
elements, and expanded motivatio
- …