{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:51Z","timestamp":1773481911297,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1438990"],"award-info":[{"award-number":["1438990"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1145\/3122831.3122833","type":"proceedings-article","created":{"date-parts":[[2017,8,29]],"date-time":"2017-08-29T17:54:31Z","timestamp":1504029271000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["From relation algebra to semi-join algebra"],"prefix":"10.1145","author":[{"given":"Jelle","family":"Hellings","sequence":"first","affiliation":[{"name":"Hasselt University, Hasselt, Belgium"}]},{"given":"Catherine L.","family":"Pilachowski","sequence":"additional","affiliation":[{"name":"Indiana University"}]},{"given":"Dirk","family":"Van Gucht","sequence":"additional","affiliation":[{"name":"Indiana University"}]},{"given":"Marc","family":"Gyssens","sequence":"additional","affiliation":[{"name":"Hasselt University, Hasselt, Belgium"}]},{"given":"Yuqing","family":"Wu","sequence":"additional","affiliation":[{"name":"Pomona College"}]}],"member":"320","published-online":{"date-parts":[[2017,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465216"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.030"},{"key":"e_1_3_2_1_3_1","volume-title":"ACM Computing Surveys (CSUR) 41, 1","author":"Benedikt Michael","year":"2009","unstructured":"Michael Benedikt and Christoph Koch . 2009. X Path Leashed . ACM Computing Surveys (CSUR) 41, 1 ( 2009 ), 3:1--3:54. Michael Benedikt and Christoph Koch. 2009. XPath Leashed. ACM Computing Surveys (CSUR) 41, 1 (2009), 3:1--3:54."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322238"},{"key":"e_1_3_2_1_5_1","unstructured":"James Clark and Steve DeRose. 1999. XML Path Language (XPath) Version 1.0. W3C Recommendation. W3C. http:\/\/www.w3.org\/TR\/1999\/REC-xpath-19991116.  James Clark and Steve DeRose. 1999. XML Path Language (XPath) Version 1.0. W3C Recommendation. W3C. http:\/\/www.w3.org\/TR\/1999\/REC-xpath-19991116."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01383878"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.11.031"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-013-9346-x"},{"key":"e_1_3_2_1_9_1","volume-title":"Database Systems: The Complete Book (2 ed.)","author":"Garcia-Molina Hector","year":"2008","unstructured":"Hector Garcia-Molina , Jeffrey D. Ullman , and Jennifer Widom . 2008 . Database Systems: The Complete Book (2 ed.) . Prentice Hall Press , Upper Saddle River, NJ, USA. Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom. 2008. Database Systems: The Complete Book (2 ed.). Prentice Hall Press, Upper Saddle River, NJ, USA."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-006-9062-x"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/420954"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815081"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 11th International Conference on Very Large Data Bases (VLDB '85)","author":"Klausner Aviel","year":"1985","unstructured":"Aviel Klausner and Nathan Goodman . 1985 . Multirelations: Semantice and Languages . In Proceedings of the 11th International Conference on Very Large Data Bases (VLDB '85) . VLDB Endowment, 251--258. Aviel Klausner and Nathan Goodman. 1985. Multirelations: Semantice and Languages. In Proceedings of the 11th International Conference on Very Large Data Bases (VLDB '85). VLDB Endowment, 251--258."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/256167.256195"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10849-005-5789-8"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.03.011"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.011"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448496.2448513"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114247"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083792"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-5694-3"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233360"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/jigpal\/jzv028"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2307\/2268577"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142398"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328854.1328858"},{"key":"e_1_3_2_1_28_1","volume-title":"Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies","author":"Ullman Jeffrey D.","unstructured":"Jeffrey D. Ullman . 1990. Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies . W. H. Freeman & Co., New York, NY , USA. Jeffrey D. Ullman. 1990. Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies. W. H. Freeman & Co., New York, NY, USA."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802186"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxq055"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the Seventh International Conference on Very Large Data Bases -","volume":"7","author":"Yannakakis Mihalis","year":"1981","unstructured":"Mihalis Yannakakis . 1981 . Algorithms for Acyclic Database Schemes . In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7 (VLDB '81). VLDB Endowment, 82--94. Mihalis Yannakakis. 1981. Algorithms for Acyclic Database Schemes. In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7 (VLDB '81). VLDB Endowment, 82--94."}],"event":{"name":"DBPL 2017: The 16th International Symposium on Database Programming Languages","location":"Munich Germany","acronym":"DBPL 2017","sponsor":["SAP","ORACLE ORACLE"]},"container-title":["Proceedings of The 16th International Symposium on Database Programming Languages"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3122831.3122833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3122831.3122833","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3122831.3122833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:08Z","timestamp":1750273508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3122831.3122833"}},"subtitle":["an approach for graph query optimization"],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":30,"alternative-id":["10.1145\/3122831.3122833","10.1145\/3122831"],"URL":"https:\/\/doi.org\/10.1145\/3122831.3122833","relation":{},"subject":[],"published":{"date-parts":[[2017,9]]},"assertion":[{"value":"2017-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}