Special issue: Selected papers from the sixth IFIP 2.6 working conference on visual database systems: Guest editors' introduction

While multimedia data, image data in particular, is an integral part of most websites and web documents, our quest for information so far is still restricted to text based search. To explore the World Wide Web more effectively, especially its rich repository of truly multimedia information, we are facing a number of challenging problems. Firstly, we face the ambiguous and highly subjective nature of defining image semantics and similarity. Secondly, multimedia data could come from highly diversified sources, as a result of automatic image capturing and generation processes. Finally, multimedia information exists in decentralised sources over the Web, making it difficult to use conventional content-based image retrieval (CBIR) techniques for effective and efficient search. In this special issue, we present a collection of five papers on visual and multimedia information management and retrieval topics, addressing some aspects of these challenges. These papers have been selected from the conference proceedings (Kluwer Academic Publishers, ISBN: 1-4020- 7060-8) of the Sixth IFIP 2.6 Working Conference on Visual Database Systems (VDB6), held in Brisbane, Australia, on 29–31 May 2002.

Computational tools for the study of allergens

Allergy is a major cause of morbidity worldwide. The number of characterized allergens and related information is increasing rapidly creating demands for advanced information storage, retrieval and analysis. Bioinformatics provides useful tools for analysing allergens and these are complementary to traditional laboratory techniques for the study of allergens. Specific applications include structural analysis of allergens, identification of B- and T-cell epitopes, assessment of allergenicity and cross-reactivity, and genome analysis. In this paper, the most important bioinformatic tools and methods with relevance to the study of allergy have been reviewed.

Recognition memory effects in event-based prospective memory

Prospective memory (ProM) is the memory for future actions. It requires retrieving content of anaction in response to an ambiguous cue. Currently, it is unclear if ProM is a distinct form of memory, or merely a variant of retrospective memory (RetM). While content retrieval in ProM appears analogous to conventional RetM, less is known about the process of cue detection. Using a modified version of the standard ProM paradigm, three experiments manipulated stimulus characteristics known to influence RetM, in order to examine their effects on ProM performance. Experiment 1 (N — 80) demonstrated that low frequency stimuli elicited significantly higher hit rates and lower false alarm rates than high frequency stimuli, comparable to the mirror effect in RetM. Experiment 2 (N = 80) replicated these results, and showed that repetition of distracters during the test phase significantly increased false alarm rates to second and subsequent presentations of low frequency distracters. Building on these results. Experiment 3 (AT = 40) showed that when the study list was strengthened, the repeated presentation of targets and distracters did not significantly affect response rates. These experiments demonstrate more overlap between ProM and RetM than has previously been acknowledged. The implications for theories of ProM are considered.

Sheep rumen digestion and transmission of weedy Malva parviflora seeds

The effect of sheep digestion and mastication on Malva parviflora L. seed transmission, viability and germination was investigated. Mature M. parviflora seeds were subjected to 2 seed treatments: 'scarified', where the hard seed coat was manually cut to allow inhibition, and 'unscarified', where the hard seed coat was not cut. Seeds were placed directly into the rumen of fistulated sheep and removed at 0, 12, 24, 36 and 48 h of rumen digestion. After 12 h of in sacco exposure to digestion in the rumen, the germination of seeds that were initially scarified dropped from 99.2 to 1.4% and longer exposure periods produced no germinable seeds. In contrast, seeds that were unscarified when placed in the rumen produced over 92% germination regardless of in sacco digestion time, although manual scarification after retrieval was essential to elicit germination. In a second experiment, unscarified seeds (29000) were fed in a single meal to fistulated sheep and feces were collected at regular intervals between 6 and 120 h after feeding. Fecal subsamples were taken to determine number of seeds excreted, seed germination on agar and seed germination from feces. Major seed excretion in the feces commenced after 12 h and continued until 144 h, with peaks between 36 and 72 h after consumption. Although mastication and gut passage killed the majority of unscarified seeds, about 20% were recovered intact and over 90% of these recovered seeds were viable and could, thus, potentially form an extensive seed bank. A few excreted seeds (1%) were able to germinate directly from feces, which increased to a maximum of 10% after subsequent dry summer storage (3 months). Through information gained in this study, there is a potential to utilise livestock in an integrated weed management program for the control of M. parviflora, provided additional measures of weed control are in place such as holding periods (> 7 days) for movement of livestock from weed infested areas.

A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Expectancy-based associative and identity priming in pronunciation

Evidence for expectancy-based priming in the pronunciation task was provided in three experiments. In Experiments 1 and 2, a high proportion of associatively related trials produced greater associative priming and superior retrieval of primes in a subsequent test of memory for primes, whereas high- and low-proportion groups showed comparable repetition benefits in perceptual identification of previously presented primes. In Experiment 2, the low-proportion condition had few associatively related pairs hut many identity pairs. In Experiment 3, identity priming was greater in a high- than a low-identity proportion group, with similar repetition benefits and prime retrieval responses for the two groups. These results indicate that when the prime-target relationship is salient, subjects strategically vary their processing of the prime according to the nature of the prime-target relationship.

The Sooty show laid bear - Children, puppets and make-believe

This article seeks to examine the complex nature of pretence as portrayed in a popular UK children's television puppet show. Central to the various theoretical concerns with make-believe philosophical, psychological and lucid - has been the phenomenological axis of the 'real-imaginary'. Because of the serial types of transformations undertaken by characters in the programme and the reliance placed on natural models of conversation, the problematic nature of this core boundary is highlighted. Despite its overt status as a fictional representation of animal behaviour, the very animality of the puppets is rendered opaque as their identities as children are linguistically accomplished. As a consequence we argue that the show as a piece of representational art is structured by moral and behavioural dictates typical of conventional adult-child interaction.