Adaptation of apriori to MapReduce to build a warehouse of relations between named entities across the web

2nd International Conference on Advances in Databases, Knowledge, and Data Applications, DBKDA 2010

Volumn , Issue , 2010, Pages 185-189

  Cryans, Jean Daniel ^a   Ratté, Sylvie ^a   Champagne, Roger ^a  

^a ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

Author keywords

Apriori algorithm; Association rules; MapReduce paradigm; Web mining

Indexed keywords

APRIORI; APRIORI ALGORITHM; APRIORI ALGORITHMS; DATA SETS; ITEM SETS; NAMED ENTITIES; PROGRAMMING PARADIGMS; SINGLE MACHINES; WEB MINING; WEB PAGE;

ALGORITHMS; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATABASE SYSTEMS; SEMANTICS; SERVERS; WEB SERVICES;

SEMANTIC WEB;

EID: 77954493550     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DBKDA.2010.34     Document Type: Conference Paper

References (14)

1. A. Bialecki, A. Murthy, C. Douglas, D. Cutting, D. Das, D. Borthakur, E. Soztutar, A. Gates, J. Kellerman, M. Konar, N. Daley, O. Natkovich, O. O'Malley, P. Hunt, M. Stack, C. Taton, and T. White. (2009) Hadoop core. [Online]. Available: "http://hadoop.apache.org/core/", 2010/15/01.
2. H.C. Yang, A. Dasdan, R.-L. Hsiao, and D. Parker, "Map-reduce- merge: simplified relational data processing on large clusters," in ACM SIGMOD International Conference on Management of Data, 2007, pp. 1029 - 1040.
3. R. Agrawal, T. Imieliński, and A. Swami, "Mining association rules between sets of items in large databases," in ACM SIGMOD International Conference on Management of Data, 1993, pp. 207 - 216.
4. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, 2008, pp. 107-113.
5. C. Leung, and B. Hao, "Mining of Frequent Itemsets from Streams of Uncertain Data," in IEEE International Conference on Data Engineering, 2009, pp. 1663-1670.
6. C. Aflori and M. Craus. "Grid implementation of the Apriori algorithm," in Advances in Engineering Software, Vol 38, 2007, pp. 295-300.
7. J.-D. Cryans, "Prototypage d'un engin de recherche de relations entre des entit́es nommées," Projet de fin d'études, École de technologie supérieure, 2009, 35 p.
8. N. Joffe, J.-D. Cryans, B. Duxbury, J. Kellerman, A. Purtell, M. Stack, and R. Rawson. (2009) Hbase. [Online]. Available: "http://hbase.org", 2010/15/01.
9. OpenCalais. (2009) OpenCalais Web Service. [Online]. Available: "http://www.opencalais.com", 2010/15/01.
10. F. Chang, J. Dean, S. Ghemawat, W. Hsieh, D. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber, "Bigtable: A distributed storage system for structured data," ACM Transactions on Computer Systems (TOCS), vol. 26, no. 2, 2008, Article 4.
11. A. Bialecki, M. Cafarella, J. Charron, D. Cutting, O. Gospodnetić, D. Güney, P. Kosiorowski, D. Kubes, C.A. Mattmann, S. Siren, and J. Xing. (2009) Lucene Nutch. [Online]. Available: "http://lucene.apache.org/nutch/ ", 2010/15/01.
12. Multiple authors (2009) Heritrix crawler. [Online]. Available: "http://crawler.archive.org/", 2010/15/01.
13. C. Aflori, and M. Craus, "Grid implementation of the Apriori algorithm," in Engineering Software, Volume 38, Issue 5, May 2007, pp. 295-300.
14. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A.I. Verkamo, "Fast discovery of association rules," in U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (eds.) Advances in knowledge discovery and data mining, MIT Press, 1996, pp. 307-328.