{"entities":{"Q4508940":{"pageid":6538533,"ns":120,"title":"Item:Q4508940","lastrevid":108645860,"modified":"2026-11-09T14:54:49Z","type":"item","id":"Q4508940","labels":{"en":{"language":"en","value":"Aggregate languages for constraint databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1515859"}},"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":"Q4508940$65933E2C-10AA-4A8A-815E-06D9F15C5DE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8ac8d396fd673ff57e565e88c930b7d38b6d3d5","datavalue":{"value":"1005.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508940$7A912198-051E-4DEA-84FC-E0865D3BAE0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edbb618d8d5bed54aee681f9aeb8b0d5df2df621","datavalue":{"value":{"entity-type":"item","numeric-id":454140,"id":"Q454140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508940$D3A04781-CC0B-48CF-9A7C-5B8F380D0E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7031b84dffab1e32107789cd00559636fcfb642e","datavalue":{"value":{"entity-type":"item","numeric-id":923676,"id":"Q923676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508940$EC55786C-F26D-4D92-8CA4-7C4A84370D06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8ffebaba6834a06450802fa18c04a9edf4d95d8","datavalue":{"value":{"time":"+2003-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4508940$F52EDABB-0B1C-46B5-84D1-19103E7687FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508940$B486AFA2-E3CA-49F8-BC6A-93C8D62711ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c37e8bdc038a200f1a81e9ffa4cf14b2a8ff7e4","datavalue":{"value":"1515859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508940$41DB1342-0277-4325-964B-45CC308C525B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"939d8282725e47da15a1a67d3201096351f7fef2","datavalue":{"value":"constraint databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508940$E8CE0F12-E5B4-4232-BFB7-2FCFD3C7079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0052dbb998ade7d726f0c0b86e4baadd7e346db9","datavalue":{"value":"query languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508940$DEDEC3C4-979C-4DC1-BD98-F79624F89D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ed2bd5c1c1854c2af97502b62623aa3585d1f33","datavalue":{"value":"aggregates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508940$F3159FDC-6F39-42BD-BCB0-029A5ABC1EAE","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":"Q4508940$64441C13-5EA2-44A8-92A5-17165658FB4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5c692eb802faeebb59283f5567fab6bf802486","datavalue":{"value":{"entity-type":"item","numeric-id":696963,"id":"Q696963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eba191bb794ce25a4a50795d501521f4111d783","datavalue":{"value":{"amount":"+0.9373759627342224","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":"Q4508940$ADE8AB59-5076-46F0-9793-4189B014EB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b85a74370d3c09016535c9e30a11de4d69f239","datavalue":{"value":{"entity-type":"item","numeric-id":1127534,"id":"Q1127534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b94740fecaf97a3e1e2ebecc8cbc393a8a409a","datavalue":{"value":{"amount":"+0.8230814337730408","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":"Q4508940$FB0ED50B-3FFD-418D-9CB2-C27E5AE53284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166321aa4503621ab938fb01b1ecb6ca9181d0a8","datavalue":{"value":{"entity-type":"item","numeric-id":4508935,"id":"Q4508935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4e450f9efc490babbf62de669fefc98c70644d","datavalue":{"value":{"amount":"+0.801506757736206","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":"Q4508940$703FF620-D1A1-4BBA-B43A-6E7A052AB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda2425f56f516f18d6f2389a941b47aa4e6fd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4473275,"id":"Q4473275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430ae3acc2f58bace749a15e32e00d27baa4360d","datavalue":{"value":{"amount":"+0.7698968052864075","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":"Q4508940$6746B025-D445-4BE0-BCB0-9BD7ECEB7C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a6b3d57475036026fa7b06d7cbc3512ec71b0a","datavalue":{"value":{"entity-type":"item","numeric-id":1378380,"id":"Q1378380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e34129f2cd2e5915c2cd51b16e44d9a9e55966c","datavalue":{"value":{"amount":"+0.7525296807289124","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":"Q4508940$C6478ED0-AA3E-4DA6-8C1A-3828F211E2D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e6e62b3f89a694bdc75126e6051c0ac687ac3a","datavalue":{"value":{"text":"Aggregate languages for constraint databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4508940$668AB08A-A5B3-417A-87BD-6C0B12D3ED2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b7e03cd5eab833ebf8ccfcb5f48b92465141672","datavalue":{"value":"In this piece of work the authors consider the interesting problem of extending constraint query languages with suitable aggregation constructs. Indeed, as stated in the introduction, ``Constraint query languages give a natural analog of relational calculus in the geometric context''. Thus the need to extend standard aggregation construct to the geometric framework is really urgent. The main concern of this work is to define a constraint query language closed under aggregation.Indeed, as the authors show in section 2, existing first order constraint query language are not closed under taking of volumes. In their work the authors considers three alternative approaches to this problem: (1) compute approximate volumes; (2) use complex constraint including new functions (log, exp,...); (3) search for languages that compute or approximate the volumes of important class of sets, but may be not closed for iterative application of aggregates. The authors propose a well developed analysis of the three approaches, showing that the approximate volume operator on semi-algebraic sets is computationally infeasible, and analyze solutions based on the idea of restricting the applicability of the volume operator. Overall, this is an interesting piece of work, worth reading.(Review written together with Sergio Flesca, Universit\u00e1 della Calabria, Italy). For the entire collection see [Zbl 0935.00022].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508940$97753EF1-C30F-4404-8193-2DE69BF907F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aggregate languages for constraint databases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aggregate_languages_for_constraint_databases"}}}}}