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: h7fd48c29171463ef
Venue: VLDB
Year: 2007
Pagerank: 5.2021887e-05
Overall Rank: 9,288 | 37.56%
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,357	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.3481669e-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.0010679641
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.0004503446
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020530255
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016607433
1,157	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00011774968
1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010331242
7,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.5089205e-05

Semantically Similar Papers

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