Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision Next revisionBoth sides next revision | ||
intertwingle [2007-06-11 12:33] – external edit 127.0.0.1 | intertwingle [2008-11-15 17:40] – 81.188.78.24 | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | " | + | reformatted from http:// |
- | stuff | + | ====vast volumes of email==== |
- | * infocentric infomanagement | + | |
- | * jwz / bluesky | + | May 18th |
+ | |||
+ | Submitted by Jamie Zawinski to Miscellaneous. | ||
+ | |||
+ | " | ||
+ | |||
+ | In the following, I outline a potential project to make it easier to deal with a massive volume of personal messages: excavating, traversing, relating, reporting, annotating. | ||
+ | |||
+ | I call this hypothetical program " | ||
+ | |||
+ | * introduction. | ||
+ | * links are legion. | ||
+ | * searches are intersections. | ||
+ | * implementation. | ||
+ | * parser. | ||
+ | * database. | ||
+ | * query tool. | ||
+ | * presentation tools. | ||
+ | * future. | ||
+ | |||
+ | ===introduction.=== | ||
+ | |||
+ | Intertwingle can be seen as a unification of a search tool and an address book. It is not, however, a mail reader. The presentation of query results could be done through a mail reader, but the intention is that ones choice of mail reader should be orthogonal to the use of this tool. The two kinds of tools just happen to operate on the same data. | ||
+ | |||
+ | The design philosophy is that any time there is a visual representation of an object, the corresponding object should be accessible with a gesture: That chasing links is easier than composing search terms (but both are needed.) | ||
+ | |||
+ | The target audience is individuals who have a lot of mail. The target audience is not inhabitants of the corporation, | ||
+ | |||
+ | Sharing is an interesting problem, and may be addressed, but I feel it is explicitly secondary in priority to solving the problem in the non-shared domain. (But, we should think about it up front, because that kind of thing tends to be hard to retrofit.) | ||
+ | links are legion. | ||
+ | The sheer multitude of representations-of-objects yields a colossal number of potential links to follow, which is why I anticipate link-chasing to be a (usually) far easier method of excavation than searching. For example, here are the headers of a typical message: | ||
+ | |||
+ | |||
+ | Date: Sun, 3 Jul 94 16:40:07 PDT | ||
+ | From: Jamie Zawinski < | ||
+ | To: eng | ||
+ | Subject: | ||
+ | In-Reply-To: | ||
+ | Message-ID: | ||
+ | References: | ||
+ | |||
+ | There is a great deal of structure there: | ||
+ | |||
+ | **Sun, 3 Jul 94 16:40:07 PDT** | ||
+ | This is a representation of a point in time. From here one can envision traversing to a list of other messages within some range of that moment: that hour, that day, that month, that year. | ||
+ | |||
+ | **Jamie Zawinski < | ||
+ | This is a description of a particular person. From here one should be able to easily get to information related to that person: an address book entry, or a list of all messages sent by them, or sent to them, or any number of other annotations. | ||
+ | |||
+ | **Jamie Zawinski** | ||
+ | This is a name, not a person, and names are notoriously non-unique. From here it would be useful to get to a list of all known people who have claimed that name (from the set of people who are message senders or recipients.) | ||
+ | |||
+ | **jwz@mcom.com** | ||
+ | This is an email address, not a person, and while one email address is usually not used by more than one person, it's quite common for one person to have many email addresses (or many variations on the same address.) From here it would be useful to get to a list of all known people who have used that address (from the set of people who are message senders or recipients) and from there to the set of other addresses used by that person or those people. One might also find it useful to get a list of messages associated with this address (while excluding messages from other addresses of the same person.) | ||
+ | |||
+ | **eng** | ||
+ | This is an email address, yet it happens to be a mailing list. There is no one person associated with it, yet the set of operations one might like to perform on it is very similar. | ||
+ | |||
+ | **printing** | ||
+ | This is unstructured text, and what one does with unstructured text is attempt to match patterns in it. There are any number of other properties associated with this particular piece of text: it is in a header field called Subject in a message from Jamie Zawinski, on Sunday, July 3rd, and so on. All of these are interesting properties that are within one or two link-hops of the text itself. Their proximity is what makes them interesting. | ||
+ | |||
+ | **Chris Houck** | ||
+ | A name, as above. | ||
+ | |||
+ | **Chris Houck' | ||
+ | An ambiguous reference to a message. From here, one should be able to get to the set of all messages from someone who claimed the name Chris Houck. | ||
+ | |||
+ | **Chris Houck' | ||
+ | Another reference to a message, probably less ambiguous. | ||
+ | |||
+ | **< | ||
+ | **< | ||
+ | These also are references to particular messages, the least ambiguous representations so far; however, they are still slightly ambiguous, since message IDs refer to original messages: there could be multiple copies of these messages with slightly different headers or other annotations within the message-store. | ||
+ | |||
+ | Any any time there is a link, one can imagine an equal but opposite counter-link: | ||
+ | |||
+ | However, the object at the other end of the link does not necessarily encode the reverse path in its usual visual representation. For example, while messages point to the message to which they are a reply, the parent doesn' | ||
+ | |||
+ | Further structure exists outside of the message headers themselves: | ||
+ | |||
+ | * Messages live in folders. | ||
+ | * Folders have names. | ||
+ | * Folders are sometimes arranged in a hierarchy. | ||
+ | * Folders tend to store messages linearly, in a particular order: thus, each message has " | ||
+ | * Messages can contain other messages (forwarded messages, or digests.) Each such message is a message in its own right, but the containment relationship can be important. | ||
+ | * Messages have bodies. | ||
+ | * The bodies can contain unstructured text. | ||
+ | * The bodies can contain text that is named, for example, an attached text file which has a file name or description specified in its attachment headers. | ||
+ | * The bodies can contain binary objects which, while not textually searchable, are named and described. | ||
+ | * Bodies can contain hyperlinks. Plain-text messages might happen to have detectable URLs in them, and HTML messages have many mechanisms for referring to other objects. This implies that it would be interesting to traverse from a message, to information about a web page that it refers to, and back to a set of messages which refer to objects on that server. | ||
+ | |||
+ | ====searches are intersections.==== | ||
+ | |||
+ | Following a link only gives you one dimension of mobility. A search can be seen as following multiple links, and finding the intersection (or union) of the results of those links. | ||
+ | |||
+ | Any link-relationship should be searchable. For example: | ||
+ | |||
+ | * All messages from person between date and date that have pattern in the body. | ||
+ | * All messages from person which contain a message from person. | ||
+ | * All messages to mailing-list which refer to URL. | ||
+ | * All messages containing text in the main body, but not in an attachment. | ||
+ | * All messages with an attachment whose file name contains string. | ||
+ | |||
+ | |||
+ | |||
+ | ====implementation.==== | ||
+ | |||
+ | The basic components of this system are: | ||
+ | |||
+ | ====1. parser.==== | ||
+ | |||
+ | The module which reads the existing message store (directories of BSD mbox files, or news spool directories, | ||
+ | |||
+ | It needs to understand where messages begin and end, understand how to descend into MIME structures, how to translate HTML into indexable text, how to recognise URLs, and so on, and so on. | ||
+ | |||
+ | It will presumably generate an intermediate data representation which can be more easily fed to the database. A pretty-printed version of the representation of a message might look like this (if you will excuse my lisp-centric upbringing; here in the modern world, this would presumably be done with XML): | ||
+ | |||
+ | <code lisp> | ||
+ | (:message | ||
+ | (:db-id " | ||
+ | (: | ||
+ | (:addr "Jamie Zawinski" | ||
+ | (: | ||
+ | (:news " | ||
+ | (: | ||
+ | (:text " | ||
+ | (:link "http://url-found-in-some-textual-header/" | ||
+ | (: | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | (: | ||
+ | | ||
+ | (:name " | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | (: | ||
+ | | ||
+ | (: | ||
+ | | ||
+ | | ||
+ | |||
+ | </ | ||
+ | |||
+ | These objects are shallow: that last " | ||
+ | |||
+ | Deeply nested MIME structures (multipart/ forms) are also flattened. Content-Disposition is always assumed to be inline for purposes of indexing; we index the body of any part that is of a text type. There is no special handling for multipart/ | ||
+ | |||
+ | |||
+ | A more formal representation might be | ||
+ | |||
+ | < | ||
+ | msg_desc | ||
+ | *link_part *addr_id_part | ||
+ | *msg_body | ||
+ | msg_header | ||
+ | msg_body | ||
+ | | ||
+ | header_name | ||
+ | header_body | ||
+ | *newsgroup / *msg_id / date | ||
+ | mailbox | ||
+ | name = keyword | ||
+ | address | ||
+ | newsgroup | ||
+ | msg_id | ||
+ | date = < | ||
+ | text_part | ||
+ | content_type | ||
+ | link_part | ||
+ | addr_id_part | ||
+ | url | ||
+ | attach_part | ||
+ | | ||
+ | | ||
+ | | ||
+ | *link_part *addr_id_part | ||
+ | attach_name | ||
+ | attach_desc | ||
+ | attach_value | ||
+ | db_id | ||
+ | keyword | ||
+ | text = <an uninterned, | ||
+ | | ||
+ | |||
+ | </ | ||
+ | |||
+ | (Note: I've actually already written this parser; it's not a lot of code, but it seems to work fairly well. If anyone is seriously interested in taking this project and running with it, I'll see about getting permission to release that code.) | ||
+ | |||
+ | |||
+ | ==== 2. database.==== | ||
+ | |||
+ | The module which stores the output of the parser on disk in some quickly-retrievable format. It needs to have both relational and full-text-indexing properties; many of the searches we want to do could be accomplished with a database that was nothing but a glorified set of hash tables; but body searches need to be done in some more clever way. (Perhaps simply putting every word in a hash table would be sufficient, but I doubt it.) And more to the point, the text searches have to take advantage of the tagging of the data, so that, for example, constraining a search to be in the subject and not the body actually makes the search go faster instead of slower. | ||
+ | |||
+ | Incremental updates are probably pretty important. I doubt we could get away with a setup that required a nightly update. | ||
+ | |||
+ | It seems clear that RDF would be the way go go here. | ||
+ | |||
+ | | ||
+ | |||
+ | All of the web search engines force the user to type in boolean expressions. Sometimes that's ok, but we should do something better, that lets the user construct expressions with a GUI. | ||
+ | |||
+ | Drawing on the notion that searches are really set operations, perhaps one aspect of the search tool could be drag-and-drop: | ||
+ | |||
+ | ==== 4. presentation tools.==== | ||
+ | |||
+ | There are objects, sets of objects, and presentation tools. There is a presentation tool for each kind of object; and one for each kind of object set. | ||
+ | |||
+ | =====names, addresses, or people.===== | ||
+ | |||
+ | The presentation tools for these kinds of objects needn' | ||
+ | |||
+ | user = "Jamie Zawinski < | ||
+ | |||
+ | Getting back to the drag-and-drop idea, dragging that button onto an existing search tool could expand the search to include that term. | ||
+ | |||
+ | One should be able to store annotations on people: even something as simple as a single text field would add a great deal of power. These annotations should themselves be searchable. These annotations should be able to contain (clickable!) references to other people or messages or newsgroups or... | ||
+ | |||
+ | BBDB convinces me that this is an absolute requirement. | ||
+ | |||
+ | The problem with the annotation notion is that it's the first time that we consider a piece of data which is not merely a projection of data already present in the message store: it is out-of-band data that needs to be stored somewhere. In the address book? In LDAP? I have no idea. | ||
+ | |||
+ | =====sets of people.===== | ||
+ | |||
+ | Perhaps a simple list is sufficient, with options to sort in various ways (by last name, first name, email, host-name, or host-domain.) | ||
+ | |||
+ | =====messages.===== | ||
+ | |||
+ | Presenting a single message is straightforward: | ||
+ | |||
+ | Annotations of messages would be interesting as well. For example, one might want to make a note to one's self that two messages from different people refer to the same issue and should be dealt with at the same time. | ||
+ | |||
+ | =====sets of messages.===== | ||
+ | |||
+ | This presentation has to be fairly powerful; it needs to present a decent summary of the messages (with resizable columns for sender, recipient, date, and so on) and be able to do all the usual sorting and threading tricks. Basically, this has to be a very good thread display. | ||
+ | |||
+ | It should also be able to incrementally update as results are coming back from the database, so that the user can see the results they' | ||
+ | |||
+ | Note that, to this view, the concept of " | ||
+ | |||
+ | Today, I can point my " | ||
+ | |||
+ | Annotating a message-set could mean manually including and excluding specific messages: a message-set could be considered a " | ||
+ | |||
+ | Presentation tools should be linked as well: one should be able to pick up the sets displayed in one tool and project them into another. For example: | ||
+ | |||
+ | * Show me all messages with word in body. | ||
+ | * Drag the sender column away: that's a set of people, therefore it is displayed using a " | ||
+ | * In the people browser, click on an address: refine the search to contain only those in the same domain as that address. A new, smaller list of people is presented. | ||
+ | * Project the addresses of those people into a message-set-viewer: | ||
+ | |||
+ | Perhaps the message-set presentation is a simulated IMAP folder. Perhaps the message and message-set presentation tools are a mail reader. | ||
+ | |||
+ | However, every element of the display needs to be deeply intertwingled with the database. Simply dropping the messages into a mail reader would defeat the purpose, which is that every structured piece of text on the screen should be a hyperlink. | ||
+ | |||
+ | The presentation tools could be implemented as client-side Java, or partly as client-side Java and partly as server-generated HTML. (It seems unlikely that the message-set presentation could be implemented solely in HTML, though that's conceivable for the other presentations.) | ||
+ | |||
+ | The other components are server-side, | ||
+ | |||
+ | ====future.==== | ||
+ | |||
+ | There are other interesting data-visualization possibilities here as well; since really what we have is nodes and connections between them, tools like graphers and histogram charts might be applicable as well, to answer questions like | ||
+ | |||
+ | * show me a graph of the age-distribution of my unanswered mail, or, | ||
+ | * show me a graph of people who are known to have directly exchanged mail with each other so that I can see the " | ||
+ | |||
+ | The object/ | ||
+ | |||
+ | This sort of model is not applicable merely to the domain of messages; it applies equally well to any corpus which has structured, potentially-ambiguous references (or rather, representations of references.) | ||
+ | |||
+ | For example, source code. | ||
+ | |||
+ | |||
+ | Copyright © 1998-2003 The Mozilla Organization. Last modified November 10, 1998 |