Optimization of Multi-Version Expensive Predicates

Summary: Optimizes expensive predicates by pre-filtering with cheaper, lower-accuracy versions. Presents a generalized multi-version plan (OGP) with fixed version sequences and grouping or per-tuple routing; defines IIP lower bound and validates experimentally. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1876fa65ad44d3fb
Venue: SIGMOD
Year: 2007
Pagerank: 5.2229513e-05
Overall Rank: 9,132 | 38.63%
DOI: 10.1145/1247480.1247568

Incoming Non-self Citations Over Time

Authors

1. Iosif Lazaridis (University of California Irvine)
2. Sharad Mehrotra (University of California Irvine)

BibTeX Citation

@inproceedings{lazaridis_sigmod07,
        title = {{Optimization of Multi-Version Expensive Predicates}},
        author = {Lazaridis, Iosif and Mehrotra, Sharad},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247568},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247568},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,971	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	6.8868815e-05
9,389	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	5.1843659e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023943337
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030462671
527	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00016874202
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013629035
1,860	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4862912e-05
4,108	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.8000756e-05
4,592	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.5109054e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,479	Filtering with Approximate Predicates	1998	VLDB
2	5,663	Enabling Incremental Query Re-Optimization	2016	SIGMOD
3	4,489	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS
4	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
5	2,035	Practical Predicate Placement	1994	SIGMOD
6	1,860	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
7	9,939	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD
8	125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD
9	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
10	6,108	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB