{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,22]],"date-time":"2026-02-22T12:52:26Z","timestamp":1771764746772,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,2,19]],"date-time":"2014-02-19T00:00:00Z","timestamp":1392768000000},"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":[[2014,10]]},"DOI":"10.1007\/s00778-014-0352-3","type":"journal-article","created":{"date-parts":[[2014,2,18]],"date-time":"2014-02-18T04:33:57Z","timestamp":1392698037000},"page":"795-815","source":"Crossref","is-referenced-by-count":36,"title":["Taking the Big Picture: representative skylines based on significance and diversity"],"prefix":"10.1007","volume":"23","author":[{"given":"Matteo","family":"Magnani","sequence":"first","affiliation":[]},{"given":"Ira","family":"Assent","sequence":"additional","affiliation":[]},{"given":"Michael L.","family":"Mortensen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,2,19]]},"reference":[{"key":"352_CR1","doi-asserted-by":"crossref","unstructured":"Balke, W.T., Zheng, J., G\u00fcntzer, U.: Approaching the efficient frontier: cooperative database retrieval using high-dimensional skylines. In: Zhou, L., Ooi, B.C., Meng, X. (eds.) Database Systems for Advanced Applications, Lecture Notes in Computer Science, vol. 3453, pp. 410\u2013421. Springer, Berlin (2005). doi: 10.1007\/b107189 . http:\/\/www.springerlink.com\/content\/l2c92arjwdva2lvt\/","DOI":"10.1007\/b107189"},{"key":"352_CR2","doi-asserted-by":"crossref","unstructured":"Bartolini, I., Zhang, Z., Papadias, D.: Collaborative filtering with personalized skylines. IEEE Trans. Knowl. Data Eng. 23(2), 190\u2013203 (2011). doi: 10.1109\/TKDE.2010.86 . http:\/\/www.computer.org\/csdl\/trans\/tk\/2011\/02\/ttk2011020190-abs.html","DOI":"10.1109\/TKDE.2010.86"},{"key":"352_CR3","doi-asserted-by":"crossref","unstructured":"Beecks, C., Assent, I., Seidl, T.: Content-based multimedia retrieval in the presence of unknown user preferences. In: Lee, K.T., Tsai, W.H., Liao, H.Y.M., Chen, T., Hsieh, J.W., Tseng, C.C. (eds.) MMM (1), Lecture Notes in Computer Science, vol. 6523, pp. 140\u2013150. Springer, Berlin (2011)","DOI":"10.1007\/978-3-642-17832-0_14"},{"key":"352_CR4","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421\u2013430. IEEE Computer Society (2001)"},{"key":"352_CR5","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Eng, P.K., Tan, K.L.: Stratified computation of skylines with partially-ordered domains. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data\u2014SIGMOD \u201905, p. 203. ACM Press, New York, NY, USA (2005). doi: 10.1145\/1066157.1066181 . http:\/\/dl.acm.org\/citation.cfm?id=1066157.1066181","DOI":"10.1145\/1066157.1066181"},{"key":"352_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 SIGMOD, pp. 503\u2013514 (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"352_CR7","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 EDBT, pp. 478\u2013495 (2006)","DOI":"10.1007\/11687238_30"},{"issue":"2","key":"352_CR8","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1006\/jagm.2000.1145","volume":"38","author":"B Chandra","year":"2001","unstructured":"Chandra, B., Halld\u00f3rsson, M.M.: Approximation algorithms for dispersion problems. J. Algorithms 38(2), 438\u2013465 (2001)","journal-title":"J. Algorithms"},{"key":"352_CR9","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Dalvi, N.N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Liu, L., Reuter, A., Whang, K.Y., Zhang, J. (eds.) ICDE, p. 64. IEEE Computer Society (2006)","DOI":"10.1109\/ICDE.2006.131"},{"key":"352_CR10","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"352_CR11","doi-asserted-by":"crossref","unstructured":"Godfrey, P.: Skyline cardinality for relational processing. In: D. Seipel, J.M.T. Torres (eds.) FoIKS, Lecture Notes in Computer Science, vol. 2942, pp. 78\u201397. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-24627-5_7"},{"issue":"4","key":"352_CR12","first-page":"7","volume":"32","author":"S Gollapudi","year":"2009","unstructured":"Gollapudi, S., Sharma, A.: An axiomatic framework for result diversification. IEEE Data Eng. Bull. 32(4), 7\u201314 (2009)","journal-title":"IEEE Data Eng. Bull."},{"key":"352_CR13","doi-asserted-by":"crossref","unstructured":"Goncalves, M., Vidal, M.E.: Top-k skyline: a unified approach. In: Meersman, R., Tari, Z., Herrero, P. (eds.) On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops, Lecture Notes in Computer Science, vol. 3762, pp. 790\u2013799. Springer, Berlin (2005). doi: 10.1007\/11575863 . http:\/\/www.springerlink.com\/content\/1d8q8933rvnm8280\/","DOI":"10.1007\/11575863"},{"key":"352_CR14","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top- k query processing techniques in relational database systems. ACM Comput. Surv. 40(4), 1\u201358 (2008)","DOI":"10.1145\/1391729.1391730"},{"key":"352_CR15","doi-asserted-by":"crossref","unstructured":"Jin, W., Han, J., Ester, M.: Mining thick skylines over large databases. In: Boulicaut, J.F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD, Lecture Notes in Computer Science, vol. 3202, pp. 255\u2013266. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-30116-5_25"},{"key":"352_CR16","doi-asserted-by":"crossref","unstructured":"Koltun, V., Papadimitriou, C.H.: Approximately dominating representatives. Theor. Comput. Sci. 371(3), 148\u2013154 (2007). doi: 10.1016\/j.tcs.2006.11.003 . http:\/\/dl.acm.org\/citation.cfm?id=1225304.1225532","DOI":"10.1016\/j.tcs.2006.11.003"},{"key":"352_CR17","doi-asserted-by":"crossref","unstructured":"Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous Top-k dominating queries in subspaces. In: 2008 Panhellenic Conference on Informatics, pp. 31\u201335. IEEE (2008). doi: 10.1109\/PCI.2008.45 . http:\/\/dl.acm.org\/citation.cfm?id=1439269.1439313","DOI":"10.1109\/PCI.2008.45"},{"key":"352_CR18","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 VLDB, pp. 275\u2013286 (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"352_CR19","doi-asserted-by":"crossref","unstructured":"Lahaie, S.M., Parkes, D.C.: Applying learning algorithms to preference elicitation. In: Proceedings of the 5th ACM Conference on Electronic Commerce\u2014EC \u201904, p. 180. ACM Press, New York, NY, USA (2004). doi: 10.1145\/988772.988800 . http:\/\/dl.acm.org\/citation.cfm?id=988772.988800","DOI":"10.1145\/988772.988800"},{"key":"352_CR20","unstructured":"Lee, J., You, G.w., Hwang, S.w.: Telescope: zooming to interesting skylines. In: DASFAA, pp. 539\u2013550 (2007). http:\/\/dl.acm.org\/citation.cfm?id=1783823.1783883"},{"issue":"1","key":"352_CR21","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.is.2008.04.004","volume":"34","author":"J Lee","year":"2009","unstructured":"Lee, J., You, Gw, Hwang, Sw: Personalized top-k skyline queries in high-dimensional space. Inf. Syst. 34(1), 45\u201361 (2009). doi: 10.1016\/j.is.2008.04.004","journal-title":"Inf. Syst."},{"key":"352_CR22","doi-asserted-by":"crossref","unstructured":"Lee, J., You, G.W., Hwang, S.W., Selke, J., Balke, W.T.: Optimal preference elicitation for skyline queries over categorical domains. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) Database and Expert Systems Applications, Lecture Notes in Computer Science, vol. 5181, pp. 610\u2013624. Springer, Berlin (2008). doi: 10.1007\/978-3-540-85654-2 . http:\/\/dl.acm.org\/citation.cfm?id=1430456.1430523","DOI":"10.1007\/978-3-540-85654-2"},{"key":"352_CR23","doi-asserted-by":"crossref","unstructured":"Lee, K.C.K., Lee, W.C., Zheng, B., Li, H., Tian, Y.: Z-SKY: an efficient skyline query processing framework based on Z-order. VLDB J. 19(3), 333\u2013362 (2010). doi: 10.1007\/s00778-009-0166-x . http:\/\/www.springerlink.com\/content\/b6q547wq075114px\/","DOI":"10.1007\/s00778-009-0166-x"},{"key":"352_CR24","unstructured":"Li, C., Pearl, P.: Survey of Preference Elicitation Methods (2004). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.58.5265"},{"key":"352_CR25","doi-asserted-by":"crossref","unstructured":"Li, H., Tan, Q., Lee, W.C.: Efficient progressive processing of skyline queries in peer-to-peer systems. In: Infoscale (2006)","DOI":"10.1145\/1146847.1146873"},{"key":"352_CR26","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 Advances in Database Technology\u2014-EDBT \u201909, p. 660. ACM Press, New York, NY, USA (2009). doi: 10.1145\/1516360.1516437 . http:\/\/dl.acm.org\/citation.cfm?id=1516360.1516437","DOI":"10.1145\/1516360.1516437"},{"key":"352_CR27","doi-asserted-by":"crossref","unstructured":"Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: the k most representative skyline operator. In: ICDE, pp. 86\u201395. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367854"},{"key":"352_CR28","doi-asserted-by":"crossref","unstructured":"Lo, E., Yip, K.Y., Lin, K.I., Cheung, D.W.: Progressive skylining over Web-accessible databases. Data Knowl. Eng. 57(2), 122\u2013147 (2006). doi: 10.1016\/j.datak.2005.04.003 . http:\/\/dl.acm.org\/citation.cfm?id=1141066.1141068","DOI":"10.1016\/j.datak.2005.04.003"},{"key":"352_CR29","doi-asserted-by":"crossref","unstructured":"Lofi, C., G\u00fcntzer, U., Balke, W.T.: Efficient computation of trade-off skylines. In: Proceedings of the 13th International Conference on Extending Database Technology\u2014EDBT \u201910, p. 597. ACM Press, New York, NY, USA (2010). doi: 10.1145\/1739041.1739112 . http:\/\/dl.acm.org\/citation.cfm?id=1739041.1739112","DOI":"10.1145\/1739041.1739112"},{"key":"352_CR30","doi-asserted-by":"crossref","unstructured":"Lu, H., Jensen, C.S., Zhang, Z.: Flexible and efficient resolution of skyline query size constraints. IEEE Trans. Knowl. Data Eng. 23(7), 991\u20131005 (2011). doi: 10.1109\/TKDE.2010.47 . http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=5432175","DOI":"10.1109\/TKDE.2010.47"},{"key":"352_CR31","unstructured":"Magnani, M., Assent, I.: Anytime skyline query processing for interactive systems. In: DBRank (2012)"},{"key":"352_CR32","doi-asserted-by":"crossref","unstructured":"Magnani, M., Assent, I.: From stars to galaxies: skyline queries on aggregate data. In: Proceedings of the 16th International Conference on Extending Database Technology (EDBT) (2013)","DOI":"10.1145\/2452376.2452432"},{"key":"352_CR33","doi-asserted-by":"crossref","unstructured":"Magnani, M., Assent, I., Hornb\u00e6k, K., Jacobsen, M.R., Larsen, K.F.: Skyview: a user evaluation of the skyline operator. In: CIKM Conference (2013)","DOI":"10.1145\/2505515.2505739"},{"key":"352_CR34","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1086\/256692","volume":"4","author":"LJS Milton Friedman","year":"1948","unstructured":"Milton Friedman, L.J.S.: The utility of choices involving risk. J. Polit. Econ. 4, 279\u2013304 (1948)","journal-title":"J. Polit. Econ."},{"key":"352_CR35","unstructured":"Minack, E., Demartini, G., Nejdl, W.: Current approaches to search result diversification. In: 1st International Workshop on Living Web: Making Web Diversity a True Asset (ISWC Conference) (2009)"},{"key":"352_CR36","doi-asserted-by":"crossref","unstructured":"Mindolin, D., Chomicki, J.: Discovering relative importance of skyline attributes. Proc. VLDB Endow. 2(1), 610\u2013621 (2009). http:\/\/dl.acm.org\/citation.cfm?id=1687627.1687697","DOI":"10.14778\/1687627.1687697"},{"key":"352_CR37","doi-asserted-by":"crossref","unstructured":"Mindolin, D., Chomicki, J.: Preference elicitation in prioritized skyline queries. VLDB J. 20(2), 157\u2013182 (2011). doi: 10.1007\/s00778-011-0227-9 . http:\/\/www.springerlink.com\/content\/0123259721n421l5\/","DOI":"10.1007\/s00778-011-0227-9"},{"key":"352_CR38","doi-asserted-by":"crossref","unstructured":"Nanongkai, D., Sarma, A.D., Lall, A., Lipton, R.J., Xu, J.: Regret-minimizing representative databases. Proc. VLDB Endow. 3, 1114\u20131124 (2010). http:\/\/dl.acm.org\/citation.cfm?id=1920841.1920980","DOI":"10.14778\/1920841.1920980"},{"key":"352_CR39","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 467\u2013478. ACM New York, NY, USA (2003)","DOI":"10.1145\/872757.872814"},{"issue":"1","key":"352_CR40","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 TODS 30(1), 41\u201382 (2005)","journal-title":"ACM TODS"},{"key":"352_CR41","doi-asserted-by":"crossref","unstructured":"Raghavan, V., Rundensteiner, E.A.: Progressive result generation for multi-criteria decision support queries. In: ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447928"},{"issue":"6","key":"352_CR42","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1016\/j.is.2011.03.002","volume":"36","author":"V Raghavan","year":"2011","unstructured":"Raghavan, V., Rundensteiner, E.A., Srivastava, S.: Skyline and mapping aware join query evaluation. Inf. Syst. 36(6), 917\u2013936 (2011). doi: 10.1016\/j.is.2011.03.002","journal-title":"Inf. Syst."},{"key":"352_CR43","doi-asserted-by":"crossref","unstructured":"Sarma, A.D., Lall, A., Nanongkai, D., Lipton, R.J., Xu, J.J.: Representative skylines using threshold-based preference distributions. In: Abiteboul, S., B\u00f6hm, K., Koch, C., Tan, K.L. (eds.) ICDE, pp. 387\u2013398. IEEE Computer Society (2011)","DOI":"10.1109\/ICDE.2011.5767873"},{"key":"352_CR44","doi-asserted-by":"crossref","unstructured":"Siddique, M.A., Morimoto, Y.: Extended k-dominant skyline in high dimensional space. In: 2010 International Conference on Information Science and Applications, pp. 1\u20138. IEEE (2010). doi: 10.1109\/ICISA.2010.5480364 . http:\/\/ieeexplore.ieee.org\/xpl\/freeabs_all.jsp?arnumber=5480364","DOI":"10.1109\/ICISA.2010.5480364"},{"key":"352_CR45","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 Advances in Database Technology\u2014EDBT \u201909, p. 898. ACM Press, New York, NY, USA (2009). doi: 10.1145\/1516360.1516463 . http:\/\/dl.acm.org\/citation.cfm?id=1516360.1516463","DOI":"10.1145\/1516360.1516463"},{"key":"352_CR46","doi-asserted-by":"crossref","unstructured":"Srivastava, V., Bullo, F.: Hybrid combinatorial optimization: sample problems and algorithms. In: CDC-ECE, pp. 7212\u20137217. IEEE (2011)","DOI":"10.1109\/CDC.2011.6160651"},{"key":"352_CR47","first-page":"742","volume":"3","author":"L Su","year":"2007","unstructured":"Su, L., Zou, P., Jia, Y.: Adaptive mining the approximate skyline over data stream. Int. Conf. Comput. Sci. 3, 742\u2013745 (2007)","journal-title":"Int. Conf. Comput. Sci."},{"key":"352_CR48","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB, pp. 301\u2013310 (2001)"},{"key":"352_CR49","doi-asserted-by":"crossref","unstructured":"Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-based representative skyline. In: Proceedings of the 2009 IEEE International Conference on Data Engineering, pp. 892\u2013903. IEEE Computer Society, Washington, DC, USA (2009). doi: 10.1109\/ICDE.2009.84 . http:\/\/dl.acm.org\/citation.cfm?id=1546683.1547325","DOI":"10.1109\/ICDE.2009.84"},{"key":"352_CR50","doi-asserted-by":"crossref","unstructured":"Vassilvitskii, S., Yannakakis, M.: Efficiently computing succinct trade-off curves. Autom. Lang. Program. 3142, 1201\u20131213 (2004). doi: 10.1007\/b99859 . http:\/\/link.springer.com\/chapter\/10.1007\/978-3-540-27836-8_99","DOI":"10.1007\/b99859"},{"key":"352_CR51","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Vazirgiannis, M.: Ranking the sky: discovering the importance of skyline points through subspace dominance relationships. Data Knowl. Eng. 69, 943\u2013964 (2010). doi: 10.1016\/j.datak.2010.03.008","DOI":"10.1016\/j.datak.2010.03.008"},{"key":"352_CR52","doi-asserted-by":"crossref","unstructured":"Xia, T., Zhang, D., Tao, Y.: On skylining with flexible dominance relation. In: 2008 IEEE 24th International Conference on Data Engineering, pp. 1397\u20131399. IEEE (2008). doi: 10.1109\/ICDE.2008.4497568 . http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=4497568","DOI":"10.1109\/ICDE.2008.4497568"},{"issue":"3","key":"352_CR53","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00778-008-0117-y","volume":"18","author":"ML Yiu","year":"2009","unstructured":"Yiu, M.L., Mamoulis, N.: Multi-dimensional top- k dominating queries. VLDB J. 18(3), 695\u2013718 (2009)","journal-title":"VLDB J."},{"key":"352_CR54","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Zhang, W., Lin, X., Jiang, B., Pei, J.: Ranking uncertain sky: the probabilistic top-k skyline operator. Inf. Syst. 36(5), 898\u2013915 (2011). doi: 10.1016\/j.is.2011.03.008","DOI":"10.1016\/j.is.2011.03.008"},{"key":"352_CR55","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Lu, H., Ooi, B.C., Tung, A.K.H.: Understanding the meaning of a shifted sky: a general framework on extending skyline query. VLDB J. 19(2), 181\u2013201 (2010)","DOI":"10.1007\/s00778-009-0148-z"},{"key":"352_CR56","doi-asserted-by":"crossref","unstructured":"Zhao, F., Das, G., Tan, K.L., Tung, A.K.H.: Call to order: a hierarchical browsing approach to eliciting users\u2019 preference. In: Proceedings of the 2010 International Conference on Management of Data, pp. 27\u201338. ACM (2010)","DOI":"10.1145\/1807167.1807173"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-014-0352-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-014-0352-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-014-0352-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T21:40:35Z","timestamp":1746135635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-014-0352-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,19]]},"references-count":56,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["352"],"URL":"https:\/\/doi.org\/10.1007\/s00778-014-0352-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,19]]}}}