{"entities":{"Q394973":{"pageid":396740,"ns":120,"title":"Item:Q394973","lastrevid":61548804,"modified":"2026-04-11T00:04:50Z","type":"item","id":"Q394973","labels":{"en":{"language":"en","value":"A survey on tree matching and XML retrieval"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6251047"}},"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":"Q394973$CAEA0833-4014-4B55-BE08-AE8EE428060C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9f46acf39140192294d29124423568a9c837f06","datavalue":{"value":{"text":"A survey on tree matching and XML retrieval","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394973$625B3EAA-208A-49CD-A7AE-80F92C8C15B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e9afec2cf2d5dba7ea1b4df630273e80c9deb5e","datavalue":{"value":"1295.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$954308F2-8315-41D0-BB6E-8A9732A547A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56a6babe9af3d896ac7833f192621cb6bc4f90c","datavalue":{"value":{"entity-type":"item","numeric-id":394968,"id":"Q394968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$CAFF3E70-B6D5-4DD1-B0E7-CA536449FC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6edc2c68fd3fba7908c79dc9ab574586898584bd","datavalue":{"value":{"entity-type":"item","numeric-id":394969,"id":"Q394969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$E58EDF8B-9EC7-4D67-BFB3-74F324FABA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"253f52c334a13a92b07546f9dbbbe8af1e24d533","datavalue":{"value":{"entity-type":"item","numeric-id":394970,"id":"Q394970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$C5E71A99-6CD5-4939-9910-F0FF1E1391C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166fb98f14efee1ba8ca54e92f14ae8279fe2d76","datavalue":{"value":{"entity-type":"item","numeric-id":394971,"id":"Q394971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$DF30DEC7-DED4-42AB-819D-B8DC27C7FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$736184A5-6625-4546-B91D-34707B86F972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff849ccc5372a871f0a0be370a3188f18edfada1","datavalue":{"value":{"entity-type":"item","numeric-id":394972,"id":"Q394972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$417C5A92-FC86-493C-A4E4-2BB6C2A674F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15d894b479f971d2f519bcfe7ead0f8c44c5f151","datavalue":{"value":{"entity-type":"item","numeric-id":394965,"id":"Q394965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$5F1868A2-C794-4CB6-A5B2-ECC4303FEF48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fa587b851cf8f75882b7d22be7aeb7adf95646a","datavalue":{"value":{"time":"+2014-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q394973$BC0548A7-1198-42A6-8AC9-A1B08236180B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41927d0273d17be217af24d3bf572ac62623d210","datavalue":{"value":{"entity-type":"item","numeric-id":590760,"id":"Q590760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$ABCDFCB1-F92A-45C6-9FAE-FE4B826ED68A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$3BD83863-E30C-4609-AB96-F35EA6AF1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$EC88A5C4-21D6-4CE6-A297-8990EA393792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$C8C653EB-8D2A-4F32-AD2A-E8268449AE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$DF01DEBB-0664-4549-98B7-4395C1F0E7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5883b27cb2cabdda49fa4496fe49719b61fa44b7","datavalue":{"value":"6251047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$D76BC5C0-5F69-414B-9EA4-BDBF617D6E06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44ed09d56536b84999601a1aa92282edb0ed43b","datavalue":{"value":"approximate tree matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$8B249F76-1E67-488E-958C-CEB3FCBB26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461eebd8ba142c92795e3e408be186515497e641","datavalue":{"value":"exact tree matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$3D8EA1EC-A4E6-497E-9634-DE2616732DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3604872cd1c96e6c8dde657fdf1aa052bd30f77","datavalue":{"value":"information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$3679B87B-3B59-4E81-9312-3EEAE35413B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$13D68486-8A33-4B90-880A-3CE91BD56EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557fc20e1cde6db6856c52912c38558653037ec5","datavalue":{"value":"XML","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$87B1D5AA-2B09-46D4-B42D-9C14B98EA652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac9dbe40e8f53c9e57d4066c94f466b2f235fec2","datavalue":{"value":"query language","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$224D96AA-D5D0-4908-9010-DC9BB36D2238","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":"Q394973$BD141C34-B2BC-4A01-8D30-0DD218DB83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"13194baf21357b36dcaeb837cf19feae6b60e330","datavalue":{"value":{"entity-type":"item","numeric-id":30738,"id":"Q30738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$85AA6C7B-AF10-4974-A4DF-815D0CB94ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d952cef73b62bb1a91d24adb55a073c5474bf70a","datavalue":{"value":{"entity-type":"item","numeric-id":30739,"id":"Q30739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$BAE96382-C26B-4760-86E0-91B7D92D9FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"003033772978a4a8bb75ea691e4397d13c20cb8b","datavalue":{"value":{"entity-type":"item","numeric-id":30727,"id":"Q30727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$1B3EA0AA-5C99-47D4-9609-CF4E14C3574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4df6e2de06433310a56587948bc68a902b35693f","datavalue":{"value":{"entity-type":"item","numeric-id":30737,"id":"Q30737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$968AA9F0-CBC9-40DE-BFD9-2CD333FBA573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4b55a480c916094fd927eb6edea77aeedb1ff356","datavalue":{"value":{"entity-type":"item","numeric-id":30729,"id":"Q30729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$04610391-251E-40C6-B102-DCCADFA6BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7ed4578a9e59fc37a289203f209d4dda4485f87a","datavalue":{"value":{"entity-type":"item","numeric-id":18755,"id":"Q18755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$F929C20F-2A57-417A-A23A-C0CFC0F9FD78","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":"Q394973$89F19434-5AF3-4FC8-B5C0-8A3612326CB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f6b6b962f3ee9e79e4ee15e0f9fa2cff8c8534","datavalue":{"value":"https://doi.org/10.1016/j.cosrev.2013.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q394973$F9BF02F4-D4A3-4D6E-B0C1-D5C554270656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e0f5b46a588466eac16541d658504e2786098ac","datavalue":{"value":"W2089512297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$8D280FF1-7DA3-48C8-BBA1-5467C918F4EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10dba422ba22f9e550a0bc76933f95324e75f020","datavalue":{"value":{"entity-type":"item","numeric-id":458492,"id":"Q458492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$793D2EA1-B9BB-4F95-A5F1-27E79C70FCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10caff25ba90017d4276edddc45383cbaf0e9e58","datavalue":{"value":{"entity-type":"item","numeric-id":3391905,"id":"Q3391905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$98EC8CED-0AE2-4221-8D5B-920E6EAF74A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84f8f1472331421aeaa7440b783bb4752e0862c","datavalue":{"value":{"entity-type":"item","numeric-id":5901999,"id":"Q5901999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$35AF82C3-90F5-4350-A83A-E989133589C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$E44EB689-B5BC-4798-9BBD-3D20E8848B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$9015A89E-9D34-4674-B4F5-482BCBC00AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aedf0bd731edb6f5b3bc2ce4a66c3c462944cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4027620,"id":"Q4027620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$46B7541C-DED2-40E9-87FF-75D1CC3B7B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac2041803a56e1cd20f650816f81a2780f60bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3789086,"id":"Q3789086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$0C974045-303D-4F34-B3B7-5175B16A7B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ded9b57b69cdd985cfd619876f5c125f9cf497","datavalue":{"value":{"entity-type":"item","numeric-id":3197780,"id":"Q3197780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$1F50DEAB-AB17-43C2-9D8F-3750F414BAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e26133a8c817b70f1ddc8859e749ae5a91a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":4299006,"id":"Q4299006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$791AFDFF-6CE4-49FF-AFC5-DE519819727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2d3b927c9337dd5bc1e215f4fd3a9d5500e32a","datavalue":{"value":{"entity-type":"item","numeric-id":4526971,"id":"Q4526971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$25FDE105-0AF0-435B-82FB-32675C694B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dfc3886477ed38caf405da4e38eaac7a8b29eb","datavalue":{"value":{"entity-type":"item","numeric-id":4429673,"id":"Q4429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$EBC39259-269A-4F47-AE77-9DE6A431C90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$C097CADE-4010-4682-9FEF-E9BE00B4F9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$6EE57A3C-91B1-4A18-BE63-47A51039DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$8EB4616D-8C5C-4268-BED6-D29DF538D9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$2D09C844-EC95-49CF-8477-8570873DEAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b14f4584f9171f2a5caf68cb6f925c3d0d7a879","datavalue":{"value":{"entity-type":"item","numeric-id":2746431,"id":"Q2746431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$43D60695-D8D1-4589-A2FE-9CE797237E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb3e2a327246bf12d8d9738d80425e5292915a","datavalue":{"value":{"entity-type":"item","numeric-id":2569420,"id":"Q2569420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$4A98633C-59F1-42BB-854D-A6D2E255D9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd77b31956190e0d7490b04012ba77e0513f992","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$64766A1B-A37F-40B5-8C55-90F038BABFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$E9D4C7AE-D408-4B99-AC9A-87A80C0C5460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190030bc4f40bee8bf26ad504fafb4894b228939","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$213C2020-1860-46D3-BBFD-E78E6F08E5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18059625361565b8935f0b9da1809a2837fc0944","datavalue":{"value":{"entity-type":"item","numeric-id":4386453,"id":"Q4386453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$8F261331-4011-46E5-9A0C-3BA68FF45D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a7f1fb0b6a63ace32c17a3ef2c001d350d927f","datavalue":{"value":{"entity-type":"item","numeric-id":5716823,"id":"Q5716823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$FF1580E7-2A53-4B88-A056-0F577CEC5C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2b90ebf013ed040845f8751ca99ee35e5bb19f","datavalue":{"value":{"entity-type":"item","numeric-id":844212,"id":"Q844212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$197D860C-B023-41D2-9B27-9B9ED558C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9ef2f0b4e03d5a92a7b7f2bd8c733807c25550","datavalue":{"value":{"entity-type":"item","numeric-id":2379934,"id":"Q2379934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$9E9AF54C-58F1-4D54-8228-3E3031F843F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$A40E748D-0F01-4866-BCCF-E57E1C4D31C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$42011FE4-C56C-47E7-9204-9768E1559914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100fb83a00b73be1c23c287afd80cf14ccd88a48","datavalue":{"value":{"entity-type":"item","numeric-id":5395082,"id":"Q5395082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$FC461771-8311-4C8B-96F8-9830B1D9FD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45575eda2314ba77108cea7cce3f309c3477c537","datavalue":{"value":{"entity-type":"item","numeric-id":4547753,"id":"Q4547753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$596E3748-6DB0-4518-AD27-AF7FF6A87833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dccb8a7aab1601f2fd073e5f41e83b6f4241151","datavalue":{"value":{"entity-type":"item","numeric-id":4448626,"id":"Q4448626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$48687C3F-9C32-45D0-80BC-2FA7B3A6858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc04ce4b2820d449babbd16fb0781a3bc3957cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5389671,"id":"Q5389671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$D4CA4C8D-B98B-4BBC-849A-631099674E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60f484bb929e1ef48bbdd2093be3d4c78d8920c","datavalue":{"value":{"entity-type":"item","numeric-id":3044417,"id":"Q3044417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$D17DDD07-1F94-405B-995B-7D8E473CE394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$BD698753-11CB-472F-9AE8-93BE22E68039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f618c8bc8fd7da9257fc6eff612d4b2b26117f","datavalue":{"value":{"entity-type":"item","numeric-id":3550829,"id":"Q3550829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$E0E5D524-E01F-437B-BC72-24856BF4553C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debba96bd1168d738b1f7b00c7ae7c88e3490f8a","datavalue":{"value":{"entity-type":"item","numeric-id":4413648,"id":"Q4413648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$8231D691-6E9F-4E98-9A80-2C11E2F6CE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42f7a383228ffac2c391b9f0dd27ad17bf285b6","datavalue":{"value":{"entity-type":"item","numeric-id":4192084,"id":"Q4192084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$C40E36C5-E526-4B49-941A-359145BF4F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edf63bf76aa1e5ce8aa5004729284298accb4db","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394973$C0E980FF-86F0-414F-AB9D-5674F5E23439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eacd387dfff8004e5be970fa6ce2564cb4aeaa7","datavalue":{"value":"10.1016/J.COSREV.2013.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394973$498E4891-E249-401E-B485-B93E72A5C298","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfc7f4c58f3d587f6e4287e7f2d8dbb430142f8d","datavalue":{"value":"The paper provides a useful survey of techniques for XML retrieval. The value of the paper is twofold. First, it is time to seriously summarize results achieved in XML retrieval during the more than 15 years of the existence of the XML data model. Second, the authors analyze these results from the point of view of graph theory that provides a theoretical umbrella for both XML query languages and algorithms used for query evaluation. The paper is divided into six sections. Section 2 presents some important concepts and background concerning the XML data model and two categories of XML retrieval: querying semi-structured data and structured text retrieval. The former includes basic XML query languages (XPath, XQuery), the latter uses a method known from information retrieval. Section 2 also introduces some XML query languages belonging to both retrieval categories. A possibility to integrate the functionalities of both these categories is offered by the language XQuery Full-text, which extends the XQuery language to full-text search. Section 3 lists the best known algorithms for exact and approximate tree matching. The latter is of special importance for practical querying of XML data. The authors discuss three main groups of algorithms for tree matching: tree edit distance approaches, tree inclusion and the tree alignment distance. Section 3 summarizes the most important approximate ordered tree matching algorithms and their complexities in a table. The authors emphasize that a lot of these algorithms assume the data to be processed in main memory which is not often possible in real XML databases. Approaches for XML retrieval using the tree matching algorithms described in Section 3 are presented in Section 4, which represents the core of the paper. Its first part covers the exact algorithms for finding all twig patterns in an XML database. The second part describes and illustrates in detail the approximate algorithms including their variants and improvements. All XML approaches are classified into different categories and summarized in tables. Evaluation methods of these approaches are exposed in the rather confusing Section 5. Finally, a discussion about future research directions is presented in Section 6.NEWLINENEWLINEThe approaches described in the paper use the tree representation of documents and queries, but do not use state-of-the art algorithms for tree matching. It seems that a deeper collaboration between the IR community and researchers developing new XML query languages would be beneficial. Although the development of new XML query languages was not so intensive in the last years, the paper offers a challenge for their further development.","type":"string"},"datatype":"string"},"type":"statement","id":"Q394973$2CF874B7-A341-470B-846D-2917DA264F37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0904e5c578892bf3efced8676d8a780a297a6963","datavalue":{"value":{"entity-type":"item","numeric-id":3044417,"id":"Q3044417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f09025f04e287610934f8edbc81a6e76034671","datavalue":{"value":{"amount":"+0.7756805419921875","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":"Q394973$4568E267-D57A-47A9-891A-5765CFA2033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e2a14daeed85fb5f224c74d9b727086a48d434","datavalue":{"value":{"entity-type":"item","numeric-id":2721028,"id":"Q2721028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6fde0a7058912e8b93bc866745cb4281cc5182","datavalue":{"value":{"amount":"+0.7639639973640442","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":"Q394973$48051310-2ED4-4FF7-81B2-3BFB40BA62BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b986742b6acbd26717377e799c9223cff51758","datavalue":{"value":{"entity-type":"item","numeric-id":3044419,"id":"Q3044419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6fde0a7058912e8b93bc866745cb4281cc5182","datavalue":{"value":{"amount":"+0.7639639973640442","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":"Q394973$DDEE0999-8E2E-453A-B320-C27CC2938050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce97f9294de325a032f27bff261576391d0b9f4","datavalue":{"value":{"entity-type":"item","numeric-id":3610989,"id":"Q3610989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46731d32a210864f01ad9e92a78d1b2d0c6207a","datavalue":{"value":{"amount":"+0.7600241899490356","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":"Q394973$3B7D27E7-A197-4BE1-B1F2-768DA5D0C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6a1b1d8bbe8ceb876d0b009160f82efe8817ac","datavalue":{"value":{"entity-type":"item","numeric-id":458492,"id":"Q458492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4692dc93980b679cc08933f64dbd75993ee575ac","datavalue":{"value":{"amount":"+0.7482894659042358","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":"Q394973$AE4E8379-3E8B-444B-844D-A8391F863855","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A survey on tree matching and XML retrieval","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_survey_on_tree_matching_and_XML_retrieval"}}}}}