{"id":"https://openalex.org/W91109154","doi":null,"title":"New techniques for efficiently discovering frequent patterns","display_name":"New techniques for efficiently discovering frequent patterns","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W91109154","mag":"91109154"},"language":"en","primary_location":{"id":"mag:91109154","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1104451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W91109154"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5025342178","display_name":"Gagan Agrawal","orcid":"https://orcid.org/0000-0002-2923-5327","observed_orcids":["https://orcid.org/0000-0002-2923-5327"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gagan Agrawal","raw_affiliation_strings":["the Ohio State University"],"raw_orcid":"https://orcid.org/0000-0002-2923-5327","affiliations":[{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103270436","display_name":"Ruoming Jin","orcid":"https://orcid.org/0000-0003-1895-4243","observed_orcids":["https://orcid.org/0000-0003-1895-4243"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ruoming Jin","raw_affiliation_strings":["the Ohio State University"],"raw_orcid":"https://orcid.org/0000-0003-1895-4243","affiliations":[{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":1.0014,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82148829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"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":0.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/frequent-pattern-mining","display_name":"frequent pattern mining","score":0.9980000257492065},{"id":"https://openalex.org/keywords/query-plan-optimization","display_name":"query plan optimization","score":0.8230000138282776},{"id":"https://openalex.org/keywords/frequent-itemsets","display_name":"frequent itemsets","score":0.7670000195503235},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"data stream mining","score":0.847000002861023},{"id":"https://openalex.org/keywords/topological-minors","display_name":"topological minors","score":0.7250000238418579},{"id":"https://openalex.org/keywords/frequent-subgraph-mining","display_name":"frequent subgraph mining","score":0.7310000061988831},{"id":"https://openalex.org/keywords/graph-datasets","display_name":"graph datasets","score":0.6380000114440918},{"id":"https://openalex.org/keywords/protein-structure-analysis","display_name":"protein structure analysis","score":0.6700000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7945388555526733},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7585170865058899},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5453604459762573},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5068965554237366},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4884299337863922},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4854901134967804},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.44757065176963806},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20412257313728333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08460366725921631},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:91109154","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1104451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2335850251","https://openalex.org/W2917952398","https://openalex.org/W1997147162","https://openalex.org/W2584660669","https://openalex.org/W2283272994","https://openalex.org/W2357923784","https://openalex.org/W7097057591","https://openalex.org/W2105258711","https://openalex.org/W2050295713","https://openalex.org/W2405618138"],"abstract_inverted_index":{"Because":[0],"of":[1,9,20,61,133,174,312],"its":[2],"theoretical":[3],"and":[4,15,46,70,112,197,209,222,281,300,310,319],"practical":[5],"importance,":[6],"the":[7,21,59,114,137,157,183,194,199,243,273,308,313],"field":[8],"frequent":[10,37,62,144,158,175,201,230,244,274],"pattern":[11,38,63],"mining":[12,40,43,47,97,116],"has":[13,55,212],"been":[14],"remain":[16],"to":[17,89,106,131,155,170,192,241,288,296],"be":[18,190],"one":[19],"most":[22],"active":[23],"research":[24],"area":[25],"in":[26,36,118,220,277],"KDD.":[27],"In":[28,163,260],"this":[29,73,261],"dissertation,":[30],"we":[31,263,306],"study":[32,54],"three":[33],"different":[34],"problems":[35],"mining,":[39,64],"multiple":[41,82,100,109],"datasets,":[42],"streaming":[44,147,161],"data,":[45],"large-scale":[48,231,245,275],"structures":[49,232,246,276],"from":[50,233,247,254],"graph":[51,234,248,279],"datasets.":[52,83,101,235,249,321],"Our":[53,123,203],"not":[56],"only":[57],"extended":[58],"breadth":[60],"but":[65,177],"also":[66,103,224],"brought":[67],"new":[68,152,239,266,283],"techniques":[69],"algorithms":[71,315],"into":[72],"field.":[74],"Specifically,":[75],"our":[76,214,294],"contributions":[77],"are":[78],"as":[79],"follows.":[80],"(1)\u00a0Mining":[81],"We":[84,102,149,236,292],"develop":[85,237],"a":[86,95,119,128,151,164,172,238,255,265,278,282],"systematic":[87],"approach":[88,284],"generate":[90],"efficient":[91],"query":[92,98],"plans":[93],"for":[94],"single":[96,165],"across":[99],"propose":[104,150,264],"methods":[105,139],"simultaneously":[107],"optimize":[108],"such":[110],"queries":[111],"utilize":[113],"past":[115],"results":[117,125],"query-intensive":[120],"KDD":[121],"environment.":[122],"experimental":[124],"have":[126],"shown":[127,213],"speedup":[129],"up":[130],"two-order":[132],"magnitude":[134],"comparing":[135],"with":[136],"naive":[138],"without":[140],"these":[141],"optimizations.":[142],"(2)\u00a0Mining":[143],"itemsets":[145,159],"over":[146,160],"data.":[148,162],"algorithm":[153,216,267],"StreamMining":[154,167,188],"discover":[156,242,301],"pass,":[166],"will":[168,189],"guarantee":[169],"find":[171,198],"superset":[173],"itemsets,":[176],"false":[178,195],"positive":[179,196],"may":[180],"occur.":[181],"If":[182],"second":[184],"pass":[185],"is":[186,217,223,252],"allowed,":[187],"able":[191],"remove":[193],"exact":[200],"itemsets.":[202],"detailed":[204],"evaluation":[205],"using":[206],"both":[207,317],"synthetic":[208,320],"real":[210,318],"datasets":[211],"one-pass":[215],"very":[218,225],"accurate":[219],"practice,":[221],"memory":[226],"efficient.":[227],"(3)\u00a0":[228],"Mining":[229],"framework":[240,251,295],"This":[250],"derived":[253],"mathematical":[256],"concept,":[257],"topological":[258,303],"minor.":[259],"framework,":[262],"TSMiner,":[268],"which":[269],"efficiently":[270],"enumerates":[271],"all":[272],"dataset,":[280],"called":[285],"relabeling":[286],"function":[287],"perform":[289],"constraint":[290],"mining.":[291],"apply":[293],"protein":[297],"structure":[298],"data":[299],"meaningful":[302],"structures.":[304],"Finally,":[305],"demonstrate":[307],"viability":[309],"scalability":[311],"proposed":[314],"on":[316]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W91109154","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
