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: h2ad4afd1dbdddc0d
Venue: SIGMOD
Year: 1991
Pagerank: 6.2354667e-05
Overall Rank: 5,193 | 65.09%
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
417	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00018631353
7,527	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	5.5016558e-05
9,990	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	5.0998353e-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.0023947656
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030241193
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
965	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012809362

Semantically Similar Papers

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