{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T17:02:47Z","timestamp":1771520567875,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,9,16]],"date-time":"2011-09-16T00:00:00Z","timestamp":1316131200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10115-011-0441-1","type":"journal-article","created":{"date-parts":[[2011,9,15]],"date-time":"2011-09-15T14:53:53Z","timestamp":1316098433000},"page":"281-301","source":"Crossref","is-referenced-by-count":12,"title":["A sampling approach for skyline query cardinality estimation"],"prefix":"10.1007","volume":"32","author":[{"given":"Cheng","family":"Luo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhewei","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Chi","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shan","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,16]]},"reference":[{"issue":"4","key":"441_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1412331.1412343","volume":"33","author":"I Bartolini","year":"2008","unstructured":"Bartolini I, Ciaccia P, Patella M (2008) Efficient sort-based skyline evaluation. ACM Trans Database Syst 33(4): 1\u201349","journal-title":"ACM Trans Database Syst"},{"issue":"2","key":"441_CR2","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10115-009-0257-4","volume":"25","author":"I Bartolini","year":"2010","unstructured":"Bartolini I, Ciaccia P, Patella M (2010) Query processing issues in region-based image databases. Knowl Inf Syst 25(2): 389\u2013420","journal-title":"Knowl Inf Syst"},{"key":"441_CR3","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874668","volume-title":"Adaptive control processes: a guided tour","author":"R Bellman","year":"1961","unstructured":"Bellman R (1961) Adaptive control processes: a guided tour. Princeton University Press, Princeton"},{"issue":"4","key":"441_CR4","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J Bentley","year":"1978","unstructured":"Bentley J, Kung H, Schkolnick M, Thompson C (1978) On the average number of maxima in a set of vectors and applications. J ACM 25(4): 536\u2013543","journal-title":"J ACM"},{"key":"441_CR5","unstructured":"Bentley J, Clarkson K, Levine D (1990) Fast linear expected-time alogorithms for computing maxima and convex hulls. In: SODA \u201990: proceedings of the first annual ACM-SIAM symposium on discrete algorithms. pp 179\u2013187"},{"key":"441_CR6","doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th international conference on data engineering. pp 421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"key":"441_CR7","doi-asserted-by":"crossref","unstructured":"Briggs W, Henson V (1995) DFT: an owner\u2019s manual for the discrete Fourier transform. Society for industrial and applied Mathematics Published, Philadelphia","DOI":"10.1137\/1.9781611971514"},{"key":"441_CR8","doi-asserted-by":"crossref","unstructured":"Chaudhuri S, Motwani R, Narasayya V (1999) On random sampling over joins. In: Proceedings of ACM SIGMOD conference. pp 263\u2013274","DOI":"10.1145\/304181.304206"},{"key":"441_CR9","doi-asserted-by":"crossref","unstructured":"Chaudhuri S, Dalvi N, Kaushik R (2006) Robust cardinality and cost estimation for skyline operator. In: ICDE \u201906: proceedings of the 22nd international conference on data engineering. p 64","DOI":"10.1109\/ICDE.2006.131"},{"key":"441_CR10","doi-asserted-by":"crossref","unstructured":"Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: Proceedings of ICDE 2003. pp 717\u2013816","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"441_CR11","doi-asserted-by":"crossref","unstructured":"Ganguly S, Gibbons P, Matias Y, Silberschatz A (1996) Bifocal sampling for skew-resistant join size estimation. In: Proceedings of the 1996 ACM SIGMOD international conference on management of data. pp 271\u2013281","DOI":"10.1145\/233269.233340"},{"key":"441_CR12","unstructured":"Gilbert A, Kotidis Y, Muthukrishnan S, Strauss M (2001) Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. In: Proceedings of the 27th international conferrence on VLDB. pp 79\u201388"},{"key":"441_CR13","unstructured":"Godfrey P, Shipley R, Gryz J (2005) Maximal vector computation in large data sets. In: Proceedings of VLDB. pp 229\u2013240"},{"issue":"1","key":"441_CR14","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00778-006-0029-7","volume":"16","author":"P Godfrey","year":"2007","unstructured":"Godfrey P, Shipley R, Gryz J (2007) Algorithms and analyses for maximal vector computation. VLDB J 16(1): 5\u201328","journal-title":"VLDB J"},{"issue":"2","key":"441_CR15","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00778-003-0090-4","volume":"14","author":"D Gunopulos","year":"2005","unstructured":"Gunopulos D, Kollios G, Tsotras J, Domeniconi C (2005) Selectivity estimators for multidimensional range queries over real attributes. VLDB J 14(2): 137\u2013154","journal-title":"VLDB J"},{"key":"441_CR16","doi-asserted-by":"crossref","unstructured":"Hass P, Naughton J, Seshadri S, Swami A (1993) Fixed-precision estimation of join selectivity. In: Proceedings of 12th ACM symposium on principles of database systems. pp 190\u2013201","DOI":"10.1145\/153850.153875"},{"key":"441_CR17","unstructured":"Hass P, Naughton J, Seshadri S, Stokes L (1995) Sampling-based estimation of the number of distinct values of an attribute. In: Proceedings of 21st international conference on very large data bases. pp 311\u2013322"},{"key":"441_CR18","unstructured":"Hou W-C, Ozsoyoglu G, Taneja, BK (1988) Statistical estimators for relational algebra expression. In: Proceedings of 7th ACM symposium on principles of database systems. pp 276\u2013287"},{"key":"441_CR19","unstructured":"Hou W-C, Ozsoyoglu G, Taneja, BK (1989) Processing aggregate relational queries with hard time constraints. In: Proceedings of ACM SIGMOD international conference on management of data. pp 68\u201377"},{"issue":"2","key":"441_CR20","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10115-008-0185-8","volume":"22","author":"Z Huang","year":"2010","unstructured":"Huang Z, Sun S, Wang W (2010) Efficient mining of skyline objects in subspaces over data streams. Knowl Inf Syst 22(2): 159\u2013183","journal-title":"Knowl Inf Syst"},{"issue":"10","key":"441_CR21","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.1109\/78.324744","volume":"42","author":"J-N Hwang","year":"1994","unstructured":"Hwang J-N, Lippman S-R (1994) A nonparametric multivariate density estimation: a comparative study. IEEE Trans Signal Process 42(10): 2795\u20132810","journal-title":"IEEE Trans Signal Process"},{"issue":"4","key":"441_CR22","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H Kung","year":"1975","unstructured":"Kung H, Luccio F, Preparata F (1975) On finding the maxima of a set of vectors. J. ACM 22(4): 469\u2013476","journal-title":"J. ACM"},{"key":"441_CR23","unstructured":"Lee K, Zheng B, Li H, Lee, W (2007) Approaching the skyline in Z order. In: VLDB \u201907: proceedings of the 33rd international conference on very large data bases. pp 279\u2013290"},{"key":"441_CR24","doi-asserted-by":"crossref","unstructured":"Lipton R, Naughton J, Schneider D (1990) Practical selectivity estimation through adaptive sampling. In: Proceedings 1990 ACM SIGMOD international conference managment of data. pp 1\u201311","DOI":"10.1145\/93597.93611"},{"key":"441_CR25","doi-asserted-by":"crossref","unstructured":"Matias Y, Vitter J, Wang M (1998) Wavelet-based histograms for selectivity estimation. In: Proceedings of SIGMOD","DOI":"10.1145\/276304.276344"},{"key":"441_CR26","unstructured":"Poosala V, Ioannidis Y (1997) Selectivity estimation without the attribute value independence assumption. In: VLDB \u201997: proceedings of the 23rd international conference on very large data bases. pp 486\u2013495"},{"issue":"3","key":"441_CR27","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s10115-009-0269-0","volume":"25","author":"S Sun","year":"2010","unstructured":"Sun S, Huang Z, Zhong H, Dai D, Liu H (2010) Efficient monitoring of skyline queries over distributed data streams. Knowl Inf Syst 25(3): 575\u2013606","journal-title":"Knowl Inf Syst"},{"key":"441_CR28","doi-asserted-by":"crossref","unstructured":"Zhang Z, Yang Y, Cai R, Papadias D, Tung A (2009) Kernel-based skyline cardinality estimation. In: SIGMOD \u201909: proceedings of the 35th SIGMOD international conference on Management of data. pp 509\u2013522","DOI":"10.1145\/1559845.1559899"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-011-0441-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-011-0441-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-011-0441-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T16:06:11Z","timestamp":1560614771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-011-0441-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,16]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["441"],"URL":"https:\/\/doi.org\/10.1007\/s10115-011-0441-1","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,16]]}}}