{"entities":{"Q2371800":{"pageid":2382543,"ns":120,"title":"Item:Q2371800","lastrevid":55947229,"modified":"2026-02-21T10:11:02Z","type":"item","id":"Q2371800","labels":{"en":{"language":"en","value":"Counting distinct items over update streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5170165"}},"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":"Q2371800$9C9DC854-62CE-4FC1-849C-2D9A8A037B2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23854a21e5e05e2e9593983ab1c7c1ef39a6fc7e","datavalue":{"value":{"text":"Counting distinct items over update streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371800$C8DDE283-7121-4298-9D23-7B27A7EC92CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c9f668ff9608fb7feb07cce9cf4edadcdc0732f","datavalue":{"value":"1120.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$632CCEC4-2434-4FAE-97CB-73BE61E1B025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e580db4a98f2b8d7bcb2db77a2f3e6429dc13ce0","datavalue":{"value":{"entity-type":"item","numeric-id":431928,"id":"Q431928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$30B7EA25-D639-4FA7-A417-9099BE981AA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$D975E4B5-E918-4CC6-BA0F-975112D76AEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c298539c7206106fe5ad6975449a13e07c58590e","datavalue":{"value":{"time":"+2007-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371800$8DD46118-572B-421D-A2E8-B9084F809D6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$84F84397-FFF9-4736-88F5-FEE74B0A83E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$51AF321B-C56B-4F5D-8680-1A66CD8D9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$7AFF44FA-3E59-45E1-91FD-6DE9DF50FB1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3957112920d2d14610ca374a3d2951196af4ad50","datavalue":{"value":"5170165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$9AE2CA01-8F9A-45AB-A878-7E8B500E3903","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371800$7C6786BA-4365-4B53-B20E-687CD1616590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371800$9C8AD005-9E91-4FC7-8922-2E19548F804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cc19e176fd227ee72c622e015022e35bea68e1","datavalue":{"value":"data stream","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371800$07305330-D337-4B6D-B5BE-8A114E1DDD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ddaeb4f27f365fa3b145ce1dcb9e5ae379bf47","datavalue":{"value":"distinct items","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371800$1DD080A1-FC31-40BB-845B-519473064BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a61522050761ed55de22899d93c2093a2205fa","datavalue":{"value":"negative dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371800$4F42288A-9C26-410C-B502-9CF6B3AC9C94","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":"Q2371800$728C2247-0058-4AF0-B96C-58C0FC0BF594","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"608c02f9c12367d245e5f245055f512308ed8580","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371800$388BD9E8-7FA7-461C-BAD2-B24C5111C214","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5af6db79dbd25c03881b3b7c5b8aeb791f9ba3f3","datavalue":{"value":"W2089066317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$EE9CEA56-B149-4001-8FBF-C83EE53A2EFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$1C4EEE00-4BB2-400F-BDF5-6E8274B434FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$AD9B2B9B-F7C8-44D6-8671-DA037771EEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc04e0e64786d32ec8491e3b514c45b7b558325","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$250B8684-F232-4CEC-ABF8-1B850EA03D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351b6211f76f602572dcc671d466383fd57427f1","datavalue":{"value":{"entity-type":"item","numeric-id":4542551,"id":"Q4542551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$EB854DE6-DECF-41A2-BD9B-08948D805879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e6eae56f10c461e746e2cddff6a2a6a225942","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$71C040E1-500E-40B4-A07A-75C447200000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$B94CE79C-4D58-4C9F-BCD1-08D164A98E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b409c713eb261b091584b35f92681d778e69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$767069C3-D0FA-4E42-B7AB-2EAB0724CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b3b06f484118518b51cebee562ff96b080c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3581423,"id":"Q3581423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$5CA16194-A151-47A2-8F3C-6A81EF4D286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$6CAFBECA-482A-4B8D-BA63-C3B1418D9C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74004950fc4d45282ebe01ed2fb0f304a6bde5","datavalue":{"value":{"entity-type":"item","numeric-id":3140437,"id":"Q3140437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$46B08168-8E50-4A5E-B8E3-227992249F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e5b8828482a38bb0c97bb53d1b0441c01a601f","datavalue":{"value":{"entity-type":"item","numeric-id":1152713,"id":"Q1152713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371800$42FCB1D5-FE06-4624-AB0F-5AAA541C0E44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"816048475de92771c901b6089d814b6cd409fb1d","datavalue":{"value":"10.1016/J.TCS.2007.02.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371800$BE29BE85-67A2-4EE6-99DC-DB21CC12AFB2","rank":"normal"}],"P1643":[{"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":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$9B77F790-ED54-42AA-B3FE-EAF7F160BED7","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":"ae029bd6013bb2fa7d94b50262aa8ab04cd9f51d","datavalue":{"value":{"amount":"+0.9238823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$87C1CBA8-3FD2-472A-9ED1-AAC37B3DDEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee2602b5a04c89036b1d337597051eb817e6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5386204,"id":"Q5386204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48378f85ae9ad64aad5298238186479d02052ea0","datavalue":{"value":{"amount":"+0.8788987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$314F386A-224D-45FC-893B-6347884D96FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f449509e2508b02cd2604f6bbcf78b74b35e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5738939,"id":"Q5738939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc5b1a8cd53c4e6b6910358ef04c152cd5145f0","datavalue":{"value":{"amount":"+0.83365786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$D5A59332-E9FF-4542-BA2F-3BC311FCF0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f4c42221f6670872433d7502c25cacb4666bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5361668,"id":"Q5361668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeec404a2f14794e24ba2b8350420721fe9c1bd","datavalue":{"value":{"amount":"+0.82482886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$BE269A42-570B-4791-BA43-3FA1D07A4F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5421538953a7e502a0d30454dc6168654756eee2","datavalue":{"value":{"entity-type":"item","numeric-id":854715,"id":"Q854715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeec404a2f14794e24ba2b8350420721fe9c1bd","datavalue":{"value":{"amount":"+0.82482886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$015AC5DA-4E95-4770-BA8E-537D6B4CCFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f008ae79f04c650bebf1a39cff9048cc4d662b63","datavalue":{"value":{"entity-type":"item","numeric-id":497679,"id":"Q497679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c44453811ef195a8928ec7bd61b9b0beec7c9f1","datavalue":{"value":{"amount":"+0.81341743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$36222C16-B66D-443C-8177-94F837281EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0ff73b3178c60e86859d752c58dbb4b16d4d71","datavalue":{"value":{"entity-type":"item","numeric-id":4633849,"id":"Q4633849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec556d4f286ce65a4e3b27c43424af0443e5e6c","datavalue":{"value":{"amount":"+0.81258273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2371800$5EAC0D18-B881-4A60-9FE7-2379164FFB11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2371800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2371800"}}}}}