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.00014127114
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.00037522101
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019864474
4,209	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.7339503e-05
4,390	On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates	1985	VLDB	6.6221941e-05
4,653	Translating Aggregate Queries into Iterative Programs	1986	VLDB	6.4850138e-05
5,479	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	6.1132235e-05
13,493	Transposition Algorithms on Very Large Compressed Databases	1986	VLDB	4.9793485e-05
13,496	On Optimizing Summary-Table-By-Example Queries	1985	PODS	4.9793485e-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.0023947656

Semantically Similar Papers

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