{"id":"https://openalex.org/W2612555525","doi":"https://doi.org/10.1145/3035918.3058748","title":"BEAS","display_name":"BEAS","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2612555525","doi":"https://doi.org/10.1145/3035918.3058748","mag":"2612555525"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3058748","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3058748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/d56763a3-ba17-4d4c-bfd5-a4e063556522","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101426208","display_name":"Yang Cao","orcid":"https://orcid.org/0000-0001-7984-3219"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Yang Cao","raw_affiliation_strings":["University of Edinburgh & Beihang University, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh & Beihang University, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wenfei Fan","raw_affiliation_strings":["University of Edinburgh & Beihang University, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh & Beihang University, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101486200","display_name":"Yanghao Wang","orcid":"https://orcid.org/0000-0002-6004-1483"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yanghao Wang","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068300704","display_name":"Tengfei Yuan","orcid":"https://orcid.org/0000-0002-7661-5322"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tengfei Yuan","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768008","display_name":"Yanchao Li","orcid":"https://orcid.org/0000-0002-7468-1991"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanchao Li","raw_affiliation_strings":["Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078784345","display_name":"Laura Yu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laura Yu Chen","raw_affiliation_strings":["Huawei America Research Center, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Huawei America Research Center, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210146936"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101426208"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75752655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1667","last_page":"1670"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7796567678451538},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.726543664932251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5997534394264221},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.595198929309845},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5699644088745117},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4312950372695923},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39054757356643677},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.327633261680603},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2958061099052429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2915608584880829}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7796567678451538},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.726543664932251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5997534394264221},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.595198929309845},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5699644088745117},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4312950372695923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39054757356643677},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.327633261680603},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2958061099052429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2915608584880829},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3035918.3058748","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3058748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/d56763a3-ba17-4d4c-bfd5-a4e063556522","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/d56763a3-ba17-4d4c-bfd5-a4e063556522","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cao, Y, Fan, W, Wang, Y, Yuan, T, Li, Y & Chen, L Y 2017, BEAS: Bounded Evaluation of SQL Queries. in SIGMOD '17 Proceedings of the 2017 ACM International Conference on Management of Data. pp. 1667-1670, 2017 ACM International Conference on Management of Data, Chicago, Illinois, United States, 14/05/17. https://doi.org/10.1145/3035918.3058748","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/d56763a3-ba17-4d4c-bfd5-a4e063556522","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/d56763a3-ba17-4d4c-bfd5-a4e063556522","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/d56763a3-ba17-4d4c-bfd5-a4e063556522","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/d56763a3-ba17-4d4c-bfd5-a4e063556522","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cao, Y, Fan, W, Wang, Y, Yuan, T, Li, Y & Chen, L Y 2017, BEAS: Bounded Evaluation of SQL Queries. in SIGMOD '17 Proceedings of the 2017 ACM International Conference on Management of Data. pp. 1667-1670, 2017 ACM International Conference on Management of Data, Chicago, Illinois, United States, 14/05/17. https://doi.org/10.1145/3035918.3058748","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G4577193160","display_name":null,"funder_award_id":"61421003,61602023","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8400180575","display_name":null,"funder_award_id":"EP/M025268/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8721884101","display_name":null,"funder_award_id":"652976","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1558832481","https://openalex.org/W2023472553","https://openalex.org/W2027388991","https://openalex.org/W2071989194","https://openalex.org/W2099683594","https://openalex.org/W2155778674","https://openalex.org/W2163316275","https://openalex.org/W2422033479","https://openalex.org/W2440674561","https://openalex.org/W2753710282","https://openalex.org/W4255089917","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W2941284322","https://openalex.org/W4224920876","https://openalex.org/W2168299207","https://openalex.org/W4308671316","https://openalex.org/W2920945101","https://openalex.org/W2485961789","https://openalex.org/W2605905858"],"abstract_inverted_index":{"We":[0,93],"demonstrate":[1,94,114],"BEAS,":[2],"a":[3,26,40,48,109],"prototype":[4],"system":[5],"for":[6],"querying":[7],"relations":[8],"with":[9,124],"bounded":[10,49,98],"resources.":[11],"BEAS":[12,43,116],"advocates":[13],"an":[14,20,35],"unconventional":[15],"query":[16,37],"evaluation":[17,99],"paradigm":[18],"under":[19],"access":[21],"schema":[22],"A,":[23,84],"which":[24],"is":[25,61],"combination":[27],"of":[28,52,83,91,97,106,111],"cardinality":[29,81],"constraints":[30,82],"and":[31,39,59,65,85],"associated":[32],"indices.":[33],"Given":[34],"SQL":[36],"Q":[38,66],"dataset":[41],"D,":[42,53],"computes":[44],"Q(D)":[45,58],"by":[46,63,77,100],"accessing":[47],"fraction":[50],"DQ":[51,60,76,87],"such":[54],"that":[55],"Q(DQ)":[56],"=":[57],"determined":[62],"A":[64],"only,":[67],"no":[68],"matter":[69],"how":[70,115],"big":[71],"D":[72],"grows.":[73],"It":[74],"identifies":[75],"reasoning":[78],"about":[79],"the":[80,89,95],"fetches":[86],"using":[88],"indices":[90],"A.":[92],"feasibility":[96],"walking":[101],"through":[102],"each":[103],"functional":[104],"component":[105],"BEAS.":[107],"As":[108],"proof":[110],"concept,":[112],"we":[113],"conducts":[117],"CDR":[118],"analyses":[119],"in":[120],"telecommunication":[121],"industry,":[122],"compared":[123],"commercial":[125],"database":[126],"systems.":[127]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-05-19T00:00:00"}