{"entities":{"Q1899448":{"pageid":1910190,"ns":120,"title":"Item:Q1899448","lastrevid":69231480,"modified":"2026-04-13T05:38:24Z","type":"item","id":"Q1899448","labels":{"en":{"language":"en","value":"Lower bounds for set intersection queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803780"}},"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":"Q1899448$08AF20F0-DA93-4DD0-9812-07E377AFB9FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d0b169b6b06c931e2a958bfe2ae0f7dc913783","datavalue":{"value":{"text":"Lower bounds for set intersection queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899448$5E988D50-706A-43B6-8716-F1B287C53076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e7f705dd4233f21d540abfc4e9a865edc54e1f","datavalue":{"value":"0833.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899448$79CE9F10-661C-41B1-A1CA-73226F325B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d927dfc4ebf0ca28b0863e9046f81c96b8e6b7f3","datavalue":{"value":"10.1007/BF01293666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899448$21B23CA9-8165-4689-8FEB-E01EE14C87EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c4a713c0739f66649a4172a1a87b27d2d619347","datavalue":{"value":{"entity-type":"item","numeric-id":1327294,"id":"Q1327294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$19D54D87-F890-416A-BECC-32BBC14B5C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$1933BCEA-2137-4FAB-BB03-F892A1E0FC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$91E1CF79-1E48-485F-9FB4-91EE54BAC584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e9ef762c8d1726162c87050d097afa76c35dfe9","datavalue":{"value":{"entity-type":"item","numeric-id":1286478,"id":"Q1286478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$E79516B1-DDEC-4554-9AA2-0A3D5D5F10FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$149F5335-C9B1-4ABD-8C68-86C4FDE3A8B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-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":"Q1899448$205DDA0F-F0B1-409B-908A-415A61FC422B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899448$03971F95-EF6D-4BD7-90A0-672E2776A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899448$34986CD9-5970-4518-B292-A651A431C713","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c45650194733080298ba6e29bff4c8303c56742","datavalue":{"value":"803780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899448$06362A47-8441-4BA3-B542-07033A67BB06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbf0ebd3a8edd13ee9a354b7051a72e266ba883","datavalue":{"value":"memory restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899448$52588297-2D1B-4DFD-99E7-671841965ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2787e9c92f8099a9d5a0cc3f443d32c5c1ecd5","datavalue":{"value":"set intersection reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899448$9E1C959F-299E-476D-B56E-26DAD2FB06EE","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":"Q1899448$0BFE0E2B-929C-4047-BC70-908B00DEC439","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$315F4CA6-CD91-4125-88BC-ADEF0B217998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb71e38ab0216024ec0690b1685e409899a3aead","datavalue":{"value":{"entity-type":"item","numeric-id":1082821,"id":"Q1082821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$E1BAEDC6-F57A-4426-83EC-6D96521A4ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$52029734-929B-4AB1-9F32-01543124065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b0c24e98a4d4679839980cb618ef8287bec9d","datavalue":{"value":{"entity-type":"item","numeric-id":3933742,"id":"Q3933742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$BC71FAD7-D922-4CF3-8EEA-928DBA6BDABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$ECB6B589-B414-489B-A454-A21151C4C500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$66C349A1-7AE5-48C6-ACE5-2F699010869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4694f330fcea75b4803c4cf4c5f84c78176a57bb","datavalue":{"value":{"entity-type":"item","numeric-id":3678702,"id":"Q3678702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$944830C0-BB10-48D9-900B-ED6B9279D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a668c38a7aad3ca6a8fb19743435ec0e8424a22","datavalue":{"value":{"entity-type":"item","numeric-id":4763424,"id":"Q4763424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899448$A71E2C6F-751D-495A-8E0F-9B58EC215334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e812baf3e0155af97e9e1aacef738bc27ee7c30","datavalue":{"value":"https://doi.org/10.1007/bf01293666","type":"string"},"datatype":"url"},"type":"statement","id":"Q1899448$EC1658E9-72A1-4E64-B953-A057BAFE5E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"496259f1bfd68273419d2097b4a639a96302b409","datavalue":{"value":"W3137191959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899448$FE0D9FAD-9A82-4500-8487-4370AF0A05D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d500a9b2d63ea3aea6ae15fd7a56ea5aea630c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3140421,"id":"Q3140421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q1899448$41D36F00-A5B9-4FD9-AD56-2DE732628434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80b071464f1b930b9857204e22bc96524fc9029","datavalue":{"value":{"entity-type":"item","numeric-id":4375806,"id":"Q4375806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8e472988fc32b89becf77d2262e2610d682209","datavalue":{"value":{"amount":"+0.9041415","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":"Q1899448$6252275E-7187-40D7-BB7E-2789A9DBFFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a96ec6be66f67105f418bf5aeaa453cb693fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4886068,"id":"Q4886068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c705c52ca5e9ffe4a0f3f50a920d01ef4f788a","datavalue":{"value":{"amount":"+0.90076256","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":"Q1899448$990AF535-EFA8-422C-B607-1A25D1D5C5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013637d5788cc8ffd9960b47a6053fff75bced3e","datavalue":{"value":{"entity-type":"item","numeric-id":1887711,"id":"Q1887711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9a6465cf8084288c6faf51192078330f610560","datavalue":{"value":{"amount":"+0.87469435","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":"Q1899448$90F57C6E-A4D9-4FD6-B29F-196A1C0506C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a408e0bb2df2c429b40337c0b4f2f37822ce59d","datavalue":{"value":{"entity-type":"item","numeric-id":5175986,"id":"Q5175986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74df7504633a665f51d3fc5962c2bb5dd4c0a760","datavalue":{"value":{"amount":"+0.8746943","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":"Q1899448$53137EE8-A864-4B58-AB6A-110BD4EAD954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4d1146f4f7496650187eeee80f6944b56d3b89","datavalue":{"value":{"entity-type":"item","numeric-id":4717045,"id":"Q4717045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb878a0d9466706cfe287b62a5cd0c21999f8340","datavalue":{"value":{"amount":"+0.8745312","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":"Q1899448$89870F73-5D80-4135-8F89-4740C671B230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d8ce6503cc8c475d2a48447a8441234421f602","datavalue":{"value":{"entity-type":"item","numeric-id":5056120,"id":"Q5056120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19152a87c4f788f9ab87d3a9147971ed4824f1f5","datavalue":{"value":{"amount":"+0.8720409","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":"Q1899448$58275E2B-3A2D-440C-AF2B-9360D15FD171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c965872743f20fd5ff723bab8f31a61d81082a","datavalue":{"value":{"entity-type":"item","numeric-id":1196457,"id":"Q1196457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c173854f74154ac3cad640e64e032a7d723df44","datavalue":{"value":{"amount":"+0.8720406","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":"Q1899448$1AE3FB3D-DAF8-419C-873A-D28E2282D585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d2d38ed11941953dbaf44f99d023944fb4afec","datavalue":{"value":{"entity-type":"item","numeric-id":2943615,"id":"Q2943615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3e80524f3efdf62155a0de0b4482199758778b","datavalue":{"value":{"amount":"+0.8643311","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":"Q1899448$06B3E43D-7FC5-4AC6-A0CA-6FD33A34DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1077627fc79bb3d3ddc1f621453781e00f79e246","datavalue":{"value":{"entity-type":"item","numeric-id":4645201,"id":"Q4645201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395d3c9a7adb8621125abef4ba4ca3d39a1a530c","datavalue":{"value":{"amount":"+0.86405444","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":"Q1899448$A1DA1D80-C799-41CA-9080-53AA0852DE58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for set intersection queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_set_intersection_queries"}}}}}