Feeding frenzy: Selectively materializing users' event feeds

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 831-842

  Silberstein, Adam ^a   Terrace, Jeff ^b   Cooper, Brian F ^a   Ramakrishnan, Raghu ^a  

^a YAHOO RESEARCH   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

social networks; view maintenance

Indexed keywords

EVENT STREAMS; FACEBOOK; FAN-OUT; FEEDING FRENZY; FORMAL ANALYSIS; HIGH RATE; HYBRID STRATEGIES; KEY FEATURE; LOCAL DECISIONS; PRODUCER/CONSUMER PAIR; QUERY TIME; SOCIAL NETWORKS; SYSTEM LOADS; TIME EVENT; VIEW MAINTENANCE; WEB APPLICATION; WEB PAGE;

MAINTENANCE; WORLD WIDE WEB;

SOCIAL NETWORKING (ONLINE);

EID: 77954790347     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807257     Document Type: Conference Paper

References (32)

1. Twitter API. http://apiwiki.twitter.com/.
2. D. Agrawal, A. E. Abbadi, A. K. Singh, and T. Yurek. Efficient view maintenance at data warehouses. In SIGMOD, 1997.
3. P. Agrawal et al. Asynchronous view maintenance for VLSD databases. In SIGMOD, 2009.
4. S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated selection of materialized views and indexes for SQL databases. In VLDB, 2000.
5. S. Babu, K. Munagala, and J. Widom. Adaptive caching for continuous queries. In ICDE, 2005.
6. M. Cafarella et al. Data management projects at Google. SIGMOD Record, 34-38(1), March 2008.
7. S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In VLDB, 1991.
8. B. Chandramouli and J. Yang. End-to-end support for joins in large-scale publish/subscribe systems. In VLDB, 2008.
9. B. F. Cooper et al. PNUTS: Yahoo's hosted data serving platform. In VLDB, 2008.
10. I. Eure. Looking to the future with Cassandra. http://blog.digg.com/?p= 966.
11. C. Garrod et al. Scalable query result caching for web applications. In VLDB, 2008.
12. G. Graefe. B-tree indexes for high update rates. SIGMOD Record, 35(1):39-44, March 2006.
13. H. Gupta. Selection of views to materialize in a data warehouse. In ICDT, 1997.
14. P. Haas and J. Hellerstein. Ripple joins for online aggregation. In SIGMOD, 1999.
15. A. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001. (Pubitemid 33570969)
16. G. Luo. Partial Materialized Views. In ICDE, 2007.
17. G. Luo, J. F. Naughton, C. J. Ellmann, and M. Watzke. A comparison of three methods for join view maintenance in parallel RDBMS. In ICDE, 2003.
18. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TinyDB: An acquisitional query processing system for sensor networks. TODS, 30(1):122-173, March 2005. (Pubitemid 41201813)
19. S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. Wiley-Interscience, 1990.
20. C. Mohan and I. Narang. Algorithms for creating indexes for very large tables without quiescing updates. In SIGMOD, 1992.
21. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In SIGMOD, 2003.
22. C. Re and D. Suciu. Materialized views in probabilistic databases: for information exchange and query optimization. In VLDB, 2007.
23. K. Salem, K. Beyer, B. Lindsay, and R. Cochrane. How to roll a join: Asynchronous incremental view maintenance. In SIGMOD, 2000.
24. P. Seshadri and A. Swami. Generalized partial indexes. In ICDE, 1995.
25. M. Stonebraker. The case for partial indexes. SIGMOD Record, 18(4):4-11, 1989.
26. E. Weaver. Improving running components at Twitter. http://blog. evanweaver.com/articles/2009/03/13/-qcon-presentation/.
27. S. Wu, J. Li, B. Ooi, and K.-L. Tan. Just-in-time query retrieval over partially indexed data on structured P2P overlays. In SIGMOD, 2008.
28. J. Yang and J. Widom. Temporal view self-maintenance. In EDBT, 2000.
29. K. Yi et al. Efficient maintenance of materialized top-k views. In ICDE, 2003.
30. J. Zhou, P.-A. Larson, and H. G. Elmongui. Lazy maintenance of materialized views. In VLDB, 2007.
31. Y. Zhou, A. Salehi, and K. Aberer. Scalable delivery of stream query results. In VLDB, 2009.
32. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In SIGMOD, 1995.