Information Systems (TOIS)


Search Issue
enter search term and/or author name


ACM Transactions on Information Systems (TOIS), Volume 28 Issue 3, June 2010

Dynamic lightweight text compression
Nieves Brisaboa, Antonio Fariña, Gonzalo Navarro, José Paramá
Article No.: 10
DOI: 10.1145/1777432.1777433

We address the problem of adaptive compression of natural language text, considering the case where the receiver is much less powerful than the sender, as in mobile applications. Our techniques achieve compression ratios around 32% and...

Arnoldi versus GMRES for computing pageRank: A theoretical contribution to google's pageRank problem
Gang Wu, Yimin Wei
Article No.: 11
DOI: 10.1145/1777432.1777434

PageRank is one of the most important ranking techniques used in today's search engines. A recent very interesting research track focuses on exploiting efficient numerical methods to speed up the computation of PageRank, among which the...

Learning with click graph for query intent classification
Xiao Li, Ye-Yi Wang, Dou Shen, Alex Acero
Article No.: 12
DOI: 10.1145/1777432.1777435

Topical query classification, as one step toward understanding users' search intent, is gaining increasing attention in information retrieval. Previous works on this subject primarily focused on enrichment of query features, for example, by...

Using topic themes for multi-document summarization
Sanda Harabagiu, Finley Lacatusu
Article No.: 13
DOI: 10.1145/1777432.1777436

The problem of using topic representations for multidocument summarization (MDS) has received considerable attention recently. Several topic representations have been employed for producing informative and coherent summaries. In this article, we...

Combining relations for information extraction from free text
Mstislav Maslennikov, Tat-Seng Chua
Article No.: 14
DOI: 10.1145/1777432.1777437

Relations between entities of the same semantic type tend to be sparse in free texts. Therefore, combining relations is the key to effective information extraction (IE) on free text datasets with a small set of training samples. Previous...

STEvent: Spatio-temporal event model for social network discovery
Hady W. Lauw, Ee-Peng Lim, Hweehwa Pang, Teck-Tim Tan
Article No.: 15
DOI: 10.1145/1777432.1777438

Spatio-temporal data concerning the movement of individuals over space and time contains latent information on the associations among these individuals. Sources of spatio-temporal data include usage logs of mobile and Internet technologies. This...

Probabilistic models for answer-ranking in multilingual question-answering
Jeongwoo Ko, Luo Si, Eric Nyberg, Teruko Mitamura
Article No.: 16
DOI: 10.1145/1777432.1777439

This article presents two probabilistic models for answering ranking in the multilingual question-answering (QA) task, which finds exact answers to a natural language question written in different languages. Although some probabilistic methods...