Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15

Summary: Semantic partitions and a rewritten QP enable parallelism on partitioned ASE tables. Plan-fragment framework unifies ordering, distinctness, aggregation, partitioning, and DQP; Abstract Plan enables user-forced, valid plans with modest optimizer growth. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4241
Venue: SIGMOD
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,503 | 14.22%
DOI: 10.1145/1559845.1559947

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Mihnea Andrei (Sybase)
2. Xun Cheng (Sybase)
3. Sudipto Chowdhuri (Sybase)
4. Curtis Johnson (Sybase)
5. Edwin Seputis (Sybase)

BibTeX Citation

@inproceedings{andrei_sigmod09,
        title = {{Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15}},
        author = {Andrei, Mihnea and Cheng, Xun and Chowdhuri, Sudipto and Johnson, Curtis and Seputis, Edwin},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559947},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559947},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,347	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB
2	7,272	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD
3	3,538	A Combined Framework for Grouping and Order Optimization	2004	VLDB
4	543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD
5	1,759	Rank-aware Query Optimization	2004	SIGMOD
6	6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
7	3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
8	71	Including Group-By in Query Optimization	1994	VLDB
9	11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
10	8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB