{"id":"https://openalex.org/W2093874979","doi":"https://doi.org/10.1109/icdew.2014.6818327","title":"Data stream partitioning re-optimization based on runtime dependency mining","display_name":"Data stream partitioning re-optimization based on runtime dependency mining","publication_year":2014,"publication_date":"2014-03-01","ids":{"openalex":"https://openalex.org/W2093874979","doi":"https://doi.org/10.1109/icdew.2014.6818327","mag":"2093874979"},"language":"en","primary_location":{"id":"doi:10.1109/icdew.2014.6818327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2014.6818327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 30th International Conference on Data Engineering Workshops","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/A5057613625","display_name":"Emeric Viel","orcid":null},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Emeric Viel","raw_affiliation_strings":["System Software Laboratories, Fujitsu Laboratories Ltd., Kawasaki, Japan","System Software Laboratories, FUJITSU LABORATORIES LTD., Kawasaki, Japan"],"affiliations":[{"raw_affiliation_string":"System Software Laboratories, Fujitsu Laboratories Ltd., Kawasaki, Japan","institution_ids":["https://openalex.org/I2252096349"]},{"raw_affiliation_string":"System Software Laboratories, FUJITSU LABORATORIES LTD., Kawasaki, Japan","institution_ids":["https://openalex.org/I2252096349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113802823","display_name":"Haruyasu Ueda","orcid":null},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Haruyasu Ueda","raw_affiliation_strings":["System Software Laboratories, Fujitsu Laboratories Ltd., Kawasaki, Japan","System Software Laboratories, FUJITSU LABORATORIES LTD., Kawasaki, Japan"],"affiliations":[{"raw_affiliation_string":"System Software Laboratories, Fujitsu Laboratories Ltd., Kawasaki, Japan","institution_ids":["https://openalex.org/I2252096349"]},{"raw_affiliation_string":"System Software Laboratories, FUJITSU LABORATORIES LTD., Kawasaki, Japan","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057613625"],"corresponding_institution_ids":["https://openalex.org/I2252096349"],"apc_list":null,"apc_paid":null,"fwci":0.2439,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61012707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10101","display_name":"Cloud Computing and Resource Management","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.9937000274658203,"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.8865675926208496},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6023265719413757},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.601861834526062},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.5430611371994019},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.514123260974884},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4999423027038574},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48043346405029297},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.43039071559906006},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3899657130241394},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.38777682185173035},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19416362047195435}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8865675926208496},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6023265719413757},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.601861834526062},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.5430611371994019},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.514123260974884},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4999423027038574},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48043346405029297},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.43039071559906006},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3899657130241394},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.38777682185173035},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19416362047195435},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdew.2014.6818327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2014.6818327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 30th International Conference on Data Engineering Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1488211288","https://openalex.org/W1690273063","https://openalex.org/W1910918478","https://openalex.org/W1990600049","https://openalex.org/W2011039300","https://openalex.org/W2020657191","https://openalex.org/W2048653843","https://openalex.org/W2056524360","https://openalex.org/W2070497706","https://openalex.org/W2095052098","https://openalex.org/W2101511590","https://openalex.org/W2109294083","https://openalex.org/W2111607365","https://openalex.org/W2123966888","https://openalex.org/W2126359798","https://openalex.org/W2147913014","https://openalex.org/W2164570631","https://openalex.org/W4255338640","https://openalex.org/W6629292501","https://openalex.org/W6637434050","https://openalex.org/W6664520180"],"related_works":["https://openalex.org/W2371266106","https://openalex.org/W2117382851","https://openalex.org/W3006505070","https://openalex.org/W1608254253","https://openalex.org/W2382449560","https://openalex.org/W2767298477","https://openalex.org/W2110432562","https://openalex.org/W2025344","https://openalex.org/W2117864619","https://openalex.org/W2090337950"],"abstract_inverted_index":{"In":[0],"distributed":[1],"data":[2],"stream":[3],"processing,":[4],"a":[5,84,108,118,126,134],"program":[6],"made":[7],"of":[8,22,92,110,128,137],"multiple":[9],"queries":[10,34],"can":[11,46,113],"be":[12,47,114],"parallelized":[13],"by":[14,49,82],"partitioning":[15,26,30,54,61,98],"input":[16],"streams":[17],"according":[18],"to":[19,32,57,69],"the":[20,53,90,129,138],"values":[21],"specific":[23],"attributes,":[24],"or":[25],"keys.":[27,99],"Applying":[28],"different":[29,33],"keys":[31,55],"requires":[35],"re-partitioning":[36],"intermediary":[37],"streams,":[38],"causing":[39],"extra":[40,139],"communication":[41,140],"and":[42,73],"reduced":[43],"throughput.":[44],"Re-partitionings":[45],"avoided":[48],"detecting":[50],"dependencies":[51,72,95],"between":[52,97],"applicable":[56],"each":[58],"query.":[59],"Existing":[60],"optimization":[62],"methods":[63,81],"analyze":[64],"query":[65],"syntax":[66],"at":[67],"compile-time":[68,80],"detect":[70],"inter-key":[71],"avoid":[74],"re-partitionings.":[75],"This":[76],"paper":[77,106],"extends":[78],"those":[79],"adding":[83],"runtime":[85],"re-optimization":[86],"step":[87],"based":[88,124],"on":[89,125],"mining":[91],"temporal":[93],"approximate":[94],"(TADs)":[96],"A":[100],"TAD":[101],"is":[102],"defined":[103],"in":[104],"this":[105],"as":[107],"type":[109],"dependency":[111],"that":[112],"approximately":[115],"valid":[116],"over":[117],"moving":[119],"time":[120],"window.":[121],"Our":[122],"evaluation,":[123],"simulation":[127],"Linear":[130],"Road":[131],"Benchmark,":[132],"showed":[133],"94.5%":[135],"reduction":[136],"cost.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}