Selectivity Estimation in Extensible Databases - A Neural Network Approach

Summary: Neural-network selectivity estimation for predicates over multidimensional, nonnumeric user-defined types, where histograms are ineffective. Incrementally refined with operational feedback and validated in an Informix Universal Server administration tool. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h115fd043997baa26
Venue: VLDB
Year: 1998
Pagerank: 8.6708797e-05
Overall Rank: 2,303 | 84.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Seetha Lakshmi (Informix Software Inc.)
2. Shaoyu Zhou (Informix Software Inc.; Microsoft)

BibTeX Citation

@article{lakshmi_vldb98,
        title = {{Selectivity Estimation in Extensible Databases - A Neural Network Approach}},
        author = {Lakshmi, Seetha and Zhou, Shaoyu},
        journal = {PVLDB},
        series = {{VLDB} '98},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021167555
692	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014741011
1,064	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012202282
1,580	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	0.00010180835
2,846	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	7.9453616e-05
3,210	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.5363533e-05
3,327	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	7.4207879e-05
3,562	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	7.2046519e-05
4,293	A Method for Optimizing Opaque Filter Queries	2020	SIGMOD	6.6819917e-05
7,429	Learning to be a Statistician: Learned Estimator for Number of Distinct Values	2022	VLDB	5.5300853e-05
10,057	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	5.0875952e-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
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047731453
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036828234
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
232	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023792809
283	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022214789
346	Sequential Sampling Procedures For Query Size Estimation	1992	SIGMOD	0.00020329113
665	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00014990574
1,163	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00011750813
1,184	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00011611937
1,405	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001076417

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,542	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB
2	1,508	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD
3	7,332	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD
4	956	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
5	286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
6	1,929	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB
7	3,210	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB
8	9,976	Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes	2023	SIGMOD
9	1,580	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD
10	692	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB