{"entities":{"Q2035470":{"pageid":2046212,"ns":120,"title":"Item:Q2035470","lastrevid":57648246,"modified":"2026-03-31T19:00:56Z","type":"item","id":"Q2035470","labels":{"en":{"language":"en","value":"Semi-oblivious chase termination: the sticky case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7363117"}},"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":"Q2035470$2FA2D9B6-F7E7-4201-955C-3AEFE32EC2B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0a8e964425c4aac490d31e5e152306a520dac53","datavalue":{"value":{"text":"Semi-oblivious chase termination: the sticky case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2035470$EC56A32E-2949-4517-AAFF-9CC59CCE7A44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1440e63e7c666cae2d6ffe6245c9e602073aae3d","datavalue":{"value":"1477.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035470$F7C3F4FB-D08C-408A-891D-ED841DB4E7C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28b2deb5ad71ade780789664165e175578853d31","datavalue":{"value":{"entity-type":"item","numeric-id":2035469,"id":"Q2035469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$91344FEE-641D-4718-9E70-E8A96A281886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d4ce3eeab757538f9acbd88c2e7cc0a3dad12c","datavalue":{"value":{"entity-type":"item","numeric-id":359986,"id":"Q359986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$CB0B9C07-E156-4582-A74E-4650043174D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$1D9F7C27-D09C-4A65-ACB3-6598438CB661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ccd645dac13aee75d2844835d2fad35a9a43cb","datavalue":{"value":{"time":"+2021-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2035470$720D8CB1-DCBC-4FB7-A416-72BCB34C97E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c8df42eeac3a8511e46f72960e8535f53f98f66","datavalue":{"value":"The chase procedure is a fundamental algorithmic tool in database theory with a variety of applications. The authors consider a prominent paradigm that led to a robust Tuple-Generating Dependencies (TGD) based formalism, called stickiness. It is shown that for sticky sets of TGDs, all-instances chase termination is decidable if focus is on the (semi-) oblivious chase, and its exact complexity is discussed. The complexity results are obtained via a graph-based syntactic characterization of chase termination that is of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035470$CE01CDEA-9FE7-49AA-977A-BA555A47BEB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035470$FEAB2D5C-371A-4CB7-B8E6-869DFE31ACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035470$580C3659-BDE2-45C9-8023-CCFDEF85658D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e471a2e010c964b54309ef05ccb79cca33130456","datavalue":{"value":"7363117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035470$DC8CDFB9-9556-410D-9E20-3F9AC0891746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d939e0e1cbfab46e7b251f0e846da9702d61eaa9","datavalue":{"value":"chase procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035470$DC86B99F-351E-430E-A7B2-2FAC726152CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917bfbd37030faa92d25c667dca6a4a14d5afacf","datavalue":{"value":"tuple-generating dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035470$F9CAB2E1-84A2-4E6E-8330-BD96714D63E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d7013ae56ed6371bac2bd06f48503d20e23f13","datavalue":{"value":"stickiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035470$1EF88724-E73C-4CCE-8126-B9889115403B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4befa4ca20f2beabcfa09e8a92ae13c21cb4934a","datavalue":{"value":"termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035470$DF30D8E3-2BD7-42AA-B872-A229A22DF067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035470$014505EF-A2FF-4234-B6AC-053A897A8E5A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"efe141858798f8eb684d7dedca772722b3fedd5a","datavalue":{"value":{"entity-type":"item","numeric-id":44806,"id":"Q44806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$1DC8CA4B-C02D-4140-9C42-B82C026094A0","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":"Q2035470$807B79CA-B860-430B-AE25-9F4B6D9D38AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b90d1deffb54877525b529798d61f86b605d159d","datavalue":{"value":"https://doi.org/10.1007/s00224-020-09994-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2035470$2A810C66-AE0B-4B90-B6D5-9BF5B0735C75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0105f9cb9ab106895caa289efba80546bcd8f45e","datavalue":{"value":"W3055759583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035470$FF27B58F-3708-4201-B28E-EFE63B98E690","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$A7AEB65C-9E80-4451-96E2-815E13A9C30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52798ad66a5945a840926a04847c8a04a768266d","datavalue":{"value":{"entity-type":"item","numeric-id":646515,"id":"Q646515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$F3CEE9D7-1B1B-4DF9-859A-D1E715564B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea7a4daa17e286a135ff13bcac8c6503af0396d","datavalue":{"value":{"entity-type":"item","numeric-id":3770004,"id":"Q3770004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$369753F3-1CBB-4274-BEE7-7A1566D2B27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f415882b2a4d0faaba9364c24e2cee9141d0262","datavalue":{"value":{"entity-type":"item","numeric-id":5091130,"id":"Q5091130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$5DC8CD08-E064-4356-9F00-7A41533F8DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ba76dcfcbe220af9d91fc7d90770cf9d9dc397","datavalue":{"value":{"entity-type":"item","numeric-id":2856474,"id":"Q2856474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$2080BBDC-C6A4-4343-BC6B-B82E78DB91D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf598e340b3d851addaaa66fd5cff7646af1b5a","datavalue":{"value":{"entity-type":"item","numeric-id":359987,"id":"Q359987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$5E0B8965-B6CD-4007-860B-8DA8A1D782FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b880dae5ab86d9ae77fa9d294644ac7a8fbe8cb","datavalue":{"value":{"entity-type":"item","numeric-id":2846569,"id":"Q2846569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$17915E82-8DDB-40F1-9F07-9DC132C69A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82777f556f0befd0cbecfa8a72490d41e136b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4414537,"id":"Q4414537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$EC8788D4-609F-4C59-B6A2-5B20EE701B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367db1165ce65b83c0dabf24def36bf5bc324f31","datavalue":{"value":{"entity-type":"item","numeric-id":555772,"id":"Q555772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$2F7C4C9C-DB11-4626-8741-CC17D431DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e17ad319cefb7cdc526a206815db363a08a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5167846,"id":"Q5167846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$17B4AE6F-9FFD-4495-B53D-C64F75AC8ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7de828cbb4ff2c44b366db1a9f3158509f401b","datavalue":{"value":{"entity-type":"item","numeric-id":4637897,"id":"Q4637897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$2216C765-CB0C-455E-B1DE-9E1ED4FE5C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e386d5bd07d417a3a49e8afb1cab869fe691e839","datavalue":{"value":{"entity-type":"item","numeric-id":5091112,"id":"Q5091112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$98C2658F-5B8D-457F-8152-1D36D2FE593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1589038321fed0305ab85287b4fff8e9246c6bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5091131,"id":"Q5091131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$41FC2E07-5AFB-4546-ABC8-75492EF4C3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e613184237c7b361b02ebd255267866a3ae464","datavalue":{"value":{"entity-type":"item","numeric-id":5222877,"id":"Q5222877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$4258C676-5374-4E03-A2AF-FC6F3285CCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$25BBD2F5-A59F-4B89-9C14-DD76801A13EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a416602e5d8b55dafa1648c2f2fe1337971d94","datavalue":{"value":{"entity-type":"item","numeric-id":1799135,"id":"Q1799135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$E82D4BB1-D959-4B7E-943C-C267138D8E3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"194c787f7c8a4c4f152013488c4c65cd142b477c","datavalue":{"value":"10.1007/S00224-020-09994-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035470$83094E00-310A-4047-870F-A54722741883","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c56802ca64439c7b4de6882fcc1c362d844ea90","datavalue":{"value":{"entity-type":"item","numeric-id":5167846,"id":"Q5167846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548af16317a5df4c3edf21195a37f707388d159d","datavalue":{"value":{"amount":"+0.8321993947029114","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":"Q2035470$624F59C6-DEE0-4730-8054-EA739E459CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450eb594818e95f4243cdf0227b216fee2d112b5","datavalue":{"value":{"entity-type":"item","numeric-id":4637897,"id":"Q4637897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762272752beb625868ebd150a5febf72096b61ff","datavalue":{"value":{"amount":"+0.8081935048103333","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":"Q2035470$EBBA9DF7-2C5D-4569-978A-55C8CEFD01C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5307a21f9810694362af5056ba8dae775ae855a0","datavalue":{"value":{"entity-type":"item","numeric-id":4957206,"id":"Q4957206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fcd8b41aea6db3be6c857a335ab75716d02837","datavalue":{"value":{"amount":"+0.7924907207489014","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":"Q2035470$6B2EFA19-AC5F-4F1F-8924-B3B1F2DEDB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eef48117ad6848c6f6c3794a8749259b35fc4bb","datavalue":{"value":{"entity-type":"item","numeric-id":6104760,"id":"Q6104760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bff90f5780705d98cad80426d158291e015c1b5","datavalue":{"value":{"amount":"+0.7902818322181702","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":"Q2035470$6167C298-1F45-4883-B3E7-E7526480CC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25833329786b62bd3f1dfef601cbfca7002fc0fa","datavalue":{"value":{"entity-type":"item","numeric-id":2856474,"id":"Q2856474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62186bb115368f694c4f87d497515741d15bd13b","datavalue":{"value":{"amount":"+0.7827744483947754","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":"Q2035470$BFC5384F-0610-4C79-8C0D-44CBB7DD0EF6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035470$19F6E2A4-D371-47A1-B06B-35250A0BB4F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2035470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2035470"}}}}}