3 papers
cs.DB2025
Space-Time Tradeoffs for Spatial Conjunctive Queries
Aryan Esmailpour, Xiao Hu, Stavros Sintos
Given a conjunctive query and a database instance, we aim to develop an index that can efficiently answer spatial queries on the results of a conjunctive query. We are interested i…
cs.DB2025
A Theoretical Framework for Distribution-Aware Dataset Search
Aryan Esmailpour, Sainyam Galhotra, Rahul Raychaudhury +1
Effective data discovery is a cornerstone of modern data-driven decision-making. Yet, identifying datasets with specific distributional characteristics, such as percentiles or pref…
math.CO2024
Combinatorial upper bounds for the smallest eigenvalue of a graph
Aryan Esmailpour, Sara Saeedi Madani, Dariush Kiani
Let be a graph, and let denote the smallest eigenvalue of . First, we provide an upper bound for based on induced bipartite subgraphs of . Consequently, we…