{"id":"https://openalex.org/W3038224590","doi":"https://doi.org/10.1007/s11633-020-1236-1","title":"Bounded Evaluation: Querying Big Data with Bounded Resources","display_name":"Bounded Evaluation: Querying Big Data with Bounded Resources","publication_year":2020,"publication_date":"2020-07-04","ids":{"openalex":"https://openalex.org/W3038224590","doi":"https://doi.org/10.1007/s11633-020-1236-1","mag":"3038224590"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11633-020-1236-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11633-020-1236-1.pdf","source":{"id":"https://openalex.org/S28082686","display_name":"International Journal of Automation and Computing","issn_l":"1476-8186","issn":["1751-8520","1476-8186"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11633-020-1236-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039688192","display_name":"Yang Cao","orcid":"https://orcid.org/0009-0003-7932-7662"},"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":"Yang Cao","raw_affiliation_string":"University of Edinburgh, Edinburg, UK.","raw_affiliation_strings":["University of Edinburgh, Edinburg, UK."]},{"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/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"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":["CN","GB"],"is_corresponding":false,"raw_author_name":"Wen-Fei Fan","raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China; Shenzhen Institute of Computing Sciences, Shenzhen University, Shenzhen, China; University of Edinburgh, Edinburg, UK","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","Shenzhen Institute of Computing Sciences, Shenzhen University, Shenzhen, China","University of Edinburgh, Edinburg, UK"]},{"author_position":"last","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":"Teng-Fei Yuan","raw_affiliation_string":"University of Edinburgh, Edinburg, UK.","raw_affiliation_strings":["University of Edinburgh, Edinburg, UK."]}],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":"17","issue":"4","first_page":"502","last_page":"526"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.998,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.998,"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/T10720","display_name":"Combinatorial Optimization and Complexity Theory","score":0.9979,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.9919,"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"}}],"keywords":[{"keyword":"querying big data","score":0.6535},{"keyword":"big data","score":0.5443},{"keyword":"bounded resources","score":0.5405}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.61971945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43845338},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3638409},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36211497}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11633-020-1236-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11633-020-1236-1.pdf","source":{"id":"https://openalex.org/S28082686","display_name":"International Journal of Automation and Computing","issn_l":"1476-8186","issn":["1751-8520","1476-8186"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.pure.ed.ac.uk/ws/files/160188394/Bounded_Evaluation_CAO_DOA20042020_VOR_CC_BY.pdf","pdf_url":"https://www.pure.ed.ac.uk/ws/files/160188394/Bounded_Evaluation_CAO_DOA20042020_VOR_CC_BY.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/bfb86efe-dd5a-4565-9498-a5978cdabbe5","pdf_url":"https://www.pure.ed.ac.uk/ws/files/144821821/Bounded_Evaluation_CAO_20042020_AFV.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11633-020-1236-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11633-020-1236-1.pdf","source":{"id":"https://openalex.org/S28082686","display_name":"International Journal of Automation and Computing","issn_l":"1476-8186","issn":["1751-8520","1476-8186"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W2010308380","https://openalex.org/W2013112375","https://openalex.org/W2023472553","https://openalex.org/W2027388991","https://openalex.org/W2035675039","https://openalex.org/W2037701287","https://openalex.org/W2058844036","https://openalex.org/W2065603413","https://openalex.org/W2071989194","https://openalex.org/W2084224084","https://openalex.org/W2099683594","https://openalex.org/W2110557355","https://openalex.org/W2117546628","https://openalex.org/W2138295324","https://openalex.org/W2155778674","https://openalex.org/W2166549982","https://openalex.org/W2332505482","https://openalex.org/W2422033479","https://openalex.org/W2429510775","https://openalex.org/W2440674561","https://openalex.org/W2487473571","https://openalex.org/W2545449716","https://openalex.org/W2605843372","https://openalex.org/W2612555525","https://openalex.org/W2620285820","https://openalex.org/W2889503624","https://openalex.org/W2944240329","https://openalex.org/W2944289341","https://openalex.org/W2946658632","https://openalex.org/W2962771342","https://openalex.org/W2970148517","https://openalex.org/W2998249308","https://openalex.org/W3102117087","https://openalex.org/W4250212406"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461"],"ngrams_url":"https://api.openalex.org/works/W3038224590/ngrams","abstract_inverted_index":{"Abstract":[0],"This":[1,142],"work":[2],"aims":[3],"to":[4,10,150,168,172,196,258,268,285],"reduce":[5],"queries":[6,128,188,242,266],"on":[7,12,33,250],"big":[8,19,35],"data":[9,20],"computations":[11],"small":[13],"data,":[14],"and":[15,87,218,267],"hence":[16],"make":[17],"querying":[18],"possible":[21],"under":[22,136,159,206],"bounded":[23,148,229,261,273,287],"resources.":[24],"A":[25],"query":[26,202,270],"Q":[27,189],"is":[28,101,194,203],"boundedly":[29,134,204,238],"evaluable":[30,135,205,239],"when":[31],"posed":[32],"any":[34],"dataset":[36],"$${\\cal":[37,58,107],"D}$$":[38,59,108],"":[40,51,61,72,95,110,179],"D":[41,53,62,75,81,97,111,181],"":[42,56,63,85,100,112,184],",":[43,86,153],"there":[44],"exists":[45],"a":[46,207,234],"fraction":[47],"$${{\\cal":[48,92,176],"D}_Q}$$":[49,93,177],"":[52,80,96,180],"Q":[54,73,78,82,98,182],"":[55,83,99,183],"of":[57,90,103,106,140,147,237,263,280,300],"such":[64],"that":[65,118,215,292],"$$Q({\\cal":[66],"D})":[67],"=":[68],"Q({{\\cal":[69],"D}_Q})$$":[70],"(":[74,79],")":[76,84],"=":[77],"the":[88,104,137,145,160,251,260,293],"cost":[89],"identifying":[91],"independent":[102],"size":[105],".":[113,190],"It":[114],"has":[115],"been":[116],"shown":[117],"with":[119,157],"an":[120,199,225],"auxiliary":[121],"structure":[122],"known":[123],"as":[124],"access":[125,166,170,209],"schema,":[126,171,210],"many":[127],"in":[129],"relational":[130],"algebra":[131],"(RA)":[132],"are":[133,216],"set":[138],"semantics":[139],"RA.":[141],"paper":[143],"extends":[144],"theory":[146],"evaluation":[149],"RA":[151,155,186,200,230,240,264,274],"aggr":[152,187,201,231,241,265,275],"i.e.,":[154,233],"extended":[156,294],"aggregation,":[158],"bag":[161,169,208],"semantics.":[162],"(1)":[163],"We":[164,289],"extend":[165,283],"schema":[167],"help":[173],"us":[174],"identify":[175,212],"for":[185,228,272],"(2)":[191],"While":[192],"it":[193],"undecidable":[195],"determine":[197],"whether":[198],"we":[211,223,254,282],"special":[213],"cases":[214],"decidable":[217],"practical.":[219],"(3)":[220],"In":[221],"addition,":[222],"develop":[224],"effective":[226,252],"syntax":[227],"queries,":[232],"core":[235],"subclass":[236],"without":[243],"sacrificing":[244],"their":[245],"expressive":[246],"power.":[247],"(4)":[248],"Based":[249],"syntax,":[253],"provide":[255],"efficient":[256],"algorithms":[257],"check":[259],"evaluability":[262],"generate":[269],"plans":[271],"queries.":[276],"(5)":[277],"As":[278],"proof":[279],"concept,":[281],"PostgreSQL":[284],"support":[286],"evaluation.":[288],"experimentally":[290],"verify":[291],"system":[295],"improves":[296],"performance":[297],"by":[298],"orders":[299],"magnitude.":[301]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3038224590","counts_by_year":[],"updated_date":"2024-03-26T06:42:06.935462","created_date":"2020-07-10"}