{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:24:18Z","timestamp":1698125058819},"reference-count":9,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5558,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Redundant network structures allow efficient retrievals. Procedures to design network structures that allow efficient retrievals [9] add redundancies into network structures. However, as redundancies increase, costs of updates increase. When network structures are redundant, costs of updates include costs of updating original data, checking consistencies, and updating derived data.<\/jats:p><jats:p>This paper presents the super\u2010key condition to reduce the costs of checking consistencies in redundant network structures.<\/jats:p><jats:p>First, constraints required to keep redundant network structures consistent are shown and then a sequence of processes to delete or insert a record in redundant network structures maintaining the constraints is given. Relationships between functional dependencies and updates are discussed to derive the super\u2010key condition. The condition classifies network structures regarding costs of the processes to delete or insert a record. Finally, a procedure to design network structures that satisfy the super\u2010key condition is given. The procedure may increase redundancies of network structures to reduce costs of updates.<\/jats:p>","DOI":"10.1002\/scj.4690230603","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T23:45:49Z","timestamp":1183851949000},"page":"26-34","source":"Crossref","is-referenced-by-count":0,"title":["Conditions of efficient updates on network structures"],"prefix":"10.1002","volume":"23","author":[{"given":"Shin'Ichi","family":"Konomi","sequence":"first","affiliation":[]},{"given":"Tetsuya","family":"Furukawa","sequence":"additional","affiliation":[]},{"given":"Yahiko","family":"Kambayashi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(82)90004-7"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.21741"},{"key":"e_1_2_1_4_2","unstructured":"L.Harada M.Nakano M.KitsuregawaandM.Takagi.Query processing method for multiattribute clustered relations. Proc. 16th Int. Conf. Very Large Databases pp.59\u201370(Aug.1990)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"S. M.KuckandY.Sagiv.Designing globally consistent network schemas. Proc. ACM SIGMOD Int. Conf. Management of Data pp.185\u2013195(May1983).","DOI":"10.1145\/971695.582223"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/77643.77645"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/322307.322311"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"D.Rotem.Clustered multiattribute hash files. Proc. ACM PODS pp.225\u2013234(March1989).","DOI":"10.1145\/73721.73744"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22955"},{"issue":"10","key":"e_1_2_1_10_2","first-page":"2111","article-title":"Schema conversion of network databases for efficient query processing","volume":"71","author":"Furukawa T.","year":"1988","journal-title":"Trans. I.E.I.C.E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690230603","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690230603","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T12:59:39Z","timestamp":1698065979000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690230603"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":9,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/scj.4690230603"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690230603","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}