{"id":"https://openalex.org/W2045648153","doi":"https://doi.org/10.1002/scj.4690230603","title":"Conditions of efficient updates on network structures","display_name":"Conditions of efficient updates on network structures","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W2045648153","doi":"https://doi.org/10.1002/scj.4690230603","mag":"2045648153"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690230603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230603","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5071736649","display_name":"Shin\u2019ichi Konomi","orcid":"https://orcid.org/0000-0001-5831-2152"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shin'Ichi Konomi","raw_affiliation_strings":["Faculty of Engineering, Kyushu University, Fukuoka, Japan 812","Shin'ichi Konomi:  received a B.E. in 1989 and an M.E. in 1991 from Kyushu University. He has been a Research Associate on the Engineering Faculty, Kyushu University, since 1991. He is engaged in research on databases. He is a member of the Information Processing Society of Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kyushu University, Fukuoka, Japan 812","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Shin'ichi Konomi:  received a B.E. in 1989 and an M.E. in 1991 from Kyushu University. He has been a Research Associate on the Engineering Faculty, Kyushu University, since 1991. He is engaged in research on databases. He is a member of the Information Processing Society of Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101039311","display_name":"Tetsuya Furukawa","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Furukawa","raw_affiliation_strings":["Computer Center, Kyushu University, Fukuoka, Japan 812","Tetsuya Furukawa:  obtained a B.E. and an M.E. from Kyoto University in 1983 and 1985, respectively, and a Dr. of Eng. degree in 1988 from Kyushu University, becoming a Research Associate on the Engineering Faculty the same year. He became a Lecturer in 1989 and an Associate Professor in 1990 at the Computer Center, Kyushu University. His research interests include database design theory and query processing. He is a member of the Information Processing Society of Japan; the Software Science Society of Japan; and ACM","the Software Science Society of Japan","Tetsuya Furukawa:  obtained a B.E. and an M.E. from Kyoto University in 1983 and 1985, respectively, and a Dr. of Eng. degree in 1988 from Kyushu University, becoming a Research Associate on the Engineering Faculty the same year. He became a Lecturer in 1989 and an Associate Professor in 1990 at the Computer Center, Kyushu University. His research interests include database design theory and query processing. He is a member of the Information Processing Society of Japan"],"affiliations":[{"raw_affiliation_string":"Computer Center, Kyushu University, Fukuoka, Japan 812","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Tetsuya Furukawa:  obtained a B.E. and an M.E. from Kyoto University in 1983 and 1985, respectively, and a Dr. of Eng. degree in 1988 from Kyushu University, becoming a Research Associate on the Engineering Faculty the same year. He became a Lecturer in 1989 and an Associate Professor in 1990 at the Computer Center, Kyushu University. His research interests include database design theory and query processing. He is a member of the Information Processing Society of Japan; the Software Science Society of Japan; and ACM","institution_ids":[]},{"raw_affiliation_string":"the Software Science Society of Japan","institution_ids":[]},{"raw_affiliation_string":"Tetsuya Furukawa:  obtained a B.E. and an M.E. from Kyoto University in 1983 and 1985, respectively, and a Dr. of Eng. degree in 1988 from Kyushu University, becoming a Research Associate on the Engineering Faculty the same year. He became a Lecturer in 1989 and an Associate Professor in 1990 at the Computer Center, Kyushu University. His research interests include database design theory and query processing. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I135598925","https://openalex.org/I4387930200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103702858","display_name":"Yahiko Kambayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]},{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Yahiko Kambayashi","raw_affiliation_strings":["Integrated Media Environment Experimental Laboratory, Kyoto University, Kyoto, Japan 606","Yahiko Kambayashi:  obtained a B.S. in Electronics in 1965 and a Dr. of Eng. degree in 1970 from Kyoto University. He was a Research Associate at Kyoto University; Research Associate at University of Illinois; Associate Professor at Kyoto University; Professor at Kyushu University; and appointed Professor on the Engineering Faculty, Kyoto University, in 1991. He is engaged in research on logic circuits and databases. He has been a Visiting Professor at McGill University (Canada), and Wuhan University (China). He is the author of Database\u2014A Bibliography  (Computer Science Press) and Databases  (Syoukoudou). He was the winner of the Yonezawa Prize in 1975, the Niwa Prize in 1983, and of the IEICJ Distinguished Publication Prize in 1987. He is a former board member and chairman of SIGDBS of the Information Processing Society of Japan. He is a member of IEEE and a member of the Information Processing Society of Japan; the Software Science Society of Japan; and ACM","Research Associate at University of Illinois","Yahiko Kambayashi:  obtained a B.S. in Electronics in 1965 and a Dr. of Eng. degree in 1970 from Kyoto University. He was a Research Associate at Kyoto University","the Software Science Society of Japan","Professor at Kyushu University","appointed Professor on the Engineering Faculty, Kyoto University, in 1991. He is engaged in research on logic circuits and databases. He has been a Visiting Professor at McGill University (Canada), and Wuhan University (China). He is the author of Database\u2014A Bibliography  (Computer Science Press) and Databases  (Syoukoudou). He was the winner of the Yonezawa Prize in 1975, the Niwa Prize in 1983, and of the IEICJ Distinguished Publication Prize in 1987. He is a former board member and chairman of SIGDBS of the Information Processing Society of Japan. He is a member of IEEE and a member of the Information Processing Society of Japan","Associate Professor at Kyoto University"],"affiliations":[{"raw_affiliation_string":"Integrated Media Environment Experimental Laboratory, Kyoto University, Kyoto, Japan 606","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Yahiko Kambayashi:  obtained a B.S. in Electronics in 1965 and a Dr. of Eng. degree in 1970 from Kyoto University. He was a Research Associate at Kyoto University; Research Associate at University of Illinois; Associate Professor at Kyoto University; Professor at Kyushu University; and appointed Professor on the Engineering Faculty, Kyoto University, in 1991. He is engaged in research on logic circuits and databases. He has been a Visiting Professor at McGill University (Canada), and Wuhan University (China). He is the author of Database\u2014A Bibliography  (Computer Science Press) and Databases  (Syoukoudou). He was the winner of the Yonezawa Prize in 1975, the Niwa Prize in 1983, and of the IEICJ Distinguished Publication Prize in 1987. He is a former board member and chairman of SIGDBS of the Information Processing Society of Japan. He is a member of IEEE and a member of the Information Processing Society of Japan; the Software Science Society of Japan; and ACM","institution_ids":[]},{"raw_affiliation_string":"Research Associate at University of Illinois","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Yahiko Kambayashi:  obtained a B.S. in Electronics in 1965 and a Dr. of Eng. degree in 1970 from Kyoto University. He was a Research Associate at Kyoto University","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"the Software Science Society of Japan","institution_ids":[]},{"raw_affiliation_string":"Professor at Kyushu University","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"appointed Professor on the Engineering Faculty, Kyoto University, in 1991. He is engaged in research on logic circuits and databases. He has been a Visiting Professor at McGill University (Canada), and Wuhan University (China). He is the author of Database\u2014A Bibliography  (Computer Science Press) and Databases  (Syoukoudou). He was the winner of the Yonezawa Prize in 1975, the Niwa Prize in 1983, and of the IEICJ Distinguished Publication Prize in 1987. He is a former board member and chairman of SIGDBS of the Information Processing Society of Japan. He is a member of IEEE and a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I4387930200"]},{"raw_affiliation_string":"Associate Professor at Kyoto University","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071736649"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20777735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"6","first_page":"26","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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/T11719","display_name":"Data Quality and Management","score":0.9980999827384949,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8214972019195557},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.7611666321754456},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6128842830657959},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.5615856051445007},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4753408432006836},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4737066924571991},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.42997461557388306},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36064958572387695},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23706689476966858},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0644490122795105}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214972019195557},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7611666321754456},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6128842830657959},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.5615856051445007},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4753408432006836},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4737066924571991},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.42997461557388306},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36064958572387695},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23706689476966858},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0644490122795105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/scj.4690230603","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230603","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.46.7681","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.7681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://banjo.kuis.kyoto-u.ac.jp/usr/konomi/publication/Condition@EICJournal.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1535369866","https://openalex.org/W1965872423","https://openalex.org/W2003716498","https://openalex.org/W2031445697","https://openalex.org/W2055099648","https://openalex.org/W2057773300","https://openalex.org/W2134999672","https://openalex.org/W2295596515","https://openalex.org/W4230413911"],"related_works":["https://openalex.org/W1495042958","https://openalex.org/W2494338568","https://openalex.org/W2122678784","https://openalex.org/W2140798747","https://openalex.org/W2282510344","https://openalex.org/W139987158","https://openalex.org/W2948169060","https://openalex.org/W2183994405","https://openalex.org/W1875646599","https://openalex.org/W2387593524"],"abstract_inverted_index":{"Abstract":[0],"Redundant":[1],"network":[2,10,20,31,65,73,92,115,133,148],"structures":[3,11,32,74,93,116,134,149],"allow":[4,13],"efficient":[5,14],"retrievals.":[6],"Procedures":[7],"to":[8,56,70,84,107,122,131,150],"design":[9,132],"that":[12,135],"retrievals":[15],"[9]":[16],"add":[17],"redundancies":[18,24,146],"into":[19],"structures.":[21,66],"However,":[22],"as":[23],"increase,":[25],"costs":[26,35,39,59,118,152],"of":[27,36,40,60,82,119,147,153],"updates":[28,37,104],"increase.":[29],"When":[30],"are":[33,76,105],"redundant,":[34],"include":[38],"updating":[41,47],"original":[42],"data,":[43],"checking":[44,61],"consistencies,":[45],"and":[46,78,103],"derived":[48],"data.":[49],"This":[50],"paper":[51],"presents":[52],"the":[53,58,95,109,120,137],"super\u2010key":[54,110,138],"condition":[55,113,139],"reduce":[57,151],"consistencies":[62],"in":[63,90],"redundant":[64,72,91],"First,":[67],"constraints":[68,96],"required":[69],"keep":[71],"consistent":[75],"shown":[77],"then":[79],"a":[80,88,126,129],"sequence":[81],"processes":[83,121],"delete":[85,123],"or":[86,124],"insert":[87,125],"record":[89],"maintaining":[94],"is":[97,140],"given.":[98,141],"Relationships":[99],"between":[100],"functional":[101],"dependencies":[102],"discussed":[106],"derive":[108],"condition.":[111],"The":[112,142],"classifies":[114],"regarding":[117],"record.":[127],"Finally,":[128],"procedure":[130,143],"satisfy":[136],"may":[144],"increase":[145],"updates.":[154]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}