{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T00:30:33Z","timestamp":1781915433810,"version":"3.54.5"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319484891","type":"print"},{"value":"9783319484907","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,10,21]],"date-time":"2016-10-21T00:00:00Z","timestamp":1477008000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-48490-7_16","type":"book-chapter","created":{"date-parts":[[2016,10,20]],"date-time":"2016-10-20T17:43:07Z","timestamp":1476985387000},"page":"127-135","source":"Crossref","is-referenced-by-count":5,"title":["A More Efficient Algorithm to Mine Skyline Frequent-Utility Patterns"],"prefix":"10.1007","author":[{"given":"Jerry Chun-Wei","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siddharth","family":"Dawar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vikram","family":"Goyal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashish","family":"Sureka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bay","family":"Vo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,10,21]]},"reference":[{"key":"16_CR1","unstructured":"Frequent itemset mining dataset repository (2012). http:\/\/fimi.ua.ac.be\/data\/"},{"issue":"4","key":"16_CR2","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1007\/s00224-015-9627-3","volume":"57","author":"FN Afrati","year":"2015","unstructured":"Afrati, F.N., Koutris, P., Suciu, D., Ullman, J.D.: Parallel skyline queries. Theory Comput. Syst. 57(4), 1008\u20131037 (2015)","journal-title":"Theory Comput. Syst."},{"key":"16_CR3","unstructured":"Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: International Conference on Very Large Data Bases, pp. 487\u2013499 (1994)"},{"key":"16_CR4","unstructured":"Agrawal, R., Srikant, R.: Quest synthetic data generator (1994). http:\/\/www.Almaden.ibm.com\/cs\/quest\/syndata.html"},{"issue":"12","key":"16_CR5","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1109\/TKDE.2009.46","volume":"21","author":"CF Ahmed","year":"2009","unstructured":"Ahmed, C.F., Tanbeer, S.K., Jeong, B.S., Le, Y.K.: Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans. Knowl. Data Eng. 21(12), 1708\u20131721 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: International Conference on Data Engineering, pp. 421\u2013430 (2001)","DOI":"10.1109\/ICDE.2001.914855"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Chan, R., Yang, Q., Shen, Y.D.: Mining high utility itemsets. In: IEEE International Conference on Data Mining, pp. 19\u201326 (2003)","DOI":"10.1109\/ICDM.2003.1250893"},{"key":"16_CR8","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: ACM SIGMOD International Conference on Management of Data, pp. 503\u2013514 (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: International Conference on Data Engineering, pp. 717\u2013720 (2003)","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Goyal, V., Sureka, A., Patel, D.: Efficient skyline itemsets mining. In: The International C* Conference on Computer Science\u00a0&\u00a0Software Engineering, pp. 119\u2013124 (2015)","DOI":"10.1145\/2790798.2790816"},{"key":"16_CR11","unstructured":"Grahne, G., Zhu, J.: Efficiently using prefix-trees in mining frequent itemsets. In: IEEE ICDM Workshop on Frequent Itemset Mining Implementations (2003)"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGKDD International Conference on Management of Data, pp. 1\u201312 (2000)","DOI":"10.1145\/342009.335372"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: International Conference on Very Large Data Bases, pp. 275\u2013286 (2002)","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"issue":"5","key":"16_CR14","doi-asserted-by":"crossref","first-page":"9498","DOI":"10.1016\/j.eswa.2008.03.014","volume":"36","author":"CW Lin","year":"2009","unstructured":"Lin, C.W., Hong, T.P., Lu, W.H.: The pre-FUFP algorithm for incremental mining. Expert Syst. Appl. 36(5), 9498\u20139505 (2009)","journal-title":"Expert Syst. Appl."},{"issue":"6","key":"16_CR15","doi-asserted-by":"crossref","first-page":"7419","DOI":"10.1016\/j.eswa.2010.12.082","volume":"38","author":"CW Lin","year":"2011","unstructured":"Lin, C.W., Hong, T.P., Lu, W.H.: An effective tree structure for mining high utility itemsets. Expert Syst. Appl. 38(6), 7419\u20137424 (2011)","journal-title":"Expert Syst. Appl."},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/11430919_79","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Y Liu","year":"2005","unstructured":"Liu, Y., Liao, W., Choudhary, A.: A two-phase algorithm for fast discovery of high utility itemsets. In: Ho, T.B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol. 3518, pp. 689\u2013695. Springer, Heidelberg (2005). doi: 10.1007\/11430919_79"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Liu, M., Qu, J.: Mining high utility itemsets without candidate generation. In: ACM International Conference on Information and Knowledge Management, pp. 55\u201364 (2012)","DOI":"10.1145\/2396761.2396773"},{"key":"16_CR18","unstructured":"Microsoft, Example database foodmart of Microsoft analysis services. http:\/\/msdn.microsoft.com\/en-us\/library\/aa217032(SQL.80).aspx"},{"issue":"1","key":"16_CR19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41\u201382 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Park, J.S., Chen, M.S., Yu, P.S.: An effective hash based algorithm for mining association rules. In: ACM SIGMOD International Conference on Management of Data, pp. 175\u2013186 (1995)","DOI":"10.1145\/223784.223813"},{"key":"16_CR21","unstructured":"Podpecan, V., Lavrac, N., Kononenko, I.: A fast algorithm for mining utility-frequent itemsets. In: International workshop on Constraint-based Mining and Learning, pp. 9\u201320 (2007)"},{"key":"16_CR22","unstructured":"Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: International Conference on Very Large Databases, pp. 432\u2013444 (1995)"},{"key":"16_CR23","unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: International Conference on Very Large Data Bases, pp. 301\u2013310 (2001)"},{"issue":"8","key":"16_CR24","doi-asserted-by":"crossref","first-page":"1772","DOI":"10.1109\/TKDE.2012.59","volume":"25","author":"VS Tseng","year":"2012","unstructured":"Tseng, V.S., Shie, B.E., Wu, C.W., Yu, P.S.: Efficient algorithms for mining high utility itemsets from transactional databases. IEEE Trans. Knowl. Data Eng. 25(8), 1772\u20131786 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"16_CR25","unstructured":"Yao, H., Hamilton, H.J., Geng, L.: A unified framework for utility-based measures for mining itemsets. In: ACM SIGKDD International Conference on Utility-Based Data Mining, pp. 28\u201337 (2006)"},{"key":"16_CR26","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-540-77018-3_43","volume-title":"Emerging Technologies in Knowledge Discovery and Data Mining","author":"J-S Yeh","year":"2007","unstructured":"Yeh, J.-S., Li, Y.-C., Chang, C.-C.: Two-phase algorithms for a novel utility-frequent mining model. In: Washio, T., et al. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4819, pp. 433\u2013444. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-77018-3_43"}],"container-title":["Advances in Intelligent Systems and Computing","Genetic and Evolutionary Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48490-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T18:40:33Z","timestamp":1749667233000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48490-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,21]]},"ISBN":["9783319484891","9783319484907"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48490-7_16","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,21]]}}}