A General Framework for Modeling and Processing Optimization Queries

Summary: Proposes a general framework of model-based optimization queries using a generic model to specify objectives and attribute constraints. For convex objectives/constraints, it maps to convex programs and offers an I/O-efficient, unified processing framework with near-specialized performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9707
Venue: VLDB
Year: 2007
Pagerank: 5.3215443e-05
Overall Rank: 9,115 | 37.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michael Gibas (Ohio State University)
2. Ning Zheng (Ohio State University)
3. Hakan Ferhatosmanoglu (Ohio State University)

BibTeX Citation

@article{gibas_vldb07,
        title = {{A General Framework for Modeling and Processing Optimization Queries}},
        author = {Gibas, Michael and Zheng, Ning and Ferhatosmanoglu, Hakan},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1069--1080},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,192	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.4698006e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
546	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016734556
1,137	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00012027131
1,519	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010513777
7,352	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.6353412e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	290	An Overview of Query Optimization in Relational Systems	1998	PODS
2	2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
3	143	Optimization of Nonrecursive Queries	1986	VLDB
4	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
5	5,164	Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints	2003	VLDB
6	7,703	Constrained Optimalities in Query Personalization	2005	SIGMOD
7	7,352	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
8	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
9	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
10	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD