{"entities":{"Q2175568":{"pageid":2186311,"ns":120,"title":"Item:Q2175568","lastrevid":72765132,"modified":"2026-04-14T07:41:47Z","type":"item","id":"Q2175568","labels":{"en":{"language":"en","value":"Efficient exact algorithm for count distinct problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195016"}},"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":"Q2175568$D7CB208C-0F83-43AE-95E2-E8BB5839B94F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"365097a65517b62ec237821176d8081a1471ea8d","datavalue":{"value":{"text":"Efficient exact algorithm for count distinct problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175568$4384B186-1043-4CCA-B6A8-CB026FAE5481","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"676b6e98437ee87e73fcb887443eeb16fbe07297","datavalue":{"value":"1467.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175568$EAA356C2-FA62-4B3D-A782-32F868A9AB43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a84681daf29cf8abeb7bd93d9eb7f2b908c0929","datavalue":{"value":"10.1007/978-3-030-26831-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175568$69E47243-7FED-4E26-ACEB-64853964B0BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175568$E34248A8-2BDB-4379-A846-C0283B82BCF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2e4d67bcb4c2c2fdc795276eac481d2c3c6d16","datavalue":{"value":{"time":"+2020-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175568$47324BC9-BA89-46C0-9252-99B663EE4242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175568$6082562D-6D69-4153-AE29-5930CD8289AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19092e68af71f2b72a04c308f5e949067399ef60","datavalue":{"value":"68T09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175568$40806D90-26AB-4D1E-BBFD-862D0963AF2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29d73a2e63cc2c1c904939ac73037a7407256c10","datavalue":{"value":"7195016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175568$D50CC24B-6425-4BAB-AF74-AA9A2113F890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c877658bc25bd0943265f77a039db62b5315341","datavalue":{"value":"big data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$4F5C5BFC-B160-4070-BA70-2FA43B423EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f10673aa3088d0b94385491bbc6e2d64e7a2878","datavalue":{"value":"MPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$44C14F26-59AA-481D-AAE1-0CC9E0364248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab5c54aaec05be29fceb916ef026faad12b93e9","datavalue":{"value":"database","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$49DF0FAC-E224-4BCC-B19C-174B2B339D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6327977cdc655371d7d83c8b45a6c9ae39dbe3bb","datavalue":{"value":"analytics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$20FBEA3B-F82A-481C-8F90-6E0A99DCA197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013db79fcce51533ef49753a1e27fd707565619d","datavalue":{"value":"cardinality estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$CC4D6A5C-8144-4C97-9374-2365C7C24492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62814b7d9d20c458b671c25c2a494b9cd93d514","datavalue":{"value":"distinct elements problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$248D5FC4-F4A3-4F7D-BDF5-5C29FE5E925F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd90a670d8f971f165189b876f774ab38f15de2","datavalue":{"value":"clickstream analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$F063657B-BC4F-49FC-A1F1-8D6234C60693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175568$06A52C05-42E8-4B02-9734-C233798B9E43","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":"Q2175568$CB13C04E-33CB-49D9-B1AC-F0D0535E07BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aafb16fdd1d7451cd78cc4619bfecb8eb5312f4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-26831-2_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175568$4C22FF1F-9D75-4C56-A609-DE344759CB2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fff98f6fa73c2010041f26c0f557dc37ac50b2ea","datavalue":{"value":"W2954214937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175568$F3A7164F-7566-4D57-8CD0-DD77CC77F435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42577407f36ac4c332735ed95440f18845494d45","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68d8cf74a9d4d3ee65689faee17c8c359d31812","datavalue":{"value":{"amount":"+0.783858597278595","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":"Q2175568$70762D6C-BD93-4268-A7FB-EA1CFCE57D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee66262bd760db092b7de2ff51ba74037fb6f21a","datavalue":{"value":{"entity-type":"item","numeric-id":3576759,"id":"Q3576759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60398913f6e6751939a062d76ff16b8b5dcee9f0","datavalue":{"value":{"amount":"+0.7704285979270935","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":"Q2175568$C6AF9E2E-21DE-4C22-8016-01B2D4086F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b6cf101ed9e1072a29dced298fb04f7b68e24d","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30be020dd4f568f0d17e1661e98f51232480378","datavalue":{"value":{"amount":"+0.7651021480560303","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":"Q2175568$F3FF6BA7-72E2-4A46-9C10-496B5B0D4CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5477be0b8abe04e7c9cba76e0506442f77556ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5897280,"id":"Q5897280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415c4d906a81dc6d2e41b4a06efa8d80f728ecdc","datavalue":{"value":{"amount":"+0.7571577429771423","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":"Q2175568$84DCBCC0-F315-47BE-94AA-44F889AFB12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e932db2227284a74654046f6286706464918f5","datavalue":{"value":{"entity-type":"item","numeric-id":5897883,"id":"Q5897883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2349ab0825923d8346a221171eae0e321c8757","datavalue":{"value":{"amount":"+0.7451023459434509","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":"Q2175568$63E22735-4CA6-437C-911E-B24CA92EAFB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient exact algorithm for count distinct problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_exact_algorithm_for_count_distinct_problem"}}}}}