{"entities":{"Q3945623":{"pageid":5975528,"ns":120,"title":"Item:Q3945623","lastrevid":55065274,"modified":"2026-02-03T08:05:26Z","type":"item","id":"Q3945623","labels":{"en":{"language":"en","value":"An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763341"}},"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":"Q3945623$FE0EC78F-740B-4A83-9242-2417A35916B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9ea1cd0b8e4dc448d94aff64d3012ebba2b756d","datavalue":{"value":{"text":"An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3945623$2A658B21-176D-4C3F-9176-EB11EA398670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21288c921181e796be0533dfb29aa79a8738a229","datavalue":{"value":"0485.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945623$E97BBB46-B45D-4576-8790-0C566037C5D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e24cc255e5c9bf18ac7b16c1d7fef3cb44d96315","datavalue":{"value":"10.1145/322290.322296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945623$D7409C41-6BB3-47F1-A45E-3906CAAF5D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945623$CA90349E-6A0A-4E95-B558-A7411CC4CF5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3945623$DC350DB6-D508-48DD-86AB-1522855A9887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945623$436CAF12-B1E2-4318-8C62-C673B4903877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945623$499B3F7B-9AC1-49B6-A5E5-684168F18CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2c5a5016a872e2af6de3ced6e284f400d14e635","datavalue":{"value":"3763341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945623$08058513-CFBB-4FDE-B39D-35C8D43FFE32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2eabae2cb4d3373375d214f5a564fc209a3b9f","datavalue":{"value":"database management","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945623$2BF126FF-6034-4AE6-8D92-DD375067A10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09581a26c687deb6b4184ed75fdf8f7b3db962c","datavalue":{"value":"data models","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945623$8B8D3BEE-5701-428A-A480-4228AA5D3459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af76bfbe81b16541cca3b1ddbd068d9d6b8d69f","datavalue":{"value":"normal forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945623$785005EA-724F-4567-B592-DF2209A06825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1cdec68f6f531065eeae64be8360df19d70183","datavalue":{"value":"functional dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945623$E1B64786-B560-47A5-848B-6816BF21DE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da52a52544ef4969dd72f929cbea758e56e563b7","datavalue":{"value":"multivalued dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945623$1AD8B4BF-6B25-4393-A707-95CCF8CC58B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4905880f85c4f2d8339472f71dd21f28cc00837b","datavalue":{"value":"membership test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945623$66EF4577-4F14-492D-A3B1-7A3409A9A662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945623$F3F3B65A-7D1E-4D96-8F7F-36E71826DCA2","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":"Q3945623$52E88A9F-2595-4B65-9990-4A9B3BF94282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afd61413b0710b3af8100b8f976cc154df15082c","datavalue":{"value":"https://doi.org/10.1145/322290.322296","type":"string"},"datatype":"url"},"type":"statement","id":"Q3945623$204A5B66-C45C-48D0-A466-1BD54648A164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6466035990eca020f4b3be57b8a89b0f81070f90","datavalue":{"value":"W2047776098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945623$DFD3ECD6-8A68-4198-8B9A-B8B32D2A6888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3945623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3945623"}}}}}