{"id":"https://openalex.org/W2015977145","doi":"https://doi.org/10.14778/1687627.1687706","title":"Mining tree-structured data on multicore systems","display_name":"Mining tree-structured data on multicore systems","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2015977145","doi":"https://doi.org/10.14778/1687627.1687706","mag":"2015977145"},"language":"en","primary_location":{"id":"doi:10.14778/1687627.1687706","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687706","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5059512590","display_name":"Shirish Tatikonda","orcid":null},"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":true,"raw_author_name":"Shirish Tatikonda","raw_affiliation_strings":["The Ohio State University, Columbus, OH","The Ohio State University, Columbus (OH)#TAB#"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Columbus (OH)#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755351","display_name":"Srinivasan Parthasarathy","orcid":"https://orcid.org/0000-0002-6062-6449"},"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,"raw_author_name":"Srinivasan Parthasarathy","raw_affiliation_strings":["The Ohio State University, Columbus, OH","The Ohio State University, Columbus (OH)#TAB#"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, Columbus (OH)#TAB#","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059512590"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":7.415,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.97134178,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":"1","first_page":"694","last_page":"705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9975000023841858,"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.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8859249353408813},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6678140163421631},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5244888663291931},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5238580703735352},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5129641890525818},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4774744510650635},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4672422707080841},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3633909523487091},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19188854098320007}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8859249353408813},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6678140163421631},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5244888663291931},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5238580703735352},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5129641890525818},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4774744510650635},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4672422707080841},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3633909523487091},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19188854098320007},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1687627.1687706","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687706","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W56896489","https://openalex.org/W1121883017","https://openalex.org/W1483679765","https://openalex.org/W1488310749","https://openalex.org/W1520566981","https://openalex.org/W1536540269","https://openalex.org/W1537974887","https://openalex.org/W1581831035","https://openalex.org/W1586500735","https://openalex.org/W1602595918","https://openalex.org/W1778891914","https://openalex.org/W1902180264","https://openalex.org/W1963749031","https://openalex.org/W1964857440","https://openalex.org/W1965446791","https://openalex.org/W1969504923","https://openalex.org/W1970026646","https://openalex.org/W1985510377","https://openalex.org/W1990832096","https://openalex.org/W2004748427","https://openalex.org/W2012537185","https://openalex.org/W2024643694","https://openalex.org/W2036916735","https://openalex.org/W2049631158","https://openalex.org/W2057455870","https://openalex.org/W2063771604","https://openalex.org/W2064853889","https://openalex.org/W2070046067","https://openalex.org/W2074231493","https://openalex.org/W2088528526","https://openalex.org/W2096327663","https://openalex.org/W2099962227","https://openalex.org/W2103216163","https://openalex.org/W2110226069","https://openalex.org/W2112085716","https://openalex.org/W2117656130","https://openalex.org/W2118497654","https://openalex.org/W2118762603","https://openalex.org/W2119609467","https://openalex.org/W2120158609","https://openalex.org/W2122530852","https://openalex.org/W2126713661","https://openalex.org/W2133378824","https://openalex.org/W2138370341","https://openalex.org/W2140158493","https://openalex.org/W2144903778","https://openalex.org/W2153184876","https://openalex.org/W2157532207","https://openalex.org/W2161204834","https://openalex.org/W2170726034","https://openalex.org/W2171187485"],"related_works":["https://openalex.org/W1542410906","https://openalex.org/W197049984","https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2104702637","https://openalex.org/W2079303253","https://openalex.org/W4248099758"],"abstract_inverted_index":{"Mining":[0],"frequent":[1],"subtrees":[2],"in":[3,15,94],"a":[4,52,67,128,137,183,190],"database":[5],"of":[6,54,66,75,97,148,189],"rooted":[7],"and":[8,24,39,63,121,141,146,182],"labeled":[9],"trees":[10],"is":[11,186],"an":[12,41,91],"important":[13,92],"problem":[14,38],"many":[16],"domains,":[17],"ranging":[18],"from":[19,25],"phylogenetic":[20],"analysis":[21],"to":[22,28,83,119,166],"biochemistry":[23],"linguistic":[26],"parsing":[27],"XML":[29],"data":[30],"analysis.":[31],"In":[32],"this":[33,37,133],"work":[34,150],"we":[35,50,135,176],"revisit":[36],"develop":[40],"architecture":[42],"conscious":[43],"solution":[44],"targeting":[45],"emerging":[46,200],"multicore":[47,99,201],"systems.":[48,202],"Specifically":[49],"identify":[51],"sequence":[53],"memory":[55,76],"related":[56],"optimizations":[57,80,106,175],"that":[58,104,139],"significantly":[59],"improve":[60],"the":[61,73,85,88,95,144,149,187],"spatial":[62],"temporal":[64],"locality":[65],"state-of-the-art":[68],"sequential":[69],"algorithm":[70,158],"--":[71],"alleviating":[72],"effects":[74],"latency.":[77],"Additionally,":[78],"these":[79,105],"are":[81,109],"shown":[82],"reduce":[84],"pressure":[86],"on":[87,115,164,169,199],"front-side":[89],"bus,":[90],"consideration":[93],"context":[96],"large-scale":[98],"architectures.":[100],"We":[101],"then":[102],"demonstrate":[103],"while":[107],"necessary":[108],"not":[110],"sufficient":[111],"for":[112,195],"efficient":[113],"parallelization":[114],"multicores,":[116],"primarily":[117],"due":[118],"parametric":[120],"data-driven":[122],"factors":[123],"which":[124],"make":[125],"load":[126],"balancing":[127],"significant":[129],"challenge.":[130],"To":[131],"address":[132],"challenge,":[134],"present":[136,177],"methodology":[138],"adaptively":[140],"automatically":[142],"modulates":[143],"type":[145],"granularity":[147],"being":[151],"shared":[152],"among":[153],"different":[154],"cores.":[155],"The":[156,174],"resulting":[157],"achieves":[159],"near":[160],"perfect":[161],"parallel":[162],"efficiency":[163],"up":[165],"16":[167],"processors":[168],"challenging":[170],"real":[171],"world":[172],"applications.":[173],"have":[178],"general":[179,191],"purpose":[180,192],"utility":[181],"key":[184],"out-come":[185],"development":[188],"scheduling":[193,198],"service":[194],"moldable":[196],"task":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}