{"entities":{"Q1736757":{"pageid":1747498,"ns":120,"title":"Item:Q1736757","lastrevid":56668056,"modified":"2026-03-18T14:35:25Z","type":"item","id":"Q1736757","labels":{"en":{"language":"en","value":"An effective and efficient MapReduce algorithm for computing BFS-based traversals of large-scale RDF graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042316"}},"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":"Q1736757$4572BC3C-D07A-442A-A17D-F468F1684CDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4e7be08076d2dc78de339b3ffb64f21a140128a","datavalue":{"value":{"text":"An effective and efficient MapReduce algorithm for computing BFS-based traversals of large-scale RDF graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736757$8AA877DC-F3E3-44A3-B2ED-B6CEF0738F37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b6a3081805e4f01a5760cca2bd84a1f7c764514","datavalue":{"value":"1461.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$E5BF14CB-7AF7-4DB5-A8F4-C74240F2F495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1287c2c23a20827bdc689951526e6bfc00699f33","datavalue":{"value":{"entity-type":"item","numeric-id":657905,"id":"Q657905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$2AC432BA-178F-4F0F-ADDA-CD09ABFC795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e06d7b0870ea1aaa3f7776d5b9e44f00569d090","datavalue":{"value":{"entity-type":"item","numeric-id":590402,"id":"Q590402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$DAD79E3C-D51A-435E-977E-DBB0071DEACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98ea2a769f69d11c71f539e7c701d39e0c25590","datavalue":{"value":{"entity-type":"item","numeric-id":1736756,"id":"Q1736756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$19021DAA-8CF9-4BE1-B4D7-23A0D1C509A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$6822543A-07BC-4B5D-96AE-3874A164651F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736757$C7FCAEF0-8797-4218-AC0B-804ADDFB7B7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6a0204820b649c50a6ae3fe0a58fa8f861aa6b6","datavalue":{"value":"Summary: Nowadays, a leading instance of \\textit{big data} is represented by \\textit{Web data} that lead to the definition of so-called \\textit{big Web data}. Indeed, extending beyond to a large number of critical applications (e.g., \\textit{Web advertisement}), these data expose several characteristics that clearly adhere to the well-known \\textit{3V properties} (\\textit{i.e.}, \\textit{volume}, \\textit{velocity}, \\textit{variety}). \\textit{Resource Description Framework} (RDF) is a significant formalism and language for the so-called \\textit{Semantic Web}, due to the fact that a very wide family of \\textit{Web entities} can be naturally modeled in a \\textit{graph-shaped manner}. In this context, \\textit{RDF graphs} play a first-class role, because they are widely used in the context of modern Web applications and systems, including the emerging context of \\textit{social networks}. When RDF graphs are defined on top of big (Web) data, they lead to the so-called \\textit{large-scale RDF graphs}, which reasonably populate the next-generation Semantic Web. In order to process such kind of big data, \\textit{MapReduce}, an open source computational framework specifically tailored to \\textit{big data processing}, has emerged during the last years as the reference implementation for this critical setting. In line with this trend, in this paper, we present \\textit{an approach for efficiently implementing traversals of large-scale RDF graphs over MapReduce} that is based on the \\textit{Breadth First Search} (BFS) strategy for visiting (RDF) graphs to be decomposed and processed according to the MapReduce framework. We demonstrate how such implementation speeds-up the analysis of RDF graphs with respect to competitor approaches. Experimental results clearly support our contributions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736757$A21B23AC-D06B-4E9A-B7B0-8DC0A30A42B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$50330DF3-3A36-451A-8A54-4D21A2E5486D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$C26AFA76-382C-4E50-9FCA-563874183BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$4C2791F4-C02A-45AE-9EBE-03E44DE68614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19092e68af71f2b72a04c308f5e949067399ef60","datavalue":{"value":"68T09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$DE619768-FCF1-4C83-97E1-F687F64760C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$6881B2B3-4E14-4208-BE29-BD56DECAC895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$822808AA-492E-4136-AD29-30825EE22C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a9f0cd2c0c87cfe9894ca5be1fd275b0205cdcd","datavalue":{"value":"7042316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$4476D818-5D34-4550-AAD8-EE8D8CCB4576","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ee16f5e692316f2d455df0b90685946d165156","datavalue":{"value":"MapReduce algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736757$69747D02-7E0A-4A37-A97A-C31565F74E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"820b11222cbb26ad9e2d2bb8437f7485de8677ae","datavalue":{"value":"BFS-traversals of RDF graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736757$569628B9-AF3E-422E-8923-583352B79A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df7caee3e930a90cefbc6e83463e1312915fdec","datavalue":{"value":"effective and efficient algorithms for big data processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736757$C666E69D-0840-4B15-B812-677E6F69871C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$40B4E900-2B3E-499F-AFD2-16ECF8BD8BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2f39f94afcac69e5fe5ac926921c1bf24ed6d1f9","datavalue":{"value":{"entity-type":"item","numeric-id":30725,"id":"Q30725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$8E92C5F8-D165-4AA5-BCE8-ABC4240C802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"11849c59d4a0a7769fdd20e391f479e4568f6563","datavalue":{"value":{"entity-type":"item","numeric-id":20490,"id":"Q20490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$BE4B23B5-1A23-4731-BC4D-B9162034EEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4277bd3576652833aed56413fa6a8ce0a6fd61c","datavalue":{"value":{"entity-type":"item","numeric-id":22983,"id":"Q22983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$75A0C0B1-9CB9-4807-B063-3848552CB9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a1723213c2132abe6d2c27da4a1413b5a301bdde","datavalue":{"value":{"entity-type":"item","numeric-id":37378,"id":"Q37378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$8DD3F892-D1CE-43CB-B860-7D534F95EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"22879b411bc620a0479de05d017c46006a1b51b7","datavalue":{"value":{"entity-type":"item","numeric-id":38779,"id":"Q38779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$8C154120-AF15-42F8-87D8-B1306F659F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ebf70ad9e8e320c298881dbb4e7f06d285cfdd05","datavalue":{"value":{"entity-type":"item","numeric-id":40132,"id":"Q40132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$91A04F04-EA8C-4C60-BE1A-5CA195EE5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81f5b7b72333adfb719e97206c98d48a2001d927","datavalue":{"value":{"entity-type":"item","numeric-id":41491,"id":"Q41491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$8E16A605-69A4-4FF8-B755-2BA40D11F774","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":"Q1736757$FA2FDCE4-AE02-4970-9AAC-77C7A12739FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ec844609662630690bafeb74d947732aa4485b6","datavalue":{"value":"https://doi.org/10.3390/a9010007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736757$15008C96-257B-48ED-8B12-F7905168F9BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf70c4ff503c76cdf73200ce66b89f2a51e1376a","datavalue":{"value":"W2225118578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$E5B66869-9966-47D9-BC7A-72D4A5363E68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"237a3ea2e2643c084bdeadc7c6fe0ca496a9a540","datavalue":{"value":{"entity-type":"item","numeric-id":2965894,"id":"Q2965894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$CAE4D357-B3FC-4B27-AF73-396583B40893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8b857a8b13a77d4852946a595eec6c72e8ef14","datavalue":{"value":{"entity-type":"item","numeric-id":6164519,"id":"Q6164519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$DF85722A-10B7-4E3A-8328-C2633B46BA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f15371ad04a98865f79de5e765417cc443f28c","datavalue":{"value":{"entity-type":"item","numeric-id":5962690,"id":"Q5962690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$0C873DCC-DA21-4B50-93BC-556DB60D16FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d7d3ccc3684bd24073efc75ecbe050838f84f1","datavalue":{"value":{"entity-type":"item","numeric-id":5591930,"id":"Q5591930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$F7C22B64-BF32-492D-B13B-08406083BD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286701c2d76f5727048c98e4fd9885f5c96a1b87","datavalue":{"value":{"entity-type":"item","numeric-id":4739537,"id":"Q4739537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$D5C7396F-6D35-45BC-B831-7F6846F65F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccabb881f8b836fff936a084ac304caadc82460","datavalue":{"value":{"entity-type":"item","numeric-id":360021,"id":"Q360021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$6C725F37-C695-4FEC-82E5-88C6CCBE3776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e65b5de5a04fe6dbd0417cae5646dd3c57e1e38","datavalue":{"value":{"entity-type":"item","numeric-id":3624189,"id":"Q3624189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$A9486788-8749-47E3-9B97-DE04F083A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4fc1eefb92eb2fb6e3a95863923e32fb3ee607","datavalue":{"value":{"entity-type":"item","numeric-id":1186572,"id":"Q1186572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$8A46C9B3-6085-4D67-9095-35B128083FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53132a7439025838c534c2eb3f034baeec857b83","datavalue":{"value":{"entity-type":"item","numeric-id":1178197,"id":"Q1178197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$B014DC1E-8E6C-4B22-A56D-DBC818E9D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0121e153097884a86f2479e024a31ef85198af","datavalue":{"value":{"entity-type":"item","numeric-id":2810821,"id":"Q2810821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736757$0266A5E0-427B-4DE0-BE5C-B6D2F764CBD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e88e683dc5d77968e5d0fbd41fd8a45d4b6159d","datavalue":{"value":"10.3390/A9010007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736757$2FA4571A-3B68-43B2-A68D-3DF45B2FEFA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2154f06cd67a0379f3fcffc8879a3c1ffb1f85","datavalue":{"value":{"entity-type":"item","numeric-id":5196894,"id":"Q5196894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3e5d07123a56e150e85d2f53a0dc32159b253f","datavalue":{"value":{"amount":"+0.7526149153709412","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":"Q1736757$A92F6406-F9CF-482E-9287-B2D93890E968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0f2530bb8d4c7262b28b0ea08b9d2da950fad6","datavalue":{"value":{"entity-type":"item","numeric-id":3581501,"id":"Q3581501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf9dd64911d2174d18ed5adfa452fdd2edc7b1c","datavalue":{"value":{"amount":"+0.702926754951477","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":"Q1736757$4DA91F26-86BB-4E99-A964-55B8AF9311E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286cdbfdaae391bd98c3ba6d309934628d5eed42","datavalue":{"value":{"entity-type":"item","numeric-id":1749830,"id":"Q1749830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8c24d7cd855b1580922bfaddd29b87bfd89db5","datavalue":{"value":{"amount":"+0.7014790177345276","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":"Q1736757$E711307A-42A0-4ED9-A6A1-86C12EC1E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed18d47a1c15730dbf944018ab89291c353a0a7","datavalue":{"value":{"entity-type":"item","numeric-id":2984235,"id":"Q2984235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78035caec90d3daf020e19cffcea272297de066","datavalue":{"value":{"amount":"+0.6967006325721741","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":"Q1736757$4AFCDD35-6CD5-40D7-BF00-C497496FDDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0255798f94385c0ca8ed0b93a3c1fa905056f671","datavalue":{"value":{"entity-type":"item","numeric-id":3574271,"id":"Q3574271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf7e9c4fc7094cfb1103d6450d3856104946a51","datavalue":{"value":{"amount":"+0.695678174495697","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":"Q1736757$AD7D39FD-D9AE-4570-99E4-B3CB3501369E","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":"Q1736757$43260D61-853B-4595-9ADA-94947E3C2809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736757"}}}}}