{"entities":{"Q551183":{"pageid":552950,"ns":120,"title":"Item:Q551183","lastrevid":62689956,"modified":"2026-04-11T07:47:45Z","type":"item","id":"Q551183","labels":{"en":{"language":"en","value":"Cache-oblivious index for approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920435"}},"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":"Q551183$F07E54BD-4812-4FAF-BEA1-38B6D7449061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5de07ba4dbfdd35cac8bc5f8dcb059276be52577","datavalue":{"value":{"text":"Cache-oblivious index for approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551183$5CC5662F-F9B7-4596-BE62-E6966814965C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f49b72495d9d85e097ad0fdc9df00e09a7cd7dec","datavalue":{"value":"1221.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$E5FB72A0-719A-4402-A107-995B48A2BC41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$40C5AD3C-C54F-4245-833B-425B49D2BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$77702EB7-00D3-4DE3-B74A-1EED7108949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c34eb53b68800e907d122552f2cc65e9c7209f","datavalue":{"value":{"entity-type":"item","numeric-id":261366,"id":"Q261366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$778840BD-77A3-46E9-9E70-FFF89D00E00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f907f62660ed93bfb12b4c27a4dc6ac5b555f18e","datavalue":{"value":{"entity-type":"item","numeric-id":243588,"id":"Q243588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$A6A7962E-8BE4-41B2-A5AE-C24F59D4AB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$FB8F8182-E215-420F-BFCE-52DCF7F0072A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$DBAC08C8-58AF-4D46-89B3-6EC3EF814726","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551183$1665E403-E06C-442A-8D46-0F5F97191276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9faa7295864c0a9155a422796215881017dc238c","datavalue":{"value":"http://hdl.handle.net/10722/140789","type":"string"},"datatype":"url"},"type":"statement","id":"Q551183$F09E4145-FED9-40DF-83DE-9EF73E0E203B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$175A5C1C-B276-425C-826D-7F276BD2EFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$03546265-3AD4-44BD-BA59-05C225E3B13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$377B3B79-CB8F-4E39-98F1-3706F6313F5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa684a2d7ba177190820a5864cddef556641cc3","datavalue":{"value":"5920435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$32F7C553-A4C2-49BA-8938-871427836994","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q551183$D755C42E-BE33-45F5-AC3B-02B83560483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q551183$4B7BC98A-E729-4423-B022-62728206A8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d621d9d40dae3b3dbbd892cf77300ff740b951ed","datavalue":{"value":"approximate queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q551183$8A03E8D1-11DD-4870-A594-247AD20D0D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e1e7983c1c981b5b37cee51c33eb5cfae8bbd9","datavalue":{"value":"cache-oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q551183$9ABA4049-3860-4F40-AC26-0517EF5C1C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080c94c59a8b32f7152460b7b6bf9e4df9a50454","datavalue":{"value":"I/O model","type":"string"},"datatype":"string"},"type":"statement","id":"Q551183$EDF49EA3-61B4-4B7E-9B74-57C61A3E5017","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":"Q551183$9D296A47-01B9-40A2-99A4-40C4EF341036","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6932e6bf0b16a64ee1a4a1032df7b8d42a518354","datavalue":{"value":"W2176354471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$CFD2C010-5087-4145-AEAE-C06236022B4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e8127c7a38c222ba3eb651e691a18c040ee25b8","datavalue":{"value":"Q58062913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$9A88A691-FBA8-4874-B4EC-689EEEC0CC67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"546cbe99b7fceff0f63bf311b9141f5af5af16c2","datavalue":{"value":{"entity-type":"item","numeric-id":5370609,"id":"Q5370609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$D09F770A-5CB1-42F7-A81A-8E2502587BEE","rank":"normal"},{"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":"Q551183$D7BBF3BA-07A4-45F3-96B8-2D547C8BC721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a5df96b6333781d2add69d9570ba8d983a117a","datavalue":{"value":{"entity-type":"item","numeric-id":2944556,"id":"Q2944556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$03F2EB0E-F1F0-43D0-96B0-3A5E382B7723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$A27470B3-BFC8-4CF0-B3A3-455127869F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$03F43407-7168-424F-A404-06EE3222B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1894ff1cd97e2c564ac255a24a9fc2e027288b80","datavalue":{"value":{"entity-type":"item","numeric-id":4425956,"id":"Q4425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$6958F08E-DA62-4777-941D-39D261F71F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$74A1CEC3-EDC9-4F33-B928-CD2574A4E380","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":"Q551183$982EEFE8-2B47-447D-AC22-A9AE6262554D","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":"Q551183$1653C5DE-9BBE-4829-999F-47696F8C8A7A","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":"Q551183$FE394DF5-7A4B-4B20-8BA7-F965EEACB350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a107a516ea4d5ca08f05d405c0630134ffb5191f","datavalue":{"value":{"entity-type":"item","numeric-id":3158537,"id":"Q3158537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$B44BB739-1CB7-4D69-9250-3B2F89ABD75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$BC403A81-60B8-4EF2-9D96-7A410C519168","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":"Q551183$6E3536CE-E0DF-42B8-8E13-27EC60D6111A","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":"Q551183$F18934D8-8ACF-4C3C-8B02-94D21FF99D29","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":"Q551183$C0B77EF0-09E9-4FB9-8FFB-6F7CC853EAAD","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":"Q551183$47C3538B-820C-4840-84E9-4F514E19301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$9F3A0C26-58FC-40E1-9111-08DEEBD0E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$F11636CE-CC57-4BB3-9384-163603B8D3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c279c7c320a90ec1b772168afa2ec092a906e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2903190,"id":"Q2903190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$5E7918C0-0351-434E-AD0C-07DF242F308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551183$C744CB18-F0AF-4C82-923D-3DB7E45A0CAE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f464470991fc87c58876fc21cc3b1551e7957539","datavalue":{"value":"journals/tcs/HonLSTV11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$23AFE915-1FCC-44C7-92D0-6DD2B5C20DFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc10be89a36c14e8551cdb6d18b936e9183a5e20","datavalue":{"value":"10.1016/J.TCS.2011.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551183$16B409FA-918B-442C-9F4A-2578037EF944","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0d17395f264fe2ed2d040bf672a1bf8095c314","datavalue":{"value":{"entity-type":"item","numeric-id":3506907,"id":"Q3506907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af9b8f2f069ca541e9779643367557cfb1a1d83","datavalue":{"value":{"amount":"+0.9979829788208008","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":"Q551183$328EF4B6-C083-43D6-8311-9DB5515F9B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e157507a372484172bff4a4ed7bc25bdc4de010f","datavalue":{"value":{"entity-type":"item","numeric-id":5449529,"id":"Q5449529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6137de5cee1d583a7ef936d50fd3f02d3517440","datavalue":{"value":{"amount":"+0.8452126979827881","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":"Q551183$DBCB9753-0002-4160-8045-0630CBECBD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f0c303508b299206df4e7c29c889530f668c70","datavalue":{"value":{"entity-type":"item","numeric-id":655440,"id":"Q655440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befe79ff5b00333a561a34f10acf3605b4b5ceeb","datavalue":{"value":{"amount":"+0.8436107635498047","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":"Q551183$DA533FD2-AB45-41AE-BBB6-66611CCDAA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c08a59f3b0f07c811033127cedacfe68cf116e3","datavalue":{"value":{"entity-type":"item","numeric-id":5961970,"id":"Q5961970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a6532f38bbbe6ff27ca56cbba1c05c1949afdf","datavalue":{"value":{"amount":"+0.8347506523132324","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":"Q551183$319D0E67-0EE7-49A8-AC5E-5EBB4DBFB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f17b2df35f5932a81b6547f65688ce78bcb0f96","datavalue":{"value":{"entity-type":"item","numeric-id":5307492,"id":"Q5307492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15acd716fd1c4d06635aec198a0e03079df18902","datavalue":{"value":{"amount":"+0.8302679061889648","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":"Q551183$ED21A7CE-B754-47B1-9601-E5AC434F9437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cache-oblivious index for approximate string matching","badges":[]}}}}}