A System for Semantic Query Optimization

Summary: Graph-based semantic query optimization leverages integrity constraints to prune joins and push predicates to indexed attributes. Tableau and referential constraints yield null-aware query forms by unifying values and detecting cycles. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2403
Venue: SIGMOD
Year: 1987
Pagerank: 7.0317421e-05
Overall Rank: 3,901 | 73.24%
DOI: 10.1145/38713.38736

Incoming Non-self Citations Over Time

Authors

1. Sreekumar T. Shenoy (Case Western Reserve University)
2. Z. Meral Ozsoyoglu (Case Western Reserve University)

BibTeX Citation

@inproceedings{shenoy_sigmod87,
        title = {{A System for Semantic Query Optimization}},
        author = {Shenoy, Sreekumar T. and Ozsoyoglu, Z. Meral},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38736},
        url = {https://dl.acm.org/doi/10.1145/38713.38736},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
7,020	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.7245921e-05
8,122	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.4831648e-05
8,713	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB	5.3778229e-05
9,561	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.2528121e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
357	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00020283734
1,479	Computing Joins Of Relations	1975	SIGMOD	0.00010649695

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,813	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
2	3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB
3	309	Optimization of Real Conjunctive Queries	1993	PODS
4	3,556	Static Analysis and Optimization of Semantic Web Queries	2012	PODS
5	9,933	Semantic Acyclicity Under Constraints	2016	PODS
6	4,320	Normalization and Optimization of Schema Mappings	2009	VLDB
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	2,947	Querying with Access Patterns and Integrity Constraints	2015	VLDB
9	2,883	Semantic Query Optimization in Datalog Programs (Extended Abstract)	1995	PODS
10	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS