{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:25:59Z","timestamp":1757543159704},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540881919"},{"type":"electronic","value":"9783540881926"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-88192-6_67","type":"book-chapter","created":{"date-parts":[[2008,9,29]],"date-time":"2008-09-29T08:05:59Z","timestamp":1222675559000},"page":"644-651","source":"Crossref","is-referenced-by-count":4,"title":["DC-Tree: An Algorithm for Skyline Query on Data Streams"],"prefix":"10.1007","author":[{"given":"Jing","family":"Yang","sequence":"first","affiliation":[]},{"given":"Bo","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Cui-Ping","family":"Li","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"67_CR1","doi-asserted-by":"publisher","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":"4","key":"67_CR2","doi-asserted-by":"publisher","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":"67_CR3","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1093\/comjnl\/17.4.318","volume":"17","author":"D.H. McLain","year":"1974","unstructured":"McLain, D.H.: Drawing contours from arbitrary data points. Computer J.\u00a017, 318\u2013324 (1974)","journal-title":"Computer J."},{"key":"67_CR4","volume-title":"Multiple Criteria Optimization","author":"R. Steuer","year":"1986","unstructured":"Steuer, R.: Multiple Criteria Optimization. Wiley, New York (1986)"},{"key":"67_CR5","doi-asserted-by":"crossref","unstructured":"Kapoor, S.: Dynamic maintenance of maxima of 2-d point sets. SIAM J. Comput (2000)","DOI":"10.1137\/S0097539798348365"},{"key":"67_CR6","doi-asserted-by":"crossref","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proc. 17th Intern. Conf. On Data Engineering, Heidelberg, Germany (April 2001)","DOI":"10.1109\/ICDE.2001.914855"},{"key":"67_CR7","volume-title":"Proceedings of the IEEE International Conference on Data Engineering","author":"J. Chomicki","year":"2003","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of the IEEE International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos (2003)"},{"key":"67_CR8","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of the International Conference on Very Large Data Bases (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"67_CR9","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceedings of ACM SIGMOD, pp. 467\u2013478 (2003)","DOI":"10.1145\/872811.872814"},{"key":"67_CR10","unstructured":"Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of VLDB, pp. 301\u2013310 (2001)"},{"key":"67_CR11","first-page":"1","volume-title":"Proc. of the 21st ACM Symp. on Principles of Database Systems","author":"B. Babcock","year":"2002","unstructured":"Babcock, B., Babu, S., Datar, M., Motawani, R., Widom, J.: Models and issues in data stream systems. In: Popa, L. (ed.) Proc. of the 21st ACM Symp. on Principles of Database Systems, pp. 1\u201316. ACM Press, Wisconsin (2002)"},{"key":"67_CR12","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In: Proc. 21st IEEE Int\u2019l Conf. Data Eng (ICDE 2005), pp. 502\u2013513 (2005)"},{"key":"67_CR13","unstructured":"Tao, Y., Xiao, X., Pei, J.: SUBSKY: Efficient Computation of Skylines in Subspaces. In: Proceedings of the 22nd International Conference on Data Engineering (ICDE 2006), Atlanta, GA, USA, April 3-7 (2006)"},{"key":"67_CR14","first-page":"241","volume-title":"Proceedings of the 31st international conference on very large databases","author":"Y. Yuan","year":"2005","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: Proceedings of the 31st international conference on very large databases, pp. 241\u2013252. ACM, USA (2005)"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88192-6_67.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:58:11Z","timestamp":1619524691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88192-6_67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540881919","9783540881926"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88192-6_67","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}