A Time Bound on the Materialization of Some Recursively Defined Views

Summary: Defines a restricted class of recursive view definitions that admit a data-independent bound on the number of iterations to materialize the view. Provides necessary and sufficient conditions for a statement in this class to have the bound, enabling guaranteed worst-case materialization cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7703
Venue: VLDB
Year: 1985
Pagerank: 0.0001915957
Overall Rank: 612 | 95.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yannis E. Ioannidis

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
541	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.00020586706
569	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019912758
1,687	Automata Theory for Database Theoreticians	1989	PODS	0.0001090256
1,905	A Study of Transitive Closure As a Recursion Mechanism	1987	SIGMOD	0.00010142772
1,997	Decidability and Undecidability Results for Boundedness of Linear Recursive Queries	1988	PODS	9.837483e-05
2,212	A Decidable Class of Bounded Recursions	1987	PODS	9.2818302e-05
3,860	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6864693e-05
4,138	Safety of Datalog Queries over Infinite Databases	1989	PODS	6.4127061e-05
4,324	Commutativity And Its Role In The Processing Of Linear Recursion	1989	VLDB	6.279813e-05
4,631	Tools for Datalog Boundedness	1991	PODS	6.0289457e-05
7,594	On the First-Order Expressibility of Recursive Queries	1989	PODS	4.6983854e-05
12,914	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS	4.1905499e-05
12,972	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1905499e-05
12,992	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
1,552	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011393892
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
4,552	View-Based Query Containment	2003	PODS	6.0856349e-05
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
2,539	Rewriting Queries Using Views in Description Logics	1997	PODS	8.5759464e-05
261	Maintenance Of Views	1984	SIGMOD	0.00029976111
533	Answering Recursive Queries Using Views	1997	PODS	0.00020767726
11,834	Bounded Query Rewriting Using Views	2016	PODS	4.1905499e-05
7,272	The Impact of Virtual Views on Containment	2010	VLDB	4.7760673e-05