{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:39:35Z","timestamp":1780346375461,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,3,23]],"date-time":"2010-03-23T00:00:00Z","timestamp":1269302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 806\/03LA 598\/7-1"],"award-info":[{"award-number":["GRK 806\/03LA 598\/7-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,3,23]]},"DOI":"10.1145\/1804669.1804675","type":"proceedings-article","created":{"date-parts":[[2010,5,18]],"date-time":"2010-05-18T13:46:25Z","timestamp":1274190385000},"page":"4-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":178,"title":["Foundations of SPARQL query optimization"],"prefix":"10.1145","author":[{"given":"Michael","family":"Schmidt","sequence":"first","affiliation":[{"name":"University of Freiburg, Freiburg i. Br., Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Meier","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg i. Br., Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georg","family":"Lausen","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg i. Br., Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,3,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_8"},{"issue":"4","key":"e_1_3_2_1_2_1","first-page":"718","volume":"31","author":"Beeri C.","year":"1984","unstructured":"C. Beeri and M. Y. Vardi . A Proof Procedure for Data Dependencies. J. ACM , 31 ( 4 ): 718 -- 741 , 1984 . C. Beeri and M. Y. Vardi. A Proof Procedure for Data Dependencies. J. ACM, 31(4):718--741, 1984.","journal-title":"A Proof Procedure for Data Dependencies. J. ACM"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78924"},{"key":"e_1_3_2_1_5_1","volume-title":"HP Laboratories Bristol","author":"Cyganiac R.","year":"2005","unstructured":"R. Cyganiac . A relational algebra for SPARQL. Technical report , HP Laboratories Bristol , 2005 . R. Cyganiac. A relational algebra for SPARQL. Technical report, HP Laboratories Bristol, 2005."},{"key":"e_1_3_2_1_6_1","first-page":"411","volume-title":"VLDB","author":"Abadi D. J.","year":"2007","unstructured":"D. J. Abadi Scalable Semantic Web Data Management Using Vertical Partitioning . In VLDB , pages 411 -- 422 , 2007 . D. J. Abadi et al. Scalable Semantic Web Data Management Using Vertical Partitioning. In VLDB, pages 411--422, 2007."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376938"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1122010"},{"key":"e_1_3_2_1_9_1","first-page":"1216","volume-title":"VLDB","author":"Chong E. I.","year":"2005","unstructured":"E. I. Chong An Efficient SQL-based RDF Querying Scheme . In VLDB , pages 1216 -- 1227 , 2005 . E. I. Chong et al. An Efficient SQL-based RDF Querying Scheme. In VLDB, pages 1216--1227, 2005."},{"key":"e_1_3_2_1_10_1","first-page":"1","volume-title":"Foundations of Rule-based Query Answering. In Reasoning Web","year":"2007","unstructured":"Fran\u00e7ois Bry et al . Foundations of Rule-based Query Answering. In Reasoning Web , pages 1 -- 153 , 2007 . Fran\u00e7ois Bry et al. Foundations of Rule-based Query Answering. In Reasoning Web, pages 1--153, 2007."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_44"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055573"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/LAWEB.2005.25"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/588111.588138"},{"key":"e_1_3_2_1_15_1","first-page":"510","volume-title":"VLDB","author":"King J. J.","year":"1981","unstructured":"J. J. King . QUIST : a system for semantic query optimization in relational databases . In VLDB , pages 510 -- 517 , 1981 . J. J. King. QUIST: a system for semantic query optimization in relational databases. In VLDB, pages 510--517, 1981."},{"key":"e_1_3_2_1_16_1","volume-title":"VLDB, page 1553","author":"Sidirourgos L.","year":"2008","unstructured":"L. Sidirourgos Column-store Support for RDF Data Management: not all swans are white . In VLDB, page 1553 , 2008 . L. Sidirourgos et al. Column-store Support for RDF Data Management: not all swans are white. In VLDB, page 1553, 2008."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353404"},{"key":"e_1_3_2_1_18_1","unstructured":"Linked Data http:\/\/linkeddata.org\/.  Linked Data http:\/\/linkeddata.org\/."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_6"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367578"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582119"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687737"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_3_2_1_24_1","volume-title":"Semantics and Complexity of SPARQL. Technical report, arXiv:0605124 cs.DB","author":"P\u00e9rez J.","year":"2006","unstructured":"J. P\u00e9rez , M. Arenas , and C. Gutierrez . Semantics and Complexity of SPARQL. Technical report, arXiv:0605124 cs.DB , 2006 . J. P\u00e9rez, M. Arenas, and C. Gutierrez. Semantics and Complexity of SPARQL. Technical report, arXiv:0605124 cs.DB, 2006."},{"key":"e_1_3_2_1_25_1","first-page":"2006","author":"P\u00e9rez J.","year":"2006","unstructured":"J. P\u00e9rez , M. Arenas , and C. Gutierrez . Semantics of SPARQL , 2006 . TR\/DCC- 2006 - 2016 , Universidad de Chile. J. P\u00e9rez, M. Arenas, and C. Gutierrez. Semantics of SPARQL, 2006. TR\/DCC-2006-16, Universidad de Chile.","journal-title":"Semantics of SPARQL"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242679"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1O16\/j.tcs.2004.10.033"},{"key":"e_1_3_2_1_29_1","unstructured":"Resource Description Framework (RDF). http:\/\/www.w3.org\/RDF\/.  Resource Description Framework (RDF). http:\/\/www.w3.org\/RDF\/."},{"key":"e_1_3_2_1_30_1","first-page":"43","volume-title":"WebDB","author":"Alexaki S.","year":"2001","unstructured":"S. Alexaki On Storing Voluminous RDF descriptions: The case of Web Portal Catalogs . In WebDB , pages 43 -- 48 , 2001 . S. Alexaki et al. On Storing Voluminous RDF descriptions: The case of Web Portal Catalogs. In WebDB, pages 43--48, 2001."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/361020.361025"},{"key":"e_1_3_2_1_32_1","unstructured":"SPARQL Query Language for RDF. W3C Recommendation 15 Januray 2008.  SPARQL Query Language for RDF. W3C Recommendation 15 Januray 2008."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90061-X"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_49"}],"event":{"name":"EDBT\/ICDT '10: EDBT\/ICDT '10 joint conference","location":"Lausanne Switzerland","acronym":"EDBT\/ICDT '10"},"container-title":["Proceedings of the 13th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1804669.1804675","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1804669.1804675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:43:36Z","timestamp":1750286616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1804669.1804675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,23]]},"references-count":34,"alternative-id":["10.1145\/1804669.1804675","10.1145\/1804669"],"URL":"https:\/\/doi.org\/10.1145\/1804669.1804675","relation":{},"subject":[],"published":{"date-parts":[[2010,3,23]]},"assertion":[{"value":"2010-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}