{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T07:47:25Z","timestamp":1725695245169},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[1985,6]]},"DOI":"10.1145\/6012.6017","type":"proceedings-article","created":{"date-parts":[[2003,11,25]],"date-time":"2003-11-25T19:25:53Z","timestamp":1069788353000},"page":"202-216","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Constant time maintenance or the triumph of the FD."],"prefix":"10.1145","author":[{"given":"Marc H.","family":"Graham","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta"}]},{"given":"Ke","family":"Wang","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta"}]}],"member":"320","published-online":{"date-parts":[[1985,6]]},"reference":[{"key":"e_1_3_2_1_1_2","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325429"},{"key":"e_1_3_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.5555\/1286643.1286659"},{"key":"e_1_3_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325414"},{"key":"e_1_3_2_1_4_2","unstructured":"Marc H. Graham Alberto Mendelzon \"On the Power of Canonical Queries \" unpublished Marc H. Graham Alberto Mendelzon \"On the Power of Canonical Queries \" unpublished"},{"key":"e_1_3_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/4904.4798"},{"key":"e_1_3_2_1_6_2","doi-asserted-by":"crossref","unstructured":"Marc H. Graham Moshe Vardi \"On the Complexity and AxiomatizabUity of Consistent Database States \" IBM RJ 4207 1984 Marc H. Graham Moshe Vardi \"On the Complexity and AxiomatizabUity of Consistent Database States \" IBM RJ 4207 1984","DOI":"10.1145\/588011.588052"},{"key":"e_1_3_2_1_7_2","doi-asserted-by":"crossref","unstructured":"Marc H. Graham Mihalis Yannakakis \"Independent Database Schemes \" JCSS (28 1) 198~ pp. 121-141 Marc H. Graham Mihalis Yannakakis \"Independent Database Schemes \" JCSS (28 1) 198~ pp. 121-141","DOI":"10.1016\/0022-0000(84)90079-5"},{"key":"e_1_3_2_1_8_2","unstructured":"Peter Honeyman \"Extension Joins \" (publication data missing) Peter Honeyman \"Extension Joins \" (publication data missing)"},{"key":"e_1_3_2_1_9_2","unstructured":"Peter Honeyman Edward Sciore \"A New Characterization of Independence \" (publication data missing) Peter Honeyman Edward Sciore \"A New Characterization of Independence \" (publication data missing)"},{"key":"e_1_3_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582336"},{"key":"e_1_3_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/319983.319988"},{"key":"e_1_3_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325427"}],"event":{"name":"PODS86: ACM SIGACT-SIGMOD Symposium on Principles of Database Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"PODS86"},"container-title":["Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/6012.6017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T18:47:58Z","timestamp":1703184478000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/6012.6017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,6]]},"references-count":12,"alternative-id":["10.1145\/6012.6017","10.1145\/6012"],"URL":"https:\/\/doi.org\/10.1145\/6012.6017","relation":{},"subject":[],"published":{"date-parts":[[1985,6]]},"assertion":[{"value":"1985-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}