{"id":"https://openalex.org/W1997930149","doi":"https://doi.org/10.1145/1066677.1066928","title":"Depth-first frequent itemset mining in relational databases","display_name":"Depth-first frequent itemset mining in relational databases","publication_year":2005,"publication_date":"2005-03-13","ids":{"openalex":"https://openalex.org/W1997930149","doi":"https://doi.org/10.1145/1066677.1066928","mag":"1997930149"},"language":"en","primary_location":{"id":"doi:10.1145/1066677.1066928","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066677.1066928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM symposium on Applied computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109723363","display_name":"Xuequn Shang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138551","display_name":"University Hospital Magdeburg","ror":"https://ror.org/03m04df46","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210138551"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Xuequn Shang","raw_affiliation_strings":["University of Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I4210138551"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008021237","display_name":"Kai Uwe Sattler","orcid":null},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai Uwe Sattler","raw_affiliation_strings":["University of llmenau, llmenau, Germany"],"affiliations":[{"raw_affiliation_string":"University of llmenau, llmenau, Germany","institution_ids":["https://openalex.org/I119449181"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109723363"],"corresponding_institution_ids":["https://openalex.org/I4210138551"],"apc_list":null,"apc_paid":null,"fwci":4.8315,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94799323,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1112","last_page":"1117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8451539278030396},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7369940280914307},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5920003652572632},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5817595720291138},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5677830576896667},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5558242201805115},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5152338147163391},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49032166600227356},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.4746057391166687},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.4278455972671509},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3557926118373871},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.139441579580307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8451539278030396},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7369940280914307},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5920003652572632},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5817595720291138},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5677830576896667},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5558242201805115},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5152338147163391},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49032166600227356},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.4746057391166687},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.4278455972671509},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3557926118373871},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.139441579580307},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066677.1066928","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066677.1066928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM symposium on Applied computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W201801013","https://openalex.org/W1490454463","https://openalex.org/W1506285740","https://openalex.org/W1538513477","https://openalex.org/W1539916429","https://openalex.org/W1666741800","https://openalex.org/W1673774254","https://openalex.org/W1996006113","https://openalex.org/W2030969394","https://openalex.org/W2057946609","https://openalex.org/W2064803206","https://openalex.org/W2064853889","https://openalex.org/W2071089166","https://openalex.org/W2101491687","https://openalex.org/W2102340621","https://openalex.org/W3039539181","https://openalex.org/W4252403066","https://openalex.org/W4285719527","https://openalex.org/W6632454044"],"related_works":["https://openalex.org/W2113309085","https://openalex.org/W2410549043","https://openalex.org/W3014936414","https://openalex.org/W2394010168","https://openalex.org/W2993700121","https://openalex.org/W2184109998","https://openalex.org/W2362772308","https://openalex.org/W2155593665","https://openalex.org/W2573939812","https://openalex.org/W2120098008"],"abstract_inverted_index":{"Data":[0],"mining":[1,22],"on":[2,56,124],"large":[3,108],"relational":[4],"databases":[5],"has":[6],"gained":[7],"popularity":[8],"and":[9,112,131,143],"its":[10],"significance":[11],"is":[12,23],"well":[13,42],"recognized.":[14],"However,":[15],"the":[16,31,35,44,59,95,107,133],"performance":[17,122,134],"of":[18,34,46,61,117],"SQL":[19,57,144],"based":[20,55,145],"data":[21],"known":[24],"to":[25,101],"fall":[26],"behind":[27],"specialized":[28],"implementation":[29],"since":[30],"prohibitive":[32],"nature":[33],"cost":[36],"associated":[37],"with":[38,136],"extracting":[39],"knowledge,":[40],"as":[41,43],"lack":[45],"suitable":[47],"declarative":[48],"query":[49],"language":[50],"support.":[51],"We":[52,119],"investigate":[53],"approaches":[54],"for":[58],"problem":[60],"finding":[62],"frequent":[63,99],"patterns":[64],"from":[65,84],"a":[66,114],"transaction":[67,96,110],"table,":[68],"including":[69],"an":[70,85],"algorithm":[71,157],"that":[72,155],"we":[73],"recently":[74],"proposed,":[75],"called":[76],"Propad":[77,81],"(PRO-jection":[78],"PAttern":[79],"Discovery).":[80],"fundamentally":[82],"differs":[83],"Apriori-like":[86],"candidate":[87],"set":[88],"generation-and-test":[89],"approach.":[90],"This":[91],"approach":[92,139,147],"successively":[93],"projects":[94],"table":[97,111],"into":[98],"itemsets":[100],"avoid":[102],"making":[103],"multiple":[104],"passes":[105],"over":[106],"original":[109],"generating":[113],"huge":[115],"sets":[116],"candidates.":[118],"have":[120],"made":[121],"evaluation":[123],"DBMS":[125],"(IBM":[126],"DB2":[127],"UDB":[128],"EEE":[129],"V8)":[130],"compared":[132],"results":[135,153],"K-Way":[137],"join":[138],"proposed":[140,148],"in":[141,149],"[11]":[142],"FP-tree":[146],"[13].":[150],"The":[151],"experimental":[152],"show":[154],"our":[156],"can":[158],"get":[159],"efficient":[160],"performance.":[161]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}