{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T12:35:20Z","timestamp":1725798920814},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319100722"},{"type":"electronic","value":"9783319100739"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10073-9_13","type":"book-chapter","created":{"date-parts":[[2014,8,19]],"date-time":"2014-08-19T23:15:36Z","timestamp":1408490136000},"page":"156-170","source":"Crossref","is-referenced-by-count":3,"title":["A Study on External Memory Scan-Based Skyline Algorithms"],"prefix":"10.1007","author":[{"given":"Nikos","family":"Bikakis","sequence":"first","affiliation":[]},{"given":"Dimitris","family":"Sacharidis","sequence":"additional","affiliation":[]},{"given":"Timos","family":"Sellis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Vitter, J.S.: The input\/output complexity of sorting and related problems. Commun. ACM\u00a031(9) (1988)","DOI":"10.1145\/48529.48535"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. TODS 33(4) (2008)","DOI":"10.1145\/1412331.1412343"},{"key":"13_CR3","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001)"},{"key":"13_CR4","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE (2003)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Godfrey, P., Shipley, R., Gryz, J.: Algorithms and analyses for maximal vector computation. VLDBJ 16(1) (2007)","DOI":"10.1007\/s00778-006-0029-7"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of the ACM\u00a022(4) (1975)","DOI":"10.1145\/321906.321910"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Lee, J., Hwang, S.W.: Bskytree: scalable skyline computation using a balanced pivot selection. In: EDBT (2010)","DOI":"10.1145\/1739041.1739067"},{"key":"13_CR9","unstructured":"Lee, K.C.K., Zheng, B., Li, H., Lee, W.C.: Approaching the skyline in z order. In: VLDB (2007)"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Liu, B., Chan, C.Y.: Zinc: Efficient indexing for skyline computation. VLDB 4(3) (2010)","DOI":"10.14778\/1929861.1929866"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Morse, M.D., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: VLDB (2007)","DOI":"10.1016\/j.ins.2007.02.033"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. TODS 30(1) (2005)","DOI":"10.1145\/1061318.1061320"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Sarma, A.D., Lall, A., Nanongkai, D., Xu, J.: Randomized multi-pass streaming skyline algorithms. VLDB 2(1) (2009)","DOI":"10.14778\/1687627.1687638"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Shang, H., Kitsuregawa, M.: Skyline operator on anti-correlated distributions, vol.\u00a06 (2013)","DOI":"10.14778\/2536360.2536365"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Sheng, C., Tao, Y.: Worst-case i\/o-efficient skyline algorithms. TODS 37(4) (2012)","DOI":"10.1145\/2389241.2389245"},{"key":"13_CR16","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB (2001)"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Zhang, S., Mamoulis, N., Cheung, D.W.: Scalable skyline computation using object-based space partitioning. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559897"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10073-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T12:50:20Z","timestamp":1558961420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10073-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319100722","9783319100739"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10073-9_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}