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 review of social interventions for students with learning disabilities

Twenty-two studies are reviewed that report the effects of social skills training and intervention with 572 children identified as learning disabled between 5 and 19 years of age. These studies are reviewed to examine characteristics and components of intervention effectiveness. Age and sex of subjects, grade grouping, group size, intervention duration, intervention procedures, subject selection, and type of interventional model are examined to find patterns that reflect intervention success. Several intervention characteristics and components are associated with social intervention effectiveness: selecting subjects who had social skills difficulties or low peer acceptance, using cognitive-behavioral intervention procedures, providing individual or small group instruction, and applying long-term intervention and training. Discussion focuses on difficulties in comparing studies to determine intervention effectiveness through the examination of outcome measures, a call for revisions in future reporting of social interventions in the literature, and those intervention factors that relate to increases in peer acceptance.     

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.     

Relationship of executive functioning and memory to autism symptomology and adaptive functioning: Implications for reducing future underemployment

Understanding the relationship between executive functioning and its connection to working memory and adaptive functioning can inform planning and employment efforts. This study explored the relationship between memory and adaptive functioning with a sample of Autistic youths/young adults. Participant mean age was 21.3 (SD = 3.0). Of the 22 participants, 17 were male, and 19 white, non-Hispanic/Latina/o/x. All but one lived with their parent(s). Participants were administered a full battery assessing cognitive ability (WAIS-IV), memory and executive functioning (WMS-IV and DKEFS), autism symptomatology (ADOS-II), and adaptive functioning (SIB-R). A multivariate lasso regression model was used. Memory, especially as measured on the WMS-IV, was found to be significantly related to adaptive functioning and autism symptomatology. There appears to be continuing evidence that memory is highly related to adaptive functioning and autism symptomatology. Interventions involving auditory and immediate memory could be helpful in promoting more mutually effective social interactions necessary for positive employment outcomes.