{"id":"https://openalex.org/W2156454791","doi":"https://doi.org/10.1145/1376616.1376718","title":"Toward best-effort information extraction","display_name":"Toward best-effort information extraction","publication_year":2008,"publication_date":"2008-06-09","ids":{"openalex":"https://openalex.org/W2156454791","doi":"https://doi.org/10.1145/1376616.1376718","mag":"2156454791"},"language":"en","primary_location":{"id":"doi:10.1145/1376616.1376718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"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/A5110502431","display_name":"Warren Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Warren Shen","raw_affiliation_strings":["University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051215177","display_name":"Pedro DeRose","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pedro DeRose","raw_affiliation_strings":["University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049307232","display_name":"Robert McCann","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert McCann","raw_affiliation_strings":["Microsoft, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110256670","display_name":"AnHai Doan","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"AnHai Doan","raw_affiliation_strings":["University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051301731","display_name":"Raghu Ramakrishnan","orcid":"https://orcid.org/0009-0007-5086-7664"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raghu Ramakrishnan","raw_affiliation_strings":["Yahoo! Research, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110502431"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":24.5334,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.9942629,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1031","last_page":"1042"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9980000257492065,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9980000257492065,"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/T10260","display_name":"Software Engineering Research","score":0.9972000122070312,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/computer-science","display_name":"Computer science","score":0.8549121618270874},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8251413106918335},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6325732469558716},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6245580911636353},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.531649649143219},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.32020342350006104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21160003542900085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8549121618270874},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8251413106918335},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6325732469558716},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6245580911636353},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.531649649143219},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.32020342350006104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21160003542900085}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1376616.1376718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W4508078","https://openalex.org/W67108414","https://openalex.org/W165944615","https://openalex.org/W1512524377","https://openalex.org/W1756804376","https://openalex.org/W2022760666","https://openalex.org/W2064466058","https://openalex.org/W2069897123","https://openalex.org/W2092819480","https://openalex.org/W2096797897","https://openalex.org/W2104576390","https://openalex.org/W2105286307","https://openalex.org/W2124943418","https://openalex.org/W2129035130","https://openalex.org/W2143485006","https://openalex.org/W2144416276","https://openalex.org/W2152029707","https://openalex.org/W2153834102","https://openalex.org/W2166916904"],"related_works":["https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2284072287","https://openalex.org/W2611067230","https://openalex.org/W2480201319","https://openalex.org/W2387706296","https://openalex.org/W2061417947","https://openalex.org/W2621101275","https://openalex.org/W4321782533","https://openalex.org/W3096156304"],"abstract_inverted_index":{"Current":[0],"approaches":[1,71],"to":[2,29,80,129,142,164,181],"develop":[3],"information":[4],"extraction":[5],"(IE)":[6],"programs":[7,34,84],"have":[8],"largely":[9],"focused":[10],"on":[11,200,211],"producing":[12,40],"precise":[13,65,82,126,185],"IE":[14,33,66,75,83,112,121,127,148],"results.":[15,186],"As":[16],"such,":[17],"they":[18],"suffer":[19],"from":[20],"three":[21],"major":[22],"limitations.":[23],"First,":[24],"it":[25,46],"is":[26],"often":[27,47],"difficult":[28],"execute":[30],"partially":[31],"specified":[32],"and":[35,62,175,203],"obtain":[36,55,182],"meaningful":[37,58],"results,":[38],"thereby":[39,68],"a":[41,49,64,89,135,139,152,193],"long":[42,50],"debug":[43],"loop.":[44],"Second,":[45],"takes":[48],"time":[51],"before":[52],"we":[53,85,117],"can":[54,101,191],"the":[56,125,173,201,204,215,218],"first":[57],"result":[59,97],"(by":[60],"finishing":[61],"running":[63],"program),":[67],"rendering":[69],"these":[70,115],"impractical":[72],"for":[73],"time-sensitive":[74],"applications.":[76],"Finally,":[77],"by":[78],"trying":[79],"write":[81,144],"may":[86,106],"also":[87],"waste":[88],"significant":[90],"amount":[91],"of":[92,207,217],"effort,":[93],"because":[94],"an":[95,120,145,160,167],"approximate":[96,147,161,168],"--":[98,105],"one":[99],"that":[100,123],"be":[102,108],"produced":[103],"quickly":[104,143,165],"already":[107],"satisfactory":[109],"in":[110],"many":[111],"settings.To":[113],"address":[114],"limitations,":[116],"propose":[118],"iFlex,":[119,134],"approach":[122],"relaxes":[124],"requirement":[128],"enable":[130],"best-effort":[131],"IE.":[132],"In":[133],"developer":[136],"U":[137,171,190],"uses":[138],"declarative":[140],"language":[141],"initial":[146],"program":[149],"P":[150,158,178],"with":[151],"possible-worlds":[153],"semantics.":[154],"Then":[155],"iFlex":[156,219],"evaluates":[157],"using":[159],"query":[162],"processor":[163],"extract":[166],"result.":[169],"Next,":[170],"examines":[172],"result,":[174],"further":[176],"refines":[177],"if":[179],"necessary,":[180],"increasingly":[183],"more":[184],"To":[187],"refine":[188],"P,":[189],"enlist":[192],"next-effort":[194],"assistant,":[195],"which":[196],"suggests":[197],"refinements":[198],"based":[199],"data":[202],"current":[205],"version":[206],"P.":[208],"Extensive":[209],"experiments":[210],"real-world":[212],"domains":[213],"demonstrate":[214],"utility":[216],"approach.":[220]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}