{"entities":{"Q616991":{"pageid":618767,"ns":120,"title":"Item:Q616991","lastrevid":63207861,"modified":"2026-04-11T11:19:16Z","type":"item","id":"Q616991","labels":{"en":{"language":"en","value":"ISB-tree: A new indexing scheme with efficient expected behaviour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839382"}},"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":"Q616991$D17A66CA-D2EC-40A7-8729-2F744165DA3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbc5747dbf560921ef6b921098ef0ba93710d31c","datavalue":{"value":{"text":"ISB-tree: A new indexing scheme with efficient expected behaviour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616991$FC616D52-C3BC-4584-BDAA-A624AC594F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e264e0b6c9e0c2fb752b275f82b8021527587c06","datavalue":{"value":"1215.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616991$ECD8A987-D1C8-4D9E-8C70-375737D14E16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66887ecf5ac31ffea0f37244d42ecec62a067d13","datavalue":{"value":{"entity-type":"item","numeric-id":616988,"id":"Q616988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$A6046D3E-3A41-4F29-8C93-CCE2A7299066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"761f66215eb0c0d4c88b7c8ad2bf080e1076a7c1","datavalue":{"value":{"entity-type":"item","numeric-id":616989,"id":"Q616989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$031F0BDD-9B9E-42A0-BD46-4A4213498D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e436940141c9a715377ede089c0adf1ee759b39","datavalue":{"value":{"entity-type":"item","numeric-id":494808,"id":"Q494808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$C11D3461-77E0-4E88-86E1-A84499CF0FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b72b5cfa30b2157aa9e9e9ef22f076ba66c25a5","datavalue":{"value":{"entity-type":"item","numeric-id":494809,"id":"Q494809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$8C57AEDE-B269-4C83-A017-C7477C72C344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c08274843d792a282cbffaf38d6d5529415ecf","datavalue":{"value":{"entity-type":"item","numeric-id":389950,"id":"Q389950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$C9148966-1169-4F3F-952F-133F97ECDD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d7057fa21503964f50cc1e11a68be0a21c6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1052092,"id":"Q1052092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$BE70EC03-436A-4DD7-8D6E-21BF9330F48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$44467373-E612-4704-8367-A99BB04D2CE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$A28840A6-F9C9-442B-92C1-982856DF89AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8b4aae6638a33cd6d98582e504897fb035830f3","datavalue":{"value":{"time":"+2011-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616991$472BE3E5-DE07-4FF8-A345-F86B8C155B35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616991$EAD73322-EBDD-4DE8-9907-F3B4B601F833","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847e939eca4f094cc15f7ef987c6f2588fb7015d","datavalue":{"value":"5839382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616991$12B7AB6C-2351-481B-9458-B4A69D8F83E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fa6e58b5ab9f07d296df56696ca670232d05ad","datavalue":{"value":"B-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q616991$76D0A696-7A24-4BEB-8DCD-8A06128675DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"573a3a7dbea5c2b02e5558e2fe621613e47216fb","datavalue":{"value":"external memory data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q616991$013E7930-DF72-4A59-AA60-479822F598A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710abbd9021211574cd9978432255f9e62153fc9","datavalue":{"value":"interpolation search","type":"string"},"datatype":"string"},"type":"statement","id":"Q616991$F825A660-4A6C-4038-A74A-4A004B2665FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5a1b52952c38931450f4f79875852cd63ce5","datavalue":{"value":"data indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q616991$6DEB602F-8492-4B47-B33F-B4D96F6BFF9D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$549CF8D1-EFDA-4756-954D-DDC4159903CD","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":"Q616991$E9985275-BA2C-4DB6-B218-C45097774F87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b82d9d668b2e0f52dbb806e6186b70671b9b3cd","datavalue":{"value":"https://doi.org/10.1016/j.jda.2010.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q616991$70E34AC9-4ACA-4E29-8900-5D02C144C567","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd499cbb8955f1f18df1fa27cdc7357bd3b94937","datavalue":{"value":"W2048484740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616991$75651FEE-6112-4C85-9F30-A93DDB7A17DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00440d75de8b3836a992629946bdf333074f8988","datavalue":{"value":{"entity-type":"item","numeric-id":4252266,"id":"Q4252266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$69B885D8-C115-47A4-84B0-F8EA1813ACA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6f7aec8658ba9b7ebbb8434b66ce623c8a9046","datavalue":{"value":{"entity-type":"item","numeric-id":4630245,"id":"Q4630245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$6A252E62-96AF-4F85-8E67-68D64B71727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac73a8ae60b449b85c039031541e3fa1e9b7182","datavalue":{"value":{"entity-type":"item","numeric-id":1350992,"id":"Q1350992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$29257D46-9BAA-413D-8A75-116EB5BD5DEF","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":"Q616991$C8867C0B-96B8-47E1-A016-B1896965BDBF","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":"Q616991$B9E69AE5-D533-4239-B45C-F95E0D315386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfbbf814d24eca7d42c703fa7a964e3f3a51eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1338781,"id":"Q1338781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$5A473CE3-C284-4FA3-B36E-24A644ACCE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$43096DF6-A010-4E6B-88FF-A7AB49033376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$60E8DF35-B187-4121-A8B4-D690D8321054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73844b18a464698847f1d17078c2b995c7029a01","datavalue":{"value":{"entity-type":"item","numeric-id":5897257,"id":"Q5897257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$C04F996B-A3E4-4A97-8B86-07194437D75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d61f38d20b87fdf22555d8ac7b7cd1c9bce6546","datavalue":{"value":{"entity-type":"item","numeric-id":5897865,"id":"Q5897865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$AEF68AE2-88CE-4A18-B2CB-D1B2D02D5DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$3F407C9D-8DB0-49D6-998B-B87B32339227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24fc9eec645f4251f4b3bcf34d2fbd3bc0c8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4127383,"id":"Q4127383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$E4979FC0-0792-470A-9C16-B525844E554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f943edb27067ea598b20e5d67961bd3e5e5cd8a3","datavalue":{"value":{"entity-type":"item","numeric-id":3917524,"id":"Q3917524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$75545247-FFD8-4735-A146-7D86F5914813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa45687a69a7c67bf175c02200b46369044d91","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$C8286A01-016C-4B10-9615-BF0EC9530665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc7b7c59b4ea2a43bc4fba1f2e34f8c2dc21c88","datavalue":{"value":{"entity-type":"item","numeric-id":3816963,"id":"Q3816963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$B3A72AC1-F5AB-4CEA-859A-44C657F29217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39509643e48a0ba4e8086416c0b083bdb7c81f3","datavalue":{"value":{"entity-type":"item","numeric-id":4937698,"id":"Q4937698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$A2E70E8E-A3F1-409E-B699-25C8738904F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$F58595EB-4799-4A8D-B560-15F8A7D23D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f331056a217af2e3b3f88bc59510d79566f7c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3140019,"id":"Q3140019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$59DD8F62-3476-4A1F-B95A-083257D7C437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3928579d43496dc812a80a78c82eea3b4074dc","datavalue":{"value":{"entity-type":"item","numeric-id":1813013,"id":"Q1813013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$352D6551-81BA-4EE1-A1F8-988084D92F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900ec59125add65ef1a4c201cf6caf4bd0bcc622","datavalue":{"value":{"entity-type":"item","numeric-id":1152223,"id":"Q1152223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$FD35CDE7-743C-4D04-A7FF-3C9C3A875973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4343a9627c510b4419dc00d0946a7a7a06af41e","datavalue":{"value":{"entity-type":"item","numeric-id":1333432,"id":"Q1333432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$0C503F51-9D4B-4D32-A57A-AE47F6354F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf3c695fe6a76d2c75a3f6dc12b5adc2c1556aa","datavalue":{"value":{"entity-type":"item","numeric-id":3694705,"id":"Q3694705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616991$484A9D30-4964-40CE-9A14-949D37DDA7AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"531aeae39b65fb637b7170884007cf0659746813","datavalue":{"value":"10.1016/J.JDA.2010.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616991$6CED41E7-77A4-455C-8406-BD679B5F8F8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a55c1e50fa0883d8a96fc9ccc6773ffe64cd0d","datavalue":{"value":{"entity-type":"item","numeric-id":5897865,"id":"Q5897865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deacd91fd8c372297c1ccac58acf2bd585836f0a","datavalue":{"value":{"amount":"+0.992231786251068","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":"Q616991$AA1F5850-D8D6-4E3F-AFD5-4A3EF5273895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d87b17ca4fbe43190e3d5975fe2b4ea624813c2","datavalue":{"value":{"entity-type":"item","numeric-id":3686050,"id":"Q3686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e08cb888934bab0fd9d39fa56fa020f997fb0ae","datavalue":{"value":{"amount":"+0.7670066952705383","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":"Q616991$F521DCA4-2CFE-4B47-BC24-0ECCE7C2B871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0bce8e587902ac7b312aa1318847a016b8c8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3140019,"id":"Q3140019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7979fff71e432e0dcda4534d7d46c8e6f76b324","datavalue":{"value":{"amount":"+0.7646342515945435","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":"Q616991$F3571638-C5F6-4F0C-BA20-848671CF5C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbf7ad010f2832e11194d17928b59d945dd1c34","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdea417c6e032ba4f291cb8d3cd83e52f5600aa9","datavalue":{"value":{"amount":"+0.758796215057373","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":"Q616991$C0301DF4-A131-47D5-95E2-2E4291400240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146a3f124f9fda56137f8d1bba732c75a55804fd","datavalue":{"value":{"entity-type":"item","numeric-id":5395690,"id":"Q5395690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b602f906842f86ca17fee116e74530ab98b548","datavalue":{"value":{"amount":"+0.755028247833252","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":"Q616991$16163681-EC22-43FA-80EC-F0ED2BB8FCEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ISB-tree: A new indexing scheme with efficient expected behaviour","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/ISB-tree:_A_new_indexing_scheme_with_efficient_expected_behaviour"}}}}}