DBScholar

Back to papers

Generating Selective Filters for Access Method and Physical Design Evaluation

Summary: Generates filter queries for table T with selectivity in [L|T|, R|T|], enabling access-method and physical-design evaluation. Solving integral selectivities reduces to subset-sum; a polynomial-time heuristic is proposed and evaluated on a dataset. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd037515f28086a6c
Venue
SIGMOD
Year
2019
Pagerank
4.9605343e-05
Overall Rank
12,192 | 18.28%
DOI
10.1145/3299869.3300098

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{subramaniam_sigmod19,
        title = {{Generating Selective Filters for Access Method and Physical Design Evaluation}},
        author = {Subramaniam, Pranav},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300098},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300098},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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,275 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011213614
1,901 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.3902763e-05
2,686 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1157127e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 960 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB
2 9,667 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD
3 287 Selectivity Estimation using Probabilistic Models 2001 SIGMOD
4 756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
5 1,541 Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018 VLDB
6 4,506 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS
7 4,473 Bounded Conjunctive Queries 2014 VLDB
8 79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD
9 3,371 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD
10 872 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD