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 |
|---|---|---|---|---|
| 620 | Constraint Programming and Database Languages: A Tutorial | 1995 | PODS | 0.00019005954 |
| 3,767 | Polynomial Time Query Processing in Temporal Deductive Databases | 1990 | PODS | 6.7783966e-05 |
| 4,123 | On the Representation of Infinite Temporal Data and Queries (Extended Abstract) | 1991 | PODS | 6.4343963e-05 |
| 4,793 | Toward Practical Constraint Databases | 1993 | VLDB | 5.9164359e-05 |
| 7,173 | CONSTRAINT QUERY LANGUAGES (preliminary report) | 1990 | PODS | 4.8114568e-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,051 | Safety of Recursive Horn Clauses With Infinite Relations | 1987 | PODS | 0.00014440736 |
| 3,316 | Temporal Deductive Databases and Infinite Objects | 1988 | PODS | 7.2298413e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,560 | Complete Approximations of Incomplete Queries | 2013 | VLDB | 4.7102455e-05 |
| 4,123 | On the Representation of Infinite Temporal Data and Queries (Extended Abstract) | 1991 | PODS | 6.4343963e-05 |
| 3,136 | Handling Infinite Temporal Data | 1990 | PODS | 7.4913222e-05 |
| 2,786 | An Axiomatic Approach to Deciding Query Safety in Deductive Databases | 1988 | PODS | 8.1283801e-05 |
| 1,185 | Data Independent Recursion in Deductive Databases | 1986 | PODS | 0.00013445831 |
| 1,649 | Finitely Representable Databases | 1994 | PODS | 0.00011017687 |
| 2,712 | Query Processing in Deductive Databases with Incomplete Information | 1986 | SIGMOD | 8.2488274e-05 |
| 3,316 | Temporal Deductive Databases and Infinite Objects | 1988 | PODS | 7.2298413e-05 |
| 6,382 | Finite Queries do not Have Effective Syntax | 1995 | PODS | 5.0890445e-05 |
| 1,051 | Safety of Recursive Horn Clauses With Infinite Relations | 1987 | PODS | 0.00014440736 |