Overcoming limitations of term-based partitioning for distributed RDFS reasoning

Basit Öğe Kaydı
dc.contributor.authorKulahcioglu T.
dc.contributor.authorBulut H.
dc.date.accessioned2019-10-26T21:38:41Z
dc.date.available2019-10-26T21:38:41Z
dc.date.issued2013
dc.departmentEge Üniversitesien_US
dc.descriptionACM Special Interest Group on Management of Data (SIGMOD)en_US
dc.description5th International Workshop on Semantic Web Information Management, SWIM 2013 -- 23 June 2013 through 23 June 2013 -- New York, NY -- 101597en_US
dc.description.abstractRDFS 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.en_US
dc.identifier.doi10.1145/2484712.2484719
dc.identifier.isbn9781450321945
dc.identifier.scopusqualityN/Aen_US
dc.identifier.urihttps://doi.org/10.1145/2484712.2484719
dc.identifier.urihttps://hdl.handle.net/11454/18139
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.ispartofProceedings of the 5th Workshop on Semantic Web Information Management, SWIM 2013en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectPartitioningen_US
dc.subjectRDFSen_US
dc.subjectRule-based reasoningen_US
dc.subjectSemantic web dataen_US
dc.titleOvercoming limitations of term-based partitioning for distributed RDFS reasoningen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu