Loading...
Please wait, while we are loading the content...
Similar Documents
Locality in User Interactions Program Memory Reference Research
| Content Provider | Semantic Scholar |
|---|---|
| Abstract | In the context of human-computer interaction, recurrence is the phenomenon in which prior user interactions (i.e., actions and objects of actions) are referenced repeatedly in the course of a user session. One perspective of recurrence is known as recency. Recency is the phenomenon in which recent, individual, user interactions are referenced repeatedly during a user session; Greenberg and Witten (1988b) observed that recurring UNIX command lines were 1 to 3 command lines apart. Another perspective on recurrence in user interactions was identified in our earlier exploratory study. During certain intervals of a user session, a user references repeatedly a small and related set of user interactions (see Table 2 in Chapter 4). This clustering of user interactions is nominally referred to as locality because it is akin to a behaviour by the same name observed in program memory references. Unlike recency, which characterizes recurrences in terms of the distance (i.e., references to individual user interactions that are close to each other in the history), locality characterizes recurrences in terms of periods in time where references are made solely to a small group of user interactions 1. This chapter describes the application of computer-memory-research techniques and findings to examine locality in user interactions. First, does locality exist in user interactions and to what extent? Second, is locality a randomly occurring behaviour or is it an artifact of user interactions? Finally, does locality explain Greenberg (1988b)'s observations of history usage and the performance of history prediction. As a program executes, it makes references to portions of a computer's memory in units known as segments; a sequence of memory references is a memory reference string. It is neither feasible to allocate all of a computer's memory to a program nor efficient to allocate too much to a program since it penalizes other 1 There can be recency without locality. However, if there is locality, then there is also recency. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.webcollab.com/alee/papers/localityVSrecency.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
