{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T19:44:53Z","timestamp":1648928693863},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"supp01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Unc. Fuzz. Knowl. Based Syst."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p> Traditional data mining approaches look for patterns in a single table, while multi-relational data mining aims for identifying patterns that involve multiple tables. In recent years, the most common mining techniques have been extended to the multi-relational context, but there are few dedicated to deal with data stored following the multi-dimensional model, in particular the star schema. These schemas are composed of a central huge fact table linking a set of small dimension tables. Joining all the tables before mining may not be a feasible solution due to the usual massive number of records. This work proposes a method for mining frequent patterns on data following a star schema that does not materialize the join between the tables. As it extends the algorithm FP-Growth, it constructs an FP-Tree for each dimension and then combines them through the records in the fact table to form a super FP-Tree. This tree is then mined with FP-growth to find all frequent patterns. The paper presents a case study on bibliographic data, comparing efficiency and scalability of our algorithm against FP-Growth. <\/jats:p>","DOI":"10.1142\/s0218488511007350","type":"journal-article","created":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T07:41:23Z","timestamp":1321429283000},"page":"65-91","source":"Crossref","is-referenced-by-count":0,"title":["MINING STARS WITH FP-GROWTH: A CASE STUDY ON BIBLIOGRAPHIC DATA"],"prefix":"10.1142","volume":"19","author":[{"given":"ANDREIA","family":"SILVA","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Instituto Superior T\u00e9cnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisboa, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CL\u00c1UDIA","family":"ANTUNES","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Instituto Superior T\u00e9cnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisboa, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,5,2]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622006002258"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959245"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959252"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959250"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959253"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959243"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1631\/jzus.2006.A0216"},{"key":"rf10","volume-title":"The Data Warehouse Toolkit \u2014 the Complete Guide to Dimensional Modeling","author":"Kimball R.","year":"2002"},{"key":"rf12","volume-title":"Marc 21 Specifications for Record Structure, Character Sets and Exchange Media, 1999","year":"2000"},{"key":"rf20","volume-title":"Building the Data Warehouse","author":"Inmon W. H.","year":"1996"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000005258.31418.83"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-59140-134-6.ch017"}],"container-title":["International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218488511007350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:11:21Z","timestamp":1565133081000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218488511007350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":12,"journal-issue":{"issue":"supp01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1142\/S0218488511007350"],"URL":"https:\/\/doi.org\/10.1142\/s0218488511007350","relation":{},"ISSN":["0218-4885","1793-6411"],"issn-type":[{"value":"0218-4885","type":"print"},{"value":"1793-6411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}