{"entities":{"Q1621880":{"pageid":1632620,"ns":120,"title":"Item:Q1621880","lastrevid":74070795,"modified":"2026-04-14T18:15:34Z","type":"item","id":"Q1621880","labels":{"en":{"language":"en","value":"Improved maximum inner product search with better theoretical guarantee using randomized partition trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976226"}},"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":"Q1621880$D357CEAB-5D09-4D36-AEAD-E355F00E7B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b375f7ec4506d4003d688ce85f3a8dc98635e6","datavalue":{"value":{"text":"Improved maximum inner product search with better theoretical guarantee using randomized partition trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621880$B78412F3-0E94-43AF-AEF5-3703598293AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063f4454170a2f0ae7f1c4883444561916c68046","datavalue":{"value":"1461.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621880$F4DD0B4D-5195-4F86-94A0-9A0832D48E5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d10f7bc9a690180672164e66bb1b738bd5be92","datavalue":{"value":{"entity-type":"item","numeric-id":1621877,"id":"Q1621877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$FD91E76B-D507-4C93-B68D-7F8C7017AAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc8cd6f495754033ed48bc62abc74c4a2f69e234","datavalue":{"value":{"entity-type":"item","numeric-id":1621878,"id":"Q1621878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$E9232839-54A8-4C84-8C5D-3C1805D40715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f6ae59623dcbecaf987f593623ea5f55f730372","datavalue":{"value":{"entity-type":"item","numeric-id":1621879,"id":"Q1621879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$B3C31EF2-264C-4A2B-817C-A51672B6C8FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$7BE2315F-CCFE-4CB2-AF4E-656D2A7DDEA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621880$F18C7369-BB90-4450-B86E-640CB8B64DF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621880$8CE08120-FCC7-44CF-A53F-E84163CFA9C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90a46cbbb52c11afd0391821db8e14e1aca67dde","datavalue":{"value":"6976226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621880$FFF26138-54EB-4BAA-8033-48278F9FBF29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f17155359c426990f778eb5f58cefee6391616","datavalue":{"value":"maximum inner product search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621880$6D4811E0-6F1F-4DE2-9EF4-866B091A50A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffa7cd5a8f5fa596309582050c731187710cace","datavalue":{"value":"nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621880$1F330AA0-6F28-4727-9520-F41402106A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfc2138c9aa368441debc18aeab26adf19852c6","datavalue":{"value":"random projection trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621880$C73EBAC5-158A-4BAF-92E4-41FBE6E2DBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847403558acd8f197dccdb2efce4b8261660984e","datavalue":{"value":"locality-sensitive hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621880$A77F17B4-2516-423A-B5AC-E0E560629290","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$1F67FA01-426D-41FB-A37D-6C477B2A335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"314afb6dfabb1355ddd1e728d28c529a84e50813","datavalue":{"value":{"entity-type":"item","numeric-id":27201,"id":"Q27201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$7AD81184-C457-4A72-8D02-4D2D0155E3C6","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":"Q1621880$2A8CF91C-E75E-4EF9-BE34-8CD2107C93CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f510e3ec4142131067b6c20957b724725a146863","datavalue":{"value":"https://doi.org/10.1007/s10994-018-5711-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621880$C1F14BAF-14BE-4636-8191-AFFBB04E2806","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a554060749fdf8d64d4db88a81419f1060f4586","datavalue":{"value":"W2801922433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621880$B585E996-AF2D-419E-AFAB-18C81E28BEC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25b0d914fe20caac7b97b94536c24a42c8f8b92","datavalue":{"value":{"entity-type":"item","numeric-id":4969941,"id":"Q4969941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$49DC68C4-11AC-47EA-A5D9-83C446FEAADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370d0cb99a8774ae29c97f23d3a7c26e508dc69e","datavalue":{"value":{"entity-type":"item","numeric-id":2345949,"id":"Q2345949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$9DED8C7F-F889-4477-98C5-0EC6D03F0419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7d09269c712f94d654ab8cd2d4c48f5d8fc058","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$BE38D4B8-FE24-4F78-A128-B91B834C498F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$ACBDEE8A-35D9-4925-9D6B-AAFCBF9AAB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179023752319c06a6019e63b9b7603fd4b7d0f03","datavalue":{"value":{"entity-type":"item","numeric-id":1959520,"id":"Q1959520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$8324A950-8C3D-40E2-99DE-7E5B6832677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff7a60d6803c335e40070f0ffbd0330f7ab6b7f","datavalue":{"value":{"entity-type":"item","numeric-id":1621880,"id":"Q1621880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621880$64223E7C-5BD7-47D5-9A92-E2CFBD4AD828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c4a54a9099c4643fad8f013b95070e921274a42","datavalue":{"value":"10.1007/S10994-018-5711-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621880$24E29F0E-62A9-4775-8E88-EF51DFDDEA0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c304b250c63507c99bd22e6cb76e476160a63c","datavalue":{"value":{"entity-type":"item","numeric-id":5012573,"id":"Q5012573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8211daf9e02ab6d199413bd94481a33b7a6e5d65","datavalue":{"value":{"amount":"+0.7729236483573914","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":"Q1621880$F5DB389D-EBBD-4030-8E67-82D13E85DCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab806bc33f6a65c7a7fdb26cdc0d7fb6e7b6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":2055550,"id":"Q2055550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6acaf626307cfc1f715499191f5898bbab1dc1","datavalue":{"value":{"amount":"+0.6631391644477844","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":"Q1621880$3EB66E8E-266E-425F-9899-E3DCC9D505FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616be5c06ebbaccfeecb645f22562dbc4d57e049","datavalue":{"value":{"entity-type":"item","numeric-id":2914342,"id":"Q2914342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3478ed05668769fc70adc01ba625488e11cef657","datavalue":{"value":{"amount":"+0.6443958282470703","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":"Q1621880$65E118E9-56F0-4DF9-9712-D525AD5C362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2020b296aeba18f50e51e24000e84af5e34dafa5","datavalue":{"value":{"entity-type":"item","numeric-id":2345949,"id":"Q2345949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9675c5ba3ace568132fd14c25e1c5b3933cde4","datavalue":{"value":{"amount":"+0.6439217329025269","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":"Q1621880$6979AD6F-FB68-4EF2-9A00-0F97897C6B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca0dabfd058af29b398017957dbe8f0a4d0c452","datavalue":{"value":{"entity-type":"item","numeric-id":5417698,"id":"Q5417698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359b56c5a81ec305e7b8cd27163004e74396b6ac","datavalue":{"value":{"amount":"+0.6435713768005371","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":"Q1621880$0075D28D-FC88-4DD2-B43A-0E1C4FE218E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved maximum inner product search with better theoretical guarantee using randomized partition trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_maximum_inner_product_search_with_better_theoretical_guarantee_using_randomized_partition_trees"}}}}}