{"entities":{"Q1034104":{"pageid":1035952,"ns":120,"title":"Item:Q1034104","lastrevid":69470553,"modified":"2026-04-13T07:13:31Z","type":"item","id":"Q1034104","labels":{"en":{"language":"en","value":"Worst-case optimal algorithm for XPath evaluation over XML streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5629241"}},"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":"Q1034104$2B276261-7A2F-4DCC-AF91-FF353273EA24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60711cda92370e69ac55ed70eb95f5c90a12619","datavalue":{"value":{"text":"Worst-case optimal algorithm for XPath evaluation over XML streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034104$D6924D68-7BC7-4433-ABA3-ADAEAB0ABD16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64699974f25442df8f982a4ae5b38fe56dbc196e","datavalue":{"value":"1192.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034104$C9EAD194-E9F7-43F2-B41D-B300FB5D1D72","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":"Q1034104$2082AE32-D7D6-4D56-A27E-70D58053D3C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"768f67aa8c56a592207b631de1166ee159c71adc","datavalue":{"value":{"time":"+2009-11-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":"Q1034104$F2CE3CDB-5F96-42B4-92EF-94942A847FE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034104$3BD347FB-EE21-4E79-A1E3-83BAE218E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034104$ADDCD826-8301-43AF-AEA0-DFA5B93977C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eba38f60c2431e42136812ca59d40481de158ad6","datavalue":{"value":"5629241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034104$BEE137E5-E2A3-4DE8-B4AA-EAAB946C9CED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557fc20e1cde6db6856c52912c38558653037ec5","datavalue":{"value":"XML","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034104$B0318648-2EF0-4A1C-8FE5-8C254A098455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb9ce897adb922539541ea9141611e16a6e9439","datavalue":{"value":"xpath","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034104$702E402E-F56C-488C-A16D-968AF12EBB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aba3b4c4bf56136293d6b03ec1be4855905189a","datavalue":{"value":"query evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034104$920E2EDA-34D1-4FC7-91D3-E55E815E0031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb7df356c050a3f4c2b24603e616c98a797c193","datavalue":{"value":"stream processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034104$53E7F5FA-5B79-4E03-B2A8-82D0111C8AF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034104$641B3D50-650C-4832-AC45-1F0405126D1A","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":"Q1034104$9A29D77B-E798-4354-B0A9-72409EDFE42E","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":"Q1034104$C5036BB7-3481-4252-9D49-60A42162C65D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55f54f7628d9ffd55e6980c4b463383dde42e3f5","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2009.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034104$69EE7DC7-FE97-4A54-A2F3-DC5B0F8A1DA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08d6b184844eedee53ee8d3b889cf2a10d76598b","datavalue":{"value":"W2020061683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034104$0F24253A-CB07-4BA7-9AEB-26AADE3CAC36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ced8911eb7bf5432567639d72bffb4aa766cb24","datavalue":{"value":{"entity-type":"item","numeric-id":878756,"id":"Q878756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034104$B7A8CAAF-FE09-44A1-8FD5-2C799E9B49F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcef01b08da703e1f0068db732bd3b4a50cc8a9","datavalue":{"value":{"entity-type":"item","numeric-id":1811338,"id":"Q1811338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034104$6CF71AD3-701D-4063-B941-4AD6B933815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd2a0d8a515c98dad0059656a3069d40a16ad70","datavalue":{"value":{"entity-type":"item","numeric-id":3546299,"id":"Q3546299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034104$EC8C6DBA-375B-4098-A320-7A9CD28D885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5383a936ad2151d39618634c2820e78f3626f11f","datavalue":{"value":{"entity-type":"item","numeric-id":657920,"id":"Q657920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034104$B0930247-E85B-4954-A3B9-77A5E692969E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad492323accf03ef454e245e223cb573be213612","datavalue":{"value":"10.1016/J.JCSS.2009.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034104$96782A9B-7831-45B7-9CDB-269F85383554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb671fa676fdea948114b5620dc69ddc0ca6908b","datavalue":{"value":{"entity-type":"item","numeric-id":657920,"id":"Q657920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59f7bbfa1e65b8ba443e9bf9f0712ab64e84309","datavalue":{"value":{"amount":"+0.8998097777366638","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":"Q1034104$F99CD615-84C4-4A0A-B0A0-45A7AC09BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce4b2cf9d76b1e1b0fc035177714077d5b3d122","datavalue":{"value":{"entity-type":"item","numeric-id":878756,"id":"Q878756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560132db3341e509f9d47dcc8eb392decd10cc60","datavalue":{"value":{"amount":"+0.8976463079452515","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":"Q1034104$A7CE4874-5296-471F-8C62-4A26DC403CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471e23808083816f037ab134445d906d1a43aedf","datavalue":{"value":{"entity-type":"item","numeric-id":5470179,"id":"Q5470179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67c2c2d855b1cc6d1207eee914361e347a40e7b","datavalue":{"value":{"amount":"+0.8033199310302734","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":"Q1034104$5AF11088-C6FA-42D1-9BAC-E1490978E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e491676544fa85d05b05bdbcdbdd617074ec6d","datavalue":{"value":{"entity-type":"item","numeric-id":876703,"id":"Q876703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb9519e60864a061e33597b13c2141eea9cdb1f","datavalue":{"value":{"amount":"+0.7986339330673218","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":"Q1034104$53D454E5-93A7-41A6-8EA0-A770CBB6B0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0511773f499f94c0d8956fc3c90d1cb248749fad","datavalue":{"value":{"entity-type":"item","numeric-id":5458857,"id":"Q5458857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6880d7a80a1c740572034e49c8d6a9ab4aac3cd6","datavalue":{"value":{"amount":"+0.7951071858406067","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":"Q1034104$B8EAE516-7B13-4235-9DB9-3B066C0A6D36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case optimal algorithm for XPath evaluation over XML streams","badges":[]}}}}}