{"entities":{"Q2870039":{"pageid":2880759,"ns":120,"title":"Item:Q2870039","lastrevid":83951996,"modified":"2026-05-07T14:51:54Z","type":"item","id":"Q2870039","labels":{"en":{"language":"en","value":"Suffix tree of alignment: an efficient index for similar data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247340"}},"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":"Q2870039$0687478A-CAB5-4782-86D9-C6732B5A6ABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c449b9c617fee6ce2a8fb8bd7b9b1819267cf143","datavalue":{"value":{"text":"Suffix Tree of Alignment: An Efficient Index for Similar Data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870039$0D973AA0-33B3-496D-89A9-7DF9D25EA23B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d147b874ec2eb41fc4feaafa870ec7d6183b14d6","datavalue":{"value":"1407.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870039$0484BBAC-33FA-43DC-B397-1DDA2A9DED9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea09f930e1121f3ad0012e0daddfc8edec097bf","datavalue":{"value":"10.1007/978-3-642-45278-9_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870039$AAF2EE77-8665-469F-99D6-9479D2DFAA0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$F83131CB-1F97-448A-A3FB-2BCE14EE06DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d83f57b1d9b3931ff11c9846b94598adcb7ef","datavalue":{"value":{"entity-type":"item","numeric-id":235215,"id":"Q235215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$030834A9-FE8A-4268-BC77-64390F689EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$3A08FA68-2506-4DBC-A66E-525D6BF1ADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2fe6733138712ab54ed3fcdded0397fefd5a1a","datavalue":{"value":{"entity-type":"item","numeric-id":954953,"id":"Q954953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$039C95F1-3F37-4050-A7FF-CC6F61D5266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$79DCCA76-2149-45D0-AA69-A65E1898996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd54cb2352e43d1ee5690d97f5ded43d7fb0493f","datavalue":{"value":{"entity-type":"item","numeric-id":294963,"id":"Q294963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$CBC1DB2C-AC86-4D7C-A5FE-C6B1C6066D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$F5DB6037-675B-4782-A824-50AD0DBD7924","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870039$D91F59B6-74AB-49FD-9B8D-F011D6BC167C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870039$D9212BFB-7F41-49CC-98FB-58FF802A95C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09cc205f9232a68400318bd9959edc8b52f5ed79","datavalue":{"value":"https://arxiv.org/abs/1305.1744","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870039$401CD86F-44BD-4BCB-99EA-F8E5CA9C76C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870039$ADCC73FA-1AF0-430E-A474-37E88214DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870039$48BDD5CC-D30F-4AF6-BE8C-C4B597E10095","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6936e3b08f1c3332bf0a542901ba8c135d7de969","datavalue":{"value":"6247340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870039$32843E81-034B-4BB4-AB8C-1E90AD7728B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ab74845a1b453211337afc2a501dced04d16f0","datavalue":{"value":"indexes for similar data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870039$DF10550F-ED02-4E50-950B-DD79D8216865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870039$FA1AFDF5-3153-4E4B-9B03-AC2D57BA99D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec357388f19d214c5eb4767c98277288e74f496","datavalue":{"value":"alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870039$CE771BE2-AF2E-4DBC-9C28-07A55AEF8A52","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":"Q2870039$4699AE2E-CDED-410D-A308-F1DF9F4287E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d12bb09ceec23d66f137b2df4bef29ba3c2d1eef","datavalue":{"value":"W1552221124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870039$325AAFDF-2E8C-4184-90C7-6DE5474958C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b73dcba6579c69330804c48f924a608176916","datavalue":{"value":{"entity-type":"item","numeric-id":294964,"id":"Q294964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44121d39a8fda74808cbd4f227f1048889be0258","datavalue":{"value":{"amount":"+0.8034234642982483","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":"Q2870039$9D66D318-5781-4190-A2FB-7440572C11D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f709cbf3fc9ef3cfc966c1a7e7185a6c0e178b28","datavalue":{"value":{"amount":"+0.797832190990448","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":"Q2870039$D6E22863-1794-4933-BADE-686C00E989CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f709cbf3fc9ef3cfc966c1a7e7185a6c0e178b28","datavalue":{"value":{"amount":"+0.797832190990448","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":"Q2870039$56B294FA-162F-436E-890F-43EE867337C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c51e78f3b881637c794aefe0745044e44e144e2","datavalue":{"value":{"amount":"+0.792961597442627","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":"Q2870039$CD0BA141-CC33-445D-8DA2-ED6D6BB17270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b380e688750a1c37c61734edcd68750285cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":3637103,"id":"Q3637103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c51e78f3b881637c794aefe0745044e44e144e2","datavalue":{"value":{"amount":"+0.792961597442627","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":"Q2870039$F4D71175-8F7A-4D0D-8CC8-0D95192BE6AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Suffix tree of alignment: an efficient index for similar data","badges":[]}}}}}