{"id":"https://openalex.org/W3164472442","doi":"https://doi.org/10.14778/3457390.3457392","title":"Lachesis","display_name":"Lachesis","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3164472442","doi":"https://doi.org/10.14778/3457390.3457392","mag":"3164472442"},"language":"en","primary_location":{"id":"doi:10.14778/3457390.3457392","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3457390.3457392","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/A5013735333","display_name":"Jia Zou","orcid":"https://orcid.org/0000-0001-9849-0711"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Zou","raw_affiliation_strings":["Arizona State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023995861","display_name":"Amitabh Das","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amitabh Das","raw_affiliation_strings":["Arizona State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014355516","display_name":"Pratik Barhate","orcid":"https://orcid.org/0000-0002-1971-8771"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pratik Barhate","raw_affiliation_strings":["Arizona State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102744844","display_name":"Arun Iyengar","orcid":"https://orcid.org/0000-0003-4679-1920"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arun Iyengar","raw_affiliation_strings":["IBM T.J.Watson Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J.Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002684888","display_name":"Binhang Yuan","orcid":"https://orcid.org/0000-0002-3188-2769"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Binhang Yuan","raw_affiliation_strings":["Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005042833","display_name":"Dimitrije Jankov","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitrije Jankov","raw_affiliation_strings":["Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002518742","display_name":"Chris Jermaine","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Jermaine","raw_affiliation_strings":["Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2174,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89743799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":"8","first_page":"1262","last_page":"1275"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8225269317626953},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6733437776565552},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5740734338760376},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5522520542144775},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5325103402137756},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5254189968109131},{"id":"https://openalex.org/keywords/data-analysis","display_name":"Data analysis","score":0.49974751472473145},{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.4980342388153076},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42650890350341797},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3482820391654968},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3071252107620239},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21481803059577942},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13888323307037354},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10597512125968933}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8225269317626953},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6733437776565552},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5740734338760376},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5522520542144775},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5325103402137756},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5254189968109131},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.49974751472473145},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.4980342388153076},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42650890350341797},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3482820391654968},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3071252107620239},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21481803059577942},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13888323307037354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10597512125968933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3457390.3457392","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3457390.3457392","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-128659","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85115341943&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1598064945","https://openalex.org/W1964144121","https://openalex.org/W1970372442","https://openalex.org/W1971885140","https://openalex.org/W1993433750","https://openalex.org/W1995404885","https://openalex.org/W1997375126","https://openalex.org/W2003977671","https://openalex.org/W2011129635","https://openalex.org/W2035543557","https://openalex.org/W2036265926","https://openalex.org/W2044263435","https://openalex.org/W2073840571","https://openalex.org/W2102294813","https://openalex.org/W2104993419","https://openalex.org/W2105252819","https://openalex.org/W2110086534","https://openalex.org/W2115826669","https://openalex.org/W2121810937","https://openalex.org/W2140342613","https://openalex.org/W2145457647","https://openalex.org/W2156000708","https://openalex.org/W2169188831","https://openalex.org/W2187341577","https://openalex.org/W2189465200","https://openalex.org/W2190012392","https://openalex.org/W2256629785","https://openalex.org/W2257979135","https://openalex.org/W2265048516","https://openalex.org/W2294734161","https://openalex.org/W2312609093","https://openalex.org/W2312856063","https://openalex.org/W2401974969","https://openalex.org/W2528415359","https://openalex.org/W2547190417","https://openalex.org/W2583754181","https://openalex.org/W2744628735","https://openalex.org/W2769903804","https://openalex.org/W2797202077","https://openalex.org/W2799060872","https://openalex.org/W2887524524","https://openalex.org/W2946865883","https://openalex.org/W2950471160","https://openalex.org/W2962895657","https://openalex.org/W2963741525","https://openalex.org/W2964043796","https://openalex.org/W2970204018","https://openalex.org/W2971290973","https://openalex.org/W3008924290","https://openalex.org/W3009152278","https://openalex.org/W3015629709","https://openalex.org/W3016358569","https://openalex.org/W3029327553","https://openalex.org/W4236706032","https://openalex.org/W4288365054","https://openalex.org/W4386664246"],"related_works":["https://openalex.org/W2463183163","https://openalex.org/W2019038080","https://openalex.org/W4226266853","https://openalex.org/W3092201768","https://openalex.org/W2794907032","https://openalex.org/W2796632413","https://openalex.org/W4210252074","https://openalex.org/W4291923886","https://openalex.org/W4382315681","https://openalex.org/W3123352720"],"abstract_inverted_index":{"Partitioning":[0],"is":[1,48,54,62,105],"effective":[2],"in":[3,57,64],"avoiding":[4],"expensive":[5],"shuffling":[6],"operations.":[7],"However,":[8],"it":[9],"remains":[10],"a":[11,86],"significant":[12],"challenge":[13],"to":[14,34,40,91,98,108,118],"automate":[15],"this":[16],"process":[17],"for":[18,37,51],"Big":[19],"Data":[20],"analytics":[21],"workloads":[22,75],"that":[23,47,61],"extensively":[24],"use":[25],"user":[26],"defined":[27],"functions":[28],"(UDFs),":[29],"where":[30],"sub-computations":[31,94],"are":[32],"hard":[33],"be":[35,96],"reused":[36],"partitionings":[38],"compared":[39],"relational":[41],"applications.":[42],"In":[43],"addition,":[44],"functional":[45],"dependency":[46],"widely":[49],"utilized":[50],"partitioning":[52],"selection":[53],"often":[55],"unavailable":[56],"the":[58,69,100,111,114,120],"unstructured":[59],"data":[60,115],"ubiquitous":[63],"UDF-centric":[65,74],"analytics.":[66],"We":[67],"propose":[68],"Lachesis":[70,83],"system,":[71],"which":[72,93],"represents":[73],"as":[76],"workflows":[77],"of":[78,113],"analyzable":[79],"and":[80,122],"reusable":[81],"sub-computations.":[82],"further":[84],"adopts":[85],"deep":[87],"reinforcement":[88],"learning":[89],"model":[90],"infer":[92],"should":[95],"used":[97],"partition":[99],"underlying":[101],"data.":[102],"This":[103],"analysis":[104],"then":[106],"applied":[107],"automatically":[109],"optimize":[110],"storage":[112],"across":[116],"applications":[117],"improve":[119],"performance":[121],"users'":[123],"productivity.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-06-07T00:00:00"}