{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:04:34Z","timestamp":1725552274701},"publisher-location":"New York, New York, USA","reference-count":15,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":192,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1145\/2938503.2938531","type":"proceedings-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T09:33:45Z","timestamp":1473672825000},"page":"125-134","source":"Crossref","is-referenced-by-count":0,"title":["Using Histograms for Skyline Size Estimation"],"prefix":"10.1145","author":[{"given":"Nicolas","family":"Hanusse","sequence":"first","affiliation":[{"name":"LaBRI. Universit\u00e9 de, Bordeaux, CNRS, France"}]},{"given":"Patrick Kamnang","family":"Wanko","sequence":"additional","affiliation":[{"name":"LaBRI. Universit\u00e9 de, Bordeaux, CNRS, France"}]},{"given":"Sofian","family":"Maabout","sequence":"additional","affiliation":[{"name":"LaBRI. Universit\u00e9 de, Bordeaux, CNRS, France"}]}],"member":"320","reference":[{"key":"key-10.1145\/2938503.2938531-1","unstructured":"S. Börzsönyi, D. Kossmann, and K. Stocker, \"The skyline operator,\" in ICDE conference, 2001."},{"key":"key-10.1145\/2938503.2938531-2","doi-asserted-by":"crossref","unstructured":"Y. E. Ioannidis, \"The history of histograms (abridged),\" in VLDB conference, 2003.","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"key-10.1145\/2938503.2938531-3","unstructured":"H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel, \"Optimal histograms with quality guarantees,\" in VLDB conference, 1998."},{"key":"key-10.1145\/2938503.2938531-4","doi-asserted-by":"crossref","unstructured":"J. Lee and S. won Hwang, \"BSkyTree: scalable skyline computation using a balanced pivot selection,\" in Proceedings of EDBT conference, 2010.","DOI":"10.1145\/1739041.1739067"},{"key":"key-10.1145\/2938503.2938531-5","unstructured":"M. D. Morse, J. M. Patel, and H. V. Jagadish, \"Efficient skyline computation over low-cardinality domains,\" in Proceedings of the 33rd Very Large Data Bases conference, 2007."},{"key":"key-10.1145\/2938503.2938531-6","doi-asserted-by":"crossref","unstructured":"J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, \"Skyline with presorting,\" in Proceedings of the 19th International Conference on Data Engineering, 2003.","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"key-10.1145\/2938503.2938531-7","doi-asserted-by":"crossref","unstructured":"I. Bartolini, P. Ciaccia, and M. Patella, \"Efficient sort-based skyline evaluation,\" ACM Transactions on Database Systems, vol. 33, no. 4, 2008.","DOI":"10.1145\/1412331.1412343"},{"key":"key-10.1145\/2938503.2938531-8","doi-asserted-by":"crossref","unstructured":"J. L. Bentley, H. T. Kung, M. Schkolnick, and C. D. Thompson, \"On the average number of maxima in a set of vectors and applications,\" Journal of ACM, vol. 25, no. 4, pp. 536--543, Oct. 1978.","DOI":"10.1145\/322092.322095"},{"key":"key-10.1145\/2938503.2938531-9","doi-asserted-by":"crossref","unstructured":"C. Buchta, \"On the average number of maxima in a set of vectors,\" Information Processing Letters, vol. 33, no. 2, pp. 63--65, Nov. 1989.","DOI":"10.1016\/0020-0190(89)90156-7"},{"key":"key-10.1145\/2938503.2938531-10","doi-asserted-by":"crossref","unstructured":"P. Godfrey, \"Skyline cardinality for relational processing,\" in Foundations of Information and Knowledge Systems, Third International Symposium, FoIKS 2004, Wilhelminenberg Castle, Austria, February 17-20, 2004, Proceedings, 2004, pp. 78--97.","DOI":"10.1007\/978-3-540-24627-5_7"},{"key":"key-10.1145\/2938503.2938531-11","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, N. Dalvi, and R. Kaushik, \"Robust cardinality and cost estimation for skyline operator,\" in Proceedings of the 22nd International Conference on Data Engineering, ser. ICDE '06. Washington, DC, USA: IEEE Computer Society, 2006, pp. 64--.","DOI":"10.1109\/ICDE.2006.131"},{"key":"key-10.1145\/2938503.2938531-12","doi-asserted-by":"crossref","unstructured":"Z. Zhang, Y. Yang, R. Cai, D. Papadias, and A. Tung, \"Kernel-based skyline cardinality estimation,\" in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD '09. New York, NY, USA: ACM, 2009, pp. 509--522.","DOI":"10.1145\/1559845.1559899"},{"key":"key-10.1145\/2938503.2938531-13","doi-asserted-by":"crossref","unstructured":"C. Luo, Z. Jiang, W.-C. Hou, S. He, and Q. Zhu, \"A sampling approach for skyline query cardinality estimation.\" Knowledge and Information Systems, vol. 32, no. 2, pp. 281--301, 2012.","DOI":"10.1007\/s10115-011-0441-1"},{"key":"key-10.1145\/2938503.2938531-14","doi-asserted-by":"crossref","unstructured":"T. Xia, D. Zhang, Z. Fang, C. X. Chen, and J. Wang, \"Online subspace skyline query processing using the compressed skycube,\" ACM Transactions on Database Systems, vol. 37, no. 2, 2012.","DOI":"10.1145\/2188349.2188357"},{"key":"key-10.1145\/2938503.2938531-15","doi-asserted-by":"crossref","unstructured":"D. G. Horvitz and D. J. Thompson, \"A generalization of sampling without replacement from a finite universe,\" Journal of the American Statistical Association, vol. 47, no. 260, pp. 663--685, December 1952.","DOI":"10.1080\/01621459.1952.10483446"}],"event":{"number":"20","sponsor":["Keio University"],"acronym":"IDEAS '16","name":"the 20th International Database Engineering & Applications Symposium","start":{"date-parts":[[2016,7,11]]},"location":"Montreal, QC, Canada","end":{"date-parts":[[2016,7,13]]}},"container-title":["Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16"],"original-title":[],"link":[{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2938531&ftid=1786965&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T07:31:21Z","timestamp":1568359881000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2938503.2938531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":15,"URL":"https:\/\/doi.org\/10.1145\/2938503.2938531","relation":{},"subject":[],"published":{"date-parts":[[2016]]}}}