Information Systems (TOIS)


Search Issue
enter search term and/or author name


ACM Transactions on Information Systems (TOIS), Volume 33 Issue 3, March 2015

Dynamic User Modeling in Social Media Systems
Hongzhi Yin, Bin Cui, Ling Chen, Zhiting Hu, Xiaofang Zhou
Article No.: 10
DOI: 10.1145/2699670

Social media provides valuable resources to analyze user behaviors and capture user preferences. This article focuses on analyzing user behaviors in social media systems and designing a latent class statistical mixture model, named temporal...

Stochastic Query Covering for Fast Approximate Document Retrieval
Aris Anagnostopoulos, Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Ida Mele, Piotr Sankowski
Article No.: 11
DOI: 10.1145/2699671

We design algorithms that, given a collection of documents and a distribution over user queries, return a small subset of the document collection in such a way that we can efficiently provide high-quality answers to user queries using only the...

Induced Sorting Suffixes in External Memory
Ge Nong, Wai Hong Chan, Sheng Qing Hu, Yi Wu
Article No.: 12
DOI: 10.1145/2699665

We present in this article an external memory algorithm, called disk SA-IS (DSA-IS), to exactly emulate the induced sorting algorithm SA-IS previously proposed for sorting suffixes in RAM. DSA-IS is a new disk-friendly method for sequentially...

Browsing Hierarchy Construction by Minimum Evolution
Hui Yang
Article No.: 13
DOI: 10.1145/2714574

Hierarchies serve as browsing tools to access information in document collections. This article explores techniques to derive browsing hierarchies that can be used as an information map for task-based search. It proposes a novel minimum-evolution...

Metrics and Algorithms for Routing Questions to User Communities
Aditya Pal
Article No.: 14
DOI: 10.1145/2724706

An online community consists of a group of users who share a common interest, background, or experience, and their collective goal is to contribute toward the welfare of the community members. Several websites allow their users to create and...

A General SIMD-Based Approach to Accelerating Compression Algorithms
Wayne Xin Zhao, Xudong Zhang, Daniel Lemire, Dongdong Shan, Jian-Yun Nie, Hongfei Yan, Ji-Rong Wen
Article No.: 15
DOI: 10.1145/2735629

Compression algorithms are important for data-oriented tasks, especially in the era of “Big Data.” Modern processors equipped with powerful SIMD instruction sets provide us with an opportunity for achieving better compression...