Best practices, news, tips and tricks - learn about Oracle's R Technologies for Oracle Database and Big Data

  • August 18, 2012

Experience with Oracle R Enterprise in the Oracle micro-processor tools environment

ore.stepwise for high-performance stepwise regression

This guest post from Alexandre Ardelea describes the Oracle R Enterprise deployment in the Oracle micro-processor tools environment.

The deployment of ORE
within the Oracle micro-processor tools environment introduced a technology that
significantly expands our data analysis capabilities and opens the door to new

Oracle R Enterprise (ORE) has been recently deployed in the Oracle micro-processor tools environment, replacing a popular commercial tool as a production engine for data analysis.  Fit/response models are important components of the simulation flows in the Oracle microprocessor tools environment; such models are used for a variety of purposes ranging from library generation to design yield prediction and optimization. Several tools were targeted for the migration to ORE; these tools are constructed around an iterative loop processing hundreds of data structures. At each iteration, a simulator engine generates data for multiple figures of metrics (targets), and a fit engine is called to construct response models for each target. The fit models are assembled into libraries for subsequent simulation within other flows or used on the fly.

A common characteristic of these
models is that they need to express strong nonlinear relations between the targets and large
sets of explanatory variables. Multiple interactions and many non-linear
dependencies are considered as candidate effects for the model construction; they often result from an automatic generation procedure attempting
to cover a large variety of anticipated relations between the dependent and
independent variables. For example,
for a case with O[10^2]
explanatory variables, the total number of
candidate regressors, nregs_tot, could
quickly rise to
O[10^3-10^4]. Linear regression models with such a high number of terms
are not only too expensive to use, as they have, potentially, a large
number of terms with negligible coefficients, but are also likely to lead to instability and
inaccuracy problems.
For example,
overfitting is an important concern with
models expressing
fluctuations in the data rather than capturing the trend.
Moreover, if strong quasi-linear
interactions occur between large numbers of regressors,
the variance of the calculated (model) coefficients can
be massively inflated.

In order to reduce the size of
the fit models while retaining significant dependencies, we use stepwise
regression. Stepwise regression is an iterative fitting method which
builds the model incrementally by adding and eliminating regressors (from a
specified candidate set) using a pre-defined selection mechanism/test of
statistical significance - the model converges when all regressors retained in
the model satisfy the significance test criteria. Commercial and open source
regression packages offer various flavors of stepwise regression which differ in
multiple ways through the choice of the selection mechanism (F-test, Information Criteria:
AIC, BIC, etc), choice of the 'direction' (forward, backward, or both), flexibility for specifying the model
scope, the significance threshold(s), the handling of interaction terms, etc.

ORE has developed a proprietary in-database algorithm for stepwise regression, ore.stepwise, which complements the functionality of R's step and,
especially, offers a very significant performance improvement through faster, scalable algorithms and in-database execution. The basic syntax is the following:

ore.stepwise(start_model, DB_data, model_scope, direction, add.p, drop.p)

ore.stepwise allows the user to
specify a model scope and stepwise direction, and uses the F-test for regressor selection with the add.p and drop.p
significance levels for adding and removing regressors while the model is
iteratively constructed.

A typical usage for ore.stepwise
is illustrated below:

  list_modnames <- c("mdlA","mdlB",...) Effects_mdlA <- ... Effects_mdlB <- ...
for(modname in list_modnames){ 
  Upper_model <- as.formula(sprintf("%s ~ %s", modname,...)

get(sprintf("Effects_%s", modname)))
Lower_model <- as.formula(sprintf("%s ~ 1", modname))
Scope_model <- list(lower = Lower_model, upper = Upper_model)

  assign(sprintf("%s_model", modname), 
ore.stepwise(Lower_model, data = dataDB, scope = Scope_model,
direction="both", add.p=..., drop.p=...))

The in-database ore frame dataDB contains observations for several target models
a list with all target names (list_modnames) is assembled for iterative processing. For each target, a
model scope is specified within lower and upper bounds. In the example above the lower bound is the intercept
but the upper bound is customized so that each target model can be constructed from its
own collection
of regressors.
The results shown in Figure1 illustrate the performance difference between ore.stepwise
in using ORE and
base R’s step function for both a bi-linear and a fully quadratic model constructed from
34 independent variables and 10k data observations.

Bilinear model



Number of Regressors


Elapsed Time (seconds)











performance difference

ore.stepwise is approx. 65X faster than step
at similar R^2 and relative error as stepwise.




Number of Regressors


Elapsed Time (seconds)











performance difference

ore.stepwise is approx. 180X faster than step at similar R^2 relative

Figure 1: Comparison of results for R's step function and ORE's ore.stepwise function for both bi-linear and quadratic models

ore.stepwise is faster than R's step by a factor of 66-180X.
The larger the data set and the number
of regressors, we observed greater performance with ore.stepwise compared to
R's step
.  The models produced by R’s step and ore.stepwise have a different number of regressors because both the selection mechanisms and interaction terms are handled differently.  step favors the main terms - x1:x2 will be added only if x1 and x2 were previously added, and, reversibly, x1:x2 will be eliminated before x1 and x2 are eliminated, whereas ore.stepwise does not differentiate between main terms and interactions. With respect to collinearity, ore.stepwise detects strict linear dependencies and eliminates from start the regressors involved in multi-collinear relations.

In summary, the ORE capabilities for stepwise regression far surpass similar functionality in tools we
considered as alternatives to ORE
. The deployment of ORE within the Oracle micro-processor tools environment introduced a technology which significantly expands the data analysis capabilities through the R ecosystem combined with in-database high performance algorithms and opens the door to new applications. This technology leverages the flexibility and extensibility of the R environment and allows massive and complex data analysis sustained by the scalability and performance of the Oracle database for Big Data.

Alexandre Ardelea is a principal hardware engineer at Oracle Corporation. Alex has a PhD and MS in Physics from
Ecole polytechnique fédérale de Lausanne and post-doctoral research in
non-linear physics, CFD and parallel methods. Alex's specialities
include response surface modeling, optimization strategies for
multi-parametric/objective/constraint problems, statistical process
characterization, circuit analysis and RF algorithms. 


Oracle R
Enterprise (ORE) implements a transparency layer on top of the R engine
that allows R computations specified in the R environment to be pushed for execution in Oracle Database. A mapping is established between a special R object called
an ore frame and a corresponding database table or view, allowing analytical functions such as ore.stepwise to be executed on these mapped objects in Oracle Database. The
overloaded functions in the ORE packages generate SQL statements in the
background, export the expensive computations to the database for
execution, and return results to the R environment.  Here is a simple example using ore.stepwise with the longley data, which is shipped in the datasets package with R:

# load the Oracle R Enterprise library and connect to Oracle Database
R> library(ORE)
R> ore.connect(user = "rquser", host = "localhost", sid = "oracle",

password = "rquser")
R> # push the longley data to a database table:
R> LONGLEY <- ore.push(longley)
R> class(LONGLEY)
[1] "ore.frame"
[1] "OREbase"
# Fit full model
R> oreFit <- ore.lm(Employed ~ ., data = LONGLEY)
R> summary(oreFit)
ore.lm(formula = Employed ~ ., data = LONGLEY)
Min 1Q Median 3Q Max
-0.41011 -0.15980 -0.02816 0.15681 0.45539
Estimate Std. Error t value Pr(>|t|)
(Intercept) -3.482e+03 8.904e+02 -3.911 0.003560 **
GNP.deflator 1.506e-02 8.492e-02 0.177 0.863141
GNP -3.582e-02 3.349e-02 -1.070 0.312681
Unemployed -2.020e-02 4.884e-03 -4.136 0.002535 **
Armed.Forces -1.033e-02 2.143e-03 -4.822 0.000944 ***
Population -5.110e-02 2.261e-01 -0.226 0.826212
Year 1.829e+00 4.555e-01 4.016 0.003037 **
Signif. codes: 0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1
Residual standard error: 0.3049 on 9 degrees of freedom
Multiple R-squared: 0.9955, Adjusted R-squared: 0.9925
F-statistic: 330.3 on 6 and 9 DF, p-value: 4.984e-10
# perform stepwise variable selection
R> oreStep <- ore.stepwise(Employed ~ .^2, data = LONGLEY, add.p =
0.1, drop.p = 0.1)
# View a summary of
ore.stepwise object
R> summary(oreStep)
ore.stepwise(formula = Employed ~ .^2, data = LONGLEY, add.p = 0.1,
drop.p = 0.1)
Min 1Q Median 3Q Max
18.42 22.08 24.08 29.40 33.19
Estimate Std. Error t value Pr(>|t|)
(Intercept) -3.539e-01 8.455e-03 -41.852 < 2e-16 ***
Year 3.589e-05 1.821e-05 1.971 0.0675 .
GNP.deflator:GNP -2.978e-03 3.039e-04 -9.800 6.51e-08 ***
GNP.deflator:Unemployed 2.326e-04 5.720e-06 40.656 < 2e-16 ***
GNP.deflator:Population 2.303e-05 2.293e-06 10.044 4.72e-08 ***
GNP:Armed.Forces 6.875e-06 8.415e-07 8.170 6.64e-07 ***
GNP:Year 2.007e-04 1.890e-05 10.618 2.26e-08 ***
Signif. codes: 0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1
Residual standard error: 0.9829 on 15 degrees of freedom
Multiple R-squared: 0.9972, Adjusted R-squared: 0.9961
F-statistic: 3242 on 6 and 15 DF, p-value: < 2.2e-16

For more information on how Oracle R Enterprise leverages Oracle Database as computational engine, see the Oracle R Training Series. Oracle R Enterprise is a component in the Oracle Advanced Analytics Option of Oracle Database Enterprise Edition. We encourage you download Oracle software for evaluation from the
Oracle Technology Network. See these links for R-related software: Oracle R Distribution, Oracle R Enterprise, ROracle, Oracle R Connector for Hadoop.  As always, we welcome comments and questions on the Oracle R Forum.

Be the first to comment

Comments ( 0 )
Please enter your name.Please provide a valid email address.Please enter a comment.CAPTCHA challenge response provided was incorrect. Please try again.