Deriving Constraints Among Argument Sizes in Logic Programs (Extended Abstract)
Summary: Model feasible argument-size vectors as a polyhedral convex set (“polycone”), use its faces to capture inequalities for termination-aware evaluation and take the closure of the convex hull as the smallest enclosing polycone for multi-rule predicates to preserve convexity. Present a generalized Tucker representation with unique normal form and an algorithmic equality test for polycones, and handle recursion by computing fixpoint polycones (with some methods provided and open problems remaining). (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Allen Van Gelder (University of California Santa Cruz)
BibTeX Citation
@inproceedings{gelder_pods90,
address = {New York, NY, USA},
series = {{PODS} '90},
title = {{Deriving Constraints Among Argument Sizes in Logic Programs (Extended Abstract)}},
url = {https://dl.acm.org/doi/10.1145/298514.298541},
doi = {10.1145/298514.298541},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Van Gelder, Allen},
year = {1990}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 889 | Constraint Programming and Database Languages: A Tutorial | 1995 | PODS | 0.00013398105 |
| 2,876 | Pushing Constraint Selections | 1992 | PODS | 8.0075966e-05 |
| 3,812 | Constraints and Redundancy in Datalog | 1992 | PODS | 7.105413e-05 |
| 3,824 | Inference of Inequality Constraints in Logic Programs (Extended Abstract) | 1991 | PODS | 7.0919497e-05 |
| 7,824 | Termination Detection in Logic Programs using Argument Sizes* (Extended Abstract) | 1991 | PODS | 5.5368828e-05 |
| 13,018 | Constraints among Argument Sizes in Logic Programs (Extended Abstract) | 1994 | PODS | 5.093636e-05 |
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 |
|---|---|---|---|---|
| 343 | A Message Passing Framework for Logical Query Evaluation | 1986 | SIGMOD | 0.00020669253 |
| 1,051 | CONVERGENCE OF SIDEWAYS QUERY EVALUATION (Extended Abstract) | 1986 | PODS | 0.00012406675 |
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,838 | Compiling Existential-Positive Queries to Bounded-Variable Fragments | 2019 | PODS |
| 2 | 4,263 | Explicit Control of Logic Programs Through Rule Algebra | 1988 | PODS |
| 3 | 2,474 | Logic Programming as Constructivism: A Formalization and its Application to Databases | 1989 | PODS |
| 4 | 4,615 | Tools for Datalog Boundedness | 1991 | PODS |
| 5 | 7,886 | Polynomial-time program transformations in deductive databases | 1990 | PODS |
| 6 | 2,111 | Querying Constraints | 1990 | PODS |
| 7 | 5,288 | Linearizing nonlinear recursions in polynomial time (Extended Abstract) | 1989 | PODS |
| 8 | 3,824 | Inference of Inequality Constraints in Logic Programs (Extended Abstract) | 1991 | PODS |
| 9 | 7,824 | Termination Detection in Logic Programs using Argument Sizes* (Extended Abstract) | 1991 | PODS |
| 10 | 13,018 | Constraints among Argument Sizes in Logic Programs (Extended Abstract) | 1994 | PODS |