Access Paths in the "Abe" Statistical Query Facility

Summary: Introduces Abe, a statistical query facility and its language for complex aggregations. Access-path selection enables Abe to execute these queries via aggregate joins, computing aggregates during parent–subquery joins, using index or merge scans per partitioning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2243
Venue: SIGMOD
Year: 1982
Pagerank: 0.00014403889
Overall Rank: 745 | 94.90%
DOI: 10.1145/582353.582382

Incoming Non-self Citations Over Time

Authors

1. Anthony Klug (University of Wisconsin)

BibTeX Citation

@inproceedings{klug_sigmod82,
        title = {{Access Paths in the "Abe" Statistical Query Facility}},
        author = {Klug, Anthony},
        series = {{SIGMOD} '82},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582353.582382},
        url = {https://dl.acm.org/doi/10.1145/582353.582382},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
357	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00020283734
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05
4,310	On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates	1985	VLDB	6.7677766e-05
4,574	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.6223845e-05
5,352	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	6.2528892e-05
13,203	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB	5.093636e-05
13,206	On Optimizing Summary-Table-By-Example Queries	1985	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
2	10,093	AB-tree: Index for Concurrent Random Sampling and Updates	2022	VLDB
3	7,423	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
4	8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB
5	1,929	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD
6	1	Access Path Selection in a Relational Database Management System	1979	SIGMOD
7	13,206	On Optimizing Summary-Table-By-Example Queries	1985	PODS
8	4,285	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
9	2,284	Access Support in Object Bases	1990	SIGMOD
10	320	Evaluation of Database Access Paths	1978	SIGMOD