{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:42:35Z","timestamp":1780994555713,"version":"3.54.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>In information extraction, uncertainty is ubiquitous. For this reason, it is useful to provide users querying extracted data with explanations for the answers they receive. Providing the provenance for tuples in a query result partially addresses this problem, in that provenance can explain why a tuple is in the result of a query. However, in some cases explaining why a tuple is not in the result may be just as helpful. In this work we focus on providing provenance-style explanations for non-answers and develop a mechanism for providing this new type of provenance. Our experience with an information extraction prototype suggests that our approach can provide effective provenance information that can help a user resolve their doubts over non-answers to a query.<\/jats:p>","DOI":"10.14778\/1453856.1453936","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"736-747","source":"Crossref","is-referenced-by-count":100,"title":["On the provenance of non-answers to queries over extracted data"],"prefix":"10.14778","volume":"1","author":[{"given":"Jiansheng","family":"Huang","sequence":"first","affiliation":[{"name":"University of Wisconsin at Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ting","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Wisconsin at Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"AnHai","family":"Doan","sequence":"additional","affiliation":[{"name":"University of Wisconsin at Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey F.","family":"Naughton","sequence":"additional","affiliation":[{"name":"University of Wisconsin at Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"GATE. http:\/\/gate.ac.uk\/ie\/annie.html. GATE. http:\/\/gate.ac.uk\/ie\/annie.html."},{"key":"e_1_2_1_2_1","unstructured":"MALLET. http:\/\/mallet.cs.umass.edu. MALLET. http:\/\/mallet.cs.umass.edu."},{"key":"e_1_2_1_3_1","unstructured":"Computer Research Association. http:\/\/www.cra.org\/. Computer Research Association. http:\/\/www.cra.org\/."},{"key":"e_1_2_1_4_1","unstructured":"MinorThird. http:\/\/minorthird.sourceforge.net. MinorThird. http:\/\/minorthird.sourceforge.net."},{"key":"e_1_2_1_5_1","volume-title":"VLDB","author":"Benjelloun O.","year":"2006","unstructured":"O. Benjelloun , A. D. Sarma , A. Y. Halevy , and J. Widom . ULDBs: Databases with uncertainty and lineage . In VLDB , 2006 . O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, 2006."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316767"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367896"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066277"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645504.656274"},{"key":"e_1_2_1_10_1","volume-title":"CIDR","author":"Cafarella M. J.","year":"2007","unstructured":"M. J. Cafarella , C. Re , D. Suciu , and O. Etzioni . Structured querying of web text data: A technical challenge . In CIDR , 2007 . M. J. Cafarella, C. Re, D. Suciu, and O. Etzioni. Structured querying of web text data: A technical challenge. In CIDR, 2007."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.55"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066296"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11965893_1"},{"key":"e_1_2_1_14_1","volume-title":"VLDB","author":"Chu E.","year":"2007","unstructured":"E. Chu , A. Baid , T. Chen , A. Doan , and J. F. Naughton . A relational approach to incrementally extracting and querying structure in unstructured data . In VLDB , 2007 . E. Chu, A. Baid, T. Chen, A. Doan, and J. F. Naughton. A relational approach to incrementally extracting and querying structure in unstructured data. In VLDB, 2007."},{"key":"e_1_2_1_15_1","volume-title":"KDD","author":"Cohen W.","year":"2003","unstructured":"W. Cohen and A. McCallum . Information extraction from the web . In KDD , 2003 . W. Cohen and A. McCallum. Information extraction from the web. In KDD, 2003."},{"key":"e_1_2_1_16_1","volume-title":"VLDB","author":"Crescenzi V.","year":"2001","unstructured":"V. Crescenzi , G. Mecca , and P. Merialdo . Roadrunner: Towards automatic data extraction from large web sites . In VLDB , 2001 . V. Crescenzi, G. Mecca, and P. Merialdo. Roadrunner: Towards automatic data extraction from large web sites. In VLDB, 2001."},{"key":"e_1_2_1_17_1","volume-title":"VLDB","author":"Cui Y.","year":"2001","unstructured":"Y. Cui and J. Widom . Lineage tracing for general data warehouse transformations . In VLDB , 2001 . Y. Cui and J. Widom. Lineage tracing for general data warehouse transformations. In VLDB, 2001."},{"key":"e_1_2_1_18_1","volume-title":"VLDB","author":"Dayal U.","year":"1978","unstructured":"U. Dayal and P. A. Bernstein . On the Updatability of Relational Views . In VLDB , 1978 . U. Dayal and P. A. Bernstein. On the Updatability of Relational Views. In VLDB, 1978."},{"key":"e_1_2_1_19_1","volume-title":"Ramakrishnan Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach In VLDB","author":"DeRose P.","year":"2007","unstructured":"P. DeRose , W. Shen , F. Chen , A. Doan , R. Ramakrishnan Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach In VLDB , 2007 . P. DeRose, W. Shen, F. Chen, A. Doan, R. Ramakrishnan Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach In VLDB, 2007."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142595"},{"key":"e_1_2_1_21_1","volume-title":"Special issue on probabilistic data management","author":"Garofalakis M.","year":"2006","unstructured":"M. Garofalakis and D. Suciu . Special issue on probabilistic data management . In IEEE Data Engineering Bulletin , 2006 . M. Garofalakis and D. Suciu. Special issue on probabilistic data management. In IEEE Data Engineering Bulletin, 2006."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_23_1","volume-title":"WebDB","author":"Gubanov M.","year":"2006","unstructured":"M. Gubanov and P. A. Bernstein . Structural text search and comparison using automatically extracted schema . In WebDB , 2006 . M. Gubanov and P. A. Bernstein. Structural text search and comparison using automatically extracted schema. In WebDB, 2006."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497472"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142504"},{"key":"e_1_2_1_27_1","volume-title":"Avatar information extraction system","author":"Jayram T. S.","year":"2006","unstructured":"T. S. Jayram , R. Krishnamurthy , S. Raghavan , S. Vaithyanathan , and H. Zhu . Avatar information extraction system . IEEE Data Eng. Bull ., 29(1), 2006 . T. S. Jayram, R. Krishnamurthy, S. Raghavan, S. Vaithyanathan, and H. Zhu. Avatar information extraction system. IEEE Data Eng. Bull., 29(1), 2006."},{"key":"e_1_2_1_28_1","volume-title":"VLDB","author":"Sarawagi S.","year":"2002","unstructured":"S. Sarawagi . Automation in information extraction and data integration . In VLDB , 2002 . S. Sarawagi. Automation in information extraction and data integration. In VLDB, 2002."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376718"},{"key":"e_1_2_1_30_1","volume-title":"Ramakrishnan Declarative Information Extraction Using Datalog with Embedded Extraction Predicates In VLDB","author":"Shen W.","year":"2007","unstructured":"W. Shen , A. Doan , J. Naughton , R. Ramakrishnan Declarative Information Extraction Using Datalog with Embedded Extraction Predicates In VLDB , 2007 . W. Shen, A. Doan, J. Naughton, R. Ramakrishnan Declarative Information Extraction Using Datalog with Embedded Extraction Predicates In VLDB, 2007."},{"key":"e_1_2_1_31_1","volume-title":"Twente Data Management","author":"Suciu D.","year":"2006","unstructured":"D. Suciu . Managing imprecisions with probabilistic databases . In Twente Data Management , 2006 . D. Suciu. Managing imprecisions with probabilistic databases. In Twente Data Management, 2006."},{"key":"e_1_2_1_32_1","volume-title":"IEEE Data Eng. Bull., 27(4)","author":"Tan W. C.","year":"2004","unstructured":"W. C. Tan . Research problems in data provenance. IEEE Data Eng. Bull., 27(4) , 2004 . W. C. Tan. Research problems in data provenance. IEEE Data Eng. Bull., 27(4), 2004."},{"key":"e_1_2_1_33_1","volume-title":"Skinner Intelligence in Wikipedia In AAAI","author":"Weld D.","year":"2008","unstructured":"D. Weld , F. Wu , E. Adar , S. Amershi , J. Fogarty , R. Hoffmann , K. Patel , M. Skinner Intelligence in Wikipedia In AAAI , 2008 . D. Weld, F. Wu, E. Adar, S. Amershi, J. Fogarty, R. Hoffmann, K. Patel, M. Skinner Intelligence in Wikipedia In AAAI, 2008."},{"key":"e_1_2_1_34_1","volume-title":"CIDR","author":"Widom J.","year":"2005","unstructured":"J. Widom . Trio : A system for integrated management of data, accuracy, and lineage . In CIDR , 2005 . J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR, 2005."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/893658"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453936","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:10:08Z","timestamp":1672225808000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453936"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453936","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}