1. Interactive Task of the TREC Legal Track: Theory meets Practice Douglas W. Oard College of Information Studies and Institute for Advanced Computer Studies University of Maryland, College Park Joint work with Jason Baron (NARA), Bruce Hedin (H5), Stephen Tomlinson (Open Text) Making the world better for lawyers

2. E-Discovery National Archives Clinton White House Tobacco Policy search request hired 25 persons ~~~~~~~~ ~~~~~~~~ ~~~~~~~~ ~~~~~~~~ ~~~~~~~~ 32 million emails 200,000 80,000 for 6 months …

3. Federal Rules of Civil Procedure Rule 26(f): At the parties’ planning meeting, issues expected to be discussed include: –“Any issues relating to disclosure or discovery of electronically stored information, including the form or forms in which it should be produced” –“Any issues relating to preserving discoverable information”

4. Judge Grimm, writing for the U.S. District Court for the District of Maryland “all keyword searches are not created equal; and there is a growing body of literature that highlights the risks associated with conducting an unreliable or inadequate keyword search” Victor Stanley, Inc. v. Creative Pipe, Inc., ---F.Supp.2d---, 2008 WL 2221841, * 3 & n.9 (D. Md. May 29, 2008)

5. The Design Space “Features” “Method” “Specification” “Result”

6. INCREASING EFFORT (time, resources expended, etc.) “Baseline” Technique “Better” Technique B C D INCREASING SUCCESS (finding relevant documents) A x y What Does “Better” Mean?

7. Other Desiderata Two-party –Negotiated information needs Comprehensive –“Smoking gun detection” + completeness Justifiable –Quantifiable comparison to present practice Affordable –Minimize amount of human review

8. Goals –Foster development of research communities –Create “benchmark” evaluation resources –Establish baseline results History –Sponsored by NIST since 1992 –“Legal Track” started in 2006; E-Discovery focus –Annual evaluation cycle Text Retrieval Conference (TREC)

9. Evaluation Design Scanned Docs Interactive Task

10. 2008 Interactive Task Participants Clearwell Systems H5 University at Buffalo University of Pittsburgh 4 research teams submitted 7 runs Each run: YES/NO for all 7 million documents for a single production request

11. “Complaint” and “Production Request” …12. On January 1, 2002, Echinoderm announced record results for the prior year, primarily attributed to strong demand growth in overseas markets, particularly China, for its products. The announcement also touted the fact that Echinoderm was unique among U.S. tobacco companies in that it had seen no decline in domestic sales during the prior three years. 13. Unbeknownst to shareholders at the time of the January 1, 2002 announcement, defendants had failed to disclose the following facts which they knew at the time, or should have known: a. The Company's success in overseas markets resulted in large part from bribes paid to foreign government officials to gain access to their respective markets; b. The Company knew that this conduct was in violation of the Foreign Corrupt Practices Act and therefore was likely to result in enormous fines and penalties; c. The Company intentionally misrepresented that its success in overseas markets was due to superior marketing. d. Domestic demand for the Company's products was dependent on pervasive and ubiquitous advertising, including outdoor, transit, point of sale and counter top displays of the Company's products, in key markets. Such advertising violated the marketing and advertising restrictions to which the Company was subject as a party to the Attorneys General Master Settlement Agreement ("MSA"). e. The Company knew that it could be ordered at any time to cease and desist from advertising practices that were not in compliance with the MSA and that the inability to continue such practices would likely have a material impact on domestic demand for its products. … All documents which describe, refer to, report on, or mention any “in-store,” “on-counter,” “point of sale,” or other retail marketing campaigns for cigarettes.

12. ~7 Million Documents Title: CIGNA WELL-BEING NEWSLETTER - FUTURE STRATEGY Organization Authors: PMUSA, PHILIP MORRIS USA Person Authors: HALLE, L Document Date: 19970530 Document Type: MEMO, MEMORANDUM Bates Number: 2078039376/9377 Page Count: 2 Collection: Philip Morris Philip Moxx's. U.S.A. x.dr~am~c. cvrrespoaa.aa Benffrts Departmext Rieh>pwna, Yfe&ia Ta: Dishlbutfon Data aday 90,1997. From: Lisa Fislla Sabj.csr CIGNA WeWedng Newsbttsr - Yntsre StratsU During our last CIGNA Aatfoa Plan meadng, tlu iasuo of wLetSae to i0op per'Irw+ng artieles aod discontinue mndia6 CIGNA Well-Being aawslener to om employees was a msiter of disanision. I Imvm done somme reaearc>>, and wanted to pruedt you with my Sadings and pcdiminary recwmmeadatioa for PM's atratezy Ieprding l4aas aewelattee*. I believe.vayone'a input is valusble, and would epproolate hoarlng fmaa aaeh of you on whetlne you concur with my reeommendatioa … ScannedOCRMetadata

13. Relevance Assessment Volunteer assessors –Mostly from 13 law schools Web-based assessment system –Based on document images + metadata

14. Estimating Retrieval Effectiveness

15. Everyone Gets High Precision High OCR-accuracy documents only Precision RelRet / Ret Recall RelRet / Rel Rel Ret

16. Interaction Time Effect All documents

17. Takeaway Messages Leverage guided interactive refinement –Factor of two in comprehensiveness Vibrant research community –22 research teams in 7 countries Unique test collection –Sampling for “recall-oriented” evaluation

18. Some Useful References TREC Legal Track –http://trec-legal.umiacs.umd.edu –Papers at http://trec.nist.gov –Mailing list (contact oard@umd.edu) DESI-3 Workshop on “Global E-Discovery and E-Disclosure” –June 8, 2009 in Barcelona –http://www.law.pitt.edu/DESI3_Workshop