{"entities":{"Q1900545":{"pageid":1911287,"ns":120,"title":"Item:Q1900545","lastrevid":43405321,"modified":"2025-07-25T12:52:43Z","type":"item","id":"Q1900545","labels":{"en":{"language":"en","value":"Space saving generalization of \\(B\\)-trees with \\(2/3\\) utilization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811388"}},"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":"Q1900545$2B74FD88-0EE4-4747-859D-1D4DE57172F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"400ca8c83a348939c7f159e3874cd28905292468","datavalue":{"value":{"text":"Space saving generalization of \\(B\\)-trees with \\(2/3\\) utilization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900545$FC311EC1-19EC-4826-B0F4-07D93219F75A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d29a79dcb4fb286f1997c7980f1159b88d3e2fa9","datavalue":{"value":"0835.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900545$C0773882-747B-40B6-8694-A44423C6267C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45828be50527310a20e01098cae9f7e182a0d9ab","datavalue":{"value":"10.1016/0898-1221(95)00125-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900545$8209A36E-BCBF-4B6D-99DF-EA7C9DC46E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8271c5ec41a53d2ef35e6399f39b2c81833bdd52","datavalue":{"value":{"entity-type":"item","numeric-id":1900544,"id":"Q1900544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$EC2920D6-6442-44DC-A37B-9B2AA4B06B7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900545$B8A9EC53-46A2-47F3-AD29-B1CC106032C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900545$B75F1155-FE6C-4125-AB7D-2D4C98421302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900545$AEF11ECE-CACC-4D51-95FD-93FC259095A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df69074008ea969eff7343f8531a4df07c8d0796","datavalue":{"value":"811388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900545$3E5A25AB-A486-43A2-8CEC-1494F2D1AB17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d5887b2ca94dc30912c858ecc84dcaea193f83","datavalue":{"value":"logarithmic running time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900545$FDCDFC90-7E2C-4E66-BF6B-5D62624F6BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49197319e609c5862e695e8491706d58c248a541","datavalue":{"value":"\\(B\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900545$B03B8FB8-F454-4C5E-88B1-592D39A7F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc83d005b82667840d769815388a8e2f5b7d7c2","datavalue":{"value":"\\(S(b)\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900545$B58F4DBA-7DAC-4512-A269-8FB0AED093CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3fc9ea8db72dacc9101490646e45b346c41a2f1","datavalue":{"value":"local incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900545$9903AD56-BBE8-4167-AE57-3E484E382501","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":"Q1900545$009F4F8B-4E6D-4B81-9F70-AAC6E69E1F06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae1d1d07fad8d22c38fa8db44b0e2428fc8c139","datavalue":{"value":{"entity-type":"item","numeric-id":1900545,"id":"Q1900545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$4DD32909-2E2F-4FEA-BF97-4F487A7113FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39b899a02d0fcb17b2caee266488d564636df0f","datavalue":{"value":{"entity-type":"item","numeric-id":4864246,"id":"Q4864246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$5E511FAC-B795-44C8-88AF-45450B811CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d1d37440097c1042480af3559655b60886a94","datavalue":{"value":{"entity-type":"item","numeric-id":3212707,"id":"Q3212707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$077B13C8-FB44-4F5D-B7E3-D07263C1AEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf09bd96511964db0c61b9a482c9900ab63e5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1243733,"id":"Q1243733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$8E006779-0D84-4D77-B7DC-B78EE06EC782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$3BFC1F40-46F6-4D9F-B7CE-65BBD38C87D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$BCAE09A0-306C-486C-800E-15C5B2CF8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$32EA4E94-F7CD-49DD-B150-EC1CECE8E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9758e156a3a7371df8e8ae23fbbeab5ff3bdee1","datavalue":{"value":{"entity-type":"item","numeric-id":3773302,"id":"Q3773302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$74A57D12-6832-407F-BB64-367A298B735B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54b9066910b19d5f41caf4b0f984980231510c7","datavalue":{"value":{"entity-type":"item","numeric-id":3681967,"id":"Q3681967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$5AC217DB-7361-4204-A9A8-0EAE40EFFA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ff33e39b81cb4c950eac5fe566fa3682bd755","datavalue":{"value":{"entity-type":"item","numeric-id":4320534,"id":"Q4320534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$879D6EB9-372C-4EB6-A5BB-7CD827AD6C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a59ded045c744d8e2a32d58157cee16c5fd0072","datavalue":{"value":{"entity-type":"item","numeric-id":3853109,"id":"Q3853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$E60DDA67-55DA-4B79-AB68-AF6B5ED10D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42dde84fbe5cf9945bf6f0632801f83d6d6b62c7","datavalue":{"value":{"entity-type":"item","numeric-id":3685211,"id":"Q3685211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$985061A5-F1AE-4408-BCE4-0647CE6FB10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7b21e327f11adc9c11360b83be28be4aca6247","datavalue":{"value":{"entity-type":"item","numeric-id":3902505,"id":"Q3902505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$6A214C1E-B7B5-4AAD-8094-193C51E3454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e767b65de1350b0327a56b7560abc2f00a102c","datavalue":{"value":{"entity-type":"item","numeric-id":797287,"id":"Q797287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$4BAC3461-6501-4704-9288-51717A842E1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900545$A6375789-3CC9-4423-BF73-E6C0A8B1C25B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d44fef01b385cf9ec5895aed942ce214893002f","datavalue":{"value":{"entity-type":"item","numeric-id":2169966,"id":"Q2169966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f500d4bcbd5fa08d81a6ddb8bd045c4a5d871094","datavalue":{"value":{"amount":"+0.8759903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$532ED9F8-BD12-4C78-B15C-2CBA7AEFA4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa18e6a931e2d7e4e3571de901d5e0a7a5a5a2a","datavalue":{"value":{"entity-type":"item","numeric-id":3188888,"id":"Q3188888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4768d31e0361adafd0c011e8ee0910b2412bc783","datavalue":{"value":{"amount":"+0.87368864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$DB0A9804-2B92-4DD3-80CF-8CC057501747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797cd3e18173b244dabef51b0679e4a55714cb28","datavalue":{"value":{"entity-type":"item","numeric-id":1087332,"id":"Q1087332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec17efa5601aa4f2b6be2ab43b93381cd758f5b","datavalue":{"value":{"amount":"+0.87152296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$FDEAD181-53B6-40E9-9D60-8654B9A8FB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db03c9c73f47cfafb6b25d3be11fa2bf3a7fb207","datavalue":{"value":{"entity-type":"item","numeric-id":3313295,"id":"Q3313295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8257a810660e9c4851efe2b460269288a07b585c","datavalue":{"value":{"amount":"+0.8523679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$589D28D8-B7A7-4CAC-BF04-1EC6677702E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8422ef867bcf34b43d95ecf57a2b80401c36284","datavalue":{"value":{"entity-type":"item","numeric-id":5056165,"id":"Q5056165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182ca4a4de1ee4d8dc4abb1cfb5102642813f537","datavalue":{"value":{"amount":"+0.8440389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$CA7EB3DB-B326-4FB5-933F-F760CE6A54AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708497d55daa16b9de46c10fa94f84c44ea1c40d","datavalue":{"value":{"entity-type":"item","numeric-id":4698688,"id":"Q4698688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182ca4a4de1ee4d8dc4abb1cfb5102642813f537","datavalue":{"value":{"amount":"+0.8440389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$95A9F015-A166-47AE-852D-C12712B8B7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c64c0e56fff12948806963adedf34093a12e226","datavalue":{"value":{"entity-type":"item","numeric-id":4385986,"id":"Q4385986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb1ead876a5da5f6e749e1920200e7f76934c9e","datavalue":{"value":{"amount":"+0.8381046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$CD8C5BF5-2C88-4308-AA62-E3E55A662811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5536f95145b302abcb64d394cb2596afb6295c","datavalue":{"value":{"entity-type":"item","numeric-id":3685210,"id":"Q3685210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6cf990ac2268d4380ae8b73f87ab107fc2d51d","datavalue":{"value":{"amount":"+0.8358888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$479DD35D-00C3-40E8-9958-C1522682AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3cf4cda28832279cf242c487bad73ed7d85057","datavalue":{"value":{"entity-type":"item","numeric-id":1847566,"id":"Q1847566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ce67e7b24ae804e439cdf8f489d73f28b33ff4","datavalue":{"value":{"amount":"+0.8334812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$E91902B5-0E45-44E4-9D5C-87D4739005EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ea8966ff9b537f9f9d69b7a908a523c387bda2","datavalue":{"value":{"entity-type":"item","numeric-id":1350769,"id":"Q1350769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262c161f37912b3c9cb069884744faaa2aeb49c6","datavalue":{"value":{"amount":"+0.83343065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900545$F99BC69F-979A-41AA-9C2D-9C4FE8DAD876","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900545"}}}}}