User-Optimizer Communication using Abstract Plans in Sybase ASE

Summary: Proposes the Abstract Plan (AP) language in Sybase ASE for two-way user-optimizer communication via a physical-level relational algebra. APs are persistent catalog objects, not textual query components; users direct optimizer choices by guiding plans, reducing errors and boosting performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8727
Venue: VLDB
Year: 2001
Pagerank: 4.6050078e-05
Overall Rank: 8,016 | 44.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mihnea Andrei
2. Patrik Valduriez

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,436	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1909336e-05
9,993	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1945683e-05
12,309	Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15	2009	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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.0040449103
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
1,726	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010741411
2,765	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.1572726e-05
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
4,348	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2660237e-05
4,099	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4545871e-05
4,512	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB	6.1241619e-05
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
4,617	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.0446738e-05
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
12,309	Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15	2009	SIGMOD	4.1945683e-05