{"id":"https://openalex.org/W2757293400","doi":"https://doi.org/10.1145/3131704.3131724","title":"Fast and Precise recovery in Stream processing based on Distributed Cache","display_name":"Fast and Precise recovery in Stream processing based on Distributed Cache","publication_year":2017,"publication_date":"2017-09-23","ids":{"openalex":"https://openalex.org/W2757293400","doi":"https://doi.org/10.1145/3131704.3131724","mag":"2757293400"},"language":"en","primary_location":{"id":"doi:10.1145/3131704.3131724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3131704.3131724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th Asia-Pacific Symposium on Internetware","raw_type":"proceedings-article"},"type":"conference-paper","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/A5039932019","display_name":"Yingying Zheng","orcid":"https://orcid.org/0009-0000-2814-0273"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingying Zheng","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392222","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-2262-2508"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103731665","display_name":"Lijie Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijie Xu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032629778","display_name":"Zhen Tang","orcid":"https://orcid.org/0000-0001-5490-7546"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Tang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087563036","display_name":"Zhongshan Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongshan Ren","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037779332","display_name":"Jun Wei","orcid":"https://orcid.org/0000-0002-1028-8509"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wei","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100698323","display_name":"Dan Ye","orcid":"https://orcid.org/0000-0003-1856-9994"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Ye","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10253112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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.9988999962806702,"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.847496509552002},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7422122955322266},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7135438919067383},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5749117732048035},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.5253369808197021},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47143521904945374},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4591917097568512},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4355514645576477},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.36003977060317993},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3381349742412567},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3191329836845398}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847496509552002},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7422122955322266},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7135438919067383},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5749117732048035},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.5253369808197021},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47143521904945374},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4591917097568512},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4355514645576477},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.36003977060317993},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3381349742412567},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3191329836845398},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3131704.3131724","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3131704.3131724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th Asia-Pacific Symposium on Internetware","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":11,"referenced_works":["https://openalex.org/W303513970","https://openalex.org/W782787506","https://openalex.org/W1494137514","https://openalex.org/W1976821017","https://openalex.org/W2131053137","https://openalex.org/W2131166445","https://openalex.org/W2148222209","https://openalex.org/W2340103561","https://openalex.org/W2476289323","https://openalex.org/W2566979091","https://openalex.org/W3003837086"],"related_works":["https://openalex.org/W2542847180","https://openalex.org/W3034994054","https://openalex.org/W2805712290","https://openalex.org/W2155226960","https://openalex.org/W2909129499","https://openalex.org/W2392087771","https://openalex.org/W2761598930","https://openalex.org/W2081416538","https://openalex.org/W4317418912","https://openalex.org/W3215034299"],"abstract_inverted_index":{"Stream":[0],"processing":[1],"system":[2],"(SPS)":[3],"faces":[4],"the":[5,37,87,94,119],"problem":[6],"of":[7,16,71,121],"node":[8],"failure":[9,83,133,158],"when":[10],"running":[11],"over":[12],"a":[13,163],"long":[14],"period":[15],"time.":[17],"In":[18,35,76,110],"addition,":[19,111],"\"exactly":[20],"once\"":[21],"precise":[22,41,108],"semantic":[23,42],"guarantee":[24],"is":[25,43,149],"more":[26,28],"and":[27,52,97,124,139,161],"important":[29],"for":[30],"SPS":[31],"in":[32,82,136],"some":[33],"scenarios.":[34],"general,":[36],"approaches":[38,64],"to":[39,54,78,106,117,126,151],"achieve":[40],"by":[44],"using":[45],"global":[46],"snapshot,":[47],"which":[48,90,102],"should":[49],"store":[50],"state":[51,105],"records":[53],"external":[55],"reliable":[56],"storage":[57,120],"or":[58],"rely":[59],"on":[60],"transactions.":[61],"However,":[62],"these":[63],"suffer":[65],"from":[66],"high":[67],"recovery":[68,128,134,137,159],"latency,":[69],"because":[70],"large":[72],"I/O":[73],"disk":[74],"overhead.":[75,141,166],"order":[77],"reduce":[79,127],"excessive":[80],"latency":[81,138],"recovery,":[84],"we":[85,112],"save":[86],"intermediate":[88,122],"results":[89,123,144],"are":[91],"produced":[92],"during":[93],"stream":[95],"processing,":[96],"propose":[98],"an":[99],"algorithm":[100],"DCAS":[101],"asynchronously":[103],"snapshots":[104,125],"implements":[107],"recovery.":[109],"use":[113],"in-memory":[114],"distributed":[115],"cache":[116],"provide":[118],"latency.":[129],"We":[130],"evaluate":[131],"our":[132,147],"approach":[135,148],"runtime":[140,165],"The":[142],"experimental":[143],"show":[145],"that":[146],"2":[150],"6":[152],"times":[153],"faster":[154],"than":[155],"other":[156],"conventional":[157],"approaches,":[160],"induces":[162],"6%":[164]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
