{"entities":{"Q1632508":{"pageid":1643249,"ns":120,"title":"Item:Q1632508","lastrevid":71586087,"modified":"2026-04-13T23:13:49Z","type":"item","id":"Q1632508","labels":{"en":{"language":"en","value":"Space-efficient indexes for forbidden extension queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6993619"}},"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":"Q1632508$9250B888-E935-4A22-90AB-46B2C6F1F33D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737f077ff83dcfb794bac3c8a677d7ef14ff9109","datavalue":{"value":{"text":"Space-efficient indexes for forbidden extension queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1632508$EA0CFA58-726F-4FAE-95EC-E6530E88F76E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"714a98cc07ced653c6510f890f179d8aaa26afe4","datavalue":{"value":"1486.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$ABC98C75-2931-41B2-9A8D-59A420943D4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d637a305ebca920b8af28dc6eca2b0db5c05f6","datavalue":{"value":{"entity-type":"item","numeric-id":501010,"id":"Q501010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$14D0DB88-CA1D-4861-8E4C-3D9B981AB6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955bac40cdd9ee204730b41d7b19cd308fdf3e98","datavalue":{"value":{"entity-type":"item","numeric-id":388881,"id":"Q388881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$34AD22DC-86F0-40A1-B982-19E0532A455F","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":"Q1632508$38CF5561-7707-44D8-B389-9C4E9F6D75C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$AD2B80E8-11E7-4BDF-8BF4-28B3978768D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$99EDBFA5-ABCD-4CEA-8710-E3BBC986A33A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e110fd3e7f29e932366537fd7d0e0572a171dee3","datavalue":{"value":{"time":"+2018-12-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":"Q1632508$108E5E8C-3F44-42D9-9863-3D8533A897D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$E054D490-D10B-490C-B3B2-5270B5EFE6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$8183E078-8207-4E68-9218-BA3C507C1337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$EBA736BC-94E3-40ED-95E4-0E546714DBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$DF3ADD06-B753-49BB-ACCC-B21B9BDD617C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8d60e1ae89eb7d9e50dd6e73d4452b65800e535","datavalue":{"value":"6993619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$89DCAF81-C14C-41F9-BBC7-8B53C564DE84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1632508$7292D6F2-007E-408C-937C-400631AC27C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1632508$8EAF7B47-97AC-431B-B21A-41D5CA5196E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1632508$ACFE598E-C526-4934-841A-77B51A17A869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29fa6d2292c7bd77ed59cfaf5e6800628734db78","datavalue":{"value":"top-k","type":"string"},"datatype":"string"},"type":"statement","id":"Q1632508$006988D6-AC49-4FA5-B816-DFBE59B6726C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a34819100241ca4baa33c07d5530f5fd077fad3a","datavalue":{"value":"document retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1632508$715FC444-266B-460F-9036-B1EED59375AC","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":"Q1632508$1324141E-CB7F-45E8-8532-6C2C3C5FA774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b60be13d766efeb98075b4d6766f751f472e59d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1632508$33EBF46B-497E-4588-895C-17F48041059B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d39b7e34b0bf642c0dffebd9e8b26154d97ea560","datavalue":{"value":"W2897174664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$3ECBE96A-E47E-4F47-AF66-E607930D1578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59791f65d52ef5d0e7925a19e17d049e1cc3b1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5275377,"id":"Q5275377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$B960799D-0E3C-4D90-B7AD-6C18826BC9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33025eed694efc7783275f5f840505e7133d82fc","datavalue":{"value":{"entity-type":"item","numeric-id":2942247,"id":"Q2942247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$78EF72AA-55CA-4886-BCC6-1EE7869E10D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1760f793fba70dd29c60495dcc3defca299fddc4","datavalue":{"value":{"entity-type":"item","numeric-id":3652203,"id":"Q3652203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$1F8189D0-8F84-4807-B3A8-36CEB9FEC25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$58417F01-0A2B-4384-9E80-03E90C149358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca55e3d9836bd4bdb76634f7eec56fef938499e","datavalue":{"value":{"entity-type":"item","numeric-id":708235,"id":"Q708235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$F98F69D5-680D-466E-942D-9543FDBFBAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$26A1EC55-90FD-4C21-B5A1-3182BC8C0802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397f129da9199313ae1f8fa226711568480d4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":2894477,"id":"Q2894477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$BA348F21-73CA-488D-9E08-9F5C674F9147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$9291340F-2803-4A86-8F03-D00552891DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88381c14cb3805a4c99663876b3f363468c849a","datavalue":{"value":{"entity-type":"item","numeric-id":1329156,"id":"Q1329156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$0569D3F7-C63F-414E-B113-552014BCA950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$B44702BE-376D-4303-B1FF-A90B2CD41C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$727B2867-4737-472E-9C05-2794E4EA5491","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":"Q1632508$FD19EE4A-5191-4EC4-B9D1-9BDD761B9810","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":"Q1632508$74588276-3448-41C4-9C1D-A5FAB77BBF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d554a870d54ac1d00e1dfe2eead8e33dc1183d0","datavalue":{"value":{"entity-type":"item","numeric-id":708445,"id":"Q708445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$32FABA9D-4801-452F-8CCE-69326634F1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f816d20b48c93198efaeb401e02b8d58d088b7","datavalue":{"value":{"entity-type":"item","numeric-id":2904491,"id":"Q2904491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$FDD27788-B0EC-4249-92A7-C8ABE5BB56A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a62f521a1d40b11c8233d47721827cbc72f5337","datavalue":{"value":{"entity-type":"item","numeric-id":3189644,"id":"Q3189644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$3E758B4A-BA47-4F20-B520-0E35CBDEE713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54b1c6516c341cdbc868320ff365849f89b4e10","datavalue":{"value":{"entity-type":"item","numeric-id":5165610,"id":"Q5165610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$B875C01F-35DE-48CF-98E7-816D441B377F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1db516025790a7125e3c8016a55446d08386c","datavalue":{"value":{"entity-type":"item","numeric-id":2942625,"id":"Q2942625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$F297A39A-3FFE-4629-80D7-7C23996C8E33","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":"Q1632508$382C70F6-F9BE-4A9D-A221-EF6BF96623AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b89b848c5e1ddf10bbcafc6acd3881cf5a17f3","datavalue":{"value":{"entity-type":"item","numeric-id":5176183,"id":"Q5176183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$3EE442F7-4BE5-430F-8272-AE00D77563EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abb2e138b51e57a6c32c29b7dc8f298b073b2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5743458,"id":"Q5743458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$9F313D96-59CF-497E-B288-75D20F985DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1632508$7DA6E6BB-9BF3-491E-8FB2-8692E0DF74A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"053fa01b0ed2bc8f36ac05c58fe9b71178b1eb02","datavalue":{"value":"10.1016/J.JDA.2018.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1632508$1A2AFC1B-01E9-41EE-A805-477E2E1D7701","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient indexes for forbidden extension queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-efficient_indexes_for_forbidden_extension_queries"}}}}}