(Enter summary)
Abstract: This paper presents an active database discrimination network algorithm called Gator. Gator is a
generalization of the widely-known Rete and TREAT algorithms. Gator pattern matching is explained,
and it is shown how a discrimination network can speed up condition testing for multi-table triggers. The
structure of a Gator network optimizer is described, along with a discussion of optimizer performance,
output quality, and accuracy. This optimizer can choose an efficient Gator network for testing ... (Update)
Context of citations to this paper: More
...interesting changes to tuples of the view. This idea differs from the conventional philosophy of synchronous [Sil98] and asynchronous [Han97] triggers which fire triggers when a tuple is updated. Current database systems process triggers synchronously. Synchronous trigger...
...maintenance of materialized views. Triggerman [HCHK 99] is a scalable trigger system that uses the Gator discrimination network [HBC97] to statically compute optimal strategies for processing the trigger. Gator is a generalization of the Rete [F82] and TREAT [M87]...
Cited by: More
PSoup: a system for streaming queries over streaming data - Chandrasekaran, Franklin (2003)
(Correct)
Internet-Scale Information Monitoring: A Continual Query Approach - Tang (2003)
(Correct)
Streaming Queries over Streaming Data - Chandrasekaran, Franklin (2002)
(Correct)
Similar documents (at the sentence level):
33.5%: Optimized Trigger Condition Testing in Ariel using Gator Networks - Eric Hanson (1997)
(Correct)
8.8%: Optimized Rule Condition Testing in Ariel using Gator Networks - Eric Hanson (1995)
(Correct)
Active bibliography (related documents): More All
0.6: Optimizing Gator Networks for Rule Condition Testing - Eric Hanson
(Correct)
0.5: Gator: An Optimized Discrimination Network for Active Database.. - Eric Hanson (1993)
(Correct)
0.2: TriggerMan: An Asynchronous Trigger Processor as.. - Hanson.. (1997)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.8: Gator: A Discrimination Network Structure for Active Database.. - Eric Hanson
(Correct)
0.5: POND: A Knowledge Representation Language which Facilates.. - II, Walker, al. (1991)
(Correct)
0.5: Understanding Natural Language Software Specifications - This Research
(Correct)
Related documents from co-citation: More All
7: TREAT: A better match algorithm for AI production systems (context) - Miranker - 1987
5: Temporal Trigger Processing in the TriggerMan Active DBMS (context) - Nabeel - 1998
5: A predicate matching algorithm for database rule systems (context) - Hanson, Chaabouni et al. - 1990
BibTeX entry: (Update)
Hanson, Eric N., Sreenath Bodagala, and Ullas Chadaga, "Optimized Trigger Condition Testing in Ariel using Gator Networks," University of Florida CISE Dept. Tech. Report 97-021, November 1997. http://www.cise.ufl.edu. http://citeseer.ist.psu.edu/eric97optimized.html More
@misc{ eric97optimized,
author = "H. Eric and N. Sreenath and B. Ullas",
title = "Optimized Trigger Condition Testing in Ariel using Gator Networks",
text = "Hanson, Eric N., Sreenath Bodagala, and Ullas Chadaga, Optimized Trigger
Condition Testing in Ariel using Gator Networks, University of Florida CISE
Dept. Tech. Report 97-021, November 1997. http://www.cise.ufl.edu.",
year = "1997",
url = "citeseer.ist.psu.edu/eric97optimized.html" }
Citations (may not include all citations):
1527
Optimization by simulated annealing
- Kirkpatrick, Gelatt et al. - 1983
389
Access path selection in a relational database management sy.. (context) - Selinger - 1979
228
Simulated Annealing and Boltzmann Machines (context) - Aarts, Korst - 1990
148
Rete: A fast algorithm for the many pattern/many object patt.. (context) - Forgy - 1982
116
Randomized algorithms for optimizing large join queries (context) - Ioannidis, Kang - 1990
81
Optimization of large join queries (context) - Swami, Gupta - 1988
69
Programming Expert Systems in OPS5: an Introduction to Rule-.. (context) - Brownston, Farrell et al. - 1985
67
Query optimization by simulated annealing (context) - Ioannidis, Wong - 1987
65
TREAT: A better match algorithm for AI production systems (context) - Miranker - 1987
51
bushy trees: An analysis of strategy spaces and its implicat.. (context) - Ioannidis, Kang - 1991
50
Query processing in a system for distributed databases (context) - Bernstein, Goodman et al. - 1981
49
optimizer validation and performance evaluation for local qu.. (context) - Mackert, Lohman - 1986
49
Reidel Publishing Company (context) - van Laarhoven, Aarts et al. - 1987
44
Readings in Database Systems (context) - Stonebraker - 1994
44
A predicate matching algorithm for database rule systems (context) - Hanson, Chaabouni et al. - 1990
33
The design and implementation of the Ariel active database r..
- Hanson - 1996
30
Index support for rule activation (context) - Brant, Miranker - 1993
23
A performance comparison of the Rete and TREAT algorithms fo.. (context) - Wang, Hanson - 1992
18
IEEE Transactions on Knowledge and Data Engineering (context) - Ishida, algorithm et al. - 1994
13
ACM Transactions on Programming Languages and Systems (context) - Richardson, Carey et al. - 1993
11
Selection predicate indexing for active databases using inte..
- Hanson, Johnson - 1996
9
Flexible and recoverable interaction between applications an..
- Hanson, Chen et al. - 1998
5
Optimization of discrimination networks for active databases (context) - Hasan - 1993
5
A randomized optimizer for rule condition testing in active .. (context) - Rangarajan - 1993
5
McGraw-Hill computer science series (context) - Ceri, Pelagatti - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cis.ufl.edu.html): More
A Comparative Evaluation of Active Relational Databases - Chakravarthy (1993)
(Correct)
ActiveData/Knowledge Base Research At The University of.. - Chakravarthy, Hanson, Su (1992)
(Correct)
Fortran 90D/HPF Compiler for Distributed Memory.. - Bozkus.. (1993)
(Correct)
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