{"entities":{"Q3940859":{"pageid":5970764,"ns":120,"title":"Item:Q3940859","lastrevid":81517622,"modified":"2026-05-06T18:42:16Z","type":"item","id":"Q3940859","labels":{"en":{"language":"en","value":"Query costs in HB(1) trees versus 2?3 trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3757719"}},"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":"Q3940859$6409B9F7-B066-4CE9-B22A-2689C801C06B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0479e08161b75cae4a9938980e540c30c51d14","datavalue":{"value":{"text":"Query costs in HB(1) trees versus 2?3 trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3940859$9DF47A1D-CBEE-4C90-8606-106A076E54FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36eacba1a193a4e74fafca66b55fcbc7527fbb89","datavalue":{"value":"0482.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940859$8384E853-45A3-4608-923D-FA8D487AC490","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412814154580a118a97db3e2606b24cfde28e440","datavalue":{"value":"10.1007/BF00996136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940859$8A8EABF4-20CB-43D1-BB17-12BD4ECFE260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f2e59c14a22e443598cb3960bfbba947a8d86e","datavalue":{"value":{"entity-type":"item","numeric-id":3659161,"id":"Q3659161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$6ED452E5-CEFD-47FC-8FE7-F652ED269C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a270ebef43dc635309a8746f1203625ccda23935","datavalue":{"value":{"entity-type":"item","numeric-id":3038634,"id":"Q3038634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$5DD032CF-4913-4976-B72E-344C77AE5A1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$88ACD6ED-3CD5-4063-9670-5EFE27C8A561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3940859$BFB55E49-9078-415B-B77B-03B0DD0680AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940859$6A31374E-80F3-4057-BDE2-3ADAC5D2BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940859$2EB15657-2740-4BF5-A872-AADB8F813F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55851f93d9e8b491e0333d0ec6a378d7d0616999","datavalue":{"value":"3757719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3940859$FB941186-B3C0-43E1-A56D-25CDA1619025","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940859$1CCBA844-DE9A-45DB-8BD3-2415E6F479B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940859$8B2238FD-2566-4208-AD0A-37733F54FD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1f99a1c750cb9514f1697e787c489590db04b8","datavalue":{"value":"tree height","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940859$6A13369B-F13A-4C36-ADAB-51C7AFFE1D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73be1cdf118234dd658ae820d85e73438069ffa5","datavalue":{"value":"dense and sparse nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940859$E31D87D2-3F8A-44F8-905D-E0155054B117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5a23c021f79adf834359ba1c09b93668bf7c25","datavalue":{"value":"key comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940859$0B918A53-5877-4937-9E98-A7D008BAF69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27036defbe73f4682bd9331e026dd091e555a1f","datavalue":{"value":"node visit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3940859$6682FBC3-080A-4764-89F5-B3A5F6545F65","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":"Q3940859$6F155896-1584-443B-9BAF-786AC1565282","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$45C70A01-2900-46C4-8A76-ADBA8ECB1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8441ff6f3190544668cd3f152b1f8dba3e9fe82","datavalue":{"value":{"entity-type":"item","numeric-id":4079065,"id":"Q4079065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$2F79965B-9B27-426F-B464-5E2B37B359A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$E4923340-1200-430C-8E58-DE601BD6E82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$03938046-A16E-4564-A83F-9410047ED2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7efdb041bf277dfbc08d64bdeccc29cc7b66df1","datavalue":{"value":{"entity-type":"item","numeric-id":5637873,"id":"Q5637873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$C99DEE61-EA19-47BC-9693-D4578D3AD968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e4803b68bd402ae1a30287daa4584ba2248742","datavalue":{"value":{"entity-type":"item","numeric-id":4051594,"id":"Q4051594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$143F0E91-2098-4C54-9D9B-5E1E81EFA5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca48e4b2a2faf26bde7910e73ed2ecdafd4afdf","datavalue":{"value":{"entity-type":"item","numeric-id":4167593,"id":"Q4167593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$0D01D75E-8904-4707-8653-95AA539BBC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec5f1ef85994764e9792b1765135c6e9b59d210","datavalue":{"value":{"entity-type":"item","numeric-id":2715062,"id":"Q2715062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3940859$A0F1F391-3104-45D2-BDE3-4C5F0EBCE0D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Query costs in HB(1) trees versus 2?3 trees","badges":[]}}}}}