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: 3963
Venue: SIGMOD
Year: 2007
Pagerank: 5.3398545e-05
Overall Rank: 8,980 | 38.39%
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
4,114	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	6.8941194e-05
9,200	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	5.3058708e-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.0024089429
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
522	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00017133516
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
4,383	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.7329787e-05
4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.6481605e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,435	Filtering with Approximate Predicates	1998	VLDB
2	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
3	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
4	4,441	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS
5	2,005	Practical Predicate Placement	1994	SIGMOD
6	1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
7	9,754	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD
8	132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD
9	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
10	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB