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 |
|---|---|---|---|---|
| 465 | Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS | 1991 | VLDB | 0.00022461154 |
| 833 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016085787 |
| 1,517 | Implementing Set-Oriented Production Rules as an Extension to Starburst | 1991 | VLDB | 0.00011554837 |
| 2,106 | Rule Condition Testing and Action Execution in Ariel | 1992 | SIGMOD | 9.5297652e-05 |
| 2,134 | Incremental Evaluation of Rules and its Relationship to Parallelism | 1991 | SIGMOD | 9.4690121e-05 |
| 6,249 | BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space | 2011 | SIGMOD | 5.132996e-05 |
| 7,506 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7135369e-05 |
| 8,583 | A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions | 2021 | SIGMOD | 4.4859208e-05 |
| 9,863 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD | 4.2636378e-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.0040465394 |
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 700 | Reasoning about Record Matching Rules | 2009 | VLDB | 0.00017927576 |
| 1,530 | Example-driven Design of Efficient Record Matching Queries | 2007 | VLDB | 0.00011483613 |
| 7,506 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7135369e-05 |
| 7,802 | Data Management for Large Rule Systems | 1991 | VLDB | 4.6429128e-05 |
| 4,732 | An Algebraic Approach to Rule Analysis in Expert Database Systems | 1994 | VLDB | 5.9556573e-05 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |
| 5,627 | An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases | 1993 | VLDB | 5.403244e-05 |
| 12,927 | Effects of Database Size on Rule System Performance: Five Case Studies | 1991 | VLDB | 4.1905499e-05 |
| 13,011 | Adaptive Predicate Managers in Database Systems | 1986 | VLDB | 4.1905499e-05 |
| 19 | Interval Hierarchies And Their Application To Predicate Files | 1977 | SIGMOD | 0.00091479494 |