INTERNET-DRAFT Rick Henderson
draft-henderson-dasl-scenarios-00.html Netscape Communications
September 18, 1998
Expires Mar 23, 1999
Scenarios for DASL
Status of this Memo
This document is an Internet draft. Internet drafts are working
documents of the Internet Engineering Task Force (IETF), its areas and
its working groups. Note that other groups may also distribute working
information as Internet drafts.
Internet Drafts are draft documents valid for a maximum of six months
and can be updated, replaced or obsoleted by other documents at any
time. It is inappropriate to use Internet drafts as reference material
or to cite them as other than as "work in progress".
To learn the current status of any Internet draft please check the
"lid-abstracts.txt" listing contained in the Internet drafts shadow
directories on ftp.is.co.za (Africa), nic.nordu.net (Europe),
munnari.oz.au (Pacific Rim), ds.internic.net (US East coast) or
ftp.isi.edu (US West coast). Further information about the IETF can be
found at URL: http://www.ietf.org/.
Distribution of this document is unlimited. Please send comments to
the mailing list at www-webdav-dasl@w3.org, which may be joined by
sending a message with subject "subscribe" to
www-webdav-dasl-request@w3.org.
Discussions of the list are archived at
http://www.w3.org/pub/WWW/Archives/Public/www-webdav-dasl.
Abstract
The Distributed Authoring and Versioning protocol [WEBDAV] defines
simple mechanisms to assign and retrieve values for properties. This
document presents scenarios for a WebDAV extension to support
efficient searching for resources based on WEBDAV properties and
content. These scenarios are intended to suggest some of the uses that
DASL could be put to. This may in turn motivate decisions on what is
essential to DASL and what may be considered extra.
1. Introduction
The scenarios below are intended to provoke discussion of what DASL
should and shouldn't do. It is not necessarily true that DASL should
support all of these or to what extent DASL should support them and to
what extent DASL is a small piece of what it would take to support
them. At least one is probably impossible. These scenarios should
Henderson [Page 1]
Internet Draft DASL Scenarios September 1998
encompass most of the sorts of things that we expect DASL to play a
part in.
2. Scenarios
The scenarios below are roughly grouped into scenarios dealing with
the following topics: Document Management, Seeking Information,
Navigation, and "Search Isn't Always Enough".
2.1 Resource Management
Search could be used to help keep track of what is going on with a set
of DAV resources. Some DASL queries that might help with this:
* Find the owners of all locked resources.
* Search for all the owners of locked resources.
* Search for resources that have been locked for more than 1 week.
[Though desirable this is impossible since DAV does not record
the time when a resource was locked]
* Search for resources that have not changed in the last year.
These queries could help find resources that are likely to be
undergoing changes, who is changing them, what resources have been
locked for too long, what resources aren't dynamic anymore.
2.2 Seeking Information
2.2.1 Finding a specific resource using content search
Another user's information need may be like this: "I need that article
I saw a while back that made a connection between epilepsy, migraines,
and zinc." They can do a content based search seeking resources with
all of the words, epilepsy, migraine, and zinc.
2.2.2 Finding a specific resource by phrase
A user remembers a resource that they liked and want to see again but
doesn't have it book marked or remember the location. They do remember
a key phrase from the content though. They can search for the phrase
such as "invisible car", and find the resource without picking through
a large number of irrelevant resources. Here the phrase search is
important to use instead of just finding resources with both invisible
and car since these are common enough words that they will overlap
much more than the phrase invisible car.
2.2.3 Finding a specific resource by author and date range
A user's information need may be expressed something like this: "I
need that trip report that John Doe wrote last spring." They don't
know its location or its title. They can search for resources with
author equal to "John Doe" and create date greater than 1998/01/01 and
less than 1998/06/01. This may yield few enough resources to easily
Henderson [Page 2]
Internet Draft DASL Scenarios September 1998
find the one of interest.
2.2.4 Finding a specific resource using both content and property search
The user who wanted to find the trip report that John Doe wrote last
spring may find that John Doe was very prolific and wrote several
hundred things last spring. The user may do better using both content
and property search. They can search for resources with author equal
to "John Doe" and create date greater than 1998/01/01 and less than
1998/06/01 that contain the some of the words IETF, Redmond, and DASL.
2.2.5 Finding resources of a particular kind
DASL could be used to find resources of a particular kind such as
images. This could be used directly by an end user looking for
interesting images, or by a program that does some kind of processing
on the images like select gif images that are portraits. A query that
asked for mime-type = image/* could gather that data.
2.2.6 Finding resources in a particular language
Assuming that a language attribute is set, then a search could be
restricted to resources that are in a particular language, say German.
It would be possible for a site to automatically set this tag using
language recognition technology.
2.2.7 Searching for information on multiple servers
A user seeking information of some sort may not know what server(s)
contain the information they are seeking. The DASL client program can
send the content based query to a several servers without having to
translate the query into a different query syntax for each server. For
property queries, the DASL client can query the attribute schema on
the DASL servers and send a property query or a mixed property and
content query to a set of DASL servers that have common property
schema. The results from such a cross server search can be sorted
according to property values or according to relevance score.
2.2.8 Stemming
If a user is searching for information about the hobby of building
model cars, resources that are likely to contains various forms of
those words, model, models, modeling, as well as car and cars.
Stemming saves them from entering all the various forms of the words
they may want to match. Stemming is sometimes confused with right
truncation, but it is quite different. In languages such as English
one can approximate stemming by right truncation of words, e.g.
"model*" matches "model", "models", "modeling", "modeler" etc. This
doesn't work well for shorter words. Car* not only matches car and
cars, but also carbon, carcinoma, card etc. For many languages right
truncation doesn't work well since the forms of a word are changed by
changing something in the middle or the beginning of the word.
Henderson [Page 3]
Internet Draft DASL Scenarios September 1998
2.2.9 Word proximity
In the stemming example our user was searching for fairly common
words, car and model, in an effort to find information on building
model cars. Many resources that have nothing to do with model cars or
building models of cars might contains both words. What the user wants
is resources where model and car are close together. A search that
takes into account the proximity of the search terms would help filter
out the irrelevant resources. This is distinct from phrase search as
described in 2.2.2 and the conjunctive content search in 2.2.1. It is
different from phrase search in that the user here is probably also
interested in "car models", "model cars", and "model of a car". It is
also different from conjunctive search in that the user has a
reasonable expectation that the words are likely to occur together in
a relevant resource.
2.2.10 Query By Example
A user has done a search and found some relevant or nearly relevant
resources and some clearly irrelevant resources. Desiring a broader
and more specific set of resources, they specify one or more of the
relevant result resources and one or more of the irrelevant resources
to a query by example type operator. The result is a new set of
resources having more overlap in keywords than the irrelevant
resources. This type of operator saves the user the considerable
trouble of constructing a new query that will filter out the
irrelevant resources while expanding the set of keywords from the
relevant resources.
2.3 Navigation
2.3.1 Site Navigation
While DAV itself is sufficient for basic site navigation, DASL can
support fancier site navigation, where resources are sorted on the
server, or filtered out on the server.
2.3.2 Browse Tree for exploring a resource space
A DASL application could present a browse tree for a set of resources.
In a browse tree some property is selected at each level of the tree
to branch on. Thus if the top level property selected were resource
type, then the unique values of the resource type property for all the
resources would be the branches of the tree and would be presented to
the user. So the user might see a list of resource types, say
"Administrative memo", "Design spec", "Requirements spec", "Test
plan", "Project schedule". Beneath that another property could be
selected, say Project, which might display project names with values
such as "Tuolemne", "Calaveras", "Russian", "Sacramento", "American",
"Merced". At that point the user might want to view the list of
Henderson [Page 4]
Internet Draft DASL Scenarios September 1998
resources within these categories and there might be only a few or
just one project schedule for project Russian. The same resource space
might also be explored using properties like Date and Author. (Note:
DASL will most likely not explicitly support browse trees, but
searches like 'docType = "Design spec" AND project = "Tuolemne" sorted
by date' could be used to gather the raw data to generate the
information for a node in the browse tree)
2.3.3 Finding information on a particular topic in an organized
collection
A collection may have been organized according to some taxonomy and
the keywords chosen accordingly. The user, knowing or having scanned
the taxonomy, presents a query for general subject equal to gardening
and subordinate subject equal to bonsai.
2.3.4 Finding information on a particular topic in an unorganized
collection
A collection may not have been organized according to some taxonomy or
the taxonomy may not be detailed enough for the user's purposes, or
may be irrelevant to the user's interest. In this case content based
search becomes crucial. A user could search for resources containing
all three of the words "small", "Japanese", and "trees", and likely
obtain articles on bonsai. If the collection were organized with a
taxonomy that the user didn't know about they could then discover the
keywords from the resource found and use that to find other resources
with the same categorization.
2.3.5 External taxonomy to view a DASL collection
A user could view various DASL supporting collections according to the
user's own taxonomy. Here we assume that the user has a taxonomy where
for each category there is a complex query for which the relevance
score returned establishes a resources degree of membership in the
category. A DASL application could issue a series of these queries on
a collection resource and thus categorize the resources within the
resource.
2.4 Search Isn't Always Enough
The following scenarios deal with uses of search where the initial
search or the basic result list isn't enough by itself to solve the
user's information need.
2.4.1 Finding the right information by looking at the hit highlights
Natural language being so context dependent means that content based
search inevitably retrieves false positives if it is getting very many
of the true positives. The user is left to pick through the resources
returned to find the ones that are actually relevant. Highlight
information can be used to make this easier. A DASL application could
Henderson [Page 5]
Internet Draft DASL Scenarios September 1998
present a list of the sentences that had the hit words in them. This
is likely to allow the user to discard most of the false positives
without having to view the whole resource.
2.4.2 Finding the information in a large resource
The user may do a content based search that returns a large resource
of many pages but the relevant part of the resource is in only one or
a few parts of the resource. Hit highlighting will help the user find
those parts. A smart DASL application could present links to jump to
the next hit or concentration of hits.
2.4.3 Saved query result
A user does a search and gets a very large set of results. The user
then progressively narrows the search down by adding constraints to
the previous search.
2.4.4 Saved query result II
A user does a search and spends some time improving the query so that
it catches a large set of information on a particular topic without
bringing in much noise. The query is made available to other users
with similar information needs. The others are likely to combine that
query with their own more temporary constraints to achieve their own
information needs. If saved searches are explicitly part of the DASL
protocol, it may be easier for servers to recognize repeated queries
and avoid full re-execution of a search.
3. Internationalization
The queries described above should work equally well for resources or
properties in any language that can be expressed with Unicode. In
particular, this means that when two strings are compared for equality
or ordering, the customary language specific rules should be used.
These rules will typically include rules for how case sensitivity is
determined, the significance of diacritics, ordering of base
characters, and sorting rules for strings. For example, in the Dutch
language, a name such as "van Bree" sorts under "B" not "v". HTTP
provides means of indicating the language of a entity, and XML
provides means of indicating the language of an XML resource (the
xml:lang attribute), and these should be used in DASL. Note that
comparisons of strings from different languages is out of scope for
DASL.
4. References
[WEBDAV] Y. Y. Goland, E. J. Whitehead, Jr., A. Faizi, S. R. Carter,
D. Jensen, "Extensions for Distributed Authoring and
Versioning on the World Wide Web", April, 1998. internet-draft,
work-in-progress, draft-ietf-webdav-protocol-08.txt.
Henderson [Page 6]
Internet Draft DASL Scenarios September 1998
5. Authors' Addresses
Rick Henderson
Netscape Communications
501 E. Middlefield Road
Mountain View CA 94043
Henderson [Page 7]