{"entities":{"Q2331660":{"pageid":2342403,"ns":120,"title":"Item:Q2331660","lastrevid":56707785,"modified":"2026-03-19T01:57:10Z","type":"item","id":"Q2331660","labels":{"en":{"language":"en","value":"DenseZDD: a compact and fast index for families of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7124227"}},"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":"Q2331660$80EB5A6F-8525-4326-B558-7DFDD5965165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e50fe78515d170c1c33a0103cbf944e1a341b0d6","datavalue":{"value":{"text":"DenseZDD: a compact and fast index for families of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331660$B7AEA579-38A6-4869-BDE7-CB441195CA0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13c116d2761714d09c9ce8674ec49ce04f7496de","datavalue":{"value":"1458.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331660$E381E28B-8374-4D07-BD62-2D5F6B738C81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fbd08bd5126951ebe189d0786c6ed9220365dc0","datavalue":{"value":{"entity-type":"item","numeric-id":313767,"id":"Q313767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$CBB35F8D-89C3-4AE9-8027-63A54D44C8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$85EF49B4-E4C9-48E0-8850-2A267A0F1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446eaf6b993c58d891b188cfcfa8a96d6b3521f1","datavalue":{"value":{"entity-type":"item","numeric-id":413827,"id":"Q413827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$DC39FB12-6C06-46F3-98A0-5CACC43C45CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$238979B9-FFD4-40A7-8A22-E9A39BD7013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f765fb2eb7d0d323c639dbb97c843a9bcf43cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":313769,"id":"Q313769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$F355C2D4-5484-404E-A9CB-92BA72F0DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$8E160C69-9F50-4024-94E0-18D970B03D69","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":"Q2331660$85B6CBDD-E50D-4757-A0A5-D3B17781A1C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf3c9392a3a411e1401dab8af8f22fd364f2a018","datavalue":{"value":{"time":"+2019-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331660$981D2B3D-5238-465E-97DE-2255FFF553C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04e5d834d955fe3f6d96df98daa481cf79c58a5d","datavalue":{"value":"Summary: In this article, we propose a succinct data structure of zero-suppressed binary decision diagrams (ZDDs). A ZDD represents sets of combinations efficiently and we can perform various set operations on the ZDD without explicitly extracting combinations. Thanks to these features, ZDDs have been applied to web information retrieval, information integration, and data mining. However, to support rich manipulation of sets of combinations and update ZDDs in the future, ZDDs need too much space, which means that there is still room to be compressed. The paper introduces a new succinct data structure, called DenseZDD, for further compressing a ZDD when we do not need to conduct set operations on the ZDD but want to examine whether a given set is included in the family represented by the ZDD, and count the number of elements in the family. We also propose a hybrid method, which combines DenseZDDs with ordinary ZDDs. By numerical experiments, we show that the sizes of our data structures are three times smaller than those of ordinary ZDDs, and membership operations and random sampling on DenseZDDs are about ten times and three times faster than those on ordinary ZDDs for some datasets, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331660$F5DAD6A9-3D1C-4D4E-BC95-22E47D728BD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331660$83F853AF-E7F1-4481-A818-8ECE5F000274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a282c0afc9dae6f05fdc19dc8e0210a86e3bcd40","datavalue":{"value":"7124227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331660$964AAD30-D4D5-4866-8DEC-10EAE90950D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eafc734dbe72dfeb8d7b1ff5c00ac109635b683","datavalue":{"value":"zero-suppressed binary decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331660$F4FA09A4-2447-4DD5-A03C-0B00789D0465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331660$2014D4C0-B652-4AC0-B2EB-0D6259B666AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4885ce354937c2cc7c3c591d55dddb8ff223f02","datavalue":{"value":"set family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331660$B6ADBF0F-3A20-41FA-A57E-2CA322597CCB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"84e8baa854e3739883f6418e5c6f175f3a4a1c87","datavalue":{"value":{"entity-type":"item","numeric-id":55993,"id":"Q55993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$954F8856-7B7C-4574-9055-F4A20577C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c010b4c9937f60ef604b29a67eab59f49189dd3f","datavalue":{"value":{"entity-type":"item","numeric-id":44685,"id":"Q44685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$E513431A-B1FA-4565-B594-82F5740D59E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e9fd2f91465518a43bc5e8aab91ec26f4170263","datavalue":{"value":{"entity-type":"item","numeric-id":32977,"id":"Q32977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$DE8A3B60-6950-4E41-A478-1C7707394694","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":"Q2331660$C8710EE3-5F49-4A35-8EC4-269CB327F702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b97669e269bc721dbb37fc58617784b9c5059cbb","datavalue":{"value":"https://doi.org/10.3390/a11080128","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331660$6958B5AF-FBEF-469C-8028-24CD5C5D1207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1bd651a2f779cd466118cbe6f2fd8969291f945","datavalue":{"value":"W2887822454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331660$4F102B87-FF78-4337-A005-493614A8DCFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$F36B78A2-EE26-4F94-9F4C-BA99F886F2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b99e2c9371fb5c144dc93ae570b1c3fe049599f","datavalue":{"value":{"entity-type":"item","numeric-id":3393339,"id":"Q3393339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$43D27B0A-12FC-48F3-A7E5-AE928C6F45D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debbc77d9aa2eceac8c1163401d43fe7cf907fb4","datavalue":{"value":{"entity-type":"item","numeric-id":2331660,"id":"Q2331660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$8AB5D3AE-9E0B-4EE4-A523-17A9DAB7E7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$BCBFF8F9-C513-4A1C-931C-9B872E66E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$A711D23D-4008-4BF2-B32E-ADF388788F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5eb6b68136029a13cd474fbd1c46d44d6823bc","datavalue":{"value":{"entity-type":"item","numeric-id":313770,"id":"Q313770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$CFEAE6D8-D6FA-4C3E-AFCF-B89E91613CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d97d32b9c480960f0e1413d40cad1bf7269df18","datavalue":{"value":{"entity-type":"item","numeric-id":2849361,"id":"Q2849361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$9586EFB6-3718-4591-875D-024F07967F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15262a72c7028e36466966050ffb0fe71f831ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2376813,"id":"Q2376813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$B0133724-56A6-4751-8D88-81F771E32194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$CE08474F-5538-4688-AB38-1B0409EB1AD9","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":"Q2331660$70F8D500-72E9-4F49-9E7F-BD626D8973C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6141c26fe558f0b4a56fca89c16d19503ea954fb","datavalue":{"value":{"entity-type":"item","numeric-id":5919614,"id":"Q5919614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331660$5A6C56C2-96F2-45B1-AA19-344BAE80C111","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6989363b5e8b8d78e18c439fc5eba9662621b25","datavalue":{"value":"10.3390/A11080128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331660$E73426C7-9820-48C5-A7BB-E1BCF2CFC1BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13037221d009872b69b518e55c2fe4e1ef98586","datavalue":{"value":{"entity-type":"item","numeric-id":6487601,"id":"Q6487601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19034e250475392a22ca7b681560b5a659b8a6c4","datavalue":{"value":{"amount":"+0.8886971473693848","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":"Q2331660$217795B5-2A06-42C4-B5BA-953A48FD2A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bd7fae7b64ab1075df2ac1006ca6d1275a12a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849361,"id":"Q2849361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7414c0c6ec9863f5f54e48c69a4046751f9951","datavalue":{"value":{"amount":"+0.8149113655090332","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":"Q2331660$236B815C-3627-46D4-A3DD-3B5D3A7662FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f8a0e7d01f034669e410e960b01c53c10d30e4","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e896e75262463a166e06a78f34759bd92957af","datavalue":{"value":{"amount":"+0.804821252822876","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":"Q2331660$08854712-AE26-474B-A36B-23FADE29B365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab7b15e07560921989286ff051edb10e1f72ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1736536,"id":"Q1736536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfe684bc862df3ef391cc4401e998694a3bd59b","datavalue":{"value":{"amount":"+0.7780064940452576","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":"Q2331660$F741E390-6B9A-447F-A543-49C9699F1734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d3afba8ac15e775c5093ec076d13f6cc4f776b","datavalue":{"value":{"entity-type":"item","numeric-id":405673,"id":"Q405673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cca6dc8c467fd917ddf758eca8c9ada423cfffc","datavalue":{"value":{"amount":"+0.7756491899490356","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":"Q2331660$F31AB455-4D82-4551-A329-1EB23898E34B","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":"Q2331660$B3FF2CE2-9C54-4D38-BE82-B794936EAA3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2331660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2331660"}}}}}