First Name: Guolei
Last Name: Yang
Major Professor: Cai, Ying
Committee Member 1: Tavanapong, Wallapak
Committee Member 2: Zhang, Wensheng
Committee Member 3: Guan, Yong
Committee Member 4: Gong, Zhenqiang
Status: PhD Final Oral
Date: Fri, 2017-11-17
Time: 1:00 pm
Location: Atanasoff 223
Title: Execution and Authentication of Function Queries
Abstract: We introduce a new query primitive called Function Query (FQ). Given a set of math functions, an FQ retrieves the functions whose output with a given input satisfies a certain condition (e.g., being among top k, within a given range). While FQ finds its natural uses in applications where data is continuous and represented by functions, it can also be applied to a database that is originally a set of discrete values. We show that by interpreting the database as a set of user-defined functions, FQ supports analysis-based data retrieval and is even more versatile than existing analytic queries such as top-k and scalar product queries.
Our research addresses the challenges of execution and authentication of FQ. Our solutions take advantage of the fact that 1) the intersections of a set of continuous functions partition their domain into a number of subdomains, and 2) in each of these subdomains, the functions can be sorted based on their output. We evaluate the performance of the proposed techniques through analysis, simulation, and experiments using both synthetic and real-world data. In all settings, our techniques exhibit excellent performance.