Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures

Summary: Embeds interpolation in a DBMS to compute intermediate values and study effects on query evaluation and optimization. Decomposes into DB object operations from a user-friendly syntax; analyzes sequencing impact on plans and evaluation strategies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2582
Venue: SIGMOD
Year: 1991
Pagerank: 6.3764325e-05
Overall Rank: 5,070 | 65.22%
DOI: 10.1145/115790.115804

Incoming Non-self Citations Over Time

Authors

1. Leonore Neugebauer (University of Stuttgart)

BibTeX Citation

@inproceedings{neugebauer_sigmod91,
        title = {{Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures}},
        author = {Neugebauer, Leonore},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115804},
        url = {https://dl.acm.org/doi/10.1145/115790.115804},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
7,385	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	5.6278655e-05
9,805	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	5.21582e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	583	Global Query Optimization	1986	SIGMOD
2	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
3	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
4	3,153	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
5	151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD
6	129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
7	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
8	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
9	763	On the Complexity of Bounded-Variable Queries	1995	PODS
10	3,427	Manipulating Interpolated Data is Easier than You Thought	2000	VLDB