{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T19:18:55Z","timestamp":1772911135408,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>\n            Despite the intense interest towards realizing the Semantic Web vision, most existing RDF data management schemes are constrained in terms of efficiency and scalability. Still, the growing popularity of the RDF format arguably calls for an effort to offset these drawbacks. Viewed from a relational-database perspective, these constraints are derived from the very\n            <jats:italic>nature<\/jats:italic>\n            of the RDF data model, which is based on a\n            <jats:italic>triple<\/jats:italic>\n            format. Recent research has attempted to address these constraints using a vertical-partitioning approach, in which separate two-column tables are constructed for each property. However, as we show, this approach suffers from similar scalability drawbacks on queries that are not bound by RDF property value. In this paper, we propose an RDF storage scheme that uses the triple nature of RDF as an asset. This scheme enhances the vertical partitioning idea and takes it to its logical conclusion. RDF data is indexed in\n            <jats:italic>six<\/jats:italic>\n            possible ways, one for each possible ordering of the three RDF elements. Each instance of an RDF element is associated with two vectors; each such vector gathers elements of one of the other types, along with lists of the third-type resources attached to each vector element. Hence, a sextuple-indexing scheme emerges. This format allows for quick and scalable general-purpose query processing; it confers significant advantages (up to five orders of magnitude) compared to previous approaches for RDF data management, at the price of a worst-case five-fold increase in index space. We experimentally document the advantages of our approach on real-world and synthetic data sets with practical queries.\n          <\/jats:p>","DOI":"10.14778\/1453856.1453965","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1008-1019","source":"Crossref","is-referenced-by-count":384,"title":["Hexastore"],"prefix":"10.14778","volume":"1","author":[{"given":"Cathrin","family":"Weiss","sequence":"first","affiliation":[{"name":"University of Zurich, Zurich, Switzerland"}]},{"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Abraham","family":"Bernstein","sequence":"additional","affiliation":[{"name":"University of Zurich, Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Longwell browser http:\/\/simile.mit.edu\/longwell.  Longwell browser http:\/\/simile.mit.edu\/longwell."},{"key":"e_1_2_1_2_1","unstructured":"MIT Libraries Barton Catalog Data. http:\/\/simile.mit.edu\/rdf-test-data\/barton\/.  MIT Libraries Barton Catalog Data. http:\/\/simile.mit.edu\/rdf-test-data\/barton\/."},{"key":"e_1_2_1_3_1","unstructured":"The SIMILE Project http:\/\/simile.mit.edu\/.  The SIMILE Project http:\/\/simile.mit.edu\/."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_2_1_5_1","volume-title":"VLDB","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 VLDB , 2007 . D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable Semantic Web Data Management using vertical partitioning. In VLDB, 2007."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367892"},{"key":"e_1_2_1_8_1","volume-title":"WebDB","author":"Alexaki S.","year":"2001","unstructured":"S. Alexaki , V. Christophides , G. Karvounarakis , and D. Plexousakis . On storing voluminous RDF descriptions: The case of web portal catalogs . In WebDB , 2001 . S. Alexaki, V. Christophides, G. Karvounarakis, and D. Plexousakis. On storing voluminous RDF descriptions: The case of web portal catalogs. In WebDB, 2001."},{"key":"e_1_2_1_9_1","volume-title":"SemWeb","author":"Alexaki S.","year":"2001","unstructured":"S. Alexaki , V. Christophides , G. Karvounarakis , D. Plexousakis , and K. Tolle . The ICS-FORTH RDFSuite: Managing voluminous RDF description bases . In SemWeb , 2001 . S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, and K. Tolle. The ICS-FORTH RDFSuite: Managing voluminous RDF description bases. In SemWeb, 2001."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11431053_24"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372099"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.67"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0501-34"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050076"},{"key":"e_1_2_1_15_1","volume-title":"CIDR","author":"Boncz P. A.","year":"2005","unstructured":"P. A. Boncz , M. Zukowski , and N. Nes . MonetDB\/X100: Hyper-pipelining query execution . In CIDR , 2005 . P. A. Boncz, M. Zukowski, and N. Nes. MonetDB\/X100: Hyper-pipelining query execution. In CIDR, 2005."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/LAWEB.2003.1250279"},{"key":"e_1_2_1_17_1","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 , 2002 . J. Broekstra, A. Kampman, and F. van Harmelen. Sesame: A generic architecture for storing and querying RDF and RDF Schema. In ISWC, 2002."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/507533.507536"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013367.1013381"},{"key":"e_1_2_1_20_1","volume-title":"VLDB","author":"Chong E. I.","year":"2005","unstructured":"E. I. Chong , S. Das , G. Eadon , and J. Srinivasan . An efficient SQL-based RDF querying scheme . In VLDB , 2005 . E. I. Chong, S. Das, G. Eadon, and J. Srinivasan. An efficient SQL-based RDF querying scheme. In VLDB, 2005."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191928"},{"key":"e_1_2_1_22_1","unstructured":"R. V. Guha. rdfDB: An RDF database. http:\/\/www.guha.com\/rdfdb\/.  R. V. Guha. rdfDB: An RDF database. http:\/\/www.guha.com\/rdfdb\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39718-2_39"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA451855"},{"key":"e_1_2_1_25_1","volume-title":"PSSS","author":"Harris S.","year":"2003","unstructured":"S. Harris and N. Gibbins . 3store: Efficient bulk RDF storage . In PSSS , 2003 . S. Harris and N. Gibbins. 3store: Efficient bulk RDF storage. In PSSS, 2003."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2113364.2113396"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/LAWEB.2005.25"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30475-3_5"},{"key":"e_1_2_1_29_1","volume-title":"CIDR","author":"Idreos S.","year":"2007","unstructured":"S. Idreos , M. L. Kersten , and S. Manegold . Database cracking . In CIDR , 2007 . S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. In CIDR, 2007."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247527"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/155271.155273"},{"key":"e_1_2_1_32_1","volume-title":"CIDR","author":"Kersten M. L.","year":"2005","unstructured":"M. L. Kersten and S. Manegold . Cracking the database store . In CIDR , 2005 . M. L. Kersten and S. Manegold. Cracking the database store. In CIDR, 2005."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785185"},{"key":"e_1_2_1_34_1","volume-title":"ICACT","author":"Kim Y.","year":"2005","unstructured":"Y. Kim , B. Kim , J. Lee , and H. Lim . The path index for query processing on RDF and RDF Schema . In ICACT , 2005 . Y. Kim, B. Kim, J. Lee, and H. Lim. The path index for query processing on RDF and RDF Schema. In ICACT, 2005."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785187"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031264"},{"key":"e_1_2_1_37_1","volume-title":"RDF Primer. W3C Recommendation","author":"Manola F.","year":"2004","unstructured":"F. Manola and E. Miller , editors . RDF Primer. W3C Recommendation . WWW Consortium , 2004 . F. Manola and E. Miller, editors. RDF Primer. W3C Recommendation. WWW Consortium, 2004."},{"key":"e_1_2_1_38_1","volume-title":"ADC","author":"Matono A.","year":"2005","unstructured":"A. Matono , T. Amagasa , M. Yoshikawa , and S. Uemura . A path-based relational RDF database . In ADC , 2005 . A. Matono, T. Amagasa, M. Yoshikawa, and S. Uemura. A path-based relational RDF database. In ADC, 2005."},{"key":"e_1_2_1_39_1","volume-title":"PSSS","author":"Pan Z.","year":"2003","unstructured":"Z. Pan and J. Heflin . DLDB: Extending relational databases to support Semantic Web queries . In PSSS , 2003 . Z. Pan and J. Heflin. DLDB: Extending relational databases to support Semantic Web queries. In PSSS, 2003."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060824"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367578"},{"key":"e_1_2_1_42_1","volume-title":"VLDB","author":"Stonebraker M.","year":"2005","unstructured":"M. Stonebraker , D. J. Abadi , A. Batkin , X. Chen , M. Cherniack , M. Ferreira , E. Lau , A. Lin , S. R. Madden , E. J. O'Neil , P. E. O'Neil , A. Rasin , N. Tran , and S. B. Zdonik . C-store: a column-oriented DBMS . In VLDB , 2005 . M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. R. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-store: a column-oriented DBMS. In VLDB, 2005."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.93620"},{"key":"e_1_2_1_44_1","volume-title":"WWW (Alternate Paper Tracks)","author":"Volz R.","year":"2003","unstructured":"R. Volz , D. Oberle , S. Staab , and B. Motik . KAON SERVER - A Semantic Web Management System . In WWW (Alternate Paper Tracks) , 2003 . R. Volz, D. Oberle, S. Staab, and B. Motik. KAON SERVER - A Semantic Web Management System. In WWW (Alternate Paper Tracks), 2003."},{"key":"e_1_2_1_45_1","volume-title":"SSWS","author":"Wilkinson K.","year":"2006","unstructured":"K. Wilkinson . Jena property table implementation . In SSWS , 2006 . K. Wilkinson. Jena property table implementation. In SSWS, 2006."},{"key":"e_1_2_1_46_1","volume-title":"SWDB","author":"Wilkinson K.","year":"2003","unstructured":"K. Wilkinson , C. Sayers , H. A. Kuno , and D. Reynolds . Efficient RDF storage and retrieval in Jena2 . In SWDB , 2003 . K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds. Efficient RDF storage and retrieval in Jena2. In SWDB, 2003."},{"key":"e_1_2_1_47_1","volume-title":"XTech","author":"Wood D.","year":"2005","unstructured":"D. Wood , P. Gearon , and T. Adams . Kowari: A platform for Semantic Web storage and analysis . In XTech , 2005 . D. Wood, P. Gearon, and T. Adams. Kowari: A platform for Semantic Web storage and analysis. In XTech, 2005."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453965","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:03:41Z","timestamp":1672225421000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453965"}},"subtitle":["sextuple indexing for semantic web data management"],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453965"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453965","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}