{"entities":{"Q5463440":{"pageid":7492999,"ns":120,"title":"Item:Q5463440","lastrevid":48522406,"modified":"2026-01-05T02:39:26Z","type":"item","id":"Q5463440","labels":{"en":{"language":"en","value":"Fast prefix matching of bounded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192069"}},"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":"Q5463440$D55E459E-367F-4391-9D11-9E5D0C3CC3D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f928d2f94881287f78f00ce562ae6f14dd48aefe","datavalue":{"value":{"text":"Fast prefix matching of bounded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463440$14AE76D9-2C38-41B8-AAB3-92A4CCDB020E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d64243cefbef82dc8adf5e3fe73a4a6956be0b73","datavalue":{"value":"1085.68740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463440$9A0B0453-E3F4-4323-AE85-8BD1DA3CEC78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9101efaddb52dd89965018e3f0c7c74d6f4e5583","datavalue":{"value":"10.1145/996546.996550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463440$F98790CB-E53B-42FC-9E2F-5E0EC1202F5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61026da3faba7b873ac36e3a67d5fd810c89a7d3","datavalue":{"value":{"entity-type":"item","numeric-id":1836986,"id":"Q1836986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$00416584-9162-476B-82B1-B4E0F0C461C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c798777f6128cb236bcfbc418365572978f8c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2494756,"id":"Q2494756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$84C5A418-7491-4810-B834-C350E2FD1F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e46cea4657d16f575cf5ab0fc901e2f904cf3bdf","datavalue":{"value":{"entity-type":"item","numeric-id":595663,"id":"Q595663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$93EA8124-E48D-4A29-8C60-68E339F76ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13cb87fbfa16ede66c9f1e8a9439472455e8d19a","datavalue":{"value":{"entity-type":"item","numeric-id":256967,"id":"Q256967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$393074B5-50BA-49DC-AA38-E7F38AE6DCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77aef9214d6ec0e1155cf3514b9fbfc3897c62ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313716,"id":"Q1313716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$6BC8ADB8-6C86-4422-AF93-6286F5F4265F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$D6114ABD-7E2C-4177-A0F1-8665225A18A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463440$799BE376-4757-43BB-B98A-85D16A8ED5A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0385d1af7b7fdda2165d40b83447d3116efb7961","datavalue":{"value":"http://www.acm.org/jea/2003/BuschsbaumFast/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463440$44398DFD-648C-4453-81A6-CCE7FF6F2828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463440$C8E6937B-CB05-49B3-B411-1F61BCD4A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463440$57DD8601-CD39-4DD6-8BA8-6AEB76E5CE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"776888af293c37f4305b93b7c501cd8514787307","datavalue":{"value":"2192069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463440$1977EA55-2EB1-42AA-A889-5150716E238E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$280CB2BE-EFFF-4492-8D70-B35DCA1708F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b77fd0aed421861e6d1668249baf23a4c2f590","datavalue":{"value":"experimentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$DC891557-51C9-4572-9D73-965837614467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb5d058725d46bb5fdaa270a55d77d3715ffd5b2","datavalue":{"value":"measurement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$E4CC4ED1-B83F-4E04-8284-25B720489EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$1B563282-486D-4FD0-83E2-131871B2F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"608e97357c0bc9fcfc3cedc78cd8780dbfc53586","datavalue":{"value":"ip routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$0FF4B8D5-F2E2-4395-9DA5-6235696F99EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3ec71f0b5f4d8c01da75d533235393f1af170e2","datavalue":{"value":"prefix matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$232FE35C-E09E-4E89-AAF2-25FFEDD51326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336702582d72c8f67f478912e87db19266608343","datavalue":{"value":"table look-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$FB210213-9925-44E7-90F8-E811462D91E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee5c61a17757acda52c43abf7720937525e26a5","datavalue":{"value":"tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463440$AF402F42-0F85-444F-8601-E660E4B8B11B","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":"Q5463440$BB703DE3-4F84-496F-BD8C-1335A887556A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa0c3f5118ffe96f8b21972723638baf7299c53c","datavalue":{"value":"W1995577344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463440$D54A4FF9-93C1-416B-9211-4340F73BA1D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$E1E2D1C1-1FC6-4CD5-AA56-B2B1DB487AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$F92CA73C-4CBD-4495-83EF-0F3379837924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5394d661853166a7f10d07792a9204fec3018989","datavalue":{"value":{"entity-type":"item","numeric-id":674342,"id":"Q674342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$06084C91-CBA4-4CD9-833B-DEDB40EB51E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b767b6eea76c5d04551a584e6995e1bfe4d46d80","datavalue":{"value":{"entity-type":"item","numeric-id":4217300,"id":"Q4217300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$78A5CDC3-3B1B-4B55-BEEE-2B973F84B0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$A654B7DF-09CC-4ED9-8169-2E8CC8140CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4f3b62d95406427540ca63bb56fc93b2e9dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":2768387,"id":"Q2768387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$E19C8689-2B86-4C20-B9D2-4C23AEE8D399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c739fad5361cea0c22606d04b90a5d43917d6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4234120,"id":"Q4234120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$FF135040-6B3C-46BA-B292-49EBB633586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$1ACEDAB5-6F80-4CA5-9799-06A8E23B055E","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":"Q5463440$38DDFB26-57A4-4009-BCFC-3095B5706E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$CE6C8145-665E-4C18-A073-EF43E81695F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c752198bace39874e43f5d3343c3a077f120a6","datavalue":{"value":{"entity-type":"item","numeric-id":4252435,"id":"Q4252435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$DFC8A8CA-3A54-45D1-93BF-038D12BBABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d93cf6992153d895573a628974fca2c383db3c7","datavalue":{"value":{"entity-type":"item","numeric-id":2507277,"id":"Q2507277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463440$14DA6012-50F3-491B-93B6-E1A20AFF4424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aedc991c0a9532f6718cc3018e719ebce91b64","datavalue":{"value":{"entity-type":"item","numeric-id":3512446,"id":"Q3512446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b39927c691a453747615745f9aa47afbbbac7ed","datavalue":{"value":{"amount":"+0.7734411358833313","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":"Q5463440$AD9C1A60-6D7E-45FA-B7EE-8480A9B8C332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ce966eea354a6bd12c840535e30382531934e2","datavalue":{"value":{"entity-type":"item","numeric-id":1939656,"id":"Q1939656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f8c625960ee9f583886c2b46d33aa8f30f6b1","datavalue":{"value":{"amount":"+0.7673421502113342","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":"Q5463440$2F43978A-3B04-49F7-88A0-0EEB377E106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b0cb0a418bcc318bbab8df855fc84fa5ad08f7","datavalue":{"value":{"entity-type":"item","numeric-id":605684,"id":"Q605684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5e16758334f988bb56b966b9b17980678bad0e","datavalue":{"value":{"amount":"+0.7560974359512329","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":"Q5463440$40B5FF56-4D22-4DAF-B5C8-7729A25AF94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987e4b1569cbd57761bc8f9f0b42e0fd4ae53db1","datavalue":{"value":{"entity-type":"item","numeric-id":4432980,"id":"Q4432980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8a86107c35759dcd17202694d2edda4e87bbb3","datavalue":{"value":{"amount":"+0.7557996511459351","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":"Q5463440$EA15E4AD-DF2A-47A0-BB09-5B9EBE573D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632d0889ac7aea2692c68e91a2c0cb2211713e06","datavalue":{"value":{"entity-type":"item","numeric-id":3586483,"id":"Q3586483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bf6f34805b4e4ecc6c86b2a938aa41b639990c","datavalue":{"value":{"amount":"+0.7470217943191528","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":"Q5463440$746158C9-9291-402E-B8F4-2A7074ECC343","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5463440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5463440"}}}}}