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: he6c777fc46c8d07d
Venue: SIGMOD
Year: 1987
Pagerank: 6.9084876e-05
Overall Rank: 3,945 | 73.48%
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
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
2,329	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6292256e-05
5,869	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.9648445e-05
7,138	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.6008068e-05
8,284	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.3626342e-05
8,877	Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?	2004	VLDB	5.257159e-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
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019864474
1,514	Computing Joins Of Relations	1975	SIGMOD	0.00010425848

Semantically Similar Papers

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