{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:25:13Z","timestamp":1768717513918,"version":"3.49.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T00:00:00Z","timestamp":1551312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ERC","award":["652976"],"award-info":[{"award-number":["652976"]}]},{"DOI":"10.13039\/501100011002","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61421003"],"award-info":[{"award-number":["61421003"]}],"id":[{"id":"10.13039\/501100011002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"973 Program","doi-asserted-by":"crossref","award":["2014CB340302"],"award-info":[{"award-number":["2014CB340302"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSFC-team","award":["Foundation for Innovative Research Groups of NSFC"],"award-info":[{"award-number":["Foundation for Innovative Research Groups of NSFC"]}]},{"name":"Beijing Advanced Innovation Center for Big Data and Brain Computin","award":["innovation project"],"award-info":[{"award-number":["innovation project"]}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M025268\/1"],"award-info":[{"award-number":["EP\/M025268\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Joint Lab between Edinburgh and Huawei","award":["innovation grant"],"award-info":[{"award-number":["innovation grant"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Data and Information Quality"],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>What are graph dependencies? What do we need them for? What new challenges do they introduce? This article tackles these questions. It aims to incite curiosity and interest in this emerging area of research.<\/jats:p>","DOI":"10.1145\/3310230","type":"journal-article","created":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T13:06:53Z","timestamp":1551359213000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Dependencies for Graphs"],"prefix":"10.1145","volume":"11","author":[{"given":"Wenfei","family":"Fan","sequence":"first","affiliation":[{"name":"University of Edinburgh, Beihang University, and Shenzhen Institute of Computing Sciences"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,2,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Foundations of Databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul , Richard Hull , and Victor Vianu . 1995. Foundations of Databases . Addison-Wesley . Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases. Addison-Wesley."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of SDKB","author":"Akhtar Waseem","year":"2010","unstructured":"Waseem Akhtar , Alvaro Cort\u00e9s-Calabuig , and Jan Paredaens . 2010 . Constraints in RDF . In Proceedings of SDKB 2010. 23--39. Waseem Akhtar, Alvaro Cort\u00e9s-Calabuig, and Jan Paredaens. 2010. Constraints in RDF. In Proceedings of SDKB 2010. 23--39."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 1974 IFIP Congress. 580--583","author":"Armstrong William Ward","year":"1974","unstructured":"William Ward Armstrong . 1974 . Dependency structures of data base relationships . In Proceedings of the 1974 IFIP Congress. 580--583 . William Ward Armstrong. 1974. Dependency structures of data base relationships. In Proceedings of the 1974 IFIP Congress. 580--583."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of AAAI","author":"Calvanese Diego","year":"2014","unstructured":"Diego Calvanese , Wolfgang Fischl , Reinhard Pichler , Emanuel Sallinger , and Mantas Simkus . 2014 . Capturing relational schemas and functional dependencies in RDFS . In Proceedings of AAAI 2014. Diego Calvanese, Wolfgang Fischl, Reinhard Pichler, Emanuel Sallinger, and Mantas Simkus. 2014. Capturing relational schemas and functional dependencies in RDFS. In Proceedings of AAAI 2014."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of AMW","author":"Cort\u00e9s-Calabuig Alvaro","year":"2012","unstructured":"Alvaro Cort\u00e9s-Calabuig and Jan Paredaens . 2012 . Semantics of constraints in RDFS . In Proceedings of AMW 2012. 75--90. Alvaro Cort\u00e9s-Calabuig and Jan Paredaens. 2012. Semantics of constraints in RDFS. In Proceedings of AMW 2012. 75--90."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824056"},{"key":"e_1_2_1_7_1","unstructured":"Wenfei Fan and Floris Geerts. 2012. Foundations of Data Quality Management. Morgan 8 Claypool.   Wenfei Fan and Floris Geerts. 2012. Foundations of Data Quality Management. Morgan 8 Claypool."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366102.1366103"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196916"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00060"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183753"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056114"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610513"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824048"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882937"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915232"},{"key":"e_1_2_1_17_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey Michael","unstructured":"Michael Garey and David Johnson . 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness . W. H. Freeman and Company . Michael Garey and David Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company."},{"key":"e_1_2_1_18_1","volume-title":"ICT Innovations 2014 Web Proceedings.","author":"Grujic Ivana","year":"2014","unstructured":"Ivana Grujic , Sanja Bogdanovic-Dinic , and Leonid Stoimenov . 2014 . Collecting and analyzing data from e-government Facebook pages . In ICT Innovations 2014 Web Proceedings. Ivana Grujic, Sanja Bogdanovic-Dinic, and Leonid Stoimenov. 2014. Collecting and analyzing data from e-government Facebook pages. In ICT Innovations 2014 Web Proceedings."},{"key":"e_1_2_1_19_1","volume-title":"Shapes Constraint Language (SHACL). W3C Working Draft. Retrieved","author":"Knublauch Holger","year":"2019","unstructured":"Holger Knublauch and Dimitris Kontokostas . 2017. Shapes Constraint Language (SHACL). W3C Working Draft. Retrieved February 8, 2019 from https:\/\/www.w3.org\/TR\/shacl\/#dfn-shacl-instance. Holger Knublauch and Dimitris Kontokostas. 2017. Shapes Constraint Language (SHACL). W3C Working Draft. Retrieved February 8, 2019 from https:\/\/www.w3.org\/TR\/shacl\/#dfn-shacl-instance."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90192-K"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353404"},{"key":"e_1_2_1_22_1","volume-title":"The Neo4j Developer Manual v3.1 (Chapter 3.5.2: Constraints). Retrieved on","year":"2019","unstructured":"Neo4j Team. 2017. The Neo4j Developer Manual v3.1 (Chapter 3.5.2: Constraints). Retrieved on February 8, 2019 from https:\/\/neo4j.com\/docs\/developer-manual\/current\/. Neo4j Team. 2017. The Neo4j Developer Manual v3.1 (Chapter 3.5.2: Constraints). Retrieved on February 8, 2019 from https:\/\/neo4j.com\/docs\/developer-manual\/current\/."},{"key":"e_1_2_1_23_1","volume-title":"Fraud Detection: Discovering Connections With Graph Databases. Retrieved on","author":"Sadowksi Gorka","year":"2014","unstructured":"Gorka Sadowksi and Philip Rathle . 2014 . Fraud Detection: Discovering Connections With Graph Databases. Retrieved on February 8, 2019 from http:\/\/asiandatascience.com\/wp-content\/uploads\/2018\/01\/Neo4j_WP-Fraud-Detection-with-Graph-Databases.pdf. Gorka Sadowksi and Philip Rathle. 2014. Fraud Detection: Discovering Connections With Graph Databases. Retrieved on February 8, 2019 from http:\/\/asiandatascience.com\/wp-content\/uploads\/2018\/01\/Neo4j_WP-Fraud-Detection-with-Graph-Databases.pdf."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063067"}],"container-title":["Journal of Data and Information Quality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3310230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3310230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:16Z","timestamp":1750212796000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3310230"}},"subtitle":["Challenges and Opportunities"],"short-title":[],"issued":{"date-parts":[[2019,2,28]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3310230"],"URL":"https:\/\/doi.org\/10.1145\/3310230","relation":{},"ISSN":["1936-1955","1936-1963"],"issn-type":[{"value":"1936-1955","type":"print"},{"value":"1936-1963","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,28]]},"assertion":[{"value":"2018-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}