Effective order preserving estimation method

Chen Chen; Wei Wang; Xiaoyang Wang; Shiyu Yang

doi:10.1007/978-3-319-46922-5_29

Effective order preserving estimation method

Chen Chen^*, Wei Wang, Xiaoyang Wang, Shiyu Yang

^*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

1 Citation (Scopus)

Abstract

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% reduction in the total sample size.

Original language	English
Title of host publication	Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings
Editors	Muhammad Aamir Cheema, Wenjie Zhang, Lijun Chang
Publisher	Springer Verlag
Pages	369-380
Number of pages	12
ISBN (Print)	9783319469218
DOIs	https://doi.org/10.1007/978-3-319-46922-5_29
Publication status	Published - 2016
Externally published	Yes
Event	27th Australasian Database Conference on Databases Theory and Applications, ADC 2016 - Sydney, United States Duration: 28 Sept 2016 → 29 Sept 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9877 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	27th Australasian Database Conference on Databases Theory and Applications, ADC 2016
Country/Territory	United States
City	Sydney
Period	28/09/16 → 29/09/16

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2016.

Keywords

Order guarantee
Random sampling

Access to Document

10.1007/978-3-319-46922-5_29

Cite this

Chen, C., Wang, W., Wang, X., & Yang, S. (2016). Effective order preserving estimation method. In M. A. Cheema, W. Zhang, & L. Chang (Eds.), Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings (pp. 369-380). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9877 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-46922-5_29

Chen, Chen ; Wang, Wei ; Wang, Xiaoyang et al. / Effective order preserving estimation method. Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. editor / Muhammad Aamir Cheema ; Wenjie Zhang ; Lijun Chang. Springer Verlag, 2016. pp. 369-380 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0501af3a9a5347d38eb0b20711d684f1,

title = "Effective order preserving estimation method",

abstract = "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\% reduction in the total sample size.",

keywords = "Order guarantee, Random sampling",

author = "Chen Chen and Wei Wang and Xiaoyang Wang and Shiyu Yang",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 27th Australasian Database Conference on Databases Theory and Applications, ADC 2016 ; Conference date: 28-09-2016 Through 29-09-2016",

year = "2016",

doi = "10.1007/978-3-319-46922-5\_29",

language = "English",

isbn = "9783319469218",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "369--380",

editor = "Cheema, \{Muhammad Aamir\} and Wenjie Zhang and Lijun Chang",

booktitle = "Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings",

}

Chen, C, Wang, W, Wang, X & Yang, S 2016, Effective order preserving estimation method. in MA Cheema, W Zhang & L Chang (eds), Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9877 LNCS, Springer Verlag, pp. 369-380, 27th Australasian Database Conference on Databases Theory and Applications, ADC 2016, Sydney, United States, 28/09/16. https://doi.org/10.1007/978-3-319-46922-5_29

Effective order preserving estimation method. / Chen, Chen; Wang, Wei; Wang, Xiaoyang et al.
Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. ed. / Muhammad Aamir Cheema; Wenjie Zhang; Lijun Chang. Springer Verlag, 2016. p. 369-380 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9877 LNCS).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Effective order preserving estimation method

AU - Chen, Chen

AU - Wang, Wei

AU - Wang, Xiaoyang

AU - Yang, Shiyu

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

N2 - 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% reduction in the total sample size.

AB - 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% reduction in the total sample size.

KW - Order guarantee

KW - Random sampling

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000388923200029

U2 - 10.1007/978-3-319-46922-5_29

DO - 10.1007/978-3-319-46922-5_29

M3 - Conference Paper published in a book

SN - 9783319469218

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 369

EP - 380

BT - Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings

A2 - Cheema, Muhammad Aamir

A2 - Zhang, Wenjie

A2 - Chang, Lijun

PB - Springer Verlag

T2 - 27th Australasian Database Conference on Databases Theory and Applications, ADC 2016

Y2 - 28 September 2016 through 29 September 2016

ER -

Chen C, Wang W, Wang X, Yang S. Effective order preserving estimation method. In Cheema MA, Zhang W, Chang L, editors, Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. Springer Verlag. 2016. p. 369-380. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-46922-5_29

Effective order preserving estimation method

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this