{"entities":{"Q686644":{"pageid":688493,"ns":120,"title":"Item:Q686644","lastrevid":42640313,"modified":"2025-07-07T14:40:42Z","type":"item","id":"Q686644","labels":{"en":{"language":"en","value":"Algebraic and calculus query languages for recursively typed complex objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428586"}},"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":"Q686644$1D50D5B8-4A29-41BE-A182-02D122826DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7e1bf4d117d12fd4f9785806d256174a4cc59b","datavalue":{"value":{"text":"Algebraic and calculus query languages for recursively typed complex objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686644$CAE025A8-D5A2-401F-A961-0035F18FCA09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b807468794c3e76d258c4715223ebffbd8dc4acf","datavalue":{"value":"0781.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686644$DDA8290D-54CC-469E-BF4D-D407E9AE566F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dae2c3e73d6797149939c0bfee10bc02e48acfc","datavalue":{"value":"10.1016/0022-0000(93)90022-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686644$EE9D04E5-5121-4857-B12C-4E6DA386E037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0895c8b11e4a5feeab0d62b73df2f7d36cadce36","datavalue":{"value":{"entity-type":"item","numeric-id":686643,"id":"Q686643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$16B1FB7C-67F3-463A-AD1B-A6058181FC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7f46f7e898be762c100de5b315dd4eb1b625552","datavalue":{"value":{"entity-type":"item","numeric-id":672738,"id":"Q672738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$29945229-8B64-4132-A763-7579C6FC87C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$2941FC0F-6599-4843-9717-E2C95C5248D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9ee486378a5fb0f84338329fe78e00d0957904b","datavalue":{"value":{"time":"+1993-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686644$C9E1A14F-E7B5-495D-81EB-704194DB3DD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd4a8290ada6f95634689e6d96873712928f1495","datavalue":{"value":"A theoretical study of the expressive power of algebraic and calculus query languages for complex objects using recursive types is conducted. In a companion paper (in preparation) analogous issues for deductive query languages are explored. The results indicate that recursive types generally increase the power of a language considerably: the algebra with iteration has the power of computable queries and the calculus has the power of an arithmetical hierarchy relativized to generic queries. A technical vehicle called ``domain Turing machine'' is introduced which is useful for proving results about the expressive power of query languages. Several classes of relational queries defined by complexity can be characterized in a natural fashion using a domain Turing machine. The investigation provides a bridge between research on the use of non- recursive complex objects in query languages and research on computable queries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686644$1C4462C7-325B-4D83-8290-CEF763F49B53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686644$FF0BD1B8-F56D-41F4-BEC7-10923FB669FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b14f4c35cb6fbd3a59e20d88e67497ba4011f5d","datavalue":{"value":"428586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686644$B5A46115-A50F-4727-B17E-375ECF002D6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9b8088d3bcd36e9fff49b721b2bc8b11321731","datavalue":{"value":"recursively typed complex objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q686644$CF0986DB-F17C-456D-86FC-6A6318587840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0052dbb998ade7d726f0c0b86e4baadd7e346db9","datavalue":{"value":"query languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q686644$CE9BD35C-938E-44FC-98E7-D2C000CEF653","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":"Q686644$00120A0D-A7A0-45CB-A57B-60F66BE9C4C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b061c74acfe7ed299eeb2c95c750dc4bed6741a4","datavalue":{"value":{"entity-type":"item","numeric-id":1176285,"id":"Q1176285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$D938769C-F4E6-4103-B238-E9E952FC22CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0dfb6b1586bb92c41952ba0c3b1ae5190e2183","datavalue":{"value":{"entity-type":"item","numeric-id":751799,"id":"Q751799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$6FA62346-8938-4DAE-BFEE-017BADB96ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae465cec03be3f8f9908c4dbaa3e124c0f7c8d1e","datavalue":{"value":{"entity-type":"item","numeric-id":1123010,"id":"Q1123010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$7BB2B634-5C09-45CA-B51E-4D401A7C66DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697c3406619520eef9df24b6c4d7425f1d7a6f05","datavalue":{"value":{"entity-type":"item","numeric-id":3798291,"id":"Q3798291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$493D2978-0DDF-4EA4-A2B5-EA9267C4BE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55d8e9e513e18f865fb488ac9b15306f0f42c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1151060,"id":"Q1151060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$96F51EE5-006E-4660-80B8-FB9600FA7BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$39821437-2F82-4527-ACCE-350263A2D7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$F36922E5-6A1F-40DA-ABF8-BB63332D7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a749b6395f76d2badad36cd1391ea5621fdc5da","datavalue":{"value":{"entity-type":"item","numeric-id":1176290,"id":"Q1176290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$D9A0D5B2-1C79-497A-9AD0-2411E2528D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318e0d51c774a7ad644248437f309848b58ce600","datavalue":{"value":{"entity-type":"item","numeric-id":686644,"id":"Q686644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$F047AFBC-17F1-495C-A5A6-3F77A784A6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$3A50F50E-82F8-41C2-8F68-8F834CBC2F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b3503f4eabccb3bc1e2508fae039476d7db44","datavalue":{"value":{"entity-type":"item","numeric-id":3962497,"id":"Q3962497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$E8304618-45A1-4D8A-8BEE-B8505D01FB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d1af62c4bde8568f5a917f4705c22bb6eefaf1","datavalue":{"value":{"entity-type":"item","numeric-id":3798297,"id":"Q3798297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$740A544C-F60F-45FB-8FDF-CC33BF33F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbbbd0684cdbf418907e339e8cd94e4c11223e8","datavalue":{"value":{"entity-type":"item","numeric-id":3041234,"id":"Q3041234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$D1E48D20-6B4E-41D6-8307-4F1ACB205C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80968684c63305a20ba2db314ea71acb0a7de57c","datavalue":{"value":{"entity-type":"item","numeric-id":3814847,"id":"Q3814847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$23833628-B05C-4DB4-A2BC-F7072606B904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686644$0063CA19-0FDD-4884-A8CD-483B449D1E1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad3f2678296d3e8a6132bf9fa4aef150020fd394","datavalue":{"value":"https://doi.org/10.1016/0022-0000(93)90022-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q686644$B1F3444C-C8E3-4F2C-B479-B9E0B26C22D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef1f5da6a77a48d8bc72ebd444bc9467da1f4efe","datavalue":{"value":"W2063323989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686644$0A6D2767-27D8-4E58-A570-CA8B950FF102","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088f536aa7077f673a414dd155539432272a1bdf","datavalue":{"value":{"entity-type":"item","numeric-id":4208861,"id":"Q4208861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faa4483b83868dab34122218c725af18e673ff1","datavalue":{"value":{"amount":"+0.913105","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":"Q686644$C28CB788-D605-4D2A-A061-9A16F62A764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914054713f2ee1c44e3b8a21c956d07fad32fb7b","datavalue":{"value":{"entity-type":"item","numeric-id":3735063,"id":"Q3735063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135db182e1bba019a33db8ba3801c77bcf5460d1","datavalue":{"value":{"amount":"+0.8780858","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":"Q686644$95D34151-490C-4915-A7BC-45BDC45762FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45149351578f72b30d9e9b5e5b729ea1edb2e3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3814847,"id":"Q3814847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c710af41a080a48be7a47cf44ea874228d75b746","datavalue":{"value":{"amount":"+0.86770564","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":"Q686644$6B766935-92C0-436F-89F4-2E474CF0F613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527ab4e1e073147b6c08198472359175dc79e489","datavalue":{"value":{"entity-type":"item","numeric-id":4917199,"id":"Q4917199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f74660971c21c3f7d7e711cbcc1a7d6ce12db4","datavalue":{"value":{"amount":"+0.8662466","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":"Q686644$91058CA5-2599-41F0-B09E-F901C4D7E269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667db992d70ed05a9a41bee0d2de70c041818795","datavalue":{"value":{"entity-type":"item","numeric-id":1923099,"id":"Q1923099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588a8ba879f090add9a45ccb312cd5b6ffcacf1a","datavalue":{"value":{"amount":"+0.8653968","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":"Q686644$938B05D7-DB86-4162-8950-E56558B794BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f30e4c3cc197a315327e1a7ed970382dc13ff95","datavalue":{"value":{"entity-type":"item","numeric-id":688667,"id":"Q688667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947d033e8d7917eb0ff7fda4b8e77f3dc4ab1d51","datavalue":{"value":{"amount":"+0.8639503","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":"Q686644$1AF219CB-BC11-4D71-8A26-1E51868F8492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f73c4fdcdd1f727c007db26e20f4b1ddddf3de3","datavalue":{"value":{"entity-type":"item","numeric-id":3434624,"id":"Q3434624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2929cd18ec16e017ae950e63624955cbdcb07092","datavalue":{"value":{"amount":"+0.8635149","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":"Q686644$27308C73-3039-4A08-BC7F-CE40D7ABA1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774694570fd449aed614ebae1c1a9af26bbfcd5f","datavalue":{"value":{"entity-type":"item","numeric-id":2907320,"id":"Q2907320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c1cde1cc2743f100e9b7fc10910615398d541c","datavalue":{"value":{"amount":"+0.8626199","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":"Q686644$F6B3F92F-E609-4AB3-A25B-AAF8470A2CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad8297a8824053af8085ec89c6701450ccaf9d6","datavalue":{"value":{"entity-type":"item","numeric-id":1817160,"id":"Q1817160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd49ee6a9e7b90e652603ff3643a117cabb16e49","datavalue":{"value":{"amount":"+0.8597282","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":"Q686644$FC520AD2-673C-4932-AB57-365703733DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686644"}}}}}