MARVIN: Distributed reasoning over large-scale Semantic Web data. Oren, E., Kotoulas, S., Anadiotis, G., Siebes, R., ten Teije , A., & van Harmelen , F. Journal of Web Semantics, Elsevier, 2009. doi abstract bibtex Many Semantic Web problems are difficult to solve through common divide-and-conquer strategies, since they are hard to partition. We present Marvin, a parallel and distributed platform for processing large amounts of RDF data, on a network of loosely coupled peers. We present our divide-conquer-swap strategy and show that this model converges towards completeness. Within this strategy, we address the problem of making distributed reasoning scalable and load-balanced. We present SpeedDate, a routing strategy that combines data clustering with random exchanges. The random exchanges ensure load balancing, while the data clustering attempts to maximise efficiency. SpeedDate is compared against random and deterministic (DHT-like) approaches, on performance and load-balancing. We simulate parameters such as system size, data distribution, churn rate, and network topology. The results indicate that SpeedDate is near-optimally balanced, performs in the same order of magnitude as a DHT-like approach, and has an average throughput per node that scales with sqrt(i) for i items in the system. We evaluate our overall Marvin system for performance, scalability, load balancing and efficiency. © 2009 Elsevier B.V. All rights reserved.
@article{dcf9139489264b0793a7e4646dea2a19,
title = "MARVIN: Distributed reasoning over large-scale Semantic Web data",
abstract = "Many Semantic Web problems are difficult to solve through common divide-and-conquer strategies, since they are hard to partition. We present Marvin, a parallel and distributed platform for processing large amounts of RDF data, on a network of loosely coupled peers. We present our divide-conquer-swap strategy and show that this model converges towards completeness. Within this strategy, we address the problem of making distributed reasoning scalable and load-balanced. We present SpeedDate, a routing strategy that combines data clustering with random exchanges. The random exchanges ensure load balancing, while the data clustering attempts to maximise efficiency. SpeedDate is compared against random and deterministic (DHT-like) approaches, on performance and load-balancing. We simulate parameters such as system size, data distribution, churn rate, and network topology. The results indicate that SpeedDate is near-optimally balanced, performs in the same order of magnitude as a DHT-like approach, and has an average throughput per node that scales with sqrt(i) for i items in the system. We evaluate our overall Marvin system for performance, scalability, load balancing and efficiency. © 2009 Elsevier B.V. All rights reserved.",
author = "E. Oren and S. Kotoulas and G. Anadiotis and R.M. Siebes and {ten Teije}, A.C.M. and {van Harmelen}, F.A.H.",
year = "2009",
doi = "10.1016/j.websem.2009.09.002",
volume = "7",
journal = "Journal of Web Semantics",
issn = "1570-8268",
publisher = "Elsevier",
number = "4",
}
Downloads: 0
{"_id":{"_str":"53425cb30e946d920a000c07"},"__v":156,"authorIDs":["3obmQ57ktWcYPG9dJ","54573d5e2abc8e9f370001f6","5de727fb97054edf010000c1","5dea103bfac96fde01000184","5deb5f460ff3bbdf010000d1","5deba5e19abf64df01000061","5def85b045114dde010000d9","5df1db001070c8ef01000133","5df2d9b379c00ade01000122","5df3ad4eec6029de010000dd","5df7e18ddc100cde0100016e","5dfc11c9b371afde010000fc","5e004ddc63155bde0100004b","5e048417db7916df010000ad","5e08b6da7dc1dcdf010000cb","5e0cd9f66762d1de010000ab","5e0d1dd49ecb35de01000107","5e0da304675bf1de0100009f","5e0db208c7ca67df01000042","5e110aa2d6a01ede01000094","5e14998e830852de01000048","5e1aee555f3d2cdf0100012c","5e1ee07a875c69df010000f1","5e21a5ed3ef35cdf0100014f","5e24a1a31a6264de01000014","5e24d16e981ceddf010000a0","5e2ca60dcca05fde01000002","5e373b254cbab2df010000b5","5e381f370691b8de0100012e","5e391f337f8bf3f30100009b","5e3d460bdc4cd0f301000080","5e412f0fb54187de010001fd","5e46956e2e79a6df01000015","5e4f90e342a908de010000f0","5e55e1eec2c8a2df0100004b","5e55fb91819fabdf01000043","5e5d399073eb2edf0100005d","5e62c9b48f9dfede01000012","5e69ec413aab3cdf01000236","5e6a6051d37d43de0100021a","5uNwRzqPShqjj5w7n","67aLTCWbjGwkDDC9D","95DQ5KcEuc84FLGpw","9RwLS5Tu3kXtxYNXD","AZSDESQhTC3QweCiq","AgKpe75fbth2Q8zbs","Bm6s5DR3MSgxJ3wWr","BpJxc38YKyqTpBDhA","E5rA8DH9RCbZ8trMX","Er2P5Yhz7RkA8HH5Q","GuR62ZXthJcND8FNe","HK78wHnj2BKwHox8E","QxvM7gxJduoC5ACWE","SCujaYWzkdYmyT2Eo","cy8fYiReXtfHc2tqN","etKTQjxCiA468douC","fX6HifTArZSbcCozd","jde8THxMDAYEbySTP","ot9kP7ojCmwzzGy2d","oynzRoATcqFByjhqE","qBc7At3jT9LnqBMw3","rey8AwcLiwHEcvMRX","shBRjbZTLWKah2ebY","tdg6Pso6ddJK2rTaD","uhynEQbsamWFGmHHD","zyWJw2NzMcSAHredn"],"author_short":["Oren, E.","Kotoulas, S.","Anadiotis, G.","Siebes, R.","ten Teije , A.","van Harmelen , F."],"bibbaseid":"oren-kotoulas-anadiotis-siebes-tenteije-vanharmelen-marvindistributedreasoningoverlargescalesemanticwebdata-2009","bibdata":{"bibtype":"article","type":"article","title":"MARVIN: Distributed reasoning over large-scale Semantic Web data","abstract":"Many Semantic Web problems are difficult to solve through common divide-and-conquer strategies, since they are hard to partition. We present Marvin, a parallel and distributed platform for processing large amounts of RDF data, on a network of loosely coupled peers. We present our divide-conquer-swap strategy and show that this model converges towards completeness. Within this strategy, we address the problem of making distributed reasoning scalable and load-balanced. We present SpeedDate, a routing strategy that combines data clustering with random exchanges. The random exchanges ensure load balancing, while the data clustering attempts to maximise efficiency. SpeedDate is compared against random and deterministic (DHT-like) approaches, on performance and load-balancing. We simulate parameters such as system size, data distribution, churn rate, and network topology. The results indicate that SpeedDate is near-optimally balanced, performs in the same order of magnitude as a DHT-like approach, and has an average throughput per node that scales with sqrt(i) for i items in the system. We evaluate our overall Marvin system for performance, scalability, load balancing and efficiency. © 2009 Elsevier B.V. All rights reserved.","author":[{"firstnames":["E."],"propositions":[],"lastnames":["Oren"],"suffixes":[]},{"firstnames":["S."],"propositions":[],"lastnames":["Kotoulas"],"suffixes":[]},{"firstnames":["G."],"propositions":[],"lastnames":["Anadiotis"],"suffixes":[]},{"firstnames":["R.M."],"propositions":[],"lastnames":["Siebes"],"suffixes":[]},{"propositions":["ten Teije"],"lastnames":[],"firstnames":["A.C.M."],"suffixes":[]},{"propositions":["van Harmelen"],"lastnames":[],"firstnames":["F.A.H."],"suffixes":[]}],"year":"2009","doi":"10.1016/j.websem.2009.09.002","volume":"7","journal":"Journal of Web Semantics","issn":"1570-8268","publisher":"Elsevier","number":"4","bibtex":"@article{dcf9139489264b0793a7e4646dea2a19,\n title = \"MARVIN: Distributed reasoning over large-scale Semantic Web data\",\n abstract = \"Many Semantic Web problems are difficult to solve through common divide-and-conquer strategies, since they are hard to partition. We present Marvin, a parallel and distributed platform for processing large amounts of RDF data, on a network of loosely coupled peers. We present our divide-conquer-swap strategy and show that this model converges towards completeness. Within this strategy, we address the problem of making distributed reasoning scalable and load-balanced. We present SpeedDate, a routing strategy that combines data clustering with random exchanges. The random exchanges ensure load balancing, while the data clustering attempts to maximise efficiency. SpeedDate is compared against random and deterministic (DHT-like) approaches, on performance and load-balancing. We simulate parameters such as system size, data distribution, churn rate, and network topology. The results indicate that SpeedDate is near-optimally balanced, performs in the same order of magnitude as a DHT-like approach, and has an average throughput per node that scales with sqrt(i) for i items in the system. We evaluate our overall Marvin system for performance, scalability, load balancing and efficiency. © 2009 Elsevier B.V. All rights reserved.\",\n author = \"E. Oren and S. Kotoulas and G. Anadiotis and R.M. Siebes and {ten Teije}, A.C.M. and {van Harmelen}, F.A.H.\",\n year = \"2009\",\n doi = \"10.1016/j.websem.2009.09.002\",\n volume = \"7\",\n journal = \"Journal of Web Semantics\",\n issn = \"1570-8268\",\n publisher = \"Elsevier\",\n number = \"4\",\n}\n\n\n","author_short":["Oren, E.","Kotoulas, S.","Anadiotis, G.","Siebes, R.","ten Teije , A.","van Harmelen , F."],"key":"dcf9139489264b0793a7e4646dea2a19","id":"dcf9139489264b0793a7e4646dea2a19","bibbaseid":"oren-kotoulas-anadiotis-siebes-tenteije-vanharmelen-marvindistributedreasoningoverlargescalesemanticwebdata-2009","role":"author","urls":{},"metadata":{"authorlinks":{"van harmelen, f":"https://www.cs.vu.nl/"}}},"bibtype":"article","biburl":"https://raw.githubusercontent.com/KRRVU/website/master/publications/krr.bib","downloads":2,"keywords":[],"search_terms":["marvin","distributed","reasoning","over","large","scale","semantic","web","data","oren","kotoulas","anadiotis","siebes","ten teije ","van harmelen "],"title":"MARVIN: Distributed reasoning over large-scale Semantic Web data","year":2009,"dataSources":["H6xuGqu5uQ6rXhdJ4","WhwSPTQ5GSQ88x5a7","dJmTXpbSWWjnxatYT"]}