{"id":"https://openalex.org/W2090765848","doi":"https://doi.org/10.1145/1508857.1508862","title":"A quality-aware optimizer for information extraction","display_name":"A quality-aware optimizer for information extraction","alternate_titles":[],"publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2090765848","doi":"https://doi.org/10.1145/1508857.1508862","mag":"2090765848"},"language":"en","primary_location":{"id":"doi:10.1145/1508857.1508862","doi":"https://doi.org/10.1145/1508857.1508862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508857.1508862","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-1","poland-100","russia-white-list-2"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2090765848"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5110209854","display_name":"Alpa Jain","orcid":null,"observed_orcids":[]},"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":"Alpa Jain","raw_affiliation_strings":["Columbia University, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010731709","display_name":"Panagiotis G. Ipeirotis","orcid":"https://orcid.org/0000-0002-2966-7402","observed_orcids":["https://orcid.org/0000-0002-2966-7402"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis G. Ipeirotis","raw_affiliation_strings":["New York University, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University, New York","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.006,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.9509059,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":97},"biblio":{"volume":"34","issue":"1","first_page":"1","last_page":"48"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.29490000009536743,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.29490000009536743,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.28519999980926514,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.11710000038146973,"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/information-extraction","display_name":"information extraction","score":0.9860000014305115},{"id":"https://openalex.org/keywords/execution-plan-selection","display_name":"execution plan selection","score":0.640999972820282},{"id":"https://openalex.org/keywords/receiver-operating-characteristic","display_name":"receiver operating characteristic","score":0.6790000200271606},{"id":"https://openalex.org/keywords/precision-recall-trade-off","display_name":"precision-recall trade-off","score":0.7710000276565552},{"id":"https://openalex.org/keywords/maximum-likelihood-estimation","display_name":"maximum likelihood estimation","score":0.8460000157356262},{"id":"https://openalex.org/keywords/execution-time-prediction","display_name":"execution time prediction","score":0.6079999804496765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9045061469078064},{"id":"https://openalex.org/C153604712","wikidata":"https://www.wikidata.org/wiki/Q7310755","display_name":"Relationship extraction","level":3,"score":0.6851266622543335},{"id":"https://openalex.org/C195807954","wikidata":"https://www.wikidata.org/wiki/Q1662562","display_name":"Information extraction","level":2,"score":0.651951253414154},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6233759522438049},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5999885201454163},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5444849133491516},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.5369038581848145},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5351269245147705},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4742690324783325},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4415286183357239},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35821211338043213},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1508857.1508862","doi":"https://doi.org/10.1145/1508857.1508862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508857.1508862","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-1","poland-100","russia-white-list-2"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:http://hdl.handle.net/2451/25886","doi":null,"is_oa":false,"landing_page_url":"http://archive.nyu.edu/handle/2451/25886","pdf_url":null,"source":{"id":"https://openalex.org/S4377196662","display_name":"Faculty Digital Archive (New York University Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210123063","host_organization_name":"New York University Florence","host_organization_lineage":["https://openalex.org/I4210123063"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Working Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.7216","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.7216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.stern.nyu.edu/~panos/publications/tods2009.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.165.8404","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.8404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://archive.nyu.edu/bitstream/2451/25886/4/CeDER-08-02.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.9641","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.9641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/%7Ealpa/Papers/tods09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8074722453","display_name":null,"funder_award_id":"IIS-0643846","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W49486804","https://openalex.org/W113909212","https://openalex.org/W122707235","https://openalex.org/W157725869","https://openalex.org/W191965751","https://openalex.org/W197270748","https://openalex.org/W1489949474","https://openalex.org/W1498231564","https://openalex.org/W1520232900","https://openalex.org/W1536719366","https://openalex.org/W1541579345","https://openalex.org/W1586176254","https://openalex.org/W1587932711","https://openalex.org/W1670263352","https://openalex.org/W2026469784","https://openalex.org/W2027963417","https://openalex.org/W2045463753","https://openalex.org/W2045656233","https://openalex.org/W2064335912","https://openalex.org/W2092819480","https://openalex.org/W2096891167","https://openalex.org/W2096942889","https://openalex.org/W2103224511","https://openalex.org/W2103931177","https://openalex.org/W2108126629","https://openalex.org/W2113958117","https://openalex.org/W2115461474","https://openalex.org/W2118229812","https://openalex.org/W2125943921","https://openalex.org/W2134145495","https://openalex.org/W2140796896","https://openalex.org/W2143707047","https://openalex.org/W2146223937","https://openalex.org/W2149420958","https://openalex.org/W2154148563","https://openalex.org/W2155737120","https://openalex.org/W2201552871","https://openalex.org/W2203361072","https://openalex.org/W2266862209","https://openalex.org/W2608239929","https://openalex.org/W2737168042","https://openalex.org/W2950627632","https://openalex.org/W4233762723","https://openalex.org/W4253103473","https://openalex.org/W7100278041"],"related_works":["https://openalex.org/W2004087619","https://openalex.org/W2026469784","https://openalex.org/W2183371636","https://openalex.org/W2158465780","https://openalex.org/W2045463753","https://openalex.org/W2155737120","https://openalex.org/W2277214757","https://openalex.org/W2582661425"],"abstract_inverted_index":{"A":[0],"large":[1],"amount":[2],"of":[3,58,79,90,100,169,200],"structured":[4,16],"information":[5,102],"is":[6],"buried":[7],"in":[8,133,150],"unstructured":[9,27],"text.":[10,28],"Information":[11,29],"extraction":[12,30,53,84,103,131,148],"systems":[13,31],"can":[14,61],"extract":[15],"relations":[17],"from":[18],"the":[19,68,77,83,88,91,97,130,147,167,170,183,185,194,197,214,219,225],"documents":[20,80],"and":[21,35,41,47,138,196,217],"enable":[22],"sophisticated,":[23],"SQL-like":[24],"queries":[25],"over":[26],"are":[32],"not":[33],"perfect":[34],"their":[36],"output":[37,98,198,215,226],"has":[38,55,105],"imperfect":[39],"precision":[40],"recall":[42],"(i.e.,":[43],"contains":[44],"spurious":[45],"tuples":[46],"misses":[48],"good":[49],"tuples).":[50],"Typically,":[51],"an":[52,101,107],"system":[54,69,85],"a":[56,134,151],"set":[57],"parameters":[59,149,186],"that":[60,159,208,223],"be":[62,71],"used":[63],"as":[64],"\u201cknobs\u201d":[65],"to":[66,70,121,128,141,145,192],"tune":[67],"either":[72],"precision-":[73],"or":[74],"recall-oriented.":[75],"Furthermore,":[76,154],"choice":[78],"processed":[81],"by":[82,188],"also":[86],"affects":[87],"quality":[89,99,132,168,199,216,227],"extracted":[92,171],"relation.":[93,172],"So":[94],"far,":[95],"estimating":[96],"task":[104],"been":[106],"ad":[108],"hoc":[109],"procedure,":[110],"based":[111],"mainly":[112],"on":[113,182],"heuristics.":[114],"In":[115],"this":[116],"article,":[117],"we":[118,155,174],"show":[119,139],"how":[120,140,161],"use":[122,142],"Receiver":[123],"Operating":[124],"Characteristic":[125],"(ROC)":[126],"curves":[127],"estimate":[129],"statistically":[135],"robust":[136],"way":[137],"ROC":[143],"analysis":[144],"select":[146],"principled":[152],"manner.":[153],"present":[156,175],"analytic":[157,190],"models":[158,191],"reveal":[160],"different":[162],"document":[163],"retrieval":[164],"strategies":[165],"affect":[166],"Finally,":[173],"our":[176,189,209],"maximum":[177],"likelihood":[178],"approach":[179,211],"for":[180],"estimating,":[181],"fly,":[184],"required":[187],"predict":[193],"runtime":[195],"each":[201],"execution":[202,221],"plan.":[203],"Our":[204],"experimental":[205],"evaluation":[206],"demonstrates":[207],"optimization":[210],"predicts":[212],"accurately":[213],"selects":[218],"fastest":[220],"plan":[222],"satisfies":[224],"restrictions.":[228]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2090765848","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
