{"id":"https://openalex.org/W2474022715","doi":"https://doi.org/10.1109/tkde.2016.2633993","title":"gMark: Schema-Driven Generation of Graphs and Queries","display_name":"gMark: Schema-Driven Generation of Graphs and Queries","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2474022715","doi":"https://doi.org/10.1109/tkde.2016.2633993","mag":"2474022715"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2633993","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2633993","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.08386","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Guillaume Bagan","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Guillaume Bagan","raw_affiliation_strings":["Universit\u00e9 Lyon 1, Bat. Nautibus, 23-25 av. Pierre de Coubertin, Villeurbanne Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Lyon 1, Bat. Nautibus, 23-25 av. Pierre de Coubertin, Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Angela Bonifati","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Angela Bonifati","raw_affiliation_strings":["Universit\u00e9 Lyon 1, Bat. Nautibus, 23-25 av. Pierre de Coubertin, Villeurbanne Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Lyon 1, Bat. Nautibus, 23-25 av. Pierre de Coubertin, Villeurbanne Cedex, France","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Radu Ciucanu","orcid":null},"institutions":[{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Radu Ciucanu","raw_affiliation_strings":["Universit\u00e9 Blaise Pascal, Clermont-Ferrand, 1 rue de la Chebarde, Aubi\u00e8re Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Blaise Pascal, Clermont-Ferrand, 1 rue de la Chebarde, Aubi\u00e8re Cedex, France","institution_ids":["https://openalex.org/I198244214"]}]},{"author_position":"middle","author":{"id":null,"display_name":"George H. L. Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"George H. L. Fletcher","raw_affiliation_strings":["TU Eindhoven, P.O. Box 513, Eindhoven, MB, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, P.O. Box 513, Eindhoven, MB, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Aurelien Lemay","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aurelien Lemay","raw_affiliation_strings":["Universit\u00e9 Lille 3 & Inria, Parc Scientifique de la Haute Borne, 40 av. Halley, Villeneuve d'Ascq, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Lille 3 & Inria, Parc Scientifique de la Haute Borne, 40 av. Halley, Villeneuve d'Ascq, France","institution_ids":["https://openalex.org/I4210138412"]}]},{"author_position":"last","author":{"id":null,"display_name":"Nicky Advokaat","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nicky Advokaat","raw_affiliation_strings":["TU Eindhoven, P.O. Box 513, Eindhoven, MB, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, P.O. Box 513, Eindhoven, MB, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100532134"],"apc_list":null,"apc_paid":null,"fwci":4.7304,"has_fulltext":true,"cited_by_count":86,"citation_normalized_percentile":{"value":0.96784074,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"29","issue":"4","first_page":"856","last_page":"869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9857000112533569,"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.9857000112533569,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00570000009611249,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.002199999988079071,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6385999917984009},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46650001406669617},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.44269999861717224},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.43880000710487366},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.42570000886917114},{"id":"https://openalex.org/keywords/wait-for-graph","display_name":"Wait-for graph","score":0.42080000042915344},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4196999967098236},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.38690000772476196},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.3862000107765198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8950999975204468},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6385999917984009},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4862000048160553},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46650001406669617},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.44269999861717224},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.43880000710487366},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.42080000042915344},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4196999967098236},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.3596000075340271},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.336899995803833},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.33629998564720154},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3034999966621399},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.3027999997138977},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29159998893737793},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.2890999913215637},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2612999975681305},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.25369998812675476},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tkde.2016.2633993","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2633993","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/30005ed0-82e4-4e37-a3a3-fe0003625fc4","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/30005ed0-82e4-4e37-a3a3-fe0003625fc4","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bagan, G, Bonifati, A, Ciucanu, R, Fletcher, G H L, Lemay, A & Advokaat, N 2017, 'gMark: schema-driven generation of graphs and queries', IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 4, 7762945, pp. 856-869. https://doi.org/10.1109/TKDE.2016.2633993","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1511.08386","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.08386","pdf_url":"https://arxiv.org/pdf/1511.08386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:HAL:hal-01402575v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01402575","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering, 2017, 29 (4), pp.856-869. &#x27E8;10.1109/TKDE.2016.2633993&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:tue:oai:pure.tue.nl:publications/30005ed0-82e4-4e37-a3a3-fe0003625fc4","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/30005ed0-82e4-4e37-a3a3-fe0003625fc4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering, 29(4):7762945, 856 - 869. IEEE Computer Society","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1511.08386","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.08386","pdf_url":"https://arxiv.org/pdf/1511.08386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320290","display_name":"University of Oxford","ror":"https://ror.org/052gg0110"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2474022715.pdf","grobid_xml":"https://content.openalex.org/works/W2474022715.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1810256132","https://openalex.org/W1854679880","https://openalex.org/W1902213102","https://openalex.org/W1967927843","https://openalex.org/W1983094331","https://openalex.org/W1989009626","https://openalex.org/W2008865455","https://openalex.org/W2009943424","https://openalex.org/W2061253631","https://openalex.org/W2099525917","https://openalex.org/W2112100340","https://openalex.org/W2141933093","https://openalex.org/W2151583733","https://openalex.org/W2166566648","https://openalex.org/W2465604181","https://openalex.org/W3040734868","https://openalex.org/W4244687738","https://openalex.org/W4248530682","https://openalex.org/W6684698153","https://openalex.org/W6713680192","https://openalex.org/W6785316646","https://openalex.org/W7073916708"],"related_works":[],"abstract_inverted_index":{"Massive":[0],"graph":[1,11,70,118],"data":[2],"sets":[3],"are":[4,14],"pervasive":[5],"in":[6,130,151],"contemporary":[7],"application":[8,169],"domains.":[9,170],"Hence,":[10],"database":[12,39],"systems":[13],"becoming":[15],"increasingly":[16],"important.":[17],"In":[18,49],"the":[19,29,36,54,91,97,101,136,148],"experimental":[20],"study":[21],"of":[22,38,59,79,93,95,125,141,168],"these":[23,106],"systems,":[24],"it":[25],"is":[26,84],"vital":[27],"that":[28],"research":[30],"community":[31],"has":[32],"shared":[33],"solutions":[34],"for":[35,112],"generation":[37],"instances":[40,99],"and":[41,46,56,67,72,89,100,121,138,156,158],"query":[42,68,73,119],"workloads":[43,103],"having":[44],"predictable":[45],"controllable":[47],"properties.":[48],"this":[50],"paper,":[51],"we":[52],"present":[53],"design":[55],"engineering":[57],"principles":[58],"<inline-formula>":[60,80],"<tex-math":[61,81],"notation=\"LaTeX\">$\\mathsf":[62,82,143],"{gMark}$</tex-math></inline-formula>":[63,83],",":[64],"a":[65,116,127,166],"domain-":[66],"language-independent":[69],"instance":[71],"workload":[74,132],"generator.":[75],"A":[76],"core":[77],"contribution":[78],"its":[85,159],"ability":[86,160],"to":[87,105,161],"target":[88],"control":[90],"diversity":[92],"properties":[94],"both":[96],"generated":[98,102],"coupled":[104],"instances.":[107],"Further":[108],"novelties":[109],"include":[110],"support":[111],"regular":[113],"path":[114],"queries,":[115,126],"fundamental":[117],"paradigm,":[120],"schema-driven":[122],"selectivity":[123],"estimation":[124],"key":[128],"feature":[129],"controlling":[131],"chokepoints.":[133],"We":[134],"illustrate":[135],"flexibility":[137],"practical":[139],"usability":[140],"<inline-formula><tex-math":[142],"{gMark}$":[144],"</tex-math></inline-formula>":[145],"by":[146],"showcasing":[147],"framework's":[149],"capabilities":[150],"generating":[152],"high":[153],"quality":[154],"graphs":[155],"workloads,":[157],"encode":[162],"user-defined":[163],"schemas":[164],"across":[165],"variety":[167]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":7}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2016-07-22T00:00:00"}