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: h395ec73f151c150a
Venue: SIGMOD
Year: 1982
Pagerank: 0.00014120837
Overall Rank: 764 | 94.87%
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
73	Including Group-By in Query Optimization	1994	VLDB	0.0003750677
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034111286
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031381726
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019855317
4,209	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.7307652e-05
4,392	On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates	1985	VLDB	6.619079e-05
4,654	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.4820969e-05
5,484	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	6.1103319e-05
13,499	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB	4.9769913e-05
13,502	On Optimizing Summary-Table-By-Example Queries	1985	PODS	4.9769913e-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.0023943337

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,628	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
2	10,317	AB-tree: Index for Concurrent Random Sampling and Updates	2022	VLDB
3	7,569	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
4	8,296	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB
5	1,985	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,502	On Optimizing Summary-Table-By-Example Queries	1985	PODS
8	4,377	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
9	2,336	Access Support in Object Bases	1990	SIGMOD
10	324	Evaluation of Database Access Paths	1978	SIGMOD