{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:23:15Z","timestamp":1760440995714,"version":"3.38.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2011,4,24]],"date-time":"2011-04-24T00:00:00Z","timestamp":1303603200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s00778-011-0231-0","type":"journal-article","created":{"date-parts":[[2011,4,23]],"date-time":"2011-04-23T06:23:00Z","timestamp":1303539780000},"page":"921-948","source":"Crossref","is-referenced-by-count":30,"title":["Progressive processing of subspace dominating queries"],"prefix":"10.1007","volume":"20","author":[{"given":"Eleftherios","family":"Tiakas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Apostolos N.","family":"Papadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,24]]},"reference":[{"key":"231_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, D.J., Madden, S.R., Hachem, N.: Column-Stores vs. Row-Stores: How Different Are They Really? In: Proceedings of the ACM SIGMOD Conference, pp. 967\u2013980 (2008)","DOI":"10.1145\/1376616.1376712"},{"key":"231_CR2","doi-asserted-by":"crossref","unstructured":"Balke, W.T., Guentzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. Proceedings of Advances in Database Technology (EDBT), pp. 256\u2013273 (2004)","DOI":"10.1007\/978-3-540-24741-8_16"},{"issue":"12","key":"231_CR3","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/1409360.1409380","volume":"51","author":"P.A. Boncz","year":"2008","unstructured":"Boncz P.A., Kersten M.L., Manegold S.: Breaking the Memory Wall in MonetDB. Communications of the ACM 51(12), 77\u201385 (2008)","journal-title":"Communications of the ACM"},{"key":"231_CR4","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 421\u2013430 (2001)"},{"key":"231_CR5","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: On high dimensional skylines. In: Proceedings of the 10th International Conference on Extending Database Technology (EDBT), pp. 478\u2013495 (2006)","DOI":"10.1007\/11687238_30"},{"key":"231_CR6","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: Finding k-dominant Skylines in High Dimensional Space. In: Proceedings of the ACM SIGMOD Conference, pp. 503\u2013514 (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"231_CR7","doi-asserted-by":"crossref","unstructured":"de Vries, A.P., Mamoulis, N., Nes, N., Kersten, M.: Efficient k-NN Search on Vertically Decomposed Data. In: Proceedings of the ACM SIGMOD Conference, pp. 322\u2013333 (2002)","DOI":"10.1145\/564728.564729"},{"issue":"3","key":"231_CR8","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1214\/aoms\/1177728174","volume":"27","author":"A. Dvoretzky","year":"1956","unstructured":"Dvoretzky A., Kiefer J., Wolfowitz J.: Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator. Ann. Math. Stat. 27(3), 642\u2013669 (1956)","journal-title":"Ann. Math. Stat."},{"key":"231_CR9","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Combining fuzzy information from multiple systems. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 216\u2013226 (1996)","DOI":"10.1145\/237661.237715"},{"key":"231_CR10","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Optimal aggregation algorithms for middleware. In: Proceedings of ACM PODS Conference (PODS), pp. 102\u2013113 (2001)","DOI":"10.1145\/375551.375567"},{"key":"231_CR11","doi-asserted-by":"crossref","DOI":"10.1201\/9781420035919","volume-title":"Statistical Modelling with Quantile Functions","author":"W. Gilchrist","year":"2000","unstructured":"Gilchrist W.: Statistical Modelling with Quantile Functions. Chapman and Hall\/CRC, London (2000)"},{"key":"231_CR12","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., Kroeger, P., Schubert, M., Zhu, Z.: Efficient query processing in arbitrary subspaces using vector approximations. In: Proceedings of the 18th International Conference on Scientific and Statistical Database Management (SSDBM), pp. 184\u2013190 (2006)","DOI":"10.1109\/SSDBM.2006.23"},{"key":"231_CR13","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Top-k dominating queries in uncertain databases. In: Proceedings of the 12th International Conference on Extending Database Technology (EDBT), pp. 660\u2013671 (2009)","DOI":"10.1145\/1516360.1516437"},{"key":"231_CR14","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting Stars: The k most representative skyline operator. In: Proceedings of the 23rd IEEE international conference on data engineering (ICDE), pp. 86\u201395 (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"issue":"2","key":"231_CR15","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.datak.2005.04.003","volume":"57","author":"E. Lo","year":"2006","unstructured":"Lo E., Yip K.Y., Lin K., Cheung D.W.: Progressive skylining over web-accessible databases. Data and Knowledge Engineering 57(2), 122\u2013147 (2006)","journal-title":"Data and Knowledge Engineering"},{"issue":"2","key":"231_CR16","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/1005566.1005569","volume":"29","author":"A. Marian","year":"2004","unstructured":"Marian A., Bruno N., Gravano L.: Evaluating top-k queries over web-accessible databases. ACM Transactions on Database Systems 29(2), 319\u2013362 (2004)","journal-title":"ACM Transactions on Database Systems"},{"issue":"1","key":"231_CR17","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D. Papadias","year":"2005","unstructured":"Papadias D., Tao Y., Fu G., Seeger B.: Progressive skyline computation in database systems. ACM Transactions on Database Systems 30(1), 41\u201382 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"231_CR18","doi-asserted-by":"crossref","unstructured":"Skoutas, D., Sacharidis, D., Simitsis, A., Kantere, V., Sellis, T.: Top-k dominant web services under multi-criteria matching. In: Proceedings of the 12th International Conference on Extending Database Technology (EDBT), pp. 898-909 (2009)","DOI":"10.1145\/1516360.1516463"},{"key":"231_CR19","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., et\u00a0al.: C-Store: a column oriented DBMS. In: Proceedings of Very Large Data Bases Conference (VLDB), pp. 553\u2013564 (2005)"},{"key":"231_CR20","doi-asserted-by":"crossref","unstructured":"Tao, Y., Xiao, X., Pei, J.: SUBSKY: efficient computation of skylines in subspaces. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 65\u201376 (2006)","DOI":"10.1109\/ICDE.2006.149"},{"issue":"8","key":"231_CR21","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TKDE.2007.1051","volume":"19","author":"Y. Tao","year":"2007","unstructured":"Tao Y., Xiao X.: Efficient skyline and top-k retrieval in subspaces. IEEE Transactions on Knowledge and Data Engineering 19(8), 1072\u20131088 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"231_CR22","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of Very Large Data Bases Conference (VLDB), pp. 301\u2013310 (2001)"},{"key":"231_CR23","doi-asserted-by":"crossref","unstructured":"Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-based representative skyline. In: Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE), pp. 892\u2013903 (2009)","DOI":"10.1109\/ICDE.2009.84"},{"key":"231_CR24","doi-asserted-by":"crossref","unstructured":"Tao, Y., Sheng, C., Li, J.: Finding maximum degrees in hidden bipartite graphs. In: Proceedings of ACM SIGMOD Conference, pp. 891\u2013902 (2010)","DOI":"10.1145\/1807167.1807263"},{"key":"231_CR25","volume-title":"Probability Inequalities in Multivariate Distributions","author":"Y.L. Tong","year":"1980","unstructured":"Tong Y.L.: Probability Inequalities in Multivariate Distributions. Academic Press, London (1980)"},{"key":"231_CR26","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y.: Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of the ACM SIGMOD Conference, pp. 227\u2013238 (2008)","DOI":"10.1145\/1376616.1376642"},{"key":"231_CR27","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D.: Refreshing the sky: the compressed skycube with efficient support for frequent updates. In: Proceedings of the ACM SIGMOD Conference, pp. 491\u2013502 (2006)","DOI":"10.1145\/1142473.1142529"},{"key":"231_CR28","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D., Tao, Y.: On skylining with flexible dominance relation. In: Proceedings of the 24th IEEE International Conference on Data Engineering (ICDE), pp. 1397\u20131399 (2008)","DOI":"10.1109\/ICDE.2008.4497568"},{"key":"231_CR29","unstructured":"Yiu, M.L., Mamoulis, N.: Efficient processing of top-k dominating queries on multi-dimensional data. In: Proceedings of Very Large Data Bases Conference (VLDB), pp. 483\u2013494 (2007)"},{"issue":"3","key":"231_CR30","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00778-008-0117-y","volume":"18","author":"M.L. Yiu","year":"2009","unstructured":"Yiu M.L., Mamoulis N.: Multi-dimensional top-k dominating queries. The VLDB J. 18(3), 695\u2013718 (2009)","journal-title":"The VLDB J."},{"key":"231_CR31","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W. et\u00a0al.: Efficient computation of the skyline cube. In: Proceedings of Very Large Data Bases Conference (VLDB), pp. 241\u2013252 (2005)"},{"key":"231_CR32","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Guo, X., Lu, H., Tung, A.K., Wang, N.: Discovering strong skyline points in high-dimensional spaces. In: Proceedings of the 14th ACM Conference on Information and Knowledge Management (CIKM), pp. 247\u2013248 (2005)","DOI":"10.1145\/1099554.1099610"},{"issue":"2","key":"231_CR33","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s00778-009-0162-1","volume":"19","author":"W. Zhang","year":"2009","unstructured":"Zhang W., Lin X., Zhang Y., Pei J., Wang W.: Threshold-based probabilistic top-k dominating queries. The VLDB Journal 19(2), 283\u2013305 (2009)","journal-title":"The VLDB Journal"},{"issue":"2","key":"231_CR34","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00778-009-0148-z","volume":"19","author":"Z. Zhang","year":"2010","unstructured":"Zhang Z., Lu H., Ooi B.C., Tung A.: Understanding the meaning of a shifted sky: a general framework on extending skyline query. The VLDB Journal 19(2), 181\u2013201 (2010)","journal-title":"The VLDB Journal"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0231-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0231-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0231-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T06:32:51Z","timestamp":1741156371000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0231-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,24]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["231"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0231-0","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2011,4,24]]}}}