{"id":"https://openalex.org/W2343379298","doi":"https://doi.org/10.1109/tetc.2015.2497143","title":"<i>InvarNet-X</i>: A Black-Box Invariant-Based Approach to Diagnosing Big Data Systems","display_name":"<i>InvarNet-X</i>: A Black-Box Invariant-Based Approach to Diagnosing Big Data Systems","publication_year":2015,"publication_date":"2015-11-02","ids":{"openalex":"https://openalex.org/W2343379298","doi":"https://doi.org/10.1109/tetc.2015.2497143","mag":"2343379298"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2015.2497143","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tetc.2015.2497143","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tetc.2015.2497143","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100335066","display_name":"Pengfei Chen","orcid":"https://orcid.org/0000-0003-4891-4971"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pengfei Chen","raw_affiliation_strings":["Department of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an, China","Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023228402","display_name":"Yong Qi","orcid":"https://orcid.org/0000-0002-7682-5653"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Qi","raw_affiliation_strings":["Department of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an, China","Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102159245","display_name":"Di Hou","orcid":"https://orcid.org/0009-0007-0096-030X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Hou","raw_affiliation_strings":["Department of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an, China","Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100335066"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.20882514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"5","issue":"4","first_page":"450","last_page":"465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":1.0,"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/T12127","display_name":"Software System Performance and Reliability","score":1.0,"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/T10260","display_name":"Software Engineering Research","score":0.9842000007629395,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.796684980392456},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6628656983375549},{"id":"https://openalex.org/keywords/unobservable","display_name":"Unobservable","score":0.6530884504318237},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.522070586681366},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4725094735622406},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4695753753185272},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.45515936613082886},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.45446011424064636},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.453808069229126},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4387328326702118},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39413195848464966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3932205140590668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.796684980392456},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6628656983375549},{"id":"https://openalex.org/C2780695315","wikidata":"https://www.wikidata.org/wiki/Q3799040","display_name":"Unobservable","level":2,"score":0.6530884504318237},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.522070586681366},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4725094735622406},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4695753753185272},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.45515936613082886},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.45446011424064636},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.453808069229126},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4387328326702118},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39413195848464966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3932205140590668},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2015.2497143","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tetc.2015.2497143","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tetc.2015.2497143","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tetc.2015.2497143","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5199999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G6449748969","display_name":null,"funder_award_id":"61272460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8548236690","display_name":null,"funder_award_id":"60933003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1415938757","https://openalex.org/W1524673069","https://openalex.org/W1537198022","https://openalex.org/W1846416616","https://openalex.org/W1861377444","https://openalex.org/W1898712628","https://openalex.org/W1967903840","https://openalex.org/W1974648336","https://openalex.org/W1976006326","https://openalex.org/W1993683612","https://openalex.org/W2017504389","https://openalex.org/W2018337085","https://openalex.org/W2023417725","https://openalex.org/W2028604378","https://openalex.org/W2029324211","https://openalex.org/W2039157918","https://openalex.org/W2054055450","https://openalex.org/W2061478574","https://openalex.org/W2062954372","https://openalex.org/W2102632804","https://openalex.org/W2102709380","https://openalex.org/W2110296776","https://openalex.org/W2110699951","https://openalex.org/W2110908283","https://openalex.org/W2117360769","https://openalex.org/W2120217028","https://openalex.org/W2120416238","https://openalex.org/W2121204404","https://openalex.org/W2141041105","https://openalex.org/W2142770485","https://openalex.org/W2150478767","https://openalex.org/W2165700458","https://openalex.org/W2166859998","https://openalex.org/W2171867449","https://openalex.org/W2173213060","https://openalex.org/W2287948962","https://openalex.org/W3104065274","https://openalex.org/W4237335675","https://openalex.org/W4253824360","https://openalex.org/W4255099922","https://openalex.org/W6628402763","https://openalex.org/W6631426539","https://openalex.org/W6632104034","https://openalex.org/W6638897975","https://openalex.org/W6639193275","https://openalex.org/W6657652657","https://openalex.org/W6685157726","https://openalex.org/W6696077674"],"related_works":["https://openalex.org/W2030594396","https://openalex.org/W2535098331","https://openalex.org/W2885334669","https://openalex.org/W1594076216","https://openalex.org/W3045668461","https://openalex.org/W4255366506","https://openalex.org/W2202104725","https://openalex.org/W2354546531","https://openalex.org/W2056250485","https://openalex.org/W2068689476"],"abstract_inverted_index":{"As":[0,13],"big":[1,28,232,271],"data":[2,29,233,272],"spreads":[3],"rapidly,":[4],"performance":[5,21,37,117,129,148,162,179,198,204,247],"problems":[6,149,199,248],"in":[7,27,39,57,77,91,200,222,229,243,250,269,274],"these":[8,19],"systems":[9,56,273],"become":[10],"common":[11],"concerns.":[12],"the":[14,47,52,73,87,143,154,157,173,208,223,262],"first":[15],"line":[16],"of":[17,139,147,156],"defending":[18],"problems,":[20],"diagnosis":[22,38,118],"plays":[23],"an":[24],"essential":[25],"role":[26],"systems.":[30,42],"It":[31],"is":[32,119,131,141,181,192,206,211,216,255],"notoriously":[33],"difficult":[34],"to":[35,63,72,257],"conduct":[36],"large":[40],"distributed":[41,186],"Previous":[43],"work":[44],"either":[45],"pinpoint":[46],"root":[48,75,89,145,214],"causes":[49,76,90,146],"by":[50,133,172,183,194,218],"instrumenting":[51],"applications":[53],"or":[54,67],"runtime":[55],"a":[58,64,78,92,102,109,122,134,184,203,230,240],"white-box":[59],"way,":[60],"which":[61,254],"leads":[62],"considerable":[65],"overhead,":[66],"just":[68],"provide":[69],"some":[70,245],"hints":[71],"hidden":[74],"black-box":[79,93,103],"way.":[80,94],"Very":[81],"few":[82],"works":[83],"focus":[84],"on":[85],"pinpointing":[86],"real":[88,197,246,275],"To":[95],"address":[96],"this":[97,99,115],"problem,":[98,125],"paper":[100],"proposes":[101],"invariant-based":[104],"diagnosing":[105,209,244],"approach":[106],"and":[107,177],"implements":[108],"proof-of-concept":[110],"system":[111,234],"named":[112],"InvarNet-X.":[113],"In":[114],"paper,":[116],"formalized":[120],"as":[121],"pattern":[123],"recognition":[124],"meaning":[126],"that":[127,142,236],"each":[128,178],"problem":[130,180,189],"identified":[132],"specific":[135],"pattern.":[136],"The":[137,213,226],"rationale":[138],"InvarNet-X":[140,237,266],"unobservable":[144],"always":[150],"expose":[151],"themselves":[152],"through":[153],"violations":[155],"associations":[158,166],"among":[159],"directly":[160],"observable":[161,165],"metrics.":[163],"Such":[164],"are":[167],"called":[168],"likely":[169],"invariants":[170],"calculated":[171],"maximal":[174],"information":[175],"criterion,":[176],"signified":[182],"sparse":[185],"representation.":[187],"A":[188],"signature":[190,224],"database":[191],"constructed":[193],"training":[195],"multiple":[196],"advance.":[201],"Once":[202],"anomaly":[205],"detected,":[207],"procedure":[210],"triggered.":[212],"cause":[215],"pinpointed":[217],"retrieving":[219],"similar":[220],"signatures":[221],"database.":[225],"experimental":[227],"evaluations":[228],"controlled":[231],"show":[235],"can":[238],"achieve":[239],"high":[241],"accuracy":[242],"reported":[249],"software":[251],"bug":[252],"repositories,":[253],"superior":[256],"several":[258],"state-of-the-art":[259],"approaches.":[260],"Moreover,":[261],"light-weight":[263],"property":[264],"makes":[265],"easily":[267],"facilitated":[268],"large-scale":[270],"time.":[276]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}