{"entities":{"Q851727":{"pageid":853575,"ns":120,"title":"Item:Q851727","lastrevid":64865040,"modified":"2026-04-11T22:44:43Z","type":"item","id":"Q851727","labels":{"en":{"language":"en","value":"A novel look-ahead optimization strategy for trie-based approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5075237"}},"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":"Q851727$42375EB7-B41F-41D7-9B62-16ADC499E43A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7beb58231f0217a87c9b02dc94ea45808e3b4d86","datavalue":{"value":{"text":"A novel look-ahead optimization strategy for trie-based approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q851727$444A385E-64AA-45D1-8FAC-AD0838E09036","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f64e8e4b4605d8c337f5a2df4b084a0765d967f6","datavalue":{"value":"1423.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$F8D51F47-CE11-4A36-8995-AA285FF6B3A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"712d35681a76742db95ea187af0627dcf846621c","datavalue":{"value":{"entity-type":"item","numeric-id":851726,"id":"Q851726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$FAD8544A-5152-4E02-A88F-39FE470FA4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08f9e6d6d11d72be65f9968fd3caceea9e977437","datavalue":{"value":{"entity-type":"item","numeric-id":456037,"id":"Q456037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$E9FFD7DF-EAF3-4033-970F-33E64131C99A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6eef54d5968e36c04bf4e788ecfaec869df2fca8","datavalue":{"value":{"entity-type":"item","numeric-id":205358,"id":"Q205358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$5CD76A12-60AB-4AC5-8F5E-6C85C4F34C20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fee8e5304357c2b16b4fed67a12a68bc17a8c74","datavalue":{"value":{"time":"+2006-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q851727$E521B4AF-DE25-43A0-A7D8-54BDEFDD0DF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$5633AA28-5D47-48D0-947B-2EBCD2C6A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$92CB0B3B-FE1A-486F-A086-976D7FD955AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$280F436E-A1FE-4459-9469-842FA1274315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb9405d20856cceb6897727a188eef608a9f19d6","datavalue":{"value":"5075237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$BC67881F-BB14-4018-83CA-8FD9ACAD5A76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1817653de0787465951c1ac33b23970a6ba1f1ca","datavalue":{"value":"trie-based syntactic pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q851727$8161216B-03CF-4441-872C-C0992B364F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q851727$4F04FD51-C38E-43CA-8C02-61A3A7EC9FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6d50f325be8de7957cc6a936d3931dade67bbe","datavalue":{"value":"noisy syntactic recognition using tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q851727$F37BD32C-D45D-414C-879C-F7CE25C3812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c33e67f408e265180c68c35fc96d72dbd0285929","datavalue":{"value":"branch-and-bound techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q851727$E177EA96-69E8-4CBE-8A0E-51044CAFA143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fa9e9f264ee7ab1c475a20dc9291a3b2cdad343","datavalue":{"value":"pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q851727$00EC809F-7028-4DFC-AF97-DAD4AA0812F1","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":"Q851727$501A6B72-84F1-41E4-9926-C37F10B50C9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f5852231e24b391ee7e5aa0b6e6cdb534fea3eb","datavalue":{"value":"https://doi.org/10.1007/s10044-006-0036-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q851727$EFBCE2FD-56C6-43E7-A6B3-C39A2A7A6C87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e3b326bbf8449845edbf0e2ba9c5575afec3e6","datavalue":{"value":"W2047848293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$1927BB21-9284-49FA-BC99-A38F6C30F6A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a97cabd57b1a431f0cfecf921cdb22e8ef7b53eb","datavalue":{"value":"Q60327964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$AFFDA47C-CD95-4C7E-BD19-E7A5A2AFB177","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$287FB235-23A3-4F54-A1F9-C35D59283CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223b7266054679a0d657d3f5e2d910e70a66a989","datavalue":{"value":{"entity-type":"item","numeric-id":4250221,"id":"Q4250221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$476381E4-C514-484D-95EA-89AE0DD3D08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$D1D5E73A-52CF-4057-87CF-8CF16539C9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$03E30528-9911-4646-AD55-9C946614AC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$F537B91A-8754-49C9-B083-C042C4D1FFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$D7834702-902E-4487-8233-BC4DA5E2433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97ef4810e53025c2e15dcf250e6e9ef1d24ddde","datavalue":{"value":{"entity-type":"item","numeric-id":3811744,"id":"Q3811744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$048042FD-C3E3-4117-AF40-7638615FD59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$54593B96-4953-4874-8ADA-3B25D738A171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5158308786f4714f0d5fe46431f0d528b38c6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4401552,"id":"Q4401552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$9107ED41-04D1-4C57-A734-801A35381664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851727$970F7116-B519-4E23-B47B-BF1FE9C92DD5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f85f3807aff61653c4265c55e9ba56d111b97865","datavalue":{"value":"journals/paa/BadrO06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$F426793F-3B7A-4D94-983D-F83EBD7E306B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"701f47aa6752dd75b602e01fab9012210068e952","datavalue":{"value":"10.1007/S10044-006-0036-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851727$53606F87-4E2C-4CF4-8BA2-B3435F744961","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca21bb8cb28fd095f2d3b5ab3b7a0bb8eb43d637","datavalue":{"value":{"entity-type":"item","numeric-id":2383946,"id":"Q2383946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31abf00ccb84c4e5fea40df695b6344e59837ae","datavalue":{"value":{"amount":"+0.8125368356704712","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":"Q851727$E8605F55-61DA-4594-A0A0-7476E55EEC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc3e46b194c9fbd5f724f7a3014e5606a4550e0","datavalue":{"value":{"entity-type":"item","numeric-id":5466319,"id":"Q5466319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7fa159cbe3871cfd8290e432c3cabff1be6d29","datavalue":{"value":{"amount":"+0.7993748784065247","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":"Q851727$92FFDCBC-48BF-4984-8F35-7E66EB897595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b49cd00b3c9908d400cd4002de0f1b4cdb3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5315354,"id":"Q5315354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511a79611854cac150edf264601e1a905a2534d4","datavalue":{"value":{"amount":"+0.7678905129432678","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":"Q851727$9B78865B-8046-49A6-A644-3E1FF1CFC1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515bd83f462fd7d1acf2cda150d0215cfbbfce3a","datavalue":{"value":{"entity-type":"item","numeric-id":1190457,"id":"Q1190457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951cf9b62453777e7f8cb12f9a294f19da2414ab","datavalue":{"value":{"amount":"+0.7633405923843384","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":"Q851727$6351E855-9437-435E-8718-2B8700924678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2f9a3d04f5c058f78471f110d4c1e4139f202f","datavalue":{"value":{"entity-type":"item","numeric-id":5284068,"id":"Q5284068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0961f59f402cc019dec845c37eb984fb4c822309","datavalue":{"value":{"amount":"+0.7593741416931152","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":"Q851727$C00B25A6-62F5-4332-B683-F577B08D67FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel look-ahead optimization strategy for trie-based approximate string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_look-ahead_optimization_strategy_for_trie-based_approximate_string_matching"}}}}}