{"entities":{"Q5140770":{"pageid":7170341,"ns":120,"title":"Item:Q5140770","lastrevid":94465355,"modified":"2026-06-05T06:53:21Z","type":"item","id":"Q5140770","labels":{"en":{"language":"en","value":"Non-overlapping indexing -- cache obliviously"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286734"}},"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":"Q5140770$509DFD52-650F-4A1F-832A-17063A9A5923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ec5c8953d9d2ea189dbea21372108c10c80955e","datavalue":{"value":"1497.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140770$8B438801-93FD-4BEC-8977-319C0C954C56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4735e358ba5d1218fd2c7f3495dcd8db2eb5fdef","datavalue":{"value":{"entity-type":"item","numeric-id":2149105,"id":"Q2149105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$E91B0837-F264-48AE-BFB1-9B66A2725A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305a6a110a1562cb778b86e91a2571d40b1167e9","datavalue":{"value":{"entity-type":"item","numeric-id":1791025,"id":"Q1791025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$26F754B7-6D58-4D50-BD9D-A2B04EC61408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dde1a1cf77b0d51edb2495466d416f1b80d5d1e","datavalue":{"value":{"entity-type":"item","numeric-id":405576,"id":"Q405576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$3ABEE84C-BC56-48C4-8CC1-95FCF0F384A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$6246D30C-27B9-4CD9-A697-C7CFF981A776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-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":"Q5140770$01005A98-28D1-483E-8282-72DAA84F3EBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140770$B3BDE5EA-3E17-4CD4-A695-FD77AB193D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140770$EA0A04EB-AA7F-469F-8AE8-8E2C1F7D09EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063ff87085c95ea56c960433fadfdd609431c936","datavalue":{"value":"7286734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140770$720610F6-25C8-436A-9291-7A6C59882979","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140770$69AC770C-A71D-47E5-89B6-2F2CDFB3CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce645929f52ba2629f513145604ea0c37c2d6f2","datavalue":{"value":"cache oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140770$1B02C5A0-335D-4F93-BF5F-E6F41D94680B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140770$91D689EB-FB63-45ED-ABDF-1A4C823F87F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140770$FC50CE75-9BD4-4CE7-B80C-DD5A7AB013F9","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":"Q5140770$C319217D-F6E8-420C-B7CF-6D63D7938A33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a3bf58d5585976613feb0e5f6bc6bfd81aae90","datavalue":{"value":{"entity-type":"item","numeric-id":1913702,"id":"Q1913702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$768BDB8E-36AD-4F61-821F-556242F2B4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$A93FE8EF-4E2F-4F3D-8DE1-A25DD796B38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$1C155A01-B463-4BBC-98BF-8798E6AADF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781afd3b695594ecb968ae3560a1167dcc407b31","datavalue":{"value":{"entity-type":"item","numeric-id":3652290,"id":"Q3652290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$6B77B528-58C0-4552-8EB4-1C510B9E390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94bf235754aea381a086b3086a4f966c468169d","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$BF53D178-A0B6-4EF4-A08D-8746826DB13A","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":"Q5140770$4633769C-60C1-4984-A2F6-32D20E9E2068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85d93a82385947130112c3b02932ec528e0833f","datavalue":{"value":{"entity-type":"item","numeric-id":2942256,"id":"Q2942256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$A55E4E72-7AC6-44A1-A3AB-DE410872294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$C3A2E9E8-9090-42B7-B045-AF9FEAF7BC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef25f1b13a79855d49d77a72080b008bd31cb46f","datavalue":{"value":{"entity-type":"item","numeric-id":3603563,"id":"Q3603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$10DD6F91-F6A5-454F-A50A-8E575983D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$0DE7788D-34A2-4215-ADCE-242D25A71669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$88E8EB02-E392-457C-BE01-0B96881F5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140770$521D48AD-E40A-4889-8A24-22F54EBE3512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b806e72cffdb2d1d7710ff36e56778bd087a583","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2018.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140770$7EF0B816-F578-4FA2-8408-AF4EFFBD54C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8793ad161694bcf5471e76768b85c55166924337","datavalue":{"value":"W2803114393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140770$53A3F555-4A7F-4807-81C9-EE856678D4FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c996e78a4a8a15b157fcbbab8f5a343659cd191","datavalue":{"value":{"text":"Non-Overlapping Indexing - Cache Obliviously","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140770$3C01F2B2-8FB1-4934-8671-A6D326429530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96b7f29755ae1d3279cd1106cdca1e849f1846b2","datavalue":{"value":"10.4230/LIPICS.CPM.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140770$BF471552-2EE2-496F-B548-7C766BFBBD61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0df8a3000e5e1b891e30702e661780bd2eee08","datavalue":{"value":{"entity-type":"item","numeric-id":2220773,"id":"Q2220773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef9db7813e7d0f14bae18322d2dad9b1d6d0c92","datavalue":{"value":{"amount":"+0.9585738182067872","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":"Q5140770$40874560-A315-4D58-A828-D7EE1030E4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd94aa2e5ef97fea434f5922d5b67a604079beb3","datavalue":{"value":{"entity-type":"item","numeric-id":3652290,"id":"Q3652290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc172b5d0576996bbd4a4b63c7a5871b470a2dc","datavalue":{"value":{"amount":"+0.8784788846969604","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":"Q5140770$A347CAB1-24F4-46E7-B425-A0EBB3A19512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf508725467face7a8751a2f5b7079b0e493962d","datavalue":{"value":{"entity-type":"item","numeric-id":2942256,"id":"Q2942256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bead3303c8ddb0994667157ef378603061f5e11b","datavalue":{"value":{"amount":"+0.870542585849762","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":"Q5140770$BEB41175-22EF-405B-AC85-20636F9222C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b0941d56e6c7bd8c9f5863f10f0602f833a8a3","datavalue":{"value":{"entity-type":"item","numeric-id":2285052,"id":"Q2285052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20cf776a57e147506778af4849749f7b886f40d","datavalue":{"value":{"amount":"+0.8664920926094055","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":"Q5140770$B1B53B8C-5DDA-4D03-9830-9319FFFEFFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e96e9c47ad3032b39f43e245afba169c551b03","datavalue":{"value":{"entity-type":"item","numeric-id":3603563,"id":"Q3603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9af810a94b05b778cd402abd3cdb71126578f8c","datavalue":{"value":{"amount":"+0.8159672617912292","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":"Q5140770$B9AD2209-5E32-42CF-9F4D-5A6C49D26BCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-overlapping indexing -- cache obliviously","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-overlapping_indexing_--_cache_obliviously"}}}}}