User Space Meets Document Space

Heiner Wolf, Konrad Froitzheim [wolf|frz]@informatik.uni-ulm.de
Department of Distributed Systems, Computer Science Faculty, University of Ulm, Germany

Abstract:

The World Wide Web offers much the same as the real world:  news, weather, bargains, pictures, software, shopping, etc. But one aspect of life has been almost left out so far: meeting other persons. Meeting people on the Web is limited to very few places. We describe a model that enables people to meet everywhere, on each online-document. It is based on the concept of a dynamic neighborhood which makes other Web users visible as a user surfs the Web. The implementation of the neighborhood service presented is called Cobrow.

Keywords: dynamic neighborhood, vicinity, meeting, Cobrow

1. Web-Browser Loneliness

Millions of people are browsing at the same time, sometimes thousands the same Web site concurrently. But, people browsing the Web are unaware of others. Browsing the Web is like shopping downtown without people on the street. There are not even sales persons in the virtual shops. The Web appears lifeless and static. This actually is wrong. There are many people around.   There is plenty of life, but it is unfortunately hidden from users. Static neighborhoods, communities, MUDs and chat systems are used to provide places where people can meet. But all of these services are bound to specific locations (URLs) on the Web. People go there to meet others. They can not meet on any page, in any place of the Web.
The Web - URLs and links - constitutes the infrastructure and a major part of the content. Other objects are not visible via the Web's native mechanisms. An additional service - the equivalent of night-vision goggles - is necessary to make these hidden objects visible to users. This is the task of the dynamic neighborhood service.

2. Solution: Dynamic Neighborhood

In the real world, the visible area is different from person to person. Everyone sees a different subset of the objects in the neighborhood, e.g. other people, things, pictures, etc. Therefore every Web user needs an individual visible area, and a personal set of objects within the visible area. The visible area must not only depend on the surroundings - the Web pages. It should also correlate to the user and its properties. The dynamic neighborhood, the visible area is computed for each user individually. The most obvious property of a Web user is  the location of Web pages visited.
UserSp01.gif (3908 Byte)Like in the real world, the position of a person determines the visible area. But the surroundings are also influential. On the Web, the environment is given by Web pages and interconnections (hypertext references). As people move from page to page they carry their neighborhood with them. The neighborhood changes with every move. It moves with the user. In the simplest model the neighborhood consists of the Web pages, which are close to the current page in terms of links. The user can see the neighboring pages and all objects associated with these pages, i.e. other users. A moving user is presented with a changing set of visible objects. Other users may see the user in motion appearing in, and disappearing from their neighborhood. 

3. Locations and Paths

Web pages are locations of the virtual world. These virtual locations correspond to places in the real world like rooms, street corners, and stores. People are moving between virtual locations via hypertext references. On the Web links are only used as interconnections. We propose an additional distance-attribute to the anchor-tag of HTML to indicate the strength of the interconnection. Locations can be far apart in the virtual world even if they are linked with a hypertext reference. On the other hand 0-distance combines linked documents to a single virtual one. The distance-attribute defaults to 1 if absent. Values of the distance-attribute are numeric (0..1) or named (e.g. 'near', 'far'). Links are treated as symmetric to allow for symmetric visibility.

4. Persons and Communication

UserSp02.gif (7846 Byte)The virtual world contains more than just locations and links. Humans (and robots) are acting in the space constituted by URLs. We identified two important types of actions: movement through the virtual world, as it has been described above and communication. Persons and communication exist within the space created by the Web. The presence of persons is limited to a small fraction of the Web:  their position and its surroundings. The strength of presence - or visibility - of persons depends on their visibility-function. The visibility-function is a function of the distance from the person's position. The distance is measured in a metric imposed on the underlying hyperspace, the Web. The obvious choice as a metric are the hypertext references as described above, but others such as document content overlap are imaginable. People see each other if the visibility overlaps

5. Objects

The current implementation covers 3 types of objects: locations, persons, and communication. Objects are identified by type and name. Names are globally unique for each object type. The name will usually be tailored to the object type for better readability and to simplify addressing of external resources. Locations are the most important resource external to the dynamic neighborhood model. URLs are used as names of Location objects.
Each object has instance variables to store individual information about the object. Part of the information such as the name is entered by users. Some information is extracted by various means and the third part is computed by the service at run-time. The most important variables of the persons are: visibility-function, icon, nickname, locations, and neighbors. Icon and nickname represent persons at the user interface level. Other variables control the computation of visible areas and the visibility-function. The 'neighbors'-variable is computed by the service frequently. It contains the all-important list of visible persons in the vicinity. Location objects have the variables icon, links and persons. The icon is used to represent the page in an advanced user interface as a thumbnail image.

6. Operations

Objects and variables are accessed through a set of methods. Available methods are GET and PUT to retrieve and set the content of a variable; SUBSCRIBE and UNSUBSCRIBE for notifications of changes of a variable's content, and ASSOCIATE / DISSOCIATE. Most of messages exchanged between components of the neighborhood service manipulate or evaluate instance variables. Variable manipulation commands consist of object type and name, the variable name, the method, and optional data. ASSOCIATE and DISSOCIATE methods work on objects. They are used to put objects into relation. The proposed neighborhood model uses directed 2-fold associations. Each association consists of 2 objects, the source- and the target-object. For better readability we introduced aliases for associations between specific objects:
       -  Location-Location: LINK and UNLINK mark hypertext references between documents.
       -  Person-Location: ENTER and LEAVE. These commands are generated on entry and exit of Web locations.
          The exact times are to be determined by information gathering components.
       -  Person-Communication: JOIN and LEAVE let persons enter (and leave) communication channels.

7. Components

UserSp03.gif (1921 Byte)Neighborhood servers provide the user dimension of the virtual world. They serve neighborhood clients in the same sense as Web servers serve Web clients. A neighborhood server is responsible for the user space of a part of the Web and it will create the user space for this part. In this case each web server is accompanied or complemented by a neighborhood server. But a neighborhood server can also create the user space for a group of Web servers. Neighborhood servers communicate to create vicinities over border links between Web servers. The traffic generated by inter-server communication is only a small fraction of the HTTP traffic between Web clients and Web servers.
Neighborhood clients presents a dynamically changing view of the user space. They are using the protocol introduced above to retrieve information about the position of the user, the surroundings, other users and their properties. The protocol is encapsulated into HTTP requests. This guarantees compatibility with components augmenting the Web such as proxies and firewalls. A Unix-select like mechanism is used to  notify updates to   objects and variables.

8. Summary

The server currently computes the neighborhood for two WWW-sites: an example site created to model a typical commercial scenario, the Virtual CarStore. Visitors can look at cars and talk to a virtual sales representative. The second site is the interactive model railroad (http://rr-vs.informatik.uni-ulm.de/rr/) with more than 1000 users per day [1]. These users come to the IMRR to play and watch the trains go around the tracks in slow-scan video. They can see others watching the scene and chat with them with an ASCII-chat built into the user interface.  A simple click on a person's icon initiates an Internet phone connection, if such tools are available at the user's site.
The central components, the server computing the neighborhood and the information gatherers are implemented in C. The client-based part of the system, the user interface is written in Java. The Cobrow system is currently available for Windows NT, 95, SunOS, Solaris and Linux from http://www.cobrow.com/ [2]. This work has been performed in the EU Telematics Project Cobrow (RE1003).

9. References

[1] http://rr-vs.informatik.uni-ulm.de/rr/ [2] http://www.cobrow.com/