{"entities":{"Q5111725":{"pageid":7141299,"ns":120,"title":"Item:Q5111725","lastrevid":55879681,"modified":"2026-02-20T18:49:47Z","type":"item","id":"Q5111725","labels":{"en":{"language":"en","value":"An encoding for order-preserving matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205016"}},"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":"Q5111725$891E0A92-874F-4196-97B0-62D21A7CB1E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07e453f6e97c9a24d89707ba1978e471bf670bb1","datavalue":{"value":"1442.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111725$BC869DD1-3831-4B28-B8AB-18E224AA59FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$85965DDF-00A8-4427-A3F9-1360481ADCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$DB99D975-EE7C-410C-B581-85FF770EAB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e3aa10f916863ee990f95f6f660c826db39820","datavalue":{"value":{"entity-type":"item","numeric-id":261344,"id":"Q261344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$1DF88636-DF1B-4D22-A442-8BF763992115","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111725$19355873-2D32-4EF1-86B8-E3F4E377F34B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e1231f4aade2b84dd344325627f6c2782b69afd","datavalue":{"value":"https://arxiv.org/abs/1610.02865","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111725$DF53CB9A-5EFE-48FB-9D96-FCFD34F57C59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111725$1AAC4C14-3B38-4294-9207-8D2447A7EF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1173ae25ca6afeb575b0140a9aa41147b816f92c","datavalue":{"value":"7205016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111725$F4645FE6-00DC-4DE6-B9D4-3F7ABF0B05DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111725$4B9D56A9-A51C-410A-95F5-0E99E00CEBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"118df20405df10095a484a0f13c1394b0e814c6a","datavalue":{"value":"encodings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111725$B7462E15-6249-4E30-9C0F-DDBA1F492F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c941c888cb485429d0d90b4f8d6a2f161f879dcf","datavalue":{"value":"order-preserving matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111725$BB337A92-A068-4A33-BD57-D4301042B4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111725$E5D7EC49-1E21-4258-B6AA-E3C27C0236EA","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":"Q5111725$75686535-41B7-45C8-B040-2FAED6F8AB54","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"3fb51f50978905ed74b4c81da65006d509426d0d","datavalue":{"value":"1610.02865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111725$661D2C88-0673-47CA-B1B9-6954CFF21A69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$51C7DC34-9C0D-4663-B74A-E38022948174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6676b1ce603584da046ec307ef903543c179982a","datavalue":{"value":{"entity-type":"item","numeric-id":5406248,"id":"Q5406248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$5FCB42D4-F20D-438C-9296-415E9E56AC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774f676e7e34fb925d871fdfae2972c90b8fe67d","datavalue":{"value":{"entity-type":"item","numeric-id":3586483,"id":"Q3586483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$04821BA3-F00B-4E4B-BCF4-470D003BB7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c1efc614ee09a75d104d51fa6d3c0d34e64947","datavalue":{"value":{"entity-type":"item","numeric-id":2872072,"id":"Q2872072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$F4483789-A339-4C0B-931F-5B91D6693475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662a896b64e259c1d6a8d0c019b7d814e36d6968","datavalue":{"value":{"entity-type":"item","numeric-id":894438,"id":"Q894438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$9109F6D4-179C-43E7-9C46-ED96D91423DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93666f33c93994f70c6fae173dc9ec817ee4fac0","datavalue":{"value":{"entity-type":"item","numeric-id":477704,"id":"Q477704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$1BB4C95D-9B2E-4191-A8BD-3E48BB76B26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65479c70858ba45a475aafc31966989459be31b2","datavalue":{"value":{"entity-type":"item","numeric-id":294954,"id":"Q294954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$118FBDB0-A10D-434D-8381-A3E47284EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66ac6d09e5a7d477f59a50030855370fba701f4","datavalue":{"value":{"entity-type":"item","numeric-id":2955625,"id":"Q2955625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$1CF8B5B5-0026-4D51-8A05-4DB437878B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4347a758ea7ca16e62233e911db62cc2da7e584c","datavalue":{"value":{"entity-type":"item","numeric-id":4404423,"id":"Q4404423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$F2C63ADA-2B84-4031-8BEC-79E7ACF80B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003fade144013ac73a96642bd4e28177d5341fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2830069,"id":"Q2830069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$70B72723-C7D3-4AEE-91B1-D019E9DC6F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9093ccca39cd92c9db127213d511495db68c670","datavalue":{"value":{"entity-type":"item","numeric-id":5944434,"id":"Q5944434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$2DBD203B-BBCE-4E38-ACF0-7BADAA156924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54c75638a588cd055d5cce2f97f6aa6c1caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":533896,"id":"Q533896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$9C18DF6E-FDF2-48AD-8F3E-C6BF2A96F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad4dadbbd852262eb627e7a2bc45d459b58903","datavalue":{"value":{"entity-type":"item","numeric-id":3611932,"id":"Q3611932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$9627A44D-8E9D-41D4-8DC4-644A441D967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef70f70dafaec68595f39cdb8cc0ebba50cd6b78","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$A5D0544B-1CBA-4D3E-B9DC-C8A461304538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc5b053b2beafc83cc7df61e1f8de2025b9953d","datavalue":{"value":{"entity-type":"item","numeric-id":2942257,"id":"Q2942257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$85BB8229-AC8B-4557-84D3-51BC6948EFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82199e54ddceb679591108eb82d6df275ad3f62","datavalue":{"value":{"entity-type":"item","numeric-id":3448818,"id":"Q3448818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$B2332CC4-D06A-45C4-BD58-ECA023C67D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b925769b3a7979e35fd73e52a89a3297771e89","datavalue":{"value":{"entity-type":"item","numeric-id":294955,"id":"Q294955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$C558643F-07F1-427C-8A3A-B559F7702FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf1fdbbca24be420e7b81e48ddcd2a2387f73fb","datavalue":{"value":{"entity-type":"item","numeric-id":2849345,"id":"Q2849345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$B7E24796-FFF4-4ECB-A9B0-D4B565B15307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c9bd5622d6729814d95dca00fcd5cd057cc4e8","datavalue":{"value":{"entity-type":"item","numeric-id":4577948,"id":"Q4577948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$7CCBFC7F-67AE-485E-AA16-A67A2CED8716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabb822067a5e956d0967f1de5f265079a9deaf9","datavalue":{"value":{"entity-type":"item","numeric-id":2634717,"id":"Q2634717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$B3E901DB-FB14-4699-BD89-905591188769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7248d005aa6156f8cc9428c454b2d8341815be0a","datavalue":{"value":{"entity-type":"item","numeric-id":5176572,"id":"Q5176572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$7548A6D9-A91B-4009-80E9-2FC6090C33A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f4d4b2493f56857b82c786e67a5c1d4cb9902","datavalue":{"value":{"entity-type":"item","numeric-id":2437748,"id":"Q2437748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$71A617BC-1078-4484-8D02-5036CFF15A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d233d2fbf4f96459b84ea3dd5bc619eeb6f7540d","datavalue":{"value":{"entity-type":"item","numeric-id":396621,"id":"Q396621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$6002A08E-842F-400E-AA2F-969391FB3D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ea31fc04bcebae20bc95fac55fa9b0540f538b","datavalue":{"value":{"entity-type":"item","numeric-id":2978521,"id":"Q2978521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$6E7C2336-FB62-47D1-8231-C6DDF9B992D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07707366a82fb9f8bb8f81d236310f5e39837ad","datavalue":{"value":{"entity-type":"item","numeric-id":5165612,"id":"Q5165612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$DA6DE000-0396-4E6B-B1F5-49EA755976BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ffebc4984e47277fc20447ec30f940ec86f3a4","datavalue":{"value":{"entity-type":"item","numeric-id":261345,"id":"Q261345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$1DD9DD96-A27E-48F2-8C0F-401528F1570F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f8f76f24a79e543aaeefe2520eb93ea3ce1d5e","datavalue":{"value":{"entity-type":"item","numeric-id":5176567,"id":"Q5176567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111725$21B10764-C80F-4D8A-83B2-73A22F1E043D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8a33ce7ac674b0dcce301f0d53ca7d6e8ab2908","datavalue":{"value":"W2595089934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111725$AB4D69A4-555F-48FD-8BDA-01CFD3F4C863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae14624ad5517454669eae3c0fd0b3533bdc3ee8","datavalue":{"value":{"text":"An Encoding for Order-Preserving Matching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111725$7425F801-7031-4251-AC75-5290CC952DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9289c0562e3ab20f6d4774dc24b3b6e47ee316b","datavalue":{"value":"10.4230/LIPICS.ESA.2017.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111725$6D13B95F-272C-40B7-93F8-B261C4A717C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911cffb3d3e65ac7bd1bd2f69580b577acf4e52d","datavalue":{"value":{"entity-type":"item","numeric-id":294954,"id":"Q294954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9496c576398094dcfcbbf032a2b462a050236ac7","datavalue":{"value":{"amount":"+0.8473002910614014","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":"Q5111725$23FC476E-2E60-4F0F-B1DB-A303C9355CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5cc9bb2343623682262d69543f2d5a86bafbd9","datavalue":{"value":{"entity-type":"item","numeric-id":2798237,"id":"Q2798237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16db5f516ad11880a38d2604389a957fe553c461","datavalue":{"value":{"amount":"+0.8253589868545532","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":"Q5111725$F9CD221C-4361-4A25-A1A0-83061E9A7231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c120b6df879e1cd4808c853ba82a6c7615a229","datavalue":{"value":{"entity-type":"item","numeric-id":2437748,"id":"Q2437748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c598479f063c82abf267a0f4cfc29e78d637de","datavalue":{"value":{"amount":"+0.825144350528717","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":"Q5111725$CC9514BF-2B16-4925-84DB-7CDCC9F6F292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470f70f7715d6574ccd66b80a822dc26d462d950","datavalue":{"value":{"entity-type":"item","numeric-id":2830069,"id":"Q2830069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26aed2a728663b921e8769f671acab21786cc80","datavalue":{"value":{"amount":"+0.8030075430870056","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":"Q5111725$D1E979B6-D48C-4DBC-B209-DD8549DC4506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442c2c8ab856183013d6ac5b9d41cfcca5fe3746","datavalue":{"value":{"entity-type":"item","numeric-id":2295620,"id":"Q2295620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f416246cffef2cbe6eb47298a15548278e0b37c","datavalue":{"value":{"amount":"+0.7872857451438904","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":"Q5111725$B1D5F63C-5330-4F3A-988E-FE1924AE1AC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111725"}}}}}