{"entities":{"Q5276205":{"pageid":7305780,"ns":120,"title":"Item:Q5276205","lastrevid":58519116,"modified":"2026-04-05T13:57:30Z","type":"item","id":"Q5276205","labels":{"en":{"language":"en","value":"A practically efficient algorithm for generating answers to keyword search over data graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6745907"}},"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":"Q5276205$A232D039-9E16-4BEB-81CF-64A51FB5DA88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e956d003fd108e51533342eb166e6240d8eefc02","datavalue":{"value":"1369.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276205$962E1D09-A79C-4A6E-8BB8-7754C5FD95D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fdc8733dc30125e03880051212647531efef345","datavalue":{"value":{"entity-type":"item","numeric-id":5276204,"id":"Q5276204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276205$838BA5DB-AC64-4F14-B39F-F689B7E5A835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7ecaad687cc8171e152c9caee9b9b75cd7b5e","datavalue":{"value":{"entity-type":"item","numeric-id":199249,"id":"Q199249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276205$5CF3A73B-0195-43CC-B22E-DAC3BBC423D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e17da29f5e1bcb78c64e7bb3fa49945fe60982e","datavalue":{"value":{"time":"+2017-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":"Q5276205$9D1FFB99-5F81-47D4-A73D-56E5AAF58CD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dc53085d298e7a98e03427687c4d6a10847eb6a","datavalue":{"value":"https://arxiv.org/abs/1512.06635","type":"string"},"datatype":"url"},"type":"statement","id":"Q5276205$A2A32724-554D-40A9-B1DC-5520A3F82AD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276205$379EE207-6AB4-4F2A-A439-993BC792ADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276205$DE9CB52C-0A82-4C52-9A8B-DD1951AF0A6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09a55d5d535b2d34f771d78fbe197fc969149759","datavalue":{"value":"6745907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276205$7D606FD3-249E-4780-A90F-53A32B2B0307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b10a17e1a53f67c4d6d9f10fdf6702637db37d6","datavalue":{"value":"keyword search over data graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276205$F56FD5FF-21C3-40E2-AB63-2EA092F58545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688fa1a123c703a3f2f3b3f5f30e4f9de2d4a231","datavalue":{"value":"subtree enumeration by height","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276205$078384A3-C1C8-4C1B-B9CC-306624C22135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1040b1f6dcb7090597c40e2e0c86f480def826e8","datavalue":{"value":"top-\\(k\\) answers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276205$B840341D-E8F9-4C3F-BCBD-46724366D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276205$EE7FB31F-0593-4235-BF0D-389DF1840F12","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":"Q5276205$1E8C3A0F-5714-4D5A-AC46-64B7CCF64779","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"597515b58f81c57524ccd6c7a5c7b2177cf2bb11","datavalue":{"value":"10.4230/LIPICS.ICDT.2016.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276205$C74F8DCD-23CE-4B2D-8D0E-A16B6D2E7313","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ea3efc4970ca6d2b59c7997b3846475937607c","datavalue":{"value":{"entity-type":"item","numeric-id":5493332,"id":"Q5493332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9d95c4065f036c5edc01a70d8932586b391088","datavalue":{"value":{"amount":"+0.7926665544509888","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":"Q5276205$AD88F102-CCCC-4725-A846-EE1109429F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0353f7339e603dcd5a6bbc1e32b5b9d8b77687","datavalue":{"value":{"entity-type":"item","numeric-id":2292984,"id":"Q2292984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d654ffd9e876eb604afbf61a35098d9381bb4d2e","datavalue":{"value":{"amount":"+0.726762056350708","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":"Q5276205$D957889B-79EA-4491-9CF4-95A846BFAEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f821bb90b0ff57fed23692afe6d1a0f2fc1c6b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3060014,"id":"Q3060014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20aabcc71ce1bb9df0342e8cf0a204af9be015b","datavalue":{"value":{"amount":"+0.7171360850334167","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":"Q5276205$6BBE9407-C35B-4C8E-B067-C82192438E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d08afb5d28b076aabcdbb6cb67dcf1ad21d7115","datavalue":{"value":{"entity-type":"item","numeric-id":4641089,"id":"Q4641089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404c2c111ffd0b42b68e30346936b08f997e90ec","datavalue":{"value":{"amount":"+0.7131770849227905","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":"Q5276205$EC22AB3C-0D17-4B84-A4C7-55C10F9C8396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cadc78a1ba1899a10db86aee9ba8fd6de56c594","datavalue":{"value":{"entity-type":"item","numeric-id":4926656,"id":"Q4926656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b697b19373dce17243628077ed4228cc7c800b7","datavalue":{"value":{"amount":"+0.702771782875061","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":"Q5276205$ACE40FE1-79B5-462A-9223-49291020382F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5276205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5276205"}}}}}