{"id":"https://openalex.org/W3170086499","doi":"https://doi.org/10.1007/s11227-021-03938-7","title":"Efficient parallel edge-centric approach for relaxed graph pattern matching","display_name":"Efficient parallel edge-centric approach for relaxed graph pattern matching","publication_year":2021,"publication_date":"2021-06-15","ids":{"openalex":"https://openalex.org/W3170086499","doi":"https://doi.org/10.1007/s11227-021-03938-7","mag":"3170086499"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-021-03938-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-021-03938-7","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03261659","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036251692","display_name":"Sarra Bouhenni","orcid":"https://orcid.org/0000-0002-1091-3909"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]},{"id":"https://openalex.org/I4210137744","display_name":"LabEx PERSYVAL-Lab","ror":"https://ror.org/03eqm6y13","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2738703131","https://openalex.org/I4210137744","https://openalex.org/I4210139971","https://openalex.org/I4210150872","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["DZ","FR"],"is_corresponding":true,"raw_author_name":"Sarra Bouhenni","raw_affiliation_strings":["CERIST, Centre de Recherche sur l\u2019Information Scientifique et Technique, 16030, Ben Aknoun, Alg\u00e9rie","Ecole nationale Sup\u00e9rieure d\u2019Informatique, BP M68, 16309, Oued Smar, Algerie","Universit\u00e9 de Lyon, CNRS, Universit\u00e9 Lyon 1,LIRIS, UMR5205, F-69622, Lyon, France","CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)","ESI - \u00c9cole Nationale Sup\u00e9rieure d'Informatique [Alger] (Alger Oued Smar, 16309 - Algeria)","GOAL - Graphes, AlgOrithmes et AppLications (France)","LIRIS - Laboratoire d'InfoRmatique en Image et Syst\u00e8mes d'information (B\u00e2timent Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)","UCBL - Universit\u00e9 Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)"],"raw_orcid":"https://orcid.org/0000-0002-1091-3909","affiliations":[{"raw_affiliation_string":"CERIST, Centre de Recherche sur l\u2019Information Scientifique et Technique, 16030, Ben Aknoun, Alg\u00e9rie","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"Ecole nationale Sup\u00e9rieure d\u2019Informatique, BP M68, 16309, Oued Smar, Algerie","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, CNRS, Universit\u00e9 Lyon 1,LIRIS, UMR5205, F-69622, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"ESI - \u00c9cole Nationale Sup\u00e9rieure d'Informatique [Alger] (Alger Oued Smar, 16309 - Algeria)","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"GOAL - Graphes, AlgOrithmes et AppLications (France)","institution_ids":["https://openalex.org/I4210137744"]},{"raw_affiliation_string":"LIRIS - Laboratoire d'InfoRmatique en Image et Syst\u00e8mes d'information (B\u00e2timent Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I4210155607"]},{"raw_affiliation_string":"UCBL - Universit\u00e9 Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026717594","display_name":"Sa\u00efd Yahiaoui","orcid":"https://orcid.org/0000-0002-1772-0579"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Sa\u00efd Yahiaoui","raw_affiliation_strings":["CERIST, Centre de Recherche sur l\u2019Information Scientifique et Technique, 16030, Ben Aknoun, Alg\u00e9rie","CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERIST, Centre de Recherche sur l\u2019Information Scientifique et Technique, 16030, Ben Aknoun, Alg\u00e9rie","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)","institution_ids":["https://openalex.org/I4210095777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077289750","display_name":"Nadia Nouali\u2010Taboudjemat","orcid":"https://orcid.org/0000-0002-3182-5115"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Nadia Nouali-Taboudjemat","raw_affiliation_strings":["CERIST, Centre de Recherche sur l\u2019Information Scientifique et Technique, 16030, Ben Aknoun, Alg\u00e9rie","CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERIST, Centre de Recherche sur l\u2019Information Scientifique et Technique, 16030, Ben Aknoun, Alg\u00e9rie","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)","institution_ids":["https://openalex.org/I4210095777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085901159","display_name":"Hamamache Kheddouci","orcid":"https://orcid.org/0000-0002-5561-6203"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210137744","display_name":"LabEx PERSYVAL-Lab","ror":"https://ror.org/03eqm6y13","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2738703131","https://openalex.org/I4210137744","https://openalex.org/I4210139971","https://openalex.org/I4210150872","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hamamache Kheddouci","raw_affiliation_strings":["Universit\u00e9 de Lyon, CNRS, Universit\u00e9 Lyon 1,LIRIS, UMR5205, F-69622, Lyon, France","GOAL - Graphes, AlgOrithmes et AppLications (France)","LIRIS - Laboratoire d'InfoRmatique en Image et Syst\u00e8mes d'information (B\u00e2timent Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)","UCBL - Universit\u00e9 Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lyon, CNRS, Universit\u00e9 Lyon 1,LIRIS, UMR5205, F-69622, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"GOAL - Graphes, AlgOrithmes et AppLications (France)","institution_ids":["https://openalex.org/I4210137744"]},{"raw_affiliation_string":"LIRIS - Laboratoire d'InfoRmatique en Image et Syst\u00e8mes d'information (B\u00e2timent Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I4210155607"]},{"raw_affiliation_string":"UCBL - Universit\u00e9 Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036251692"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210095777","https://openalex.org/I4210137744","https://openalex.org/I4210149016","https://openalex.org/I4210155607"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.2724,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.50818834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"78","issue":"2","first_page":"1642","last_page":"1671"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.994700014591217,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9911999702453613,"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.896487295627594},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6951806545257568},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6300960779190063},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5875921249389648},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.4877232015132904},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48183003067970276},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4798257350921631},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42525601387023926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3497088551521301}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.896487295627594},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6951806545257568},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6300960779190063},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5875921249389648},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.4877232015132904},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48183003067970276},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4798257350921631},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42525601387023926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3497088551521301},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11227-021-03938-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-021-03938-7","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03261659v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03261659","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Supercomputing, 2021, ⟨10.1007/s11227-021-03938-7⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03261659v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03261659","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Supercomputing, 2021, ⟨10.1007/s11227-021-03938-7⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G352400634","display_name":null,"funder_award_id":"FNRSDT No253","funder_id":"https://openalex.org/F4320335007","funder_display_name":"Direction G\u00e9n\u00e9rale de la Recherche Scientifique et du D\u00e9veloppement Technologique"}],"funders":[{"id":"https://openalex.org/F4320335007","display_name":"Direction G\u00e9n\u00e9rale de la Recherche Scientifique et du D\u00e9veloppement Technologique","ror":"https://ror.org/04jpfrv51"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W14500723","https://openalex.org/W125975561","https://openalex.org/W135031542","https://openalex.org/W1482680420","https://openalex.org/W1503973138","https://openalex.org/W1979331609","https://openalex.org/W1982003698","https://openalex.org/W2007800965","https://openalex.org/W2011039300","https://openalex.org/W2035173902","https://openalex.org/W2062705952","https://openalex.org/W2081385143","https://openalex.org/W2098817244","https://openalex.org/W2100586946","https://openalex.org/W2107697055","https://openalex.org/W2118212234","https://openalex.org/W2120593471","https://openalex.org/W2123966888","https://openalex.org/W2126359798","https://openalex.org/W2132285256","https://openalex.org/W2135764373","https://openalex.org/W2138295324","https://openalex.org/W2140840007","https://openalex.org/W2143363350","https://openalex.org/W2157207306","https://openalex.org/W2167429959","https://openalex.org/W2170616854","https://openalex.org/W2171539317","https://openalex.org/W2189465200","https://openalex.org/W2203972201","https://openalex.org/W2227052561","https://openalex.org/W2254833717","https://openalex.org/W2407549107","https://openalex.org/W2423652555","https://openalex.org/W2462279838","https://openalex.org/W2473348761","https://openalex.org/W2478301941","https://openalex.org/W2577167493","https://openalex.org/W2755088640","https://openalex.org/W2757008478","https://openalex.org/W2767907903","https://openalex.org/W2772594351","https://openalex.org/W2895784049","https://openalex.org/W2903551170","https://openalex.org/W2909271600","https://openalex.org/W2917772249","https://openalex.org/W2948742909","https://openalex.org/W2950266617","https://openalex.org/W2965179470","https://openalex.org/W3001851942","https://openalex.org/W3094724085","https://openalex.org/W3128178275","https://openalex.org/W3137504194","https://openalex.org/W4244572977"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2011430815","https://openalex.org/W4321606653","https://openalex.org/W4401278057"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}