Effective Order Preserving Estimation Method

Publication Type:
Conference Proceeding
Databases Theory and Applications: Lecture Notes in Computer Science, 2016, 9877 pp. 369 - 380
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
PAC-10008637.pdfPublished version610.36 kB
Adobe PDF
Order preserving estimation is an estimation method that can retain the original order of the population parameters of interest. It is an important tool in many applications such as data visualization. In this paper, we focus on the population mean as our primary estimation function, and propose effective query processing strategy that can preserve the estimated order to be correct with probabilistic guarantees. We define the cost function as the number of samples taken for all the groups, and our goal is to make the sample size as small as possible. We compare our methods with state-of-the-art near-optimal algorithm in the literature, and achieve up to 80%80% reduction in the total sample size.
Please use this identifier to cite or link to this item: