Inverted Index Compression Using Word-Aligned Binary Codes

We examine index representation techniques for document-based inverted files, and present a mechanism for compressing them using word-aligned binary codes. The new approach allows extremely fast decoding of inverted lists during query processing, while providing compression rates better than other high-throughput representations. Results are given for several large text collections in support of these claims, both for compression effectiveness and query efficiency.     

A pipelined architecture for distributed text query evaluation

Two principal query-evaluation methodologies have been described for cluster-based implementation of distributed information retrieval systems: document partitioning and term partitioning. In a document-partitioned system, each of the processors hosts a subset of the documents in the collection, and executes every query against its local sub-collection. In a term-partitioned system, each of the processors hosts a subset of the inverted lists that make up the index of the collection, and serves them to a central machine as they are required for query evaluation. In this paper we introduce a pipelined query-evaluation methodology, based on a term-partitioned index, in which partially evaluated queries are passed amongst the set of processors that host the query terms. This arrangement retains the disk read benefits of term partitioning, but more effectively shares the computational load. We compare the three methodologies experimentally, and show that term distribution is inefficient and scales poorly. The new pipelined approach offers efficient memory utilization and efficient use of disk accesses, but suffers from problems with load balancing between nodes. Until these problems are resolved, document partitioning remains the preferred method. Alistair Moffat was supported by the Australian Research Council, the ARC Special Research Center for Perceptive and Intelligent Machines in Complex Environments, and the NICTA Victoria Laboratory. William Webber and Justin Zobel were supported by the Australian Research Council. Ricardo Baeza-Yates was supported by Grant P01-029-F from Millennium Initiative of Mideplan, Chile; and by the University of Melbourne as a visiting scholar at the time this project was undertaken.     

Scottish Archive of Print and Publishing History Records

‘It's important that we remember the past is not just dry facts and statistics but also the detailed lives of real people. SAPPHIRE aims to give a voice to these lives.’ The Scottish Archive of Print and Publishing History Records (SAPPHIRE), an initiative with Napier University as lead and Queen Margaret University College as main collaborative partner, is an oral history project which aims to record the social, economic and cultural heritage of the Scottish printing and publishing industry in the 20th century. Undertaken in partnership with a number of Scottish organizations, its results are providing a better understanding of an important and overlooked part of Scotland's heritage. Outcomes of the project include a permanent oral history archive stored at the Edward Clark Collection at Napier University, and exhibitions and publications on the history of the printing and publishing industry. The development and current activities of SAPPHIRE are described and reviewed.     

Inclusive education for students with refugee experience: whole school reform in a South Australian primary school

In recent years, there has been an increase in students with refugee experience in the UK, the US, Europe and Australia. These students face many barriers to education, and appropriately educating this diverse student population presents many challenges to schools and education departments. We argue that a whole of school approach that includes school structures, culture and pedagogy is needed to provide equity for students with refugee experience. This approach to reform requires that the ‘structures and programs [that] are designed for a dominant group’ (DETE, South Australian Curriculum Standards and Accountability Framework, South Australia 2001), and which disadvantage minority groups, are challenged and changed. Implementing such change raises many practical difficulties, and there are few documented examples of good practice. This prompted the authors’ ethnographic study of a South Australian primary school, with a New Arrivals Program, which positions itself as taking a whole of school approach to educational reform for refugees. This paper reports on the structural changes the school has implemented in its class organisation, staff roles and curriculum. We consider the effects of government funding and neoliberal education policy on these reforms.     

Neuroimaging Studies of Reading Development and Reading Disability

Converging evidence from a number of neuroimaging studies, including our own, suggest that fluent word identification in reading is related to the functional integrity of two left hemisphere posterior systems: a temporo-parietal system and a ventral occipito-temporal system. These posterior systems are functionally disrupted in developmental dyslexia. Reading disabled, relative to nonimpaired, readers demonstrate heightened reliance on both inferior frontal and right hemisphere posterior regions, presumably in compensation for the LH posterior difficulties. We propose a neurobiological account suggesting that for normally developing readers the temporo-parietal system predominates at first, and is associated with aspects of processing critical in learning to integrate orthography with phonological and lexical-semantic features of printed words. The occipito-temporal system, by contrast, constitutes a fast, late-developing, word-identification system that underlies fluent word recognition in skilled readers.     

Do increased resources increase educational attainment during a period of rising expenditure? Evidence from English secondary schools using a dynamic panel analysis

This article estimates the effects of school expenditure on school performance at Key Stage 4 in England, over the period 2003–07 during which real per pupil expenditure increased rapidly. It adds to previous investigations by using dynamic panel analysis to: exploit time series data on individual schools that only recently has become available; adjust for the potential endogeneity not only of expenditure but also of other determinants of performance; and differentiate the short‐run and the (higher) long‐run attainment effects of spending changes. Consistent with other recent work, the article reports a generally significant but small effect of expenditure on school performance, but it also finds that the effect varies between specialist and non‐specialist schools, with the effect on the latter being larger. Further, the article identifies significant dynamics in the school improvement process, quantifies the long‐run effect of expenditure changes, suggests that spending effects increase with socio‐economic disadvantage, and quantifies absence effects.     

School Governors: An LEA Perspective

The article relates the experiences of one large comprehensive school in its first year as a member of a pilot Local Resource Management (LRM) scheme. It considers some of the difficulties, the training implications and some of the advantages and disadvantages which have already come to light. Some advice is also given to other schools which are likely to be involved in such schemes as soon as the ‘Baker Bill’ becomes law.     

Whose place,whose history? Outdoor environmental education pedagogy as ‘reading’ the landscape

Outdoor education practice around the world occurs in diverse circumstances, environments and cultures. The application of outdoor education to specific cultural and environmental issues in particular places and communities has received little attention in research. While research in fields such as cultural geography has addressed the relationships between cultures, communities and geographical places, this is largely overlooked in outdoor education research. In this paper I draw on literature from cultural history and environmental history to explore how these disciplines might inform outdoor education research and pedagogy that addresses current cultural and environmental issues of specific communities and geographical places. With the aid of the rhizome metaphor for (re)structuring knowledge, I use examples from my practice in Australia to demonstrate how reading the landscape and the use of stories, or historical accounts, can assist outdoor educators and participants to probe and reflect on the relationships between personal experience and the complex cultural-ecological processes that have shaped the places in which we live and work.