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
1993
Venue
PODS
Year
2025
Pagerank
5.093636e-05
Overall Rank
10,638 | 27.02%
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
1,303 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.0001123653
1,357 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00011043994
1,447 Auctus: A Dataset Search Engine for Data Discovery and Augmentation 2021 VLDB 0.00010760327
2,427 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 8.5915976e-05
2,959 Composable Core-sets for Diversity and Coverage Maximization 2014 PODS 7.9182968e-05
3,015 Organizing Data Lakes for Navigation 2020 SIGMOD 7.848843e-05
5,300 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 6.2751506e-05
5,344 Discovering Related Data At Scale 2021 VLDB 6.2591104e-05
5,479 MATE: Multi-Attribute Table Extraction 2022 VLDB 6.204351e-05
5,631 Tailoring Data Source Distributions for Fairness-aware Data Integration 2021 VLDB 6.1427477e-05
5,956 RONIN: Data Lake Exploration 2021 VLDB 6.0287066e-05
7,195 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.6765621e-05
7,838 Consistent Range Approximation for Fair Predictive Modeling 2023 VLDB 5.5343411e-05
8,658 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 5.3904679e-05
9,472 Indexing for Keyword Search with Structured Constraints 2023 PODS 5.2634238e-05
10,080 Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search 2024 VLDB 5.158939e-05
Previous Page 1 / 1 Next

Semantically Similar Papers