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: 1961
Venue: PODS
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,353 | 28.05%
DOI: 10.1145/3725227

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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,643	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011031534
1,742	Auctus: A Dataset Search Engine for Data Discovery and Augmentation	2021	VLDB	0.00010695388
2,287	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.1004806e-05
2,756	Composable Core-sets for Diversity and Coverage Maximization	2014	PODS	8.1682323e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
3,360	Organizing Data Lakes for Navigation	2020	SIGMOD	7.1719486e-05
5,022	Towards Distribution-aware Query Answering in Data Markets	2022	VLDB	5.7479778e-05
5,805	Discovering Related Data At Scale	2021	VLDB	5.3197639e-05
6,268	MATE: Multi-Attribute Table Extraction	2022	VLDB	5.1288179e-05
6,432	RONIN: Data Lake Exploration	2021	VLDB	5.0571585e-05
6,462	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0479645e-05
7,762	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS	4.6542406e-05
7,853	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	4.6308623e-05
8,616	Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data	2024	SIGMOD	4.4795277e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
9,928	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	4.2470891e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,806	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7461245e-05
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044753012
2,952	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS	7.8230109e-05
8,042	Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation	2011	VLDB	4.5956381e-05
8,645	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4725847e-05
8,921	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS	4.4229886e-05
10,449	Finding What You’re Looking For: A Distribution-Aware Dataset Search Engine in Action	2025	SIGMOD	4.1905499e-05
7,521	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7135369e-05
12,651	From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract]	2002	PODS	4.1905499e-05
9,928	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	4.2470891e-05