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
5691
Venue
SIGMOD
Year
2019
Pagerank
5.093636e-05
Overall Rank
11,843 | 18.75%
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,262 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011427456
2,069 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.2293717e-05
2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.3231158e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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