{"entities":{"Q558029":{"pageid":559796,"ns":120,"title":"Item:Q558029","lastrevid":62759796,"modified":"2026-04-11T08:16:08Z","type":"item","id":"Q558029","labels":{"en":{"language":"en","value":"A near-optimal similarity join algorithm and performance evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184169"}},"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":"Q558029$D5061B16-9BEC-4C8A-979A-0787BAC7AADF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9beaa960077e2a8065ecbaea2f2f6a1b95a16a7","datavalue":{"value":{"text":"A near-optimal similarity join algorithm and performance evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558029$EA9FFA6B-B111-4044-9F03-7928D116CDE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"380d6db3eeced22542e795890f6ec0dd12f537b7","datavalue":{"value":"1094.68561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558029$38D0EDB2-FBB6-4BC7-9E00-30BD5757B4DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60856900978b14d0077ea43ace090a97ab1ae58f","datavalue":{"value":{"entity-type":"item","numeric-id":558027,"id":"Q558027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558029$99031591-0A1F-4BC6-90F4-80A585F08EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c87869372e1b7214bc635aa6ffd5d9790b005c95","datavalue":{"value":{"entity-type":"item","numeric-id":558028,"id":"Q558028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558029$C4802D8E-C458-4053-B17B-FC0F4E23BD2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558029$BCA2C0D9-3FDA-4D0E-B9CC-29DDB1C30267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-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":"Q558029$5E951962-1345-42DD-B17E-93714A93FF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558029$97F1E072-B5B7-4FAF-BAB0-AD38E9A8B849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558029$3930CF9B-8865-44A3-AFF5-CA93BD563E89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aa47cb0c9c9f21c781f49702825f9a16402d16b","datavalue":{"value":"2184169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558029$4C8B2172-DA9C-4554-853A-C53CB82492F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa271d97d5c23e21f581d982e629ba3403a27fb4","datavalue":{"value":"Similarity join","type":"string"},"datatype":"string"},"type":"statement","id":"Q558029$951B06B3-4604-458F-B231-A7B53A88D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962dfa943eba7bd4403a8dc4fa7ad4776b1a5c68","datavalue":{"value":"\\(R\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q558029$3B197D4E-7D97-454A-ABAD-E5CA49EADDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc6876e3638e89878bc0e211d325b18c94bfb57","datavalue":{"value":"Cache content","type":"string"},"datatype":"string"},"type":"statement","id":"Q558029$0930C993-26AE-41EC-821C-00DBB79EFD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fb7b0fbd36f5f36a756ca116bac7663857a7bc4","datavalue":{"value":"Ordering strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q558029$201EE00E-A486-49E1-A350-0EDB8BC80E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b648720bb6f121c4588b69a5862a7d34f91563d2","datavalue":{"value":"Sequencing strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q558029$0B73B35C-943D-40AC-898A-F02DB58BDDA9","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":"Q558029$9092167A-1BC2-41F5-B4D3-0391563EAD8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"377641f8a117884119ebc9743cd5843878896721","datavalue":{"value":"https://doi.org/10.1016/j.ins.2003.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q558029$42BA606B-DA6C-4CFF-855D-68531ADD228A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254e713354e1f33675a0e98b2643ab45b38bc2f0","datavalue":{"value":"W1963817532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558029$4E860586-7A10-4C9E-BEE9-26EC8415C9A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4b4efc2aa0fa14593ece4e97cc81a86bb310fd5","datavalue":{"value":"10.1016/J.INS.2003.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558029$69F23B72-DD8B-41B2-93C5-F29FA4D4E57B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f82bc139f179bfd86e863ca086cb44d700a2f7","datavalue":{"value":{"entity-type":"item","numeric-id":1849230,"id":"Q1849230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defad28121060c4e0199d6c6f9733129785cb6f5","datavalue":{"value":{"amount":"+0.8093803524971008","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":"Q558029$6E0F6623-0F33-4A54-8094-9449BC69B01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb3e2e920b0f2545a521f405b7ea9b445e79bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4410532,"id":"Q4410532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e74f12a7f919b2bca9d3c1acd5b272dcfdf554a","datavalue":{"value":{"amount":"+0.7955650091171265","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":"Q558029$C8184AB5-6EBD-494B-920A-829140DDBD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6268508820213fecf5df583c190a9786efb14b73","datavalue":{"value":{"entity-type":"item","numeric-id":4424238,"id":"Q4424238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e9869dd5d895f3e233299949672951054730db","datavalue":{"value":{"amount":"+0.7737164497375488","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":"Q558029$2FE16A99-2230-4CD9-9719-448C2502777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5076cab9d080fd30f281500692d0b54e83c6303c","datavalue":{"value":{"entity-type":"item","numeric-id":3452853,"id":"Q3452853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c24aa296c1a06d2475c537bc159a1ebc9163bee","datavalue":{"value":{"amount":"+0.7699958682060242","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":"Q558029$EE8C9BA1-D318-4C92-8FD0-0CA5774027CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6160799cc7a176dfa012362e85232552db0c9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2408174,"id":"Q2408174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122f6ef42e69d5d3b40ebf4fe835144526dd054f","datavalue":{"value":{"amount":"+0.7645139694213867","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":"Q558029$ECC09732-A191-4F2B-88CB-B15777C06E02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-optimal similarity join algorithm and performance evaluation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-optimal_similarity_join_algorithm_and_performance_evaluation"}}}}}