TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets

Summary: Adaptive TI index selectively indexes tweets likely to appear in search, delaying others to cut indexing cost. Topic-based grouping and dynamic ranking from user-tweet relationships enable scalable real-time search on large microblog datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h16dacd94085392ce
Venue: SIGMOD
Year: 2011
Pagerank: 5.3601329e-05
Overall Rank: 8,215 | 44.94%
DOI: 10.1145/1989323.1989391

Incoming Non-self Citations Over Time

Authors

1. Chun Chen (Zhejiang University)
2. Feng Li (National University of Singapore)
3. Beng Chin Ooi (National University of Singapore)
4. Sai Wu (National University of Singapore)

BibTeX Citation

@inproceedings{chen_sigmod11,
        title = {{TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets}},
        author = {Chen, Chun and Li, Feng and Ooi, Beng Chin and Wu, Sai},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989391},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989391},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,393	Microblogs Data Management Systems: Querying, Analysis, and Visualization	2016	SIGMOD	4.9605343e-05
12,602	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
648	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015161755
1,705	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	9.8056169e-05
1,711	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.7964912e-05
2,343	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.5978068e-05
3,025	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.7214661e-05
6,284	Enhancing P2P File-Sharing with an Internet-Scale Query Processor	2004	VLDB	5.8075244e-05
8,851	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	5.2489348e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,293	Towards Social Data Platform: Automatic Topic-focused Monitor for Twitter Stream	2013	VLDB
2	12,885	Improved Search for Socially Annotated Data	2009	VLDB
3	7,029	Partitioning and Ranking Tagged Data Sources	2013	VLDB
4	10,602	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
5	2,369	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
6	1,879	Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs	2014	VLDB
7	4,215	Top-k Publish-Subscribe for Social Annotation of News	2013	VLDB
8	10,114	TeRec: A Temporal Recommender System Over Tweet Stream	2013	VLDB
9	5,732	Microblog Entity Linking with Social Temporal Context	2015	SIGMOD
10	3,739	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD