413 citations · 3.1k across the 143 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.IR2013★ 4 cited
Fast, Incremental Inverted Indexing in Main Memory for Web-Scale Collections
Nima Asadi, Jimmy Lin
For text retrieval systems, the assumption that all data structures reside in main memory is increasingly common. In this context, we present a novel incremental inverted indexing…
cs.DC2013★ 6 cited
Monoidify! Monoids as a Design Principle for Efficient MapReduce Algorithms
Jimmy Lin
It is well known that since the sort/shuffle stage in MapReduce is costly, local aggregation is one important principle to designing efficient algorithms. This short paper represen…
cs.IR2013★ 1 cited
Dynamic Memory Allocation Policies for Postings in Real-Time Twitter Search
Nima Asadi, Jimmy Lin, Michael Busch
We explore a real-time Twitter search application where tweets are arriving at a rate of several thousands per second. Real-time search demands that they be indexed and searchable…