{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T12:29:55Z","timestamp":1791289795412,"version":"4.3.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p>The advent of semantic data on the Web requires efficient reasoning systems to infer RDF and OWL data. The linked nature and the huge volume of data entail efficiency and scalability challenges when designing productive inference systems. This paper presents Inferray, an implementation of RDFS, \u03c1df, and RDFS-Plus inference with improved performance over existing solutions. The main features of Inferray are 1) a storage layout based on vertical partitioning that guarantees sequential access and efficient sort-merge join inference; 2) efficient sorting of pairs of 64-bit integers using ad-hoc optimizations on MSD radix and a custom counting sort; 3) a dedicated temporary storage to perform efficient graph closure computation. Our measurements on synthetic and real-world datasets show improvements over competitors on RDFS-Plus, and up to several orders of magnitude for transitivity closure.<\/jats:p>","DOI":"10.14778\/2904121.2904123","type":"journal-article","created":{"date-parts":[[2016,4,12]],"date-time":"2016-04-12T12:24:41Z","timestamp":1460463881000},"page":"468-479","source":"Crossref","is-referenced-by-count":22,"title":["Inferray"],"prefix":"10.14778","volume":"9","author":[{"given":"Julien","family":"Subercaze","sequence":"first","affiliation":[{"name":"Universit\u00e9 Jean Monnet, Saint-Etienne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christophe","family":"Gravier","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Jean Monnet, Saint-Etienne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jules","family":"Chevalier","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Jean Monnet, Saint-Etienne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederique","family":"Laforest","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Jean Monnet, Saint-Etienne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,1]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"411","volume-title":"PVLDB","author":"Abadi D. J.","year":"2007","unstructured":"D. J. Abadi , A. Marcus , S. R. Madden , and K. Hollenbach . Scalable semantic web data management using vertical partitioning . In PVLDB , pages 411 -- 422 , 2007 . D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In PVLDB, pages 411--422, 2007."},{"key":"e_1_2_1_2_1","volume-title":"Semantic web for the working ontologist: effective modeling in RDFS and OWL","author":"Allemang D.","year":"2011","unstructured":"D. Allemang and J. Hendler . Semantic web for the working ontologist: effective modeling in RDFS and OWL . Elsevier , 2011 . D. Allemang and J. Hendler. Semantic web for the working ontologist: effective modeling in RDFS and OWL. Elsevier, 2011."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732219.2732227"},{"key":"e_1_2_1_4_1","first-page":"33","volume-title":"Semantic Web","author":"Bishop B.","year":"2011","unstructured":"B. Bishop , A. Kiryakov , D. Ognyanoff , I. Peikov , Z. Tashev , and R. Velkov . OWLIM: A family of scalable semantic repositories . Semantic Web , pages 33 -- 42 , 2011 . B. Bishop, A. Kiryakov, D. Ognyanoff, I. Peikov, Z. Tashev, and R. Velkov. OWLIM: A family of scalable semantic repositories. Semantic Web, pages 33--42, 2011."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009040101"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463718"},{"key":"e_1_2_1_7_1","first-page":"54","volume-title":"ISWC","author":"Broekstra J.","year":"2002","unstructured":"J. Broekstra , A. Kampman , and F. Van Harmelen . Sesame: A generic architecture for storing and querying RDf and RDF schema . In ISWC , pages 54 -- 68 . 2002 . J. Broekstra, A. Kampman, and F. Van Harmelen. Sesame: A generic architecture for storing and querying RDf and RDF schema. In ISWC, pages 54--68. 2002."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/191843.191928"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989340"},{"key":"e_1_2_1_10_1","first-page":"17","volume-title":"Rete: A fast algorithm for the many pattern\/many object pattern match problem. Artificial intelligence","author":"Forgy C. L.","year":"1982","unstructured":"C. L. Forgy . Rete: A fast algorithm for the many pattern\/many object pattern match problem. Artificial intelligence , pages 17 -- 37 , 1982 . C. L. Forgy. Rete: A fast algorithm for the many pattern\/many object pattern match problem. Artificial intelligence, pages 17--37, 1982."},{"key":"e_1_2_1_11_1","first-page":"17","volume-title":"SSWS","author":"Goodman E. L.","year":"2010","unstructured":"E. L. Goodman and D. Mizell . Scalable in-memory RDFS closure on billions of triples . In SSWS , pages 17 -- 31 , 2010 . E. L. Goodman and D. Mizell. Scalable in-memory RDFS closure on billions of triples. In SSWS, pages 17--31, 2010."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_1_14_1","volume-title":"Workshop on Semantic Data Management","author":"Kiryakov A.","year":"2010","unstructured":"A. Kiryakov , B. Bishop , D. Ognyanoff , I. Peikov , Z. Tashev , and R. Velkov . The features of BigOWLIM that enabled the BBC's World Cup website . In Workshop on Semantic Data Management , 2010 . A. Kiryakov, B. Bishop, D. Ognyanoff, I. Peikov, Z. Tashev, and R. Velkov. The features of BigOWLIM that enabled the BBC's World Cup website. In Workshop on Semantic Data Management, 2010."},{"key":"e_1_2_1_15_1","unstructured":"L. Ma Y. Yang Z. Qiu G. Xie Y. Pan and S. Liu. Towards a complete OWL ontology benchmark.  L. Ma Y. Yang Z. Qiu G. Xie Y. Pan and S. Liu. Towards a complete OWL ontology benchmark."},{"key":"e_1_2_1_16_1","volume-title":"SemWeb","author":"McBride B.","year":"2001","unstructured":"B. McBride . Jena : Implementing the RDF Model and Syntax Specification . In SemWeb , 2001 . B. McBride. Jena: Implementing the RDF Model and Syntax Specification. In SemWeb, 2001."},{"key":"e_1_2_1_17_1","first-page":"129","volume-title":"Proc. AAAI","author":"Motik B.","year":"2014","unstructured":"B. Motik , Y. Nenov , R. Piro , I. Horrocks , and D. Olteanu . Parallel materialisation of datalog programs in centralised, main-memory RDF systems . In Proc. AAAI , pages 129 -- 137 , 2014 . B. Motik, Y. Nenov, R. Piro, I. Horrocks, and D. Olteanu. Parallel materialisation of datalog programs in centralised, main-memory RDF systems. In Proc. AAAI, pages 129--137, 2014."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559911"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07443-6_19"},{"key":"e_1_2_1_22_1","first-page":"1440","volume-title":"AAAI","author":"Ponzetto S. P.","year":"2007","unstructured":"S. P. Ponzetto and M. Strube . Deriving a large scale taxonomy from Wikipedia . In AAAI , pages 1440 -- 1445 , 2007 . S. P. Ponzetto and M. Strube. Deriving a large scale taxonomy from Wikipedia. In AAAI, pages 1440--1445, 2007."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807207"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_34"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454227"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13486-9_15"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063063"},{"key":"e_1_2_1_29_1","volume-title":"Dec.","author":"Tractable Fragments C. OWL","year":"2006","unstructured":"W3 C. OWL 1.1 Tractable Fragments . http:\/\/www.w3.org\/Submission\/owl11-tractable\/ , Dec. 2006 . W3C. OWL 1.1 Tractable Fragments. http:\/\/www.w3.org\/Submission\/owl11-tractable\/, Dec. 2006."},{"key":"e_1_2_1_30_1","unstructured":"W3C. OWL 2 Language Primer. http:\/\/www.w3.org\/TR\/owl2-primer\/ Dec. 2012.  W3C. OWL 2 Language Primer. http:\/\/www.w3.org\/TR\/owl2-primer\/ Dec. 2012."},{"key":"e_1_2_1_31_1","volume-title":"http:\/\/www.w3.org\/TR\/rdf-mt\/","author":"Semantics C. RDF","year":"2014","unstructured":"W3 C. RDF Semantics . http:\/\/www.w3.org\/TR\/rdf-mt\/ , 2014 . W3C. RDF Semantics. http:\/\/www.w3.org\/TR\/rdf-mt\/, 2014."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_43"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536349.2536352"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2904121.2904123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:54:25Z","timestamp":1672224865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2904121.2904123"}},"subtitle":["fast in-memory RDF inference"],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.14778\/2904121.2904123"],"URL":"https:\/\/doi.org\/10.14778\/2904121.2904123","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}