SMS-based web search is different from traditional web search in that the final response to a search query is limited to a very small number of bytes (typically 1-2 SMS messages, 140 bytes each). SMS-based web search is also a non-interactive search problem where the user has to specify a query and obtain a response in one round of search. Enabling search… (More)
Software transactional memory (STM) is a programming paradigm that may be influential in the near future. We discuss the motivations for STM, its relationship with database concepts, and the state of current implementations. We close with an example of a concurrent data structure implemented in a current STM, TinySTM.