Provenance-based Indexing Support in Micro-blog Platforms

Abstract— Recently, lots of micro-blog message sharing applications have emerged on the web. Users can publish short messages freely and get notified by the subscriptions instantly. Prominent examples include Twitter, Facebook’s statuses, and Sina Weibo in China. The Micro-blog platform becomes a useful service for real time information creation and propagation. However, these messages’ short length and dynamic characters have posed great challenges for effective content understanding. Additionally, the noise and fragments make it difficult to discover the temporal propagation trail to explore development of microblog messages. In this paper, we propose a provenance model to capture connections between micro-blog messages. Provenance refers to data origin identification and transformation logging, demonstrating of great value in recent database and workflow systems. To cope with the real time micro-message deluge, we utilize a novel message grouping approach to encode and mai...

• Type: Journal
• Year: 2012
• Where: ICDE
• Authors: Junjie Yao, Bin Cui, Zijun Xue, Qingyun Liu
• Keywords: Database, Dynamic Characters, ICDE 2012, Information Creation, Summary Index