On Optimizing Summary-Table-By-Example Queries

Summary: Presents an algorithmic compilation of Summary-Table-by-Example (STBE) — a graphical language for statistical DBs with hierarchical subqueries, set-valued attributes and summary-tables — into relational-algebra expressions. Uses extended operators to replace naïve tuple-by-tuple evaluation and enable set-oriented optimization. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 717
Venue: PODS
Year: 1985
Pagerank: 5.093636e-05
Overall Rank: 13,206 | 9.40%
DOI: 10.1145/325405.325410

Incoming Non-self Citations Over Time

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

Authors

1. Gultekin Ozsoyoglu (Case Western Reserve University)
2. Victor Matos (Case Western Reserve University)

BibTeX Citation

@inproceedings{ozsoyoglu_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{ON OPTIMIZING SUMMARY-TABLE-BY-EXAMPLE QUERIES}},
        url = {https://dl.acm.org/doi/10.1145/325405.325410},
        doi = {10.1145/325405.325410},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ozsoyoglu, Gultekin and Matos, Victor},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299
745	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00014403889
1,887	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	9.5347906e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
2	615	A Rule-Based View of Query Optimization	1987	SIGMOD
3	97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD
4	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	8,314	Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries	1987	VLDB
6	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
7	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
8	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
9	1,510	A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions	1980	SIGMOD
10	3,718	A Language and a Physical Organization Technique for Summary Tables	1985	SIGMOD