DBScholar

Back to papers

A Theoretical Framework for Distribution-Aware Dataset Search

Summary: Distribution-aware dataset search via percentile (Ptile) and preference (Pref) indexing for centralized and federated settings. Presents lower bounds against near-linear-space in the centralized case and approximate O~(N)-space structures with O~(N) preprocessing and O~(1+OUT) queries, epsilon+2delta accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h57d17dc5e3ee434d
Venue
PODS
Year
2025
Pagerank
4.9769913e-05
Overall Rank
11,090 | 25.47%
DOI
10.1145/3725227

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{esmailpour_pods25,
        address = {New York, NY, USA},
        series = {{PODS} '25},
        title = {{A Theoretical Framework for Distribution-Aware Dataset Search}},
        url = {https://dl.acm.org/doi/10.1145/3725227},
        doi = {10.1145/3725227},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Esmailpour, Aryan and Galhotra, Sainyam and Raychaudhury, Rahul and Sintos, Stavros},
        year = {2025}
}

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 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
803 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013838349
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011144991
1,336 Auctus: A Dataset Search Engine for Data Discovery and Augmentation 2021 VLDB 0.00010984121
2,485 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 8.3954142e-05
2,759 Composable Core-sets for Diversity and Coverage Maximization 2014 PODS 8.0465707e-05
2,927 Organizing Data Lakes for Navigation 2020 SIGMOD 7.8407133e-05
5,018 Discovering Related Data At Scale 2021 VLDB 6.3107365e-05
5,279 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.1973533e-05
5,407 RONIN: Data Lake Exploration 2021 VLDB 6.1433552e-05
5,418 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.1370792e-05
5,739 Tailoring Data Source Distributions for Fairness-aware Data Integration 2021 VLDB 6.0089081e-05
6,493 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.7647249e-05
6,877 Consistent Range Approximation for Fair Predictive Modeling 2023 VLDB 5.6564538e-05
7,341 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.5465684e-05
9,033 Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search 2024 VLDB 5.2322216e-05
9,660 Indexing for Keyword Search with Structured Constraints 2023 PODS 5.142891e-05
Previous Page 1 / 1 Next

Semantically Similar Papers