{"entities":{"Q494804":{"pageid":496571,"ns":120,"title":"Item:Q494804","lastrevid":62267445,"modified":"2026-04-11T04:55:04Z","type":"item","id":"Q494804","labels":{"en":{"language":"en","value":"Improved space-time tradeoffs for approximate full-text indexing with one edit error"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477675"}},"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":"Q494804$267FCDA5-2816-42A8-9822-B996BEB7BE93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6587158b81f55eb54aa1fdaee68677e1eb829b2e","datavalue":{"value":{"text":"Improved space-time tradeoffs for approximate full-text indexing with one edit error","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494804$F4F99267-6A64-41D0-9675-0119EFAB2746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e8c5f62d1a000a19a669107150c7008fe79b12","datavalue":{"value":"1328.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494804$45FB73A5-22AE-4509-9B74-F49DEE1B4073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$6D613F01-4F1C-47F8-963D-715881CFA477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$5A62338F-E13B-40D8-9B2C-48A2B8D690B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494804$9F35FD2E-667E-47F1-883A-E3AADA2A3582","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b0b628e90a5e1d039cc458b83a76afefdcab566","datavalue":{"value":"https://arxiv.org/abs/1103.2167","type":"string"},"datatype":"url"},"type":"statement","id":"Q494804$7EE7355C-7261-429C-AB0F-286F888B91E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494804$B66437AA-4D05-464B-9507-4CBA29DF54FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494804$2E610601-489C-4F97-B5B5-09395EC8CFFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19cb95febc70a6dc098c8a0c03983db50261ef5f","datavalue":{"value":"6477675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494804$F2AEAEF1-1287-4719-B159-28948F32D3F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5245246e50398bb151e470c0e5fcd89ad8597443","datavalue":{"value":"compressed index","type":"string"},"datatype":"string"},"type":"statement","id":"Q494804$E137DA6D-FDF9-4357-B72F-C3915067B606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q494804$C48FD2C5-AB0E-4591-8374-C83E278C8DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q494804$0D1FE26B-0C9C-4EB4-ADAE-1ACD77F7A7A9","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":"Q494804$9D78ED9B-F4F8-448A-9764-34275EC4CC7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e701ca7077cae11e7386bd9090b88f92a2a2324","datavalue":{"value":"W1808478258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494804$4D5FFBDE-AB7A-4FE0-9ADE-25D24FE53A62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9e9c506322f4924e9b42119bc00a6ed36bd02d","datavalue":{"value":{"entity-type":"item","numeric-id":4521518,"id":"Q4521518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$3E8FD1DF-8E4F-422F-AE50-8F5769995715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da895984c9df83b184cabf68bab9a906f5caa370","datavalue":{"value":{"entity-type":"item","numeric-id":3637110,"id":"Q3637110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$1B89D0E1-7718-4729-B800-15CFEF69ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a87461bbe6e0671044f29f39aac97d11f5cea60","datavalue":{"value":{"entity-type":"item","numeric-id":3092277,"id":"Q3092277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$626E250A-620E-4EC3-96CB-E680A6AEBFED","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":"Q494804$2C04E19E-2975-4550-97C1-E6AB7B0E2594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd42bcb40bb32dfd1617059bf9d973f7a89e652","datavalue":{"value":{"entity-type":"item","numeric-id":2904502,"id":"Q2904502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$1D429772-65D6-4E0F-B9E9-E73BF9F604FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9133a88e53989428066313cb26cf6cc885601d3","datavalue":{"value":{"entity-type":"item","numeric-id":2753929,"id":"Q2753929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$FA87D63A-7AF6-4FBB-ADC7-2CF771E9260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d124f4e29b3bb8665532ceada84c951cb74e315","datavalue":{"value":{"entity-type":"item","numeric-id":5961970,"id":"Q5961970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$0E41AD1B-8E4F-4B8A-9808-1C1516FCDBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059d8dd4ccfe4022a7c42ec4ecdceb5583fd5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":655440,"id":"Q655440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$5D7C8E6A-945D-40C4-9186-56B2F6A364C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$9C9039CE-6A9C-4C7A-97FF-186691424500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$4D177D16-D5E5-40D2-A89A-613ADAF78224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$B351736C-4C69-41A2-A7F4-CDC1700B6270","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":"Q494804$21B4A595-06AE-40E0-83EB-497E2B39EE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$1393EC32-EE84-4C9F-BCDB-EAE4FA9698DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$855ED48D-F58E-435A-B8E6-D37EF31B200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$1EB20D29-A05A-422B-B37C-B969C69ED768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$F7FF7FB2-EF37-4959-BCFB-C967628937ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$40B09FA1-A3F7-4F52-9E3C-C19E29B0B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$0FD58FED-3981-4373-91EA-6379CAC144B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$9B37CDDB-1723-4500-9652-1A386CD533F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d619d2679fecfe8b4af6026139cf52fd412408","datavalue":{"value":{"entity-type":"item","numeric-id":5897867,"id":"Q5897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$73819861-5586-4366-A373-7C03B408F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112dea91ce117f80ba1dffff87bd866fe8303d21","datavalue":{"value":{"entity-type":"item","numeric-id":930602,"id":"Q930602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$D016F9BA-E957-478E-AA09-C65325125603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090847435dcfab19566a8c65b81a561b6a8ba917","datavalue":{"value":{"entity-type":"item","numeric-id":5713556,"id":"Q5713556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$FA8DF8F8-9DAF-4025-B51A-EA09DEB627C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$CEFC3DC2-39CB-4C4C-B3C3-723EEEA046F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$8C929D39-8ECB-4B7B-A392-8DC8CB2E4DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$45127D8C-423A-42EE-B56B-9A50089014B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$51738F06-3936-4986-84E5-269CC7E71DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a851406f72a8794b84ac73595c43cd381f477d8","datavalue":{"value":{"entity-type":"item","numeric-id":1853020,"id":"Q1853020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$807EAE7F-4976-433B-AE69-5792C01BEB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c049f61877300fd9c8cf3180653442aedd3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":924538,"id":"Q924538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494804$7B844711-8739-4B83-880E-DA016A2CD00F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a32952f6237f977d8f25ca22c8a01100b52fe85","datavalue":{"value":"10.1007/S00453-014-9873-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494804$FF656556-FA98-4DEF-B55C-F2A991D91705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c8f5f31069d4f1ad890162428c222fd1ce765d","datavalue":{"value":{"entity-type":"item","numeric-id":3637110,"id":"Q3637110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267c191ea2e5a67e6ffb80c34d2acf89d96c3280","datavalue":{"value":{"amount":"+0.8775975704193115","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":"Q494804$71C69C96-592C-4AC2-92E3-0943A24FFD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f585ae1b4740f95a2bbde37bb857fb5bb3541e","datavalue":{"value":{"entity-type":"item","numeric-id":4521518,"id":"Q4521518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393d61540de0b4786484de87b5107394eca4df20","datavalue":{"value":{"amount":"+0.8628998398780823","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":"Q494804$D36E674E-4FAD-49CB-A764-F211922111CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae014b6c078c96661d96ee77e8e77e70cb6b0701","datavalue":{"value":{"entity-type":"item","numeric-id":2942250,"id":"Q2942250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393d61540de0b4786484de87b5107394eca4df20","datavalue":{"value":{"amount":"+0.8628998398780823","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":"Q494804$4E72136C-08C6-49F1-BDC3-693418F4D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8232768ca041b28782f81fa868a5b04d6ca5bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3024776,"id":"Q3024776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d11484deaf9df0e66d7c183a5a3cf048aaf075b","datavalue":{"value":{"amount":"+0.8478701114654541","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":"Q494804$B6BD5D8D-7DCA-4E8D-996E-44D5BF5121A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1f25e3e274d264434edae3f8078550d5d3740d","datavalue":{"value":{"entity-type":"item","numeric-id":270017,"id":"Q270017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94438d439185db9f621f89fbbeb1ff3b8b5883f","datavalue":{"value":{"amount":"+0.8452436923980713","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":"Q494804$A906FE82-F7B9-4E15-9ABE-EB7F66D3AC6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved space-time tradeoffs for approximate full-text indexing with one edit error","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_space-time_tradeoffs_for_approximate_full-text_indexing_with_one_edit_error"}}}}}