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.9793485e-05
Overall Rank
11,081 | 25.50%
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
804 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013832333
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011149857
1,336 Auctus: A Dataset Search Engine for Data Discovery and Augmentation 2021 VLDB 0.00010988669
2,485 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 8.3993865e-05
2,759 Composable Core-sets for Diversity and Coverage Maximization 2014 PODS 8.0503817e-05
2,926 Organizing Data Lakes for Navigation 2020 SIGMOD 7.8442582e-05
5,015 Discovering Related Data At Scale 2021 VLDB 6.3135569e-05
5,276 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.2002884e-05
5,401 RONIN: Data Lake Exploration 2021 VLDB 6.1462648e-05
5,414 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.1399858e-05
5,738 Tailoring Data Source Distributions for Fairness-aware Data Integration 2021 VLDB 6.0117538e-05
6,491 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.7674551e-05
6,873 Consistent Range Approximation for Fair Predictive Modeling 2023 VLDB 5.6591328e-05
7,338 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.5491953e-05
9,025 Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search 2024 VLDB 5.2346997e-05
9,653 Indexing for Keyword Search with Structured Constraints 2023 PODS 5.1453267e-05
Previous Page 1 / 1 Next

Semantically Similar Papers