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: 7702
Venue: VLDB
Year: 1985
Pagerank: 0.00019090876
Overall Rank: 617 | 95.71%
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
175	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00038338694
537	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.0002068591
566	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019970535
1,648	A Study of Transitive Closure As a Recursion Mechanism	1987	SIGMOD	0.00011028408
1,688	Automata Theory for Database Theoreticians	1989	PODS	0.00010913301
1,991	Decidability and Undecidability Results for Boundedness of Linear Recursive Queries	1988	PODS	9.84713e-05
2,206	A Decidable Class of Bounded Recursions	1987	PODS	9.2910236e-05
3,855	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6953401e-05
4,136	Safety of Datalog Queries over Infinite Databases	1989	PODS	6.4188795e-05
4,329	Commutativity And Its Role In The Processing Of Linear Recursion	1989	VLDB	6.2858126e-05
4,631	Tools for Datalog Boundedness	1991	PODS	6.0347472e-05
7,591	On the First-Order Expressibility of Recursive Queries	1989	PODS	4.702934e-05
12,904	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS	4.1945683e-05
12,962	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1945683e-05
12,981	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	4.1945683e-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
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
1,529	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011496686
4,553	View-Based Query Containment	2003	PODS	6.091702e-05
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
2,536	Rewriting Queries Using Views in Description Logics	1997	PODS	8.5837937e-05
261	Maintenance Of Views	1984	SIGMOD	0.00030020186
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
11,826	Bounded Query Rewriting Using Views	2016	PODS	4.1945683e-05
7,275	The Impact of Virtual Views on Containment	2010	VLDB	4.7806552e-05