Information Systems (TOIS)


Search Issue
enter search term and/or author name


ACM Transactions on Information Systems (TOIS), Volume 35 Issue 3, January 2017

Time-Aware Click Model
Yiqun Liu, Xiaohui Xie, Chao Wang, Jian-Yun Nie, Min Zhang, Shaoping Ma
Article No.: 16
DOI: 10.1145/2988230

Click-through information is considered as a valuable source of users’ implicit relevance feedback for commercial search engines. As existing studies have shown that the search result position in a search engine result page (SERP) has a very...

Hilbert Exclusion: Improved Metric Search through Finite Isometric Embeddings
Richard Connor, Franco Alberto Cardillo, Lucia Vadicamo, Fausto Rabitti
Article No.: 17
DOI: 10.1145/3001583

Most research into similarity search in metric spaces relies on the triangle inequality property. This property allows the space to be arranged according to relative distances to avoid searching some subspaces. We show that many common metric...

Cost-Effective Online Trending Topic Detection and Popularity Prediction in Microblogging
Zhongchen Miao, Kai Chen, Yi Fang, Jianhua He, Yi Zhou, Wenjun Zhang, Hongyuan Zha
Article No.: 18
DOI: 10.1145/3001833

Identifying topic trends on microblogging services such as Twitter and estimating those topics’ future popularity have great academic and business value, especially when the operations can be done in real time. For any third party, however,...

On Crowdsourcing Relevance Magnitudes for Information Retrieval Evaluation
Eddy Maddalena, Stefano Mizzaro, Falk Scholer, Andrew Turpin
Article No.: 19
DOI: 10.1145/3002172

Magnitude estimation is a psychophysical scaling technique for the measurement of sensation, where observers assign numbers to stimuli in response to their perceived intensity. We investigate the use of magnitude estimation for judging the...

Targeted Advertising in Public Transportation Systems with Quantitative Evaluation
Dongxiang Zhang, Long Guo, Liqiang Nie, Jie Shao, Sai Wu, Heng Tao Shen
Article No.: 20
DOI: 10.1145/3003725

In spite of vast business potential, targeted advertising in public transportation systems is a grossly unexplored research area. For instance, SBS Transit in Singapore can reach 1 billion passengers per year but the annual advertising revenue...

Inverted Treaps
Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortíz
Article No.: 22
DOI: 10.1145/3007186

We introduce a new representation of the inverted index that performs faster ranked unions and intersections while using similar space. Our index is based on the treap data structure, which allows us to intersect/merge the document identifiers...