{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:19:14Z","timestamp":1760440754212},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540856535"},{"type":"electronic","value":"9783540856542"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85654-2_25","type":"book-chapter","created":{"date-parts":[[2008,8,27]],"date-time":"2008-08-27T07:30:03Z","timestamp":1219822203000},"page":"241-254","source":"Crossref","is-referenced-by-count":7,"title":["Effective Skyline Cardinality Estimation on Data Streams"],"prefix":"10.1007","author":[{"given":"Yang","family":"Lu","sequence":"first","affiliation":[]},{"given":"Jiakui","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Lijun","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Cui","sequence":"additional","affiliation":[]},{"given":"Dongqing","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","unstructured":"http:\/\/www.gnu.org\/software\/gsl\/"},{"issue":"4","key":"25_CR2","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J.L. Bentley","year":"1978","unstructured":"Bentley, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On the average number of maxima in a set of vectors and applications. J. ACM\u00a025(4), 536\u2013543 (1978)","journal-title":"J. ACM"},{"issue":"7","key":"25_CR3","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Communications of the ACM\u00a013(7), 422\u2013426 (1970)","journal-title":"Communications of the ACM"},{"key":"25_CR4","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of ICDE 2001, pp. 421\u2013430 (2001)"},{"issue":"2","key":"25_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0020-0190(89)90156-7","volume":"33","author":"C. Buchta","year":"1989","unstructured":"Buchta, C.: On the average number of maxima in a set of vectors. Inf. Process. Lett.\u00a033(2), 63\u201365 (1989)","journal-title":"Inf. Process. Lett."},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dalvi, N.N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Proceedings of ICDE 2006, p. 64 (2006)","DOI":"10.1109\/ICDE.2006.131"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, S., Matias, Y.: Spectral bloom filters. In: Proceedings of SIGMOD 2003, pp. 241\u2013252 (2003)","DOI":"10.1145\/872757.872787"},{"key":"25_CR8","first-page":"78","volume-title":"Lecture Notes in Computer Science","author":"Parke Godfrey","year":"2004","unstructured":"Godfrey, P.: Skyline cardinality for relational processing. In: Seipel, D., Turull-Torres, J.M.a. (eds.) FoIKS 2004. LNCS, vol.\u00a02942, pp. 78\u201397. Springer, Heidelberg (2004)"},{"key":"25_CR9","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/B978-155860869-6\/50032-9","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Donald Kossmann","year":"2002","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of VLDB 2002, pp. 275\u2013286 (2002)"},{"issue":"4","key":"25_CR10","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H.T. Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. J. ACM\u00a022(4), 469\u2013476 (1975)","journal-title":"J. ACM"},{"key":"25_CR11","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: Efficient skyline computation over sliding windows. In: Proceedings of ICDE 2005, pp. 502\u2013513 (2005)"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceedings of SIGMOD 2003, pp. 467\u2013478 (2003)","DOI":"10.1145\/872757.872814"},{"key":"25_CR13","unstructured":"Rosen, K.H.: Discrete Mathematics and Its Applications, 4th edn. WCB\/McGraw-Hill, Boston (1999)"},{"issue":"2","key":"25_CR14","first-page":"377","volume":"18","author":"Y. Tao","year":"2006","unstructured":"Tao, Y., Papadias, D.: Maintaining sliding window skylines on data streams. IEEE Trans. Knowl. Data Eng.\u00a018(2), 377\u2013391 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85654-2_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:43:55Z","timestamp":1619523835000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85654-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540856535","9783540856542"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85654-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}