Scalable Discovery Of Hidden Emails From Large Folders

Scalable Discovery of Hidden Emails from Large Folders Giuseppe Carenini, Raymond T. Ng, Xiaodong Zhou Department of Computer Science University of British Columbia, Canada KDD’05, August 21–24, 2005, Chicago, Illinois, USA. Copyright 2005

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Agenda

Introduction and motivation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Related work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A basic framework for reconstructing hidden emails ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A basic framework (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Subject: Re: Midterm Details > a) I need to meet with a > faculty recruit … > b) Don, can you go directly > to SOWK 124 ….. Sure. > d) I will bring the exams with > me … I can help you carry it. > f) I will bring classlists with > me. … … Is there a seating plan? Don Subject: Re: Midterm Details > a) I need to meet with a > faculty recruit … I will go there as well. > c) Warren and Qiang, can > you go directly to LSK 201? …… No problem. > f) I will bring classlists with > me. … … Do they need to sign on the list? - Warren Subject: Re: Midterm Details > a) I need to meet with a > faculty recruit … > b) Don, can you go > directly to SOWK 124 ... Don, I’ll go with you too. > e) Students whose last > names begin with … > f ) I will bring classlists > with me. …… Do we have a seating plan as last term? Cheers, Kevin

A basic framework (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],Quoted fragment (F) > a … I will go there as well. > c No problem. > f Do they need to sign on the list? - Warren > a > c > f

A basic framework (cont.) ,[object Object],Subject: Re: Midterm Details > a) … … > b) … … Sure. > d) … … I can help you carry it. > f) … … Is there a seating plan? Don Subject: Re: Midterm Details > a) … … I will go there as well. > c) …… No problem. > f) … … Do they need to sign on the list? - Warren a c f ab d f a c f a b d f

A basic framework (cont.) ,[object Object],a b c d e f Three emails in the current folder > a > b … … > d … … > f > a > b … ... > e > f > a > c … ... > f The precedence graph

A basic framework (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a b c d e f

A basic framework (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a b c d e f ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Optimization for large folders and long emails ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Optimizations – Email filtering by indexing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Optimizations – Email filtering by indexing (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

LCS – Anchoring by indexing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

LCS – Anchoring by indexing (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

The Enron case study ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

The Enron case study (cont.) ,[object Object]

The Enron case study (cont.) ,[object Object],[object Object]

Effectiveness of optimizations

Effectiveness of optimizations (cont.)

Conclusion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Scalable Discovery Of Hidden Emails From Large Folders

Recommended

Recommended

More Related Content

What's hot

What's hot (19)

Similar to Scalable Discovery Of Hidden Emails From Large Folders

Similar to Scalable Discovery Of Hidden Emails From Large Folders (20)

More from feiwin

More from feiwin (8)

Recently uploaded

Recently uploaded (20)

Scalable Discovery Of Hidden Emails From Large Folders