{"entities":{"Q1736624":{"pageid":1747365,"ns":120,"title":"Item:Q1736624","lastrevid":72381552,"modified":"2026-04-14T04:31:23Z","type":"item","id":"Q1736624","labels":{"en":{"language":"en","value":"High-order entropy compressed bit vectors with rank/select"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042227"}},"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":"Q1736624$D698BFB2-C430-49BC-A62F-EE9235A0DF5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"852700142b097c4adc341178bfc5e307120eb3d0","datavalue":{"value":{"text":"High-order entropy compressed bit vectors with rank/select","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736624$09318B2E-AD1A-4382-AC93-BCBEADB24A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23f823c37e1deb8c5d42702359c855d727fac641","datavalue":{"value":"1461.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$30AFD1A9-DBDD-4BDF-98AD-D4910EAE9862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b347c8a508811f71fb86c124bf0fdba440b9ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":1736623,"id":"Q1736623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$A7BFD6BE-F5AC-40C3-8B41-D179059508DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc61ade73f7cf21a1152e9df7a34fc4866f2971","datavalue":{"value":{"entity-type":"item","numeric-id":533895,"id":"Q533895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$E0DF50D6-16F7-41B7-992F-9393237C17B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$DA478E90-BB2D-491A-AD91-BD1BAF45E3B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736624$9A0336F7-F2BA-4391-BC54-F93E1099CFC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31f418ef7ac4e92a5b08ca9f84fae2239e5ece39","datavalue":{"value":"Summary: We design practical implementations of data structures for compressing bit-vectors to support efficient rank-queries (counting the number of ones up to a given point). Unlike previous approaches, which either store the bit vectors plainly, or focus on compressing bit-vectors with low densities of ones or zeros, we aim at low entropies of higher order, for example \\(101010 \\dots 10\\). Our implementations achieve very good compression ratios, while showing only a modest increase in query time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736624$8D8AD148-1EB1-4691-8B42-B9D28CAECF66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$AC13CF7A-31EE-4469-9EA9-B3ECEB9E312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$C65F4345-D455-4108-BD91-2CB648D65885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$F4AB8099-A542-4BB4-B6C3-D3D93F0766EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$5BEBA0F7-8D47-4AF3-BD8F-D31A76CE6B9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82b21525ed5c22efbdd37f55d8cc5333bdab0a82","datavalue":{"value":"7042227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$1410280A-7325-47BB-8AEA-D08460227A1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736624$D1C3D48B-F664-4809-BFBA-83D833A8C2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736624$8E1FFF2D-DA98-41FF-9C24-76F12D1F064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5e678149b8b6f7210eb237413c1d03b312f109","datavalue":{"value":"implementation and testing of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736624$947F32A5-93A0-4F92-804A-4E5C49C04C1F","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":"Q1736624$8DA03020-D1FE-469F-BBEB-A1BEB78C9789","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc5f01bc975bf9e7730df0930a7fe14795e8b1f6","datavalue":{"value":"https://doi.org/10.3390/a7040608","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736624$8578719F-42FA-46D3-914D-861ACB15F347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"251d7dea71bc8d5248508d1821d4fff7303e6a96","datavalue":{"value":"W2028963209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$B691A15F-4D66-4A06-B7BC-29C0E25DDE9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$1BF12625-4A64-4AB9-9DD8-8F81ACA2C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$E7D2CD59-F908-4DF6-999B-D1728D498A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66beb2bcc1a36865c017724448848eb32e2ad8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233491,"id":"Q5233491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$CC92034F-60A9-49CE-84E9-A9B4EB5D019A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c7531af7080270c2e11f3d1f424e54a98550b1","datavalue":{"value":{"entity-type":"item","numeric-id":2934654,"id":"Q2934654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$3B889497-4FB3-4791-987F-07515DCDF6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$430CF8D6-9F99-4302-8FF8-200203E438EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$30D1F810-5E70-46A6-9D24-36D23AE5B009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ad5f4330bbee778815f197a6e716616c341627","datavalue":{"value":{"entity-type":"item","numeric-id":1736500,"id":"Q1736500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$FB9AB1D8-4F19-4B74-A773-40C7CE6930F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9732114e4ccf9b380e30ee2430cdfaecc56460f7","datavalue":{"value":{"entity-type":"item","numeric-id":472482,"id":"Q472482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$0E13CEAF-AEAA-4C76-9BF0-5C967C875E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa8bb277785927ee8526c79054f6b209c830551","datavalue":{"value":{"entity-type":"item","numeric-id":3165673,"id":"Q3165673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$7E175AD5-B58C-42A7-9F1C-F49FC3350994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b32013e627120d7a0adc5a9ee98f953877cc36e0","datavalue":{"value":"10.3390/A7040608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736624$D6C4E0C8-6F54-4693-AB49-C08578B8617F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d4caca18e361063c2eb0bbd5520379bff9bdae","datavalue":{"value":{"entity-type":"item","numeric-id":5233491,"id":"Q5233491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472d0affd6512081724ee082bd7689890eb1672b","datavalue":{"value":{"amount":"+0.8149300813674927","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":"Q1736624$A03B283E-C3A1-4D75-A9B1-5ED5D32D7D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dece0dd870d66a4846266e30b4f283465de5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358c2f3a41e713040b8a4c7d5f48e0e940228556","datavalue":{"value":{"amount":"+0.7963231205940247","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":"Q1736624$35083D16-CAF8-4846-9732-628E753DE7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13ff809eab5fadb7e2d617d1ab1b9b6185f962f","datavalue":{"value":{"entity-type":"item","numeric-id":472491,"id":"Q472491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fcf2e30af46f82670a17fe89b8e4d01550f7b2","datavalue":{"value":{"amount":"+0.7901505827903748","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":"Q1736624$4E86A0F6-2F51-4129-9136-B98BE5B1924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23553f55c60324589f113af2eb4a4178bcb7891f","datavalue":{"value":{"entity-type":"item","numeric-id":2234779,"id":"Q2234779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d191af387ed67c8aabdb6bb299fa49f266730d","datavalue":{"value":{"amount":"+0.7897169589996338","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":"Q1736624$193C158E-70A2-4A6C-8D1F-D70A767D1628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01eb44c1d99ac73dcce2bc91292dfafa24d42c80","datavalue":{"value":{"entity-type":"item","numeric-id":5307515,"id":"Q5307515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5dc3e59078f8d2216f66b836ad3d9b802ba63b","datavalue":{"value":{"amount":"+0.787663459777832","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":"Q1736624$81CD6B75-FD1B-4338-B814-36EFB7329F53","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736624$7C760548-0FAF-49F2-B7E6-DB47D8B1A806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"High-order entropy compressed bit vectors with rank/select","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/High-order_entropy_compressed_bit_vectors_with_rank/select"}}}}}