{"id":"https://openalex.org/W4403578186","doi":"https://doi.org/10.1145/3627673.3679764","title":"Discovering Graph Generating Dependencies for Property Graph Profiling","display_name":"Discovering Graph Generating Dependencies for Property Graph Profiling","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403578186","doi":"https://doi.org/10.1145/3627673.3679764"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679764","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5085260243","display_name":"Larissa C. Shimomura","orcid":"https://orcid.org/0009-0008-4679-7656"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Larissa C. Shimomura","raw_affiliation_strings":["IPVS, University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"IPVS, University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082856403","display_name":"Nikolay Yakovets","orcid":"https://orcid.org/0000-0002-1488-1414"},"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":"Nikolay Yakovets","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019818981","display_name":"George 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 Fletcher","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085260243"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":1.0297,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2067","last_page":"2076"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.7111437916755676},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5130943059921265},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.4979109764099121},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46396908164024353},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4580068290233612},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18315178155899048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7111437916755676},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5130943059921265},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.4979109764099121},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46396908164024353},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4580068290233612},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18315178155899048}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679764","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","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":23,"referenced_works":["https://openalex.org/W1973001156","https://openalex.org/W1985644065","https://openalex.org/W2029570660","https://openalex.org/W2108132403","https://openalex.org/W2110026675","https://openalex.org/W2113607096","https://openalex.org/W2122255072","https://openalex.org/W2166400748","https://openalex.org/W2170726034","https://openalex.org/W2914111272","https://openalex.org/W2925156238","https://openalex.org/W2988782038","https://openalex.org/W3013082216","https://openalex.org/W3040722616","https://openalex.org/W3041128325","https://openalex.org/W3094217965","https://openalex.org/W4205377025","https://openalex.org/W4210979382","https://openalex.org/W4211142834","https://openalex.org/W4281732895","https://openalex.org/W4283329289","https://openalex.org/W4387850589","https://openalex.org/W4396668542"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W3115442681","https://openalex.org/W2007838763","https://openalex.org/W2391000461","https://openalex.org/W2972311463"],"abstract_inverted_index":{"Knowledge":[0],"graphs":[1],"have":[2],"soared":[3],"in":[4,27,41,51],"popularity":[5],"by":[6],"supporting":[7],"different":[8],"types":[9],"of":[10,61,74,78,90,150,156],"applications":[11,50],"and":[12,29,48,72,76,167],"domains.":[13],"In":[14],"this":[15,110],"context,":[16],"the":[17,79,91,95,121,147,157,164],"property":[18,45,62,92,122],"graph":[19,46,63,93,98,123,126,165],"data":[20,47,52,64],"model":[21],"has":[22,130],"become":[23],"an":[24,38,88,154],"emerging":[25],"standard":[26],"industry":[28],"academia.":[30],"With":[31],"its":[32],"widespread":[33],"use,":[34],"there":[35],"is":[36],"also":[37],"increasing":[39],"interest":[40],"investigating":[42],"constraints":[43,69],"for":[44,116],"their":[49],"profiling.":[53],"Graph":[54],"Generating":[55],"Dependencies":[56],"(GGDs)":[57],"are":[58],"a":[59,83,114],"class":[60],"dependencies":[65],"that":[66,146],"can":[67,102,152],"express":[68],"on":[70],"topology":[71],"properties":[73],"nodes":[75],"edges":[77],"graph,":[80,159],"making":[81],"them":[82],"suitable":[84],"candidate":[85,137],"to":[86,94,105,124],"expose":[87],"overview":[89,155],"user":[96],"(profile":[97],"data).":[99],"However,":[100],"GGDs":[101,118,151],"be":[103],"difficult":[104],"set":[106,149],"manually.":[107],"To":[108],"solve":[109],"issue,":[111],"we":[112],"propose":[113],"framework":[115,129],"discovering":[117],"automatically":[119],"from":[120],"profile":[125],"data.":[127],"Our":[128,143],"three":[131],"main":[132],"steps:":[133],"(1)":[134],"pre-processing,":[135],"(2)":[136],"generation,":[138],"and,":[139],"(3)":[140],"GGD":[141],"extraction.":[142],"results":[144],"show":[145],"discovered":[148],"give":[153],"input":[158],"including":[160],"schema-level":[161],"information":[162],"between":[163],"patterns":[166],"attributes.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}