header

Semantic Email: Theory and Applications

47 Pages Posted: 10 Jul 2018 Publication Status: Accepted

See all articles by Luke McDowell

Luke McDowell

United States Naval Academy

Oren Etzioni

Allen Institute for Artificial Intelligence

Alon Halevy

University of Washington - Computer Science & Engineering

Abstract

This paper investigates how the vision of the Semantic Web can be carried over to the realm of email. We introduce a general notion of semantic email, in which an email message consists of a structured query or update coupled with corresponding explanatory text. Semantic email opens the door to a wide range of automated, email-mediated applications with formally guaranteed properties. In particular, this paper introduces a broad class of semantic email processes. For example, consider the process of sending an email to a program committee, asking who will attend the PC dinner, automatically collecting the responses, and tallying them up. We define both logical and decision-theoretic models where an email process is modeled as a set of updates to a data set on which we specify goals via certain constraints or utilities. We then describe a set of inference problems that arise while trying to satisfy these goals and analyze their computational tractability. In particular, we show that for the logical model it is possible to automatically infer which email responses are acceptable w.r.t. a set of constraints in polynomial time, and for the decision-theoretic model it is possible to compute the optimal message-handling policy in polynomial time. In addition, we show how to automatically generate explanations for a process's actions, and identify cases where such explanations can be generated in polynomial time. Finally, we discuss our publicly available implementation of semantic email and outline research challenges in this realm.

Keywords: Semantic Web, Satisfiability, Decision-Theoretic, Reasoning with Aggregation

Suggested Citation

McDowell, Luke and Etzioni, Oren and Halevy, Alon, Semantic Email: Theory and Applications (2004). Available at SSRN: https://ssrn.com/abstract=3199171 or http://dx.doi.org/10.2139/ssrn.3199171

Luke McDowell

United States Naval Academy ( email )

121 Blake Road
Annapolis, MD 21402
United States

Oren Etzioni

Allen Institute for Artificial Intelligence ( email )

615 Westlake Ave N
Seattle, WA 98109
United States

Alon Halevy

University of Washington - Computer Science & Engineering ( email )

Seattle, WA
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
396
Downloads
14
PlumX Metrics