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: 7893
Venue: VLDB
Year: 1985
Pagerank: 0.00013224702
Overall Rank: 916 | 93.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yannis E. Ioannidis (University of California Berkeley)

BibTeX Citation

@article{ioannidis_vldb85,
        title = {{A Time Bound on the Materialization of Some Recursively Defined Views}},
        author = {Ioannidis, Yannis E.},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {219--226},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
616	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.00015712636
839	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013692785
1,788	Decidability and Undecidability Results for Boundedness of Linear Recursive Queries	1988	PODS	9.7653696e-05
1,856	Automata Theory for Database Theoreticians	1989	PODS	9.6053834e-05
2,015	A Decidable Class of Bounded Recursions	1987	PODS	9.3047297e-05
2,076	A Study of Transitive Closure As a Recursion Mechanism	1987	SIGMOD	9.212586e-05
4,150	Commutativity and Its Role in the Processing of Linear Recursion	1989	VLDB	6.8705682e-05
4,343	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.7529086e-05
4,615	Tools for Datalog Boundedness	1991	PODS	6.6050069e-05
6,077	Safety of Datalog Queries over Infinite Databases	1989	PODS	5.9850223e-05
7,972	On the First-Order Expressibility of Recursive Queries	1989	PODS	5.5160399e-05
13,099	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS	5.093636e-05
13,158	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	5.093636e-05
13,179	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	5.093636e-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
1	61	Maintaining Views Incrementally	1993	SIGMOD
2	2,054	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD
3	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
4	4,445	View-Based Query Containment	2003	PODS
5	225	Complexity of Answering Queries Using Materialized Views	1998	PODS
6	2,527	Rewriting Queries Using Views in Description Logics	1997	PODS
7	373	Maintenance Of Views	1984	SIGMOD
8	515	Answering Recursive Queries Using Views	1997	PODS
9	12,029	Bounded Query Rewriting Using Views	2016	PODS
10	6,098	The Impact of Virtual Views on Containment	2010	VLDB