Overcoming limitations of term-based partitioning for distributed RDFS reasoning
Küçük Resim Yok
Tarih
2013
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Association for Computing Machinery
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
RDFS reasoning is carried out via joint terms of triples; accordingly, a distributed reasoning approach should bring together triples that have terms in common. To achieve this, term-based partitioning distributes triples to partitions based on the terms they include. However, skewed distribution of Semantic Web data results in unbalanced load distribution. A single peer should be able to handle even the largest partition, and this requirement limits scalability. This approach also suffers from data replication since a triple is sent to multiple partitions. In this paper, we propose a two-step method to overcome above limitations. Our RDFS specific term-based partitioning algorithm applies a selective distribution policy and distributes triples with minimum replication. Our schema-sensitive processing approach eliminates non-productive partitions, and enables processing of a partition regardless of its size. Resulting partitions reach full closure without repeating the global schema or without fix-point iteration as suggested by previous studies.
Açıklama
ACM Special Interest Group on Management of Data (SIGMOD)
5th International Workshop on Semantic Web Information Management, SWIM 2013 -- 23 June 2013 through 23 June 2013 -- New York, NY -- 101597
5th International Workshop on Semantic Web Information Management, SWIM 2013 -- 23 June 2013 through 23 June 2013 -- New York, NY -- 101597
Anahtar Kelimeler
Partitioning, RDFS, Rule-based reasoning, Semantic web data
Kaynak
Proceedings of the 5th Workshop on Semantic Web Information Management, SWIM 2013
WoS Q Değeri
Scopus Q Değeri
N/A
