{"id":"https://openalex.org/W2004087619","doi":"https://doi.org/10.14778/2536258.2536259","title":"When speed has a price","display_name":"When speed has a price","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W2004087619","doi":"https://doi.org/10.14778/2536258.2536259","mag":"2004087619"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536258.2536259","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036083132","display_name":"Gon\u00e7alo Sim\u00f5es","orcid":"https://orcid.org/0009-0007-3121-8466"},"institutions":[{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":null,"type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]},{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Gon\u00e7alo Sim\u00f5es","raw_affiliation_strings":["INESC-ID and Instituto Superior T\u00e9cnico, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC-ID and Instituto Superior T\u00e9cnico, Portugal","institution_ids":["https://openalex.org/I4387152517","https://openalex.org/I121345201"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010625393","display_name":"H\u00e9l\u00e9na Galhardas","orcid":"https://orcid.org/0000-0002-9330-3910"},"institutions":[{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":null,"type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]},{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Helena Galhardas","raw_affiliation_strings":["INESC-ID and Instituto Superior T\u00e9cnico, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC-ID and Instituto Superior T\u00e9cnico, Portugal","institution_ids":["https://openalex.org/I4387152517","https://openalex.org/I121345201"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080063580","display_name":"Luis Gravano","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Gravano","raw_affiliation_strings":["Columbia University, New York"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York","institution_ids":["https://openalex.org/I78577930"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.89,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"citation_normalized_percentile":{"value":0.736673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":81,"max":83},"biblio":{"volume":"6","issue":"13","first_page":"1462","last_page":"1473"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9981,"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"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.998,"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/natural-language-understanding","display_name":"Natural language understanding","score":0.4480423}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83802223},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.7867867},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.67602366},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.66811055},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.55568457},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5099317},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4887209},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4668907},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.4480423},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43048844},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38114423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35264578},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32448998},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09228665},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536258.2536259","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality education","id":"https://metadata.un.org/sdg/4","score":0.74}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1489949474","https://openalex.org/W1493270114","https://openalex.org/W1587977534","https://openalex.org/W1589170661","https://openalex.org/W1985108724","https://openalex.org/W1991133427","https://openalex.org/W1998284155","https://openalex.org/W1999312829","https://openalex.org/W2014016001","https://openalex.org/W2035266017","https://openalex.org/W2045463753","https://openalex.org/W2069140227","https://openalex.org/W2090765848","https://openalex.org/W2096891167","https://openalex.org/W2103224511","https://openalex.org/W2110367654","https://openalex.org/W2120176508","https://openalex.org/W2138407645","https://openalex.org/W2140796896","https://openalex.org/W2141099517","https://openalex.org/W2144416276","https://openalex.org/W2144968237","https://openalex.org/W3157566935","https://openalex.org/W3158986179","https://openalex.org/W4206316875"],"related_works":["https://openalex.org/W4367460280","https://openalex.org/W4288263119","https://openalex.org/W4285240985","https://openalex.org/W3015724364","https://openalex.org/W2967994095","https://openalex.org/W2900126711","https://openalex.org/W2557094866","https://openalex.org/W2367925007","https://openalex.org/W2358294942","https://openalex.org/W2004087619"],"abstract_inverted_index":{"A":[0],"wealth":[1],"of":[2,65,71,78,91,101,121,130,143],"information":[3,44,50,72],"produced":[4],"by":[5],"individuals":[6],"and":[7,32,55,113,126,135,141,154,158],"organizations":[8],"is":[9,16,26,52],"expressed":[10],"in":[11,45,110],"natural":[12,46],"language":[13,47],"text.":[14,48],"This":[15],"a":[17,53,88,98,147],"problem":[18],"since":[19],"text":[20],"lacks":[21],"the":[22,63,69,76,122,139],"explicit":[23],"structure":[24],"that":[25],"necessary":[27],"to":[28,41],"support":[29],"rich":[30],"querying":[31],"analysis.":[33],"Information":[34],"extraction":[35,51,73,81,132,156],"systems":[36,67],"are":[37],"sophisticated":[38],"software":[39],"tools":[40],"discover":[42],"structured":[43],"Unfortunately,":[49],"challenging":[54],"time-consuming":[56],"task.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,96],"address":[62],"limitations":[64],"state-of-the-art":[66],"for":[68,118],"optimization":[70,92],"programs,":[74],"with":[75],"objective":[77],"producing":[79],"efficient":[80],"executions.":[82],"Our":[83,115],"solution":[84],"relies":[85],"on":[86],"exploiting":[87],"wide":[89,99],"range":[90],"opportunities.":[93],"For":[94],"efficiency,":[95],"consider":[97],"spectrum":[100],"execution":[102,124],"plans,":[103,125],"including":[104],"approximate":[105],"plans":[106],"whose":[107],"results":[108],"differ":[109],"their":[111,131],"precision":[112],"recall.":[114],"optimizer":[116,145],"accounts":[117],"these":[119],"characteristics":[120],"competing":[123],"uses":[127],"accurate":[128],"predictors":[129],"time,":[133],"recall,":[134],"precision.":[136],"We":[137],"demonstrate":[138],"efficiency":[140],"effectiveness":[142],"our":[144],"through":[146],"large-scale":[148],"experimental":[149],"evaluation":[150],"over":[151],"real-world":[152],"datasets":[153],"multiple":[155],"tasks":[157],"approaches.":[159]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2004087619","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2024-12-15T01:59:28.375131","created_date":"2016-06-24"}