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: 4482
Venue: SIGMOD
Year: 2011
Pagerank: 5.5039566e-05
Overall Rank: 8,033 | 44.89%
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,049	Microblogs Data Management Systems: Querying, Analysis, and Visualization	2016	SIGMOD	5.093636e-05
12,262	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	5.093636e-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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
1,676	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00010034449
1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8702732e-05
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
2,979	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.8984588e-05
6,140	Enhancing P2P File-Sharing with an Internet-Scale Query Processor	2004	VLDB	5.9632265e-05
8,664	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	5.3887668e-05

Semantically Similar Papers

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