Relational Specifications of Infinite Query Answers
Summary: Extends Datalog with functional rules to model infinite query answers; least fixpoints may be infinite. Represents infinite least fixpoints by finite relational specifications: a finite tuple set plus a congruence relation, applicable to domain-independent rule sets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 618 | Constraint Programming and Database Languages: A Tutorial | 1995 | PODS | 0.00018990567 |
| 3,776 | Polynomial Time Query Processing in Temporal Deductive Databases | 1990 | PODS | 6.7716942e-05 |
| 4,124 | On the Representation of Infinite Temporal Data and Queries (Extended Abstract) | 1991 | PODS | 6.4281002e-05 |
| 4,793 | Toward Practical Constraint Databases | 1993 | VLDB | 5.9107617e-05 |
| 7,174 | CONSTRAINT QUERY LANGUAGES (preliminary report) | 1990 | PODS | 4.8068344e-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,049 | Safety of Recursive Horn Clauses With Infinite Relations | 1987 | PODS | 0.00014426218 |
| 3,318 | Temporal Deductive Databases and Infinite Objects | 1988 | PODS | 7.2227559e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,124 | On the Representation of Infinite Temporal Data and Queries (Extended Abstract) | 1991 | PODS | 6.4281002e-05 |
| 7,561 | Complete Approximations of Incomplete Queries | 2013 | VLDB | 4.7057229e-05 |
| 3,146 | Handling Infinite Temporal Data | 1990 | PODS | 7.4837887e-05 |
| 2,790 | An Axiomatic Approach to Deciding Query Safety in Deductive Databases | 1988 | PODS | 8.1203289e-05 |
| 1,200 | Data Independent Recursion in Deductive Databases | 1986 | PODS | 0.00013342243 |
| 1,648 | Finitely Representable Databases | 1994 | PODS | 0.00011007456 |
| 2,715 | Query Processing in Deductive Databases with Incomplete Information | 1986 | SIGMOD | 8.2411079e-05 |
| 3,318 | Temporal Deductive Databases and Infinite Objects | 1988 | PODS | 7.2227559e-05 |
| 6,380 | Finite Queries do not Have Effective Syntax | 1995 | PODS | 5.0841675e-05 |
| 1,049 | Safety of Recursive Horn Clauses With Infinite Relations | 1987 | PODS | 0.00014426218 |