{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:35:21Z","timestamp":1761323721692},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,11,27]],"date-time":"2010-11-27T00:00:00Z","timestamp":1290816000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Inf Syst"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s10844-010-0141-4","type":"journal-article","created":{"date-parts":[[2010,11,26]],"date-time":"2010-11-26T03:58:14Z","timestamp":1290743894000},"page":"1-39","source":"Crossref","is-referenced-by-count":24,"title":["Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods"],"prefix":"10.1007","volume":"38","author":[{"given":"Bin","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Yidong","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,27]]},"reference":[{"key":"141_CR1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/38713.38724","volume-title":"Proceedings of the 1987 ACM SIGMOD international conference on Management of data (SIGMOD\u201987)","author":"S Abiteboul","year":"1987","unstructured":"Abiteboul, S., Kanellakis, P., & Grahne, G. (1987). On the representation and querying of sets of possible worlds. In Proceedings of the 1987 ACM SIGMOD international conference on Management of data (SIGMOD\u201987) (pp. 34\u201348). New York: ACM Press."},{"key":"141_CR2","unstructured":"Aggarwal, C. C., & Yu, P. S. (2007). A survey of uncertain data algorithms and applications. IBM technical report (RC 24394)."},{"key":"141_CR3","doi-asserted-by":"crossref","unstructured":"Atallah, M. J., & Qi, Y. (2009). Computing all skyline probabilities for uncertain data. In Proceedings of the twenty-eigth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS (pp. 279\u2013287).","DOI":"10.1145\/1559795.1559837"},{"key":"141_CR4","doi-asserted-by":"crossref","unstructured":"Balke, W. T., G\u00fcntzer, U., & Zheng, J. X. (2004). Efficient distributed skylining for web information systems. In EDBT 2004, 9th international conference on extending database technology (pp. 256\u2013273).","DOI":"10.1007\/978-3-540-24741-8_16"},{"key":"141_CR5","unstructured":"Benjelloun, O., Sarma, A. D., Halevy, A., & Widom, J. (2006). Uldbs: Databases with uncertainty and lineage. In VLDB\u20192006: Proceedings of the 32nd international conference on very large data bases, VLDB endowment (pp. 953\u2013964)."},{"issue":"9","key":"141_CR6","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM (CACM), 18(9), 509\u2013517.","journal-title":"Communications of the ACM (CACM)"},{"issue":"4","key":"141_CR7","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"JL Bentley","year":"1978","unstructured":"Bentley, J. L., Kung, H. T., Schkolnick, M., & Thompson, C. D. (1978). On the average number of maxima in a set of vectors and applications. Journal of the ACM, 25(4), 536\u2013543.","journal-title":"Journal of the ACM"},{"key":"141_CR8","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Fiedler, F., Oswald, A., Plant, C., & Wackersreuther, B. (2009). Probabilistic skyline queries. In Proceedings of the 18th ACM conference on information and knowledge management, CIKM (pp. 651\u2013660).","DOI":"10.1145\/1645953.1646037"},{"key":"141_CR9","doi-asserted-by":"crossref","unstructured":"Borzsonyi, S., Kossmann, D., & Stocker, K. (2001). The skyline operator. In Proceedings of 2001 international conferences on data engineering (ICDE\u201901). Heidelberg, Germany.","DOI":"10.1109\/ICDE.2001.914855"},{"key":"141_CR10","unstructured":"Burdick, D., Deshpande, P. M., Jayram, T. S., Ramakrishnan, R., & Vaithyanathan, S. (2005). OLAP over uncertain and imprecise data. In VLDB \u201905: Proceedings of the 31st international conference on very large data bases, VLDB endowment (pp. 970\u2013981)."},{"key":"141_CR11","doi-asserted-by":"crossref","unstructured":"Chan, C. Y., Eng, P. K., & Tan, K. L. (2005). Stratified computation of skylines with partially-ordered domains. In Proceedings of the 2005 ACM SIGMOD international conference on management of data (SIGMOD) (pp. 203\u2013214).","DOI":"10.1145\/1066157.1066181"},{"key":"141_CR12","doi-asserted-by":"crossref","unstructured":"Chan, C. Y., Jagadish, H. V., Tan, K. L., Tung, A. K. H., & Zhang, Z. (2006a). Finding k-dominant skylines in high dimensional space. In Proceedings of the 2006 ACM SIGMOD international conference on management of data (SIGMOD) (pp. 503\u2013514).","DOI":"10.1145\/1142473.1142530"},{"key":"141_CR13","first-page":"503","volume-title":"SIGMOD","author":"CY Chan","year":"2006","unstructured":"Chan, C. Y., Jagadish, H. V., Tan, K. L., Tung, A. K. H., & Zhang, Z. (2006b). Finding k-dominant skylines in high dimensional space. In SIGMOD (pp. 503\u2013514). New York: ACM Press."},{"key":"141_CR14","doi-asserted-by":"crossref","unstructured":"Chan, C. Y., Jagadish, H. V., Tan, K. L., Tung, A. K. H., & Zhang, Z. (2006c). On high dimensional skylines. In 10th international conference on extending database technology (EDBT) (pp. 478\u2013495).","DOI":"10.1007\/11687238_30"},{"key":"141_CR15","doi-asserted-by":"crossref","unstructured":"Chen, L., & Lian, X. (2008). Dynamic skyline queries in metric spaces. In EDBT (pp. 333\u2013343).","DOI":"10.1145\/1353343.1353386"},{"key":"141_CR16","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1145\/872757.872823","volume-title":"Proceedings of the 2003 ACM SIGMOD international conference on management of data (SIGMOD\u201903)","author":"R Cheng","year":"2003","unstructured":"Cheng, R., Kalashnikov, D. V., & Prabhakar, S. (2003). Evaluating probabilistic queries over imprecise data. In Proceedings of the 2003 ACM SIGMOD international conference on management of data (SIGMOD\u201903) (pp. 551\u2013562). New York: ACM Press."},{"key":"141_CR17","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R., & Vitter, J. S. (2004). Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proceedings of 30th international conference on very large data bases (VLDB) (pp. 876\u2013887).","DOI":"10.1016\/B978-012088469-8.50077-2"},{"key":"141_CR18","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., & Liang, D. (2003). Skyline with presorting. In Proceedings of the 19th international conference on data engineering (ICDE) (pp. 717\u2013816).","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"141_CR19","doi-asserted-by":"crossref","unstructured":"Dai, X., Yiu, M. L., Mamoulis, N., Tao, Y., & Vaitis, M. (2005). Probabilistic spatial queries on existentially uncertain data. In Proceeding of the 9th international symposium on spatial and temporal databases (SSTD) (pp. 400\u2013417).","DOI":"10.1007\/11535331_23"},{"key":"141_CR20","doi-asserted-by":"crossref","unstructured":"Dalvi, N. N., & Suciu, D. (2004). Efficient query evaluation on probabilistic databases. In Proceedings of 30th international conference on very large data bases (VLDB) (pp. 864\u2013875).","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"141_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1265530.1265531","volume-title":"Proceedings of the twenty-sixth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems","author":"NN Dalvi","year":"2007","unstructured":"Dalvi, N. N., & Suciu, D. (2007). Management of probabilistic data: Foundations and challenges. In Proceedings of the twenty-sixth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (pp. 1\u201312). New York: ACM Press."},{"key":"141_CR22","unstructured":"Dellis, E., & Seeger, B. (2007). Efficient computation of reverse skyline queries. In Proceedings of the 33rd international conference on very large data bases (VLDB) (pp. 291\u2013302)."},{"key":"141_CR23","unstructured":"Denis\u00a0Mindolin, J. C. (2009). Discovering relative importance of skyline attributes. In Proceedings of the 35th international conference on very large data bases (VLDB)."},{"key":"141_CR24","unstructured":"Deshpande, A., & Sarawagi, S. (2007). Probabilistic graphical models and their role in databases. In Proceedings of the 33rd international conference on very large data bases (pp. 1435\u20131436)."},{"key":"141_CR25","unstructured":"Godfrey, P., Shipley, R., & Gryz, J. (2005). Maximal vector computation in large data sets. In VLDB. Trondheim, Norway."},{"key":"141_CR26","unstructured":"Guttman, A. (1984). R-tree: A dynamic index structure for spatial searching. In Proc. 1984 ACM-SIGMOD int. conf. management of data (SIGMOD\u201984) (pp. 47\u201357). Boston, MA."},{"key":"141_CR27","volume-title":"Proceedings of the 22nd international conference on data engineering (ICDE\u201906)","author":"Z Huang","year":"2006","unstructured":"Huang, Z., Jensen, C. S., Lu, H., & Ooi, B. C. (2006). Skyline queries against mobile lightweight devices in manets. In Proceedings of the 22nd international conference on data engineering (ICDE\u201906). New York: IEEE."},{"issue":"4","key":"141_CR28","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T Imielinski","year":"1984","unstructured":"Imielinski, T., & Witold\u00a0Lipski, J. (1984). Incomplete information in relational databases. Journal of the ACM, 31(4), 761\u2013791.","journal-title":"Journal of the ACM"},{"key":"141_CR29","doi-asserted-by":"crossref","unstructured":"Jiang, B., & Pei, J. (2009). Online interval skyline queries on time series. In Proceedings of the 25th international conference on data engineering (ICDE\u201909). Shanghai, China.","DOI":"10.1109\/ICDE.2009.70"},{"key":"141_CR30","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1145\/1401890.1401940","volume-title":"KDD \u201908: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining","author":"B Jiang","year":"2008","unstructured":"Jiang, B., Pei, J., Lin, X., Cheung, D. W., & Han, J. (2008). Mining preferences from superior and inferior examples. In KDD \u201908: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 390\u2013398). New York: ACM Press."},{"key":"141_CR31","unstructured":"Kossmann, D., Ramsak, F., & Rost, S. (2002). Shooting stars in the sky: An online algorithm for skyline queries. In Proc. 2002 int. conf. on very large data bases (VLDB\u201902). Hong Kong, China."},{"key":"141_CR32","doi-asserted-by":"crossref","unstructured":"Kriegel, H. P., Kunath, P., Pfeifle, M., & Renz, M. (2006). Probabilistic similarity join on uncertain data. In Proceeding of the 11th international conference on database systems for advanced applications (DASFAA) (pp. 295\u2013309).","DOI":"10.1007\/11733836_22"},{"issue":"4","key":"141_CR33","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"HT Kung","year":"1975","unstructured":"Kung, H. T., Luccio, F., & Preparata, F. P. (1975). On finding the maxima of a set of vectors. Journal of the ACM, 22(4), 469\u2013476.","journal-title":"Journal of the ACM"},{"key":"141_CR34","doi-asserted-by":"crossref","unstructured":"Lian, X., & Chen, L. (2008). Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD conference (pp. 213\u2013226).","DOI":"10.1145\/1376616.1376641"},{"key":"141_CR35","unstructured":"Lin, X., Yuan, Y., Wang, W., & Lu, H. (2005). Stabbing the sky: Efficient skyline computation over sliding windows. In Proceedings of the 21st international conference on data engineering (ICDE) (pp. 502\u2013513)."},{"key":"141_CR36","doi-asserted-by":"crossref","unstructured":"Morse, M. D., Patel, J. M., & Grosky, W. I. (2006). Efficient continuous skyline computation. In Proceedings of the 22nd international conference on data engineering (ICDE) (p. 108).","DOI":"10.1109\/ICDE.2006.56"},{"key":"141_CR37","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., & Seeger, B. (2003). An optimal and progressive algorithm for skyline queries. In Proceedings of the 2003 ACM SIGMOD international conference on management of data (SIGMOD) (pp. 467\u2013478).","DOI":"10.1145\/872757.872814"},{"key":"141_CR38","doi-asserted-by":"crossref","unstructured":"Park, S., Kim, T., Park, J., Kim, J., & Im, H. (2009). Parallel skyline computation on multicore architectures. In Proceedings of the 25th international conference on data engineering, ICDE (pp. 760\u2013771).","DOI":"10.1109\/ICDE.2009.42"},{"key":"141_CR39","unstructured":"Pei, J., Jin, W., Ester, M., & Tao, Y. (2005). Catching the best views in skyline: A semantic approach. In Proceedings of the 31st international conference on very large data bases (VLDB\u201905)."},{"key":"141_CR40","doi-asserted-by":"crossref","unstructured":"Pei, J., Fu, A. W. C., Lin, X., & Wang, H. (2007a). Computing compressed skyline cubes efficiently. In Proceedings of the 23rd international conference on data engineering (ICDE\u201907). IEEE, Istanbul.","DOI":"10.1109\/ICDE.2007.367855"},{"key":"141_CR41","unstructured":"Pei, J., Jiang, B., Lin, X., & Yuan, Y. (2007b). Probabilistic skylines on uncertain data. In Proceedings of the 33rd international conference on very large data bases (VLDB\u201907). Viena, Austria."},{"key":"141_CR42","doi-asserted-by":"crossref","unstructured":"Sacharidis, D., Papadopoulos, S., & Papadias, D. (2009). Topologically sorted skylines for partially ordered domains. In Proceedings of the 25th international conference on data engineering, ICDE (pp. 1072\u20131083).","DOI":"10.1109\/ICDE.2009.129"},{"key":"141_CR43","doi-asserted-by":"crossref","unstructured":"Sarma, A. D., Benjelloun, O., Halevy, A. Y., & Widom, J. (2006). Working models for uncertain data. In Proceedings of the 22nd international conference on data engineering (ICDE) (p. 7).","DOI":"10.1109\/ICDE.2006.174"},{"key":"141_CR44","unstructured":"Sarma, A. D., Lall, A., Nanongkai, D., & Xu, J. (2009). Randomized multi-pass streaming skyline algorithms. In Proceedings of the 35th international conference on very large data bases."},{"key":"141_CR45","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1109\/ICDMW.2007.11","volume-title":"Workshops proceedings of the 7th IEEE international conference on data mining (ICDM)","author":"P Sen","year":"2007","unstructured":"Sen, P., Deshpande, A., & Getoor, L. (2007). Representing tuple and attribute uncertainty in probabilistic databases. In Workshops proceedings of the 7th IEEE international conference on data mining (ICDM) (pp. 507\u2013512). Los Alamitos: IEEE Computer Society."},{"key":"141_CR46","unstructured":"Sharifzadeh, M., & Shahabi, C. (2006). The spatial skyline queries. In Proceedings of the 32nd international conference on very large data bases (VLDB) (pp. 751\u2013762)."},{"key":"141_CR47","volume-title":"Proceedings of the 23rd international conference on data engineering (ICDE\u201907)","author":"MA Soliman","year":"2007","unstructured":"Soliman, M. A., Ilyas, I. F., & Chang, K. C. C. (2007). Top-k query processing in uncertain databases. In Proceedings of the 23rd international conference on data engineering (ICDE\u201907). New York: IEEE."},{"key":"141_CR48","unstructured":"Tan, K. L., Eng, P. K., & Ooi, B. C. (2001). Efficient progressive skyline computation. In Proceedings of 27th international conference on very large data bases (VLDB) (pp. 301\u2013310)."},{"issue":"2","key":"141_CR49","first-page":"377","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao, Y., & Papadias, D. (2006). Maintaining sliding window skylines on data streams. IEEE Transactions on Knowledge and Data Engineering, 18(2), 377\u2013391.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"141_CR50","unstructured":"Tao, Y., Cheng, R., Xiao, X., Ngai, W. K., Kao, B., & Prabhakar, S. (2005). Indexing multi-dimensional uncertain data with arbitrary probability density functions. In Proceedings of 31st international conference on very large data bases (VLDB) (pp. 922\u2013933)."},{"key":"141_CR51","volume-title":"Proceedings of the 22nd international conference on data engineering (ICDE\u201906)","author":"Y Tao","year":"2006","unstructured":"Tao, Y., Xiao, X., & Pei, J. (2006). Subsky: Efficient computation of skylines in subspaces. In Proceedings of the 22nd international conference on data engineering (ICDE\u201906). New York: IEEE."},{"key":"141_CR52","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1145\/1281192.1281278","volume-title":"KDD \u201907: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining","author":"RCW Wong","year":"2007","unstructured":"Wong, R. C. W., Pei, J., Fu, A. W. C., & Wang, K. (2007). Mining favorable facets. In KDD \u201907: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 804\u2013813). New York: ACM."},{"key":"141_CR53","volume-title":"Proceedings of the 10th international conference on extending database technology (EDBT\u201906)","author":"P Wu","year":"2006","unstructured":"Wu, P., Zhang, C., Feng, Y., Zhao, B. Y., Agrawal, D., & Abbadi, A. E. (2006). Parallelizing skyline queries for scalable distribution. In Proceedings of the 10th international conference on extending database technology (EDBT\u201906). Munich: Springer."},{"key":"141_CR54","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1145\/1142473.1142529","volume-title":"Proceedings of the 2006 ACM SIGMOD international conference on management of data (SIGMOD\u201906)","author":"T Xia","year":"2006","unstructured":"Xia, T., & Zhang, D. (2006). Refreshing the sky: The compressed skycube with efficient support for frequent updates. In Proceedings of the 2006 ACM SIGMOD international conference on management of data (SIGMOD\u201906) (pp. 491\u2013502). New York: ACM Press."},{"key":"141_CR55","unstructured":"Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J. X., & Zhang, Q. (2005). Efficient computation of the skyline cube. In Proceedings of the 31st international conference on very large data bases (VLDB) (pp. 241\u2013252)."},{"key":"141_CR56","doi-asserted-by":"crossref","unstructured":"Zhang, W., Lin, X., Zhang, Y., Wang, W., & Yu, J. X. (2009a). Probabilistic skyline operator over sliding windows. In Proceedings of the 25th international conference on data engineering, ICDE (pp. 1060\u20131071).","DOI":"10.1109\/ICDE.2009.83"},{"key":"141_CR57","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Cheng, R., Papadias, D., & Tung, A. K. H. (2009b). Minimizing the communication cost for continuous skyline maintenance. In Proceedings of the ACM SIGMOD international conference on management of data. Providence, RI, USA.","DOI":"10.1145\/1559845.1559898"},{"key":"141_CR58","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Yang, Y., Cai, R., Papadias, D., & Tung, A. K. H. (2009c). Kernel-based skyline cardinality estimation. In Proceedings of the ACM SIGMOD international conference on management of data.","DOI":"10.1145\/1559845.1559899"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-010-0141-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10844-010-0141-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-010-0141-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T11:24:56Z","timestamp":1559820296000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10844-010-0141-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,27]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["141"],"URL":"https:\/\/doi.org\/10.1007\/s10844-010-0141-4","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"value":"0925-9902","type":"print"},{"value":"1573-7675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,27]]}}}