{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:18Z","timestamp":1750306338124,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T00:00:00Z","timestamp":1465948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"973 Program","award":["2014CB340302","2012CB316200"],"award-info":[{"award-number":["2014CB340302","2012CB316200"]}]},{"name":"EPSRC","award":["EP\/M025268\/1","EP\/J015377\/1"],"award-info":[{"award-number":["EP\/M025268\/1","EP\/J015377\/1"]}]},{"name":"Shenzhen Peacock Program","award":["1105100030834361"],"award-info":[{"award-number":["1105100030834361"]}]},{"name":"Guangdong Applied R&D Program","award":["2015B010131006"],"award-info":[{"award-number":["2015B010131006"]}]},{"name":"ERC","award":["652976"],"award-info":[{"award-number":["652976"]}]},{"name":"Beijing Advanced Innovation Centre for Big Data and Brain Computing"},{"name":"Guangdong Innovative Research Team Program","award":["2011D005"],"award-info":[{"award-number":["2011D005"]}]},{"name":"NSF III","award":["1302212"],"award-info":[{"award-number":["1302212"]}]},{"name":"NSFC","award":["61421003","61133002"],"award-info":[{"award-number":["61421003","61133002"]}]},{"name":"Shenzhen Science and Technology Fund","award":["JCYJ20150529164656096"],"award-info":[{"award-number":["JCYJ20150529164656096"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,15]]},"DOI":"10.1145\/2902251.2902294","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T20:16:05Z","timestamp":1466108165000},"page":"107-119","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Bounded Query Rewriting Using Views"],"prefix":"10.1145","author":[{"given":"Yang","family":"Cao","sequence":"first","affiliation":[{"name":"University of Edinburgh & Beihang University, Edinburgh, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenfei","family":"Fan","sequence":"additional","affiliation":[{"name":"University of Edinburgh & Beihang University, Edinburgh, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Floris","family":"Geerts","sequence":"additional","affiliation":[{"name":"University of Antwerp, Antwerpen, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Lu","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.031"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.019"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078334"},{"key":"e_1_3_2_1_5_1","volume-title":"CIDR","author":"Armbrust M.","year":"2009","unstructured":"M. Armbrust , A. Fox , D. A. Patterson , N. Lanham , B. Trushkowsky , J. Trutna , and H. Oh . SCADS: Scale-independent storage for social computing applications . In CIDR , 2009 . M. Armbrust, A. Fox, D. A. Patterson, N. Lanham, B. Trushkowsky, J. Trutna, and H. Oh. SCADS: Scale-independent storage for social computing applications. In CIDR, 2009."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465333"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01856-5","volume-title":"ten Cate, and E. Tsamoura. Generating Plans from Proofs: The Interpolation-based Approach to Query Reformulation. Synthesis Lectures on Data Management","author":"Benedikt M.","year":"2016","unstructured":"M. Benedikt , J. Leblay , B. ten Cate, and E. Tsamoura. Generating Plans from Proofs: The Interpolation-based Approach to Query Reformulation. Synthesis Lectures on Data Management . Morgan & Claypool Publishers , 2016 . M. Benedikt, J. Leblay, B. ten Cate, and E. Tsamoura. Generating Plans from Proofs: The Interpolation-based Approach to Query Reformulation. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2016."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847523"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497413"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882942"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113281"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732996"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303992"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.008"},{"volume-title":"Introducing Graph Search.sl https:\/\/en-gb.facebook.com\/about\/graphsearch","year":"2013","key":"e_1_3_2_1_15_1","unstructured":"Facebook. Introducing Graph Search.sl https:\/\/en-gb.facebook.com\/about\/graphsearch , 2013 . Facebook. Introducing Graph Search.sl https:\/\/en-gb.facebook.com\/about\/graphsearch, 2013."},{"volume-title":"Constraints on the number of photos, friends and tags.sl https:\/\/www.facebook.com\/help","year":"2014","key":"e_1_3_2_1_16_1","unstructured":"Facebook. Constraints on the number of photos, friends and tags.sl https:\/\/www.facebook.com\/help , 2014 . Facebook. Constraints on the number of photos, friends and tags.sl https:\/\/www.facebook.com\/help, 2014."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745771"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594551"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/578533"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/114325.103712"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303979"},{"key":"e_1_3_2_1_22_1","volume-title":"ICT Innovations","author":"Grujic I.","year":"2014","unstructured":"I. Grujic , S. Bogdanovic-Dinic , and L. Stoimenov . Collecting and analyzing data from e-government facebook pages . In ICT Innovations , 2014 . I. Grujic, S. Bogdanovic-Dinic, and L. Stoimenov. Collecting and analyzing data from e-government facebook pages. In ICT Innovations, 2014."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100054"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/42.2.100"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.10.018"},{"key":"e_1_3_2_1_26_1","first-page":"139","article-title":"Precoloring extension with fixed color bound","volume":"62","author":"Kratochv\u0131l J.","year":"1993","unstructured":"J. Kratochv\u0131l . Precoloring extension with fixed color bound . Acta Math. Univ. Comen , 62 : 139 -- 153 , 1993 . J. Kratochv\u0131l. Precoloring extension with fixed color bound. Acta Math. Univ. Comen, 62:139--153, 1993.","journal-title":"Acta Math. Univ. Comen"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543644"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.220198"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0085-6"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055601"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806913"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.220199"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/556803"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90061-X"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.212477"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/538906"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.212474"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(87)90049-1"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16"},"container-title":["Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2902251.2902294","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2902251.2902294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:59Z","timestamp":1750222499000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2902251.2902294"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,15]]},"references-count":38,"alternative-id":["10.1145\/2902251.2902294","10.1145\/2902251"],"URL":"https:\/\/doi.org\/10.1145\/2902251.2902294","relation":{},"subject":[],"published":{"date-parts":[[2016,6,15]]},"assertion":[{"value":"2016-06-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}