A Predicate Matching Algorithm for Database Rule Systems
Summary: Proposes an efficient predicate-matching algorithm for large database rule systems, outperforming hashing/sequential search on predicates in ordered domains. IBS-tree enables fast retrieval of overlapping intervals with dynamic insert/delete, boosting forward-chaining performance. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Eric N. Hanson
- 2. Moez Chaabouna
- 3. Chang-Ho Kim
- 4. Yu-Wang Wang
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 462 | Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS | 1991 | VLDB | 0.00022481092 |
| 838 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016088938 |
| 1,518 | Implementing Set-Oriented Production Rules as an Extension to Starburst | 1991 | VLDB | 0.00011566842 |
| 2,102 | Rule Condition Testing and Action Execution in Ariel | 1992 | SIGMOD | 9.5388158e-05 |
| 2,131 | Incremental Evaluation of Rules and its Relationship to Parallelism | 1991 | SIGMOD | 9.4776341e-05 |
| 6,243 | BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space | 2011 | SIGMOD | 5.1402191e-05 |
| 7,507 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7180617e-05 |
| 8,587 | A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions | 2021 | SIGMOD | 4.4902253e-05 |
| 9,864 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD | 4.2675822e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040449103 |
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 702 | Reasoning about Record Matching Rules | 2009 | VLDB | 0.00017918203 |
| 1,533 | Example-driven Design of Efficient Record Matching Queries | 2007 | VLDB | 0.00011471971 |
| 7,507 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7180617e-05 |
| 7,800 | Data Management for Large Rule Systems | 1991 | VLDB | 4.6474123e-05 |
| 4,736 | An Algebraic Approach to Rule Analysis in Expert Database Systems | 1994 | VLDB | 5.961234e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 5,617 | An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases | 1993 | VLDB | 5.4082352e-05 |
| 12,917 | Effects of Database Size on Rule System Performance: Five Case Studies | 1991 | VLDB | 4.1945683e-05 |
| 13,000 | Adaptive Predicate Managers in Database Systems | 1986 | VLDB | 4.1945683e-05 |
| 19 | Interval Hierarchies And Their Application To Predicate Files | 1977 | SIGMOD | 0.00091625014 |