{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,15]],"date-time":"2023-09-15T17:27:03Z","timestamp":1694798823206},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,10,6]],"date-time":"2006-10-06T00:00:00Z","timestamp":1160092800000},"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":[[2006,10,25]]},"DOI":"10.1007\/s00778-006-0025-y","type":"journal-article","created":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T09:34:34Z","timestamp":1160040874000},"page":"77-96","source":"Crossref","is-referenced-by-count":38,"title":["Cache-conscious frequent pattern mining on modern and emerging processors"],"prefix":"10.1007","volume":"16","author":[{"given":"Amol","family":"Ghoting","sequence":"first","affiliation":[]},{"given":"Gregory","family":"Buehrer","sequence":"additional","affiliation":[]},{"given":"Srinivasan","family":"Parthasarathy","sequence":"additional","affiliation":[]},{"given":"Daehyun","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Anthony","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Yen-Kuang","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,10,6]]},"reference":[{"key":"25_CR1","unstructured":"Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the international conference on Management of Data (SIGMOD), 1993"},{"key":"25_CR2","unstructured":"Agrawal, R., Shafer, J.: Parallel mining of association rules. In: IEEE Transactions on Knowledge and Data Engineering, 1996"},{"key":"25_CR3","unstructured":"Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1994"},{"key":"25_CR4","unstructured":"Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the International Conference on Data Engineering (ICDE), 1995"},{"key":"25_CR5","unstructured":"Ailamaki, A., DeWitt, D., Hill, M., Scounakis, M.: Weaving relations for cache performance. In: Proceedings of International Conference on Very Large Data Bases (VLDB), 2001."},{"key":"25_CR6","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M., Wood, D.: DBMSs on a modern processor: Where does time go? In: Proceedings of International Conference on Very Large Data Bases (VLDB), 1999."},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Bayardo, R.: Efficiently mining long patterns from databases. In: Proceedings of the International Conference on Management of Data (SIGMOD), 1998.","DOI":"10.1145\/276304.276313"},{"key":"25_CR8","unstructured":"Bender, M., Demaine, E., Farach-Colton, M.: Cache-oblivious b-trees. In: Proceedings of the International Symposium on Foundations of Computer Science (FOCS), 2000."},{"key":"25_CR9","unstructured":"Boggs, D., Baktha, A., Hawkins, J., Marr, T., Miller, J., Roussel, P., Singhal, R., Toll, B., Venkatraman, S.: The microarchitecture of the Intel Pentium 4 processor on 90nm technology. Intel Tech J. 2004."},{"key":"25_CR10","unstructured":"Borgelt, C.: Efficient implementations of apriori and eclat. In: Proceedings of the ICDM workshop on frequent itemset mining implementations, 2003."},{"key":"25_CR11","unstructured":"Bradford, J., Fortes, J.: Performance and memory-access characterization of data mining applications. In: Proceedings of the Workshop on Workload Characterization (WWC), 1998."},{"key":"25_CR12","unstructured":"Brin, S., Motwani, R., Silverstein, C.: Beyond market basket: Generalizing association rules to correlations. In: Proceedings of the International Conference on Management of Data (SIGMOD), 1997."},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Buehrer, G., Parthasarathy, S., Ghoting, A.: Out-of-core frequent pattern mining on a commodity pc. Technical report, Department of Computer Science and Engineering, The Ohio State University, 2006.","DOI":"10.1145\/1150402.1150416"},{"key":"25_CR14","unstructured":"Burdick, D., Calimlim, M., Gehrke, J.: MAFIA: A maximal frequent itemset mining algorithm for transactional databases. In: Proceedings of the International Conference on Data Engineering (ICDE), 2001."},{"key":"25_CR15","unstructured":"Callahan, D., Kennedy, K., Porterfield, A.: Software prefetching. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 1991."},{"key":"25_CR16","unstructured":"Chen, S., Ailamaki, A., Gibbons, P., Mowry, T.: Improving hash join performance through prefetching. In: Proceedings of the International Conference on Data Engineering (ICDE), 2004"},{"key":"25_CR17","unstructured":"Chen, S., Gibbons, P., Mowry, T.: Improving index performance through prefetching. In: Proceedings of the International Conference on Management of Data (SIGMOD), 2001."},{"key":"25_CR18","unstructured":"Dong, G., Li, J.: Efficient mining of emerging patterns: Discovering trends and differences. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD), 1999"},{"key":"25_CR19","unstructured":"Frigo, M., Leiserson, C., Prokop, H., Ramachandran, S.: Cache oblivious algorithms. In: Proceedings of the Symposium on Foundations of Computer Science, 1999."},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Garcia, P., Korth, H: Hash-join algorithms on modern multithreaded computer architectures. Technical report, Lehigh University, 2005","DOI":"10.1145\/1128022.1128055"},{"key":"25_CR21","unstructured":"Ghoting, A., Buehrer, G., Parthasarathy, S., Kim, D., Nguyen, A.,Chen, Y., Dubey, P.: A characterization of data mining algorithms on a modern processor. In: Proceedings of the ACM SIGMOD Workshop on Data Management on New Hardware, pp. 1\u20135, 2005."},{"key":"25_CR22","unstructured":"Goethals, B., Zaki, M.: Advances in frequent itemset mining implementations. In: Proceedings of the ICDM workshop on frequent itemset mining implementations, 2003."},{"key":"25_CR23","unstructured":"Gouda, K., Zaki, M.: Efficiently mining maximal frequent itemsets. In: Proceedings of the International Conference on Data Mining (ICDM), 2001."},{"key":"25_CR24","unstructured":"Grahne, G., Zhu, J.: Efficiently using prefix-trees in mining frequent itemsets. In: Proceedings of the ICDM Workshop on Frequent Itemset Mining Implementations, 2003"},{"key":"25_CR25","unstructured":"Grunwald, D., Zorn, B.: Customalloc: Efficient synthesized memory allocators. Softw. Pract. Exp. 23(8), 851\u2013869 (1993)"},{"key":"25_CR26","unstructured":"Han, E., Karypis, G., Kumar, V.: Scalable parallel mining of association rules. IEEE Transactions on Knowledge and Data Engineering, 2000"},{"key":"25_CR27","unstructured":"Han, J., Dong, G., Yin, Y.: Efficient mining of partial periodic patterns in time series database. In: Proceedings of the International Conference on Data Engineering (ICDE), 1999"},{"key":"25_CR28","unstructured":"Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of the International Conference on Management of Data (SIGMOD), 2000."},{"key":"25_CR29","unstructured":"IntelCorp. Intel Hyper-Threading Technology, 2004."},{"key":"25_CR30","unstructured":"Kim, J., Qin, X., Hsu, Y.: Memory characterization of a parallel data mining workload. In: Proceedings of the Workshop on Workload Characterization (WWC), 1999."},{"key":"25_CR31","unstructured":"Lo, J., Barroso, L., Eggers, S., Gharachorloo, K., Levy, H.,Parekh, S.: An analysis of database workload performance on simultaneous multithreaded processors. In: Proceedings of the International Symposium on Computer Architecture (ISCA), 1998"},{"key":"25_CR32","unstructured":"Mannila, H., Toivonen, H., Verkamo, A.: Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1997."},{"key":"25_CR33","unstructured":"Mowry, T., Lam, M., Gupta, A.: Design and evaluation of a compiler algorithm for prefetching. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 1992."},{"key":"25_CR34","unstructured":"Park, J., Chen, M., Yu, P.: An effective hash-based algorithm for mining association rules. In: Proceedings of the International Conference on Management of Data (SIGMOD), 1995"},{"key":"25_CR35","unstructured":"Parthasarathy, S., Zaki, M., Ogihara, M., Li, W.: Memory placement techniques for parallel association mining. International Conference on Knowledge Discovery and Data Mining (SIGKDD), 1998."},{"key":"25_CR36","doi-asserted-by":"crossref","unstructured":"Parthasarathy, S., Zaki, M., Ogihara, M., Li, W.: Parallel data mining for association rules on shared-memory systems. Knowl. Inform. Syst. J. 2001","DOI":"10.1007\/PL00011656"},{"key":"25_CR37","unstructured":"Rao, J., Ross, K.: Cache conscious indexing for decision support in main memory. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1999"},{"key":"25_CR38","unstructured":"Rao, J., Ross, K.: Making B+ trees cache conscious in main memory. In: Proceedings of the International Conference on Management of Data (VLDB), 2000."},{"key":"25_CR39","unstructured":"Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1995."},{"key":"25_CR40","unstructured":"Shatdal, A., Kant, C., Naughton, J.: Cache-conscious algorithms for relational query processing. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1994"},{"key":"25_CR41","unstructured":"Silverstein, C., Brin, S., Motwani, R., Ullman, J.: Scalable techniques for mining causal structures. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1998"},{"key":"25_CR42","unstructured":"Tullsen, D., Eggers, S., Levy.: Simultaneous multithreading: Maximizing on-chip parallelism. In: Proceedings of the International Symposium on Computer Architecture (ISCA), 1995"},{"key":"25_CR43","unstructured":"Zaki, M., Hsiao, C.: CHARM: An efficient algorithm for closed itemset mining. In: Proceedings of SIAM International Conference on Data Mining (SDM), 2002"},{"key":"25_CR44","unstructured":"Zaki, M., Parthasarathy, S., Ogihara, M., Li, W.: New algorithms for fast discovery discovery of association rules. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD), 1995."},{"key":"25_CR45","unstructured":"Zheng, Z., Kohavi, R., Mason, L.: Real world performance of association rule algorithms. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2001."},{"key":"25_CR46","unstructured":"Zhou, J., Cieslewicz, J., Ross, K., Shah, M.: Improving database performance on simultaneous multhithreading processors. In: Proceedings of International Conference on Very Large Data Bases (VLDB), 2005."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0025-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-006-0025-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0025-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:00Z","timestamp":1559127900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-006-0025-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,6]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10,25]]}},"alternative-id":["25"],"URL":"https:\/\/doi.org\/10.1007\/s00778-006-0025-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10,6]]}}}