{"entities":{"Q4598259":{"pageid":6627844,"ns":120,"title":"Item:Q4598259","lastrevid":58295193,"modified":"2026-04-04T14:54:09Z","type":"item","id":"Q4598259","labels":{"en":{"language":"en","value":"Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820306"}},"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":"Q4598259$2933E5F7-6858-4CFA-8765-ADEDDC43A30D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87fbc80f0b79411350a09b6839d58c8e18992426","datavalue":{"value":"1388.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$782B3CDC-823C-44AF-881F-8CF15394D9C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36974ca48c1ff3caa1463aa00972066da924c035","datavalue":{"value":{"entity-type":"item","numeric-id":1949743,"id":"Q1949743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598259$9F2EE37F-C0C8-4196-9CC5-25763DFC7167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37c384cd2d1fbc04d369354d34025bdfed89883e","datavalue":{"value":{"entity-type":"item","numeric-id":342705,"id":"Q342705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598259$841CB33E-3556-45BC-9A9C-75D0B16BF191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598259$EF5BB32F-206C-4D68-8816-BB970127664C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7615b97cc7d5c952bd5902b8c9d14e6e28710c2","datavalue":{"value":"https://arxiv.org/abs/1603.00658","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598259$13E5173D-7528-4253-88AC-4E9841BD26DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$85FA5F3F-6384-4B3F-95B1-3BF2135E2BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$61101086-D10A-4417-8300-F9B8E1BFA0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$2F37842B-5802-47BB-9B42-7625DE5C903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$414F511C-8977-4E0A-AE83-DA9541487DB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b59cecf761d4748ff79576dae36081544788d9f","datavalue":{"value":"6820306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$79543AA8-1795-4F47-9B21-43EFE3E03D6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99a54ee1c744825a5b054ad99f6c3286153e7a6","datavalue":{"value":"graphs with data","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598259$54D7601A-F4CC-4A4E-9EDA-E1BD855EBE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f72162f2d6e2809834a79b2773fdf9d5f6c084c","datavalue":{"value":"regular data path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598259$C5AD67AC-614A-4F22-B45D-D44B4B1704DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e469cb56ef748b3f9619abee5f10dfa052a7b9","datavalue":{"value":"expressiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598259$AB29DA6A-02D7-4FF8-9213-49795CDC2E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aba3b4c4bf56136293d6b03ec1be4855905189a","datavalue":{"value":"query evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598259$44CC824B-E433-4E61-8EDD-22E7F02C4C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598259$B0DFF41D-159A-4008-BEAF-94606211BC61","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":"Q4598259$40B40B6B-FA66-4330-AC9A-E5EAB4850B87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d4fbaca932e91b31598390fb7397680905477ff","datavalue":{"value":"W2963567383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$6B76C9C4-C0A4-4784-B473-B60E49860758","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47d34b68c1c4e846d0a210850f9cf568ee5a4370","datavalue":{"value":{"text":"Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598259$D2855273-8052-4B5A-8F6B-44DA4EBE85F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c67aff338d7dedd8a5da057f565292d605b821a7","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598259$D00C7310-285F-469E-B243-90D519039C0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e09d8f8fac349cd9709e91718668149cd69871","datavalue":{"value":{"entity-type":"item","numeric-id":528686,"id":"Q528686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd696230931e5905f439fe9745e9fa934f5d5095","datavalue":{"value":{"amount":"+0.8582941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$4A46E6A5-72B6-43D0-988F-58D19402A188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fede550513fcff6b1cfce2fd19f36d05ab44cb0c","datavalue":{"value":{"entity-type":"item","numeric-id":4644599,"id":"Q4644599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd12bc14260bffffd1becac35a0f32981891ec1f","datavalue":{"value":{"amount":"+0.8476156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$F774544B-32B3-4003-A730-FA31B1EBC010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f43b678db7c28d3dc3083f5f80e194ef4edd09c","datavalue":{"value":{"entity-type":"item","numeric-id":4332202,"id":"Q4332202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b07ea2bbfe355eb99d2b31ac94060033e948de","datavalue":{"value":{"amount":"+0.8426362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$6673EC75-F906-4A9E-BB02-3FFF601AB32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8039936cb89626db27b247bf71ac85984c2c04","datavalue":{"value":{"entity-type":"item","numeric-id":3334110,"id":"Q3334110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e3898ede72b0f0ac209aa0211f53b4d3a56324","datavalue":{"value":{"amount":"+0.84106517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$118316DD-C8C0-4FD4-8CA2-B0DF5469B1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd24579c9d9c5958afc4401a45e3a40a7299e57","datavalue":{"value":{"entity-type":"item","numeric-id":5738946,"id":"Q5738946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6536eb27cd69d81e8c4fa12a7bb0bbf60c81de33","datavalue":{"value":{"amount":"+0.8364502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$C9E403A4-ED9E-4473-862D-EA2D6EE4F007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4d9ba0c6470389034d97cb664b5b8a38b8d832","datavalue":{"value":{"entity-type":"item","numeric-id":2361352,"id":"Q2361352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6536eb27cd69d81e8c4fa12a7bb0bbf60c81de33","datavalue":{"value":{"amount":"+0.8364502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$1F201073-4ED0-448A-8D84-5DF0105D6698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb99ab55777931b44fa3c2ef9c0b7ccbc9960c32","datavalue":{"value":{"entity-type":"item","numeric-id":498405,"id":"Q498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef19a52e6f6110dfb73499f05c12bebb934c70c","datavalue":{"value":{"amount":"+0.8333547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$298ABF18-135D-41D4-9466-BFFF47EA0584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb06a847d4911a7f322407512a26f329af6c6479","datavalue":{"value":{"entity-type":"item","numeric-id":5244813,"id":"Q5244813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa1f07f8887137f1c44c5a752ecccde424bc2a1","datavalue":{"value":{"amount":"+0.8332044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$D421F3E8-EEE8-4BB7-86EF-AF6C461EE5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb9cbcb366a414723aed9fa4180720fa73bff16","datavalue":{"value":{"entity-type":"item","numeric-id":1130171,"id":"Q1130171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca2c42eb2913be8d4a67ed11d844b4d4a62608a","datavalue":{"value":{"amount":"+0.83222497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598259$140E4794-C819-438F-838E-FDBBBB6E6B20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598259"}}}}}