Goutam Kulkarni. Extending the Ariel active DBMS with Gator, an optimized discrimination network for rule condition testing. Technical Report TR95-006, University of Florida, CIS Dept., February 1995. MS thesis, http://www.cis.ufl.edu/cis/tech-reports/. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Optimized Rule Condition Testing in Ariel using Gator Networks - Eric Hanson (1995) (2 citations) Self-citation (Kulkarni) (Correct)
....from optimization, since fi nodes are only materialized when they are beneficial. This paper describes the Gator algorithm, outlines a cost model for Gator networks, and presents how the Gator optimizer and rule condition matching algorithm have been implemented in a modified version of Ariel [14]. Performance figures are given that demonstrate a substantial speedup in the rule condition testing performance of Ariel. 2 The Gator Algorithm To begin illustrating Gator with an example, consider the following schema describing real estate for sale in a city, real estate customers and ....
....met. The final result is the local minimum with the lowest cost. In Ariel, we implemented a random Gator network constructor that builds a complete feasible Gator network for a rule by making random choices about the Gator network structure, avoiding formation of fi nodes that are cross products [14]. This constructor was used to produce random start states for II. 4.2 Simulated Annealing Simulated Annealing (SA) is a Monte Carlo optimization technique proposed by Kirkpatrick et al. 13] for problems with many degrees freedom. This is a probabilistic hill climbing approach where both uphill ....
Goutam Kulkarni. Extending the Ariel active DBMS with Gator, an optimized discrimination network for rule condition testing. Technical Report TR95-006, University of Florida, CIS Dept., February 1995. MS thesis, http://www.cis.ufl.edu/cis/tech-reports/.
Optimizing Gator Networks for Rule Condition Testing - Eric Hanson Self-citation (Kulkarni) (Correct)
....way across the three nodes fi1, ff4 and ff5, then that combination would be packaged as one token and placed in the P node, triggering the rule for the new combination. The structure, pattern matching algorithms, and cost evaluation functions for Gator networks are discussed in detail elsewhere [7, 8, 17]. We have implemented Gator in Ariel and are currently testing and evaluating the new Ariel system [17] This paper presents results from a simulation conducted to test and evaluate strategies for optimizing Gator networks in an active database environment. The results of this simulation lead us ....
....in the P node, triggering the rule for the new combination. The structure, pattern matching algorithms, and cost evaluation functions for Gator networks are discussed in detail elsewhere [7, 8, 17] We have implemented Gator in Ariel and are currently testing and evaluating the new Ariel system [17]. This paper presents results from a simulation conducted to test and evaluate strategies for optimizing Gator networks in an active database environment. The results of this simulation lead us to implement a randomized optimization strategy in Ariel called two phase optimization, discussed in ....
[Article contains additional citation context not shown here]
Goutam Kulkarni. Extending the Ariel active DBMS with Gator, an optimized discrimination network for rule condition testing. Technical Report TR95-006, University of Florida, CIS Dept., February 1995. MS thesis, http://www.cis.ufl.edu:80/cis/tech-reports/.
Optimized Trigger Condition Testing in Ariel using Gator Networks - Eric Hanson (1997) (4 citations) Self-citation (Kulkarni) (Correct)
....only materialized when they are beneficial. This paper describes how trigger conditions can be tested using a Gator network, outlines a cost model for Gator networks, and presents how the Gator optimizer and trigger condition matching algorithm have been implemented in a modified version of Ariel [15]. Performance figures are given that demonstrate a substantial speedup in the trigger condition testing performance of Ariel. 2 Gator Networks Gator networks are made up of the following general components: selection nodes These test single relation selection conditions against descriptions of ....
Goutam Kulkarni. Extending the Ariel active DBMS with Gator, an optimized discrimination network for rule condition testing. Technical Report TR95-006, University of Florida, CIS Dept., February 1995. MS thesis, http://www.cis.ufl.edu/cis/tech-reports/.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC