Eric Hanson, Theodore Johnson  Home/Search
Context Related
| ufl.edu/pub/faculty/ha...tr94017.ps.gz ufl.edu/pub/techrepor...tr94017.ps.gz ufl.edu/cis/techreports/...tr94017.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ufl.edu (more) From: ufl.edu/~hanson/ISlists/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A new, efficient selection predicate indexing scheme for active database systems is introduced. The selection predicate index proposed uses an interval index on an attribute of a relation or object collection when one or more rule condition clauses are defined on that attribute. The selection predicate index uses a new type of interval index called the interval skip list (IS-list). The IS-list is designed to allow efficient retrieval of all intervals that overlap a point, while allowing dynamic ... (Update)
Context of citations to this paper: More
...Tree of Edelsbrunner are the most popular. More recent developments include the Interval Skip List and the IBS Tree of Hanson et al. HJ 96] As major limitation, the main memory resident data structures do not meet the characteristics of secondary storage. In a disk oriented...
.... range from simple sequential search to complex multi dimensional indexing [Hans97] New data structures such as the Interval Skip List [Han96b] and Interval Binary Tree [Han90] Han94] have been proposed for indexing the predicates. However they are very much limited in their...
Cited by: More
Index Structures and Algorithms for Efficient Profile Matching - Tatbul (2001) (Correct)
Scheduling Advance Reservations With Priorities - In Grid Computing (Correct)
A Decomposition-Based Approach To Join Trigger Processing In.. - Parthasarathy (1999) (Correct)
Similar documents (at the sentence level):
33.8%: The Interval Skip List: A Data Structure for Finding All.. - Hanson, Johnson (1992) (Correct)
8.7%: The Design and Implementation of the Ariel Active Database Rule.. - Hanson (1992) (Correct)
Active bibliography (related documents): More All
0.8: An Overview of Production Rules in Database Systems - Hanson, Widom (1993) (Correct)
0.3: Rule Condition Testing and Action Execution in Ariel - Hanson (1992) (Correct)
0.3: Optimizing Gator Networks for Rule Condition Testing - Eric Hanson (Correct)
Similar documents based on text: More All
0.5: Embedded Lisps in Smalltalk-80 - This Package Allows (Correct)
0.1: Producing Explanations and Justifications of Expert Consulting.. - Swartout (1981) (Correct)
0.0: Alternative Version Concurrency Control (AVCC) for firm .. - Hong, Chakravarthy.. (1995) (Correct)
Related documents from co-citation: More All
8: A predicate matching algorithm for database rule systems (context) - Hanson, Chaabouni et al. - 1990
7: The design and implementation of the Ariel active database rule system - Hanson - 1992
6: TREAT: A better match algorithm for AI production systems (context) - Miranker - 1987
BibTeX entry: (Update)
E. Hanson and T. Johnson, "Selection predicate indexing for active databases using inteval skip lists," Information Systems, vol. 21, no. 3, pp. 269-298, 1996. http://citeseer.ist.psu.edu/hanson96selection.html More
@article{ hanson96selection,
author = "Eric N. Hanson and Theodore Johnson",
title = "Selection Predicate Indexing for Active Databases Using Interval Skip Lists",
journal = "Information Systems",
volume = "21",
number = "3",
pages = "269-298",
year = "1996",
url = "citeseer.ist.psu.edu/hanson96selection.html" }
Citations (may not include all citations):1749 An Introduction to Probability Theory and Its Applications (context) - Feller - 1970
765 trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
666 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
182 Skip lists: A probabilistic alternative to balanced trees - Pugh - 1990
171 The POSTGRES next-generation database management system (context) - Stonebraker, Kemnitz - 1991
148 Rete: A fast algorithm for the many pattern/many object patt.. (context) - Forgy - 1982
106 Priority search trees (context) - McCreight - 1985
86 Implementing set-oriented production rules as an extension t.. - Widom, Cochrane et al. - 1991
86 Rule condition testing and action execution in Ariel - Hanson - 1992
70 IEEE Transactions on Knowledge and Data Engineering (context) - Stonebraker, Rowe et al. - 1990
69 Programming Expert Systems in OPS5: an Introduction to Rule-.. (context) - Brownston, Farrell et al. - 1985
65 TREAT: A better match algorithm for AI production systems (context) - Miranker - 1987
63 An algorithm for the organization of information (context) - Adel'son-Vel'skii, Landis - 1962
55 IEEE Transactions on Software Engineering (context) - Stonebraker, Hanson et al. - 1988
47 Xerox Advanced Information Technology (context) - Chakravarthy, project et al. - 1989
46 The time index: An access structure for temporal data (context) - Elmasri, Wuu et al. - 1990
44 A predicate matching algorithm for database rule systems (context) - Hanson, Chaabouni et al. - 1990
43 Data Structures = Programs (context) - Wirth - 1986
31 Technical Report CMU-CS (context) - Forgy, user's - 1981
30 Index support for rule activation (context) - Brant, Miranker - 1993
23 The relational production language: A production language fo.. (context) - Delcambre, Etheredge - 1988
22 Expert systems for configuration at Digital: XCON and beyond (context) - Barker, O'Connor - 1989
18 An analysis of rule indexing implementations in data base sy.. (context) - Stonebraker, Sellis et al. - 1986
17 ART Reference Manual (context) - Corporation, Angeles - 1990
17 A commentary on the POSTGRES rules system (context) - Stonebraker, Hearst et al. - 1989
13 A new approach to rectangle intersections: Part II (context) - Edelsbrunner - 1983
13 A new approach to rectangle intersections: Part (context) - Edelsbrunner - 1983
8 Technical Report CS-TR (context) - Pugh, list - 1989
7 The IBS tree: A data structure for finding all intervals tha.. - Hanson, Chaabouni - 1990
5 Knowledge Engineering Environment (context) - Hedberg, Steizner - 1987
4 Gator: A generalized discrimination network for production r.. (context) - Hanson - 1993
2 An evaluation of DRete on CUPID for OPS (context) - Kelly, Seviora - 1989
2 A top-level discrimination network for database rule systems (context) - Chaabouni - 1990
1 Direct dynamic structures for some line segment problems (context) - Gonnet, Munro et al. - 1983
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