{"entities":{"Q1323344":{"pageid":1334094,"ns":120,"title":"Item:Q1323344","lastrevid":68461917,"modified":"2026-04-12T23:52:13Z","type":"item","id":"Q1323344","labels":{"en":{"language":"en","value":"Dependency preservation in semantic databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567307"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$672BD202-9894-456D-898C-99D3587B486D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4661322aeac11801e6e8514c5ee0480a9eb9e36d","datavalue":{"value":{"text":"Dependency preservation in semantic databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323344$4550EE8A-B99A-4EB2-BAAE-8EE30D8B2404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf0b8032b59450f7cb1ecfde47445fb7a3a6aff4","datavalue":{"value":"0790.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$39CB6EB1-5BC7-4022-83E2-1C81E0D28E49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55da37d46887e3aed80d1cc2c0353b278fb4f67c","datavalue":{"value":"10.1007/BF01178921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$0C7F9195-D335-4E7D-9FDA-59ABB0B16CD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7f46f7e898be762c100de5b315dd4eb1b625552","datavalue":{"value":{"entity-type":"item","numeric-id":672738,"id":"Q672738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$B74D4678-1F39-4422-A946-E5C8AD9165BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$E23A3102-6AF1-4CFD-8C49-EFC58E375398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eea7eb210317162e8ade44c06f241e090fd5838","datavalue":{"value":{"time":"+1994-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323344$0BE5E7D6-2E02-48F9-9763-9A5C28A6C9C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc7a611144855b56c3815197a657c8a0f3b4324e","datavalue":{"value":"A simple semantic or object-based data model is considered, which includes objects and object identifiers, classes and class hierarchies, attributes ranging over atomic values. Transactions are composed from five basic operators manipulating objects. Preservation of functional and acyclic inclusion dependencies by transactions is studied in such a context of semantic databases and updates transactions. It is shown to be decidable whether a given transaction preserves a given set of functional dependencies, or acyclic inclusion dependencies, or both functional and acyclic inclusion dependencies. Time complexity (with respect to the sizes of transactions and database schemas) for testing preservation is also discussed. It turns out that the problem is co-NP-complete in the simplest cases where there is only one nontrivial dependency and transactions consist of only creations and deletions of objects. It implies that the problem is at least co-NP-hard in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$8C5BF1A2-7550-407D-AB52-C7FAD4C51F91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$327538DC-5104-4896-B685-9E32648A29A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$FAAF7955-6A63-4F01-832A-E3EFA6DA3B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$036B4724-7925-43AC-AFE5-74BA4ADA4F07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d4886a780edb20b661bba34f6debfd29cdc2f58","datavalue":{"value":"567307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$857AEE04-C666-43A5-9C71-54F628D8C473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12fc7aff5972dfbf01b445e09efdbd8dee0be898","datavalue":{"value":"semantic data model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$532D6B49-99C6-4782-9F4E-A4E337BA67CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$BCB12997-B63C-4A53-AA42-982786617C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0387b36fbf96f64de59f897659845d741cc33f5","datavalue":{"value":"object-based data model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$55BE161E-97B9-4877-ADD4-78523FF4011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800bbae8a79ad25acfdede64ae9a38bbcf0f19bb","datavalue":{"value":"acyclic inclusion dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$A319A64A-445E-4B32-A3C3-13404B28EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"879d4fcc502e9c9491c09385dee5cb4215bfef54","datavalue":{"value":"transactions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$AE677D6A-45EF-4C5A-BC05-BE20C11C6FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9d8d3779b1489cccc2f220783040b62431f8d8","datavalue":{"value":"semantic databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$8E921FC5-50DA-4FCC-91CC-2643660D774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7beade670f98ecc34df2f1ab9c90a695626f86b6","datavalue":{"value":"updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$592873FC-7DBD-4B60-A799-3ACA14B3D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323344$D1484560-DDDF-4F0E-B26C-7230A5B803D9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$748B1D09-74BD-49A1-A728-DFBA8F97C950","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e431e102992851f4251b8f4575e9b53ce3016d","datavalue":{"value":{"entity-type":"item","numeric-id":3777502,"id":"Q3777502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$592EF9D2-3A4E-4D66-B9B4-5EDC104975AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c19d5eaae9d719d8990b482fae61148901ba7c","datavalue":{"value":{"entity-type":"item","numeric-id":3476304,"id":"Q3476304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$AC1D4BC6-4094-4E4E-8CDD-415BDE240894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc17490a13ef2828b5803b29746638ae3f8c7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1071523,"id":"Q1071523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$5175B371-66DF-434D-97C7-099A8DE26BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$C53DE9C8-7BFF-4F80-96E5-224316D9FFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eea62a86292c8358436d8f446c84d010184c244","datavalue":{"value":{"entity-type":"item","numeric-id":3883573,"id":"Q3883573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$E5449937-E62F-4086-B050-22E5256328FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac0d1aa7c5acd868107eb4ae9072ef1845aebdf","datavalue":{"value":{"entity-type":"item","numeric-id":3950000,"id":"Q3950000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$65B1B745-D737-4C4B-A8AE-9C7AC29EAEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143421a0cbe4ba34cedbed6f5fa70d101952a550","datavalue":{"value":{"entity-type":"item","numeric-id":3668890,"id":"Q3668890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323344$B2C27EF2-67FD-4F14-816A-5DAF1F4C5119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13455a6d17249e70a718f5fbbbabe8da4fb419a8","datavalue":{"value":"https://doi.org/10.1007/bf01178921","type":"string"},"datatype":"url"},"type":"statement","id":"Q1323344$13359701-29E1-40AB-81E6-AEA1A48DFA68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9123c5576e2f84d8e5f42ac1f95d8b7db85b261","datavalue":{"value":"W1981895658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323344$A6659594-C844-400F-9DF3-7712C30A63D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca88ee16b8a4edf425a0540ae1bb119ca75a426d","datavalue":{"value":{"entity-type":"item","numeric-id":5906671,"id":"Q5906671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e1bbc7279dc0a5de95b6f91d814ad88224c4ca","datavalue":{"value":{"amount":"+0.7731050848960876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1323344$509F131A-A104-4961-9682-5333AA3DAA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79be91991263a59bd7f8c0d0c6c9efb9d066b5a5","datavalue":{"value":{"entity-type":"item","numeric-id":4397077,"id":"Q4397077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9964d784df6eecb3658c3a492d7a98721dd3f0","datavalue":{"value":{"amount":"+0.7670398950576782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1323344$08CDD449-F685-4DC9-B99D-268E1CF8B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1eb7a8cc9bf15b2a4f1bf0a2834e6335a3222c6","datavalue":{"value":{"entity-type":"item","numeric-id":3677203,"id":"Q3677203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf21de2a7309606f4eca136133bd734d3db02209","datavalue":{"value":{"amount":"+0.7662909030914307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1323344$58EAE46B-54E2-46C6-9369-348741A9B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f036a0019fe7c412e2b0488f643e56c1b385c2","datavalue":{"value":{"entity-type":"item","numeric-id":1071523,"id":"Q1071523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f440cc68d82621bf2355e3c9d93730f69b144ea","datavalue":{"value":{"amount":"+0.7614214420318604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1323344$8C92133B-CA00-41E2-AD96-A8F9599861C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dependency preservation in semantic databases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dependency_preservation_in_semantic_databases"}}}}}