{"entities":{"Q688669":{"pageid":690518,"ns":120,"title":"Item:Q688669","lastrevid":63634068,"modified":"2026-04-11T14:30:00Z","type":"item","id":"Q688669","labels":{"en":{"language":"en","value":"Low-complexity aggregation in GraphLog and Datalog"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438314"}},"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":"Q688669$C906DE5E-A84B-48E8-833C-C22434FD61A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7f7044d50db52423dc07717f5d79a1cb8e01677","datavalue":{"value":{"text":"Low-complexity aggregation in GraphLog and Datalog","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688669$8E083289-6AFB-4B0B-8594-22BD3287250E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"298a5630d34202aa56d3bfe4dccc63722a7c8c87","datavalue":{"value":"0797.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$C185C1E9-486F-4FAE-AE97-9BAB7B86A903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28fe522e9f31881e053a0fa6919f387ab9f55853","datavalue":{"value":"10.1016/0304-3975(93)90221-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$C5B3804B-789C-4FCC-8924-F54CA85EDB9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce907b76846236345e89f389f71cd84ad8b83d4","datavalue":{"value":{"entity-type":"item","numeric-id":688668,"id":"Q688668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$298319E2-AEB8-40A8-8614-EE8E8AD13A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a79d7d45cec802cf807c73cc740486a567c85fd6","datavalue":{"value":{"entity-type":"item","numeric-id":676424,"id":"Q676424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$6B19FB65-49B7-432B-90E0-F4A81098EA23","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":"Q688669$678BACCF-0CF1-4F97-A7B3-432B791EEEBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688669$B8E09F62-E71C-4306-B898-45462AC8E236","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$E49308E0-CA14-40FE-944A-BAC646A3A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$A92E80B7-FE0A-4255-818F-FD50B8B774FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$1FE426C9-2172-496C-85FE-75824448E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$DA85C390-F8BA-4D3D-A461-DCAF6C49C28F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db8fcc17d235f458698c755f92a6ed48c52ba217","datavalue":{"value":"438314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$D00744A4-436A-4CA2-91C3-69E186CB8940","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c0b2f8121ed1fa23992ddca96cd66d51b9316b5","datavalue":{"value":"closed semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q688669$A77FE9AB-4D51-4AD0-B41C-23E480FECC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ea99ed327150428701a307be250c6b51d38efe","datavalue":{"value":"aggregate functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q688669$6D19D254-7CE9-49CB-A9FD-26EDC20752AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c51f343673d108731a653f5b4aec9cc6f1fba9","datavalue":{"value":"database graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688669$3825294F-7D6E-42EA-BC3E-18D3C536E2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q688669$B051370B-C40F-4ACB-BFCE-C6DA2AB7A78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q688669$93586A18-A59A-4924-A75D-1F1B5BFA1079","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$1CE17C1E-5020-4B5D-9D80-D60BD1D764F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f9541429e955523289dad630e37f6da48682b5e","datavalue":{"value":{"entity-type":"item","numeric-id":31920,"id":"Q31920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$00EE2D81-9AA3-4306-B295-7F8B88AFFBDB","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":"Q688669$8A79A45F-4711-4D72-B635-4A895DE6312C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$87073A37-DC81-48BA-91B5-600FF960B571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c089c23dc092d92ca5f33928a71557bce3c3cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":3765271,"id":"Q3765271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$EEAD4993-8C47-4BEE-BD6C-D89FA0BAF7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$0B8B28BA-4940-44B4-87B4-82BFA76EE57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548534248387e82938f57913af8e225a7d4fc940","datavalue":{"value":{"entity-type":"item","numeric-id":4694707,"id":"Q4694707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$B4C28D0B-F585-4EA0-BDE3-6E7DB81EECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$663266C6-109E-4A9B-AF1F-BA616CF5568C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676aece04fac8129461c6664e138fe6c7db92251","datavalue":{"value":{"entity-type":"item","numeric-id":4207580,"id":"Q4207580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$10A997D1-4DDB-435C-91DD-67016CE9598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$830D5D70-D630-4077-B616-66887CDEA0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a32bc0ef00c31c61a800b19fbaf8e0898507642","datavalue":{"value":{"entity-type":"item","numeric-id":3477931,"id":"Q3477931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$C639DFF4-9FDF-434F-B140-EF6C1B26B5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f8c4bb9104754e5041315e5ebdc799f44d1324","datavalue":{"value":{"entity-type":"item","numeric-id":3945622,"id":"Q3945622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688669$897E6ADE-3B85-4AE4-A63F-E1B30CCD2193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3a96ff3a3006165393245ffebbe17c4fe5b38ac","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90221-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q688669$372EDAA2-552B-4594-B56D-4AC253FE1703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e3f7968b207b56cb74a1b2c97404750ac263417","datavalue":{"value":"W2155996966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688669$C39959E0-C35D-463A-9839-FCF4B93DACCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c9952ac7eaa2302c5fc0f923d4f654e976bbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4694700,"id":"Q4694700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c92b60f8a65495d8f2f1ec5f9f1637c947b7ad","datavalue":{"value":{"amount":"+0.9927712082862854","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":"Q688669$5CE70295-C100-4AF9-849B-F95B20A82E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defb72ecef1e0e9e7315ea096a3336cf74b77bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1376407,"id":"Q1376407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c92b60f8a65495d8f2f1ec5f9f1637c947b7ad","datavalue":{"value":{"amount":"+0.9927712082862854","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":"Q688669$7EA0B6D2-63C3-475B-92A4-F8398B4E719E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb311ee4cce51caac96497b707cfbc18ec4e0799","datavalue":{"value":{"entity-type":"item","numeric-id":1924786,"id":"Q1924786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d392eda039b5774524b6c0e13c4019abc6d72d","datavalue":{"value":{"amount":"+0.8016118407249451","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":"Q688669$AC5D6FCA-BFC2-4CA4-89C4-5F4F745C4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae63d001db3a3ee9714753bea4b1ce7d23a755fc","datavalue":{"value":{"entity-type":"item","numeric-id":5688928,"id":"Q5688928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786aa8413c30b9fb50fe5b4a852ad028834b038c","datavalue":{"value":{"amount":"+0.7683218717575073","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":"Q688669$550CD880-AFF7-4820-AC44-A034F5582396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2267e34d4f3d33556224202b483be2ab31859f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1326572,"id":"Q1326572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595709ef9f06067ea085baae29d654e401552d58","datavalue":{"value":{"amount":"+0.7677371501922607","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":"Q688669$40EB3ABA-16FB-4F22-8E2B-49731CEDCA00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-complexity aggregation in GraphLog and Datalog","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low-complexity_aggregation_in_GraphLog_and_Datalog"}}}}}