{"entities":{"Q1944129":{"pageid":1954871,"ns":120,"title":"Item:Q1944129","lastrevid":71945979,"modified":"2026-04-14T01:36:41Z","type":"item","id":"Q1944129","labels":{"en":{"language":"en","value":"On the complexity of tree pattern containment with arithmetic comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150435"}},"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":"Q1944129$352669BA-C5D5-4190-8D2B-078EAC124546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"684dd5674c4fd3f42902a4381919eacee2f2f5fe","datavalue":{"value":{"text":"On the complexity of tree pattern containment with arithmetic comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944129$0AF9D6BA-99B3-4C0F-9F29-764536B23FFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f512cad9c99546dfc32fe9c60a7f3299858bfc1","datavalue":{"value":"1260.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944129$2B70BD01-1E83-4069-A1B9-E4D9CA55BD80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$C4A5B23C-D638-4959-9377-D0DB1A381FC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944129$326F1579-0B36-4B6F-9DDD-69B57B952FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944129$F4D15A26-359A-49DB-89E1-4811828DF65B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"057c9529604a803a9f2568ac34e9c500e98f345f","datavalue":{"value":"6150435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944129$1CDEF10B-6646-4768-BEAD-3F571048F7C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944129$A84F1CB2-CFB1-4F12-B9C8-636E0BB3D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0913ead2b07c143e7aa864fa18b6fe65850d223","datavalue":{"value":"query containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944129$68878E74-6E0C-4934-A1EA-BC0A475E2226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68c4e32d6d8b0b35dcb21e2f5ffe752620a52d6","datavalue":{"value":"tree patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944129$0A06FCB2-C933-40A7-9070-844E605091FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b03298a26f3e4fc412281f5381a9a977359231","datavalue":{"value":"XPath queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944129$FFAD2C1E-1EEC-4A72-87BD-C02287F5F24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3352061d30ee63b1b9d6ccecb7557163dd76715b","datavalue":{"value":"arithmetic comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944129$E6A44192-2804-4192-A3D6-90A1723EC552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36388bd54a9e27c6dc605780ab4e2512fef7d078","datavalue":{"value":{"entity-type":"item","numeric-id":269328,"id":"Q269328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$246160F2-7F6E-45F1-864A-D177EF982A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c03cee1b1240c5a0a446a8b6e0cecf7aecca4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1106047,"id":"Q1106047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$483D2458-36B8-42E8-A4C0-7DD7E1633F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa303ec75886dba15e294b6c0a159a95c2aff9f7","datavalue":{"value":{"entity-type":"item","numeric-id":688664,"id":"Q688664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$BD5DBFD6-1339-4ECC-8E21-61F9529E858B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$5AB533AD-D45C-493E-9110-257602A1AB01","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":"Q1944129$59D83876-8358-472F-9FB3-CB95CFA6FAB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace5b98cb592bb3a4cd50fd171465356c62e7f8c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944129$94097A68-9444-47D2-BBB6-C27B336B537F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b2d36a98410df8e2bf1e8c307b115975d49be3a","datavalue":{"value":"W1977010044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944129$3F9E7C29-05F0-4830-BD77-40C808479125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe0eb6db66337331a9c8c2752b0109a62ada165","datavalue":{"value":{"entity-type":"item","numeric-id":555769,"id":"Q555769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$791B24C5-18F0-4DB1-BF82-A7EAC45027A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206ff31569177ea06a4e652d651723252dfe962c","datavalue":{"value":{"entity-type":"item","numeric-id":5501184,"id":"Q5501184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$D4815514-037E-4ADA-8035-11A9475D1F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ed9b1523dee5db6b9bf9bae8d86a503b2a11b7","datavalue":{"value":{"entity-type":"item","numeric-id":5310660,"id":"Q5310660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$27E3CC07-1783-4AFD-8847-D88EA24B992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43847d03a1c1a4a1c64bf1eba268d3e333538e34","datavalue":{"value":{"entity-type":"item","numeric-id":859842,"id":"Q859842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$EA8D10CB-47D5-4C43-8572-E3A97D3A007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f477497459c17decb2198cb2ed4a76e58920f432","datavalue":{"value":{"entity-type":"item","numeric-id":3777501,"id":"Q3777501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$E6B0F432-FC1E-4771-AADE-34A30E46C1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7497b7be6a57cc6ca47fd3548c963080133926a0","datavalue":{"value":{"entity-type":"item","numeric-id":3546365,"id":"Q3546365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$0FEC883A-3D0E-4A15-998E-61A98A724AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b843cda4c67a675cae125248c7ba20844ec079","datavalue":{"value":{"entity-type":"item","numeric-id":4414543,"id":"Q4414543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$F4E04629-98EC-45FA-A50F-281E1A833F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4126c5fd5c67692a2c29ecbbcff15e3eb006b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":3452227,"id":"Q3452227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$242AC36B-C92E-4236-9D49-00E463A1DF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6940b03446e49df64c705a9e6e0006d1e046f6","datavalue":{"value":{"entity-type":"item","numeric-id":3599121,"id":"Q3599121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$859C1E17-11DC-4654-99F2-C957C11B22B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064cd02d5e26b6537f448e3b57ffedf5df9a2bef","datavalue":{"value":{"entity-type":"item","numeric-id":3599134,"id":"Q3599134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$98AE95AE-12CF-41CB-AB83-6CF6287DA00A","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":"Q1944129$145DDCAC-9C00-4EE7-899C-F3508DD6A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f72bb39d1006c877fb5a716715d0d7f2988979b","datavalue":{"value":{"entity-type":"item","numeric-id":676427,"id":"Q676427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944129$9C3626EC-050C-46C5-A374-112DC0A45CF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d51b3fa8829deedf5fcf53083e2c4e2c4d7c2301","datavalue":{"value":"10.1016/J.IPL.2011.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944129$7A0865AE-4BD6-4BDE-8773-395A913EBB72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793068240ee4a979a3094f10c4f44611ee202348","datavalue":{"value":{"entity-type":"item","numeric-id":532363,"id":"Q532363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb60760d79ba5ca072f1f9106c071cb1790d0a18","datavalue":{"value":{"amount":"+0.814325213432312","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":"Q1944129$777C9433-F724-47D4-95AC-817A183CE7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a4bf9f0823efcc4a862f1c3985d4d406b09efb","datavalue":{"value":{"entity-type":"item","numeric-id":2941752,"id":"Q2941752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89081db41961a0e544fc2b590f56355870a62e0","datavalue":{"value":{"amount":"+0.8039374351501465","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":"Q1944129$39CA0BB8-D262-40D7-B9D2-00376CBE30BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036fe8dab26f80674a12915605e0ffc71431f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2849907,"id":"Q2849907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa2348e31858bd800a2615b13074d225961d279","datavalue":{"value":{"amount":"+0.7850387692451477","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":"Q1944129$2DCA69DB-D064-48EA-B874-D85E7B4E399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a234ccd42f2c13db4e262453cf7a075423b5de","datavalue":{"value":{"entity-type":"item","numeric-id":5310660,"id":"Q5310660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b22e7d7c0b240be81c9f6d6b31757fd2bc86346","datavalue":{"value":{"amount":"+0.7785716652870178","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":"Q1944129$3A375CF5-54D2-42C5-994A-DDA5CF1C7A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95e61a5ac8db2696a139e815c0a9c6181eb75b1","datavalue":{"value":{"entity-type":"item","numeric-id":4414544,"id":"Q4414544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cf13185c23a5f292927f84a0105b4930d3951d","datavalue":{"value":{"amount":"+0.7772698998451233","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":"Q1944129$05CCD75D-D6B4-4490-A78B-ADE8F6C38DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of tree pattern containment with arithmetic comparisons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_tree_pattern_containment_with_arithmetic_comparisons"}}}}}