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: 8728
Venue: VLDB
Year: 2001
Pagerank: 4.6005954e-05
Overall Rank: 8,020 | 44.27%
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,434	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1851729e-05
9,992	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.1905499e-05
12,317	Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15	2009	SIGMOD	4.1905499e-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.0040465394
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.0004673401
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
533	Answering Recursive Queries Using Views	1997	PODS	0.00020767726
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
1,725	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.0001073575
2,771	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.149365e-05
7,794	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6446441e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
4,093	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4521318e-05
4,513	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB	6.1183817e-05
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
12,317	Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15	2009	SIGMOD	4.1905499e-05