{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:09:35Z","timestamp":1774195775240,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T00:00:00Z","timestamp":1185926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p>We consider the problem of visualizing the evolution of tags within the Flickr (flickr.com) online image sharing community. Any user of the Flickr service may append a tag to any photo in the system. Over the past year, users have on average added over a million tags each week. Understanding the evolution of these tags over time is therefore a challenging task. We present a new approach based on a characterization of the most interesting tags associated with a sliding interval of time. An animation provided via Flash in a Web browser allows the user to observe and interact with the interesting tags as they evolve over time.<\/jats:p>\n          <jats:p>New algorithms and data structures are required to support the efficient generation of this visualization. We combine a novel solution to an interval covering problem with extensions to previous work on score aggregation in order to create an efficient backend system capable of producing visualizations at arbitrary scales on this large dataset in real time.<\/jats:p>","DOI":"10.1145\/1255438.1255439","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Visualizing tags over time"],"prefix":"10.1145","volume":"1","author":[{"given":"Micah","family":"Dubinko","sequence":"first","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}]},{"given":"Joseph","family":"Magnani","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}]},{"given":"Jasmine","family":"Novak","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}]},{"given":"Prabhakar","family":"Raghavan","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}]},{"given":"Andrew","family":"Tomkins","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}]}],"member":"320","published-online":{"date-parts":[[2007,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"International World Wide Web Conference. 2006. Proceedings of the Collaborative Web Tagging Workshop. Available online at http:\/\/www.rawsugar.com\/www2006\/taggingworkshopschedule.html.","unstructured":"15th International World Wide Web Conference. 2006. Proceedings of the Collaborative Web Tagging Workshop. Available online at http:\/\/www.rawsugar.com\/www2006\/taggingworkshopschedule.html. 15th International World Wide Web Conference. 2006. Proceedings of the Collaborative Web Tagging Workshop. Available online at http:\/\/www.rawsugar.com\/www2006\/taggingworkshopschedule.html."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop. Defence Advanced Research Projects Agency","author":"Allan J.","unstructured":"Allan , J. , Carbonell , J. , Doddington , G. , Yamron , J. , and Yang , Y . 1998. Topic detection and tracking pilot study: Final report . In Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop. Defence Advanced Research Projects Agency , Arlington, VA. 10.1145\/290941.290954 Allan, J., Carbonell, J., Doddington, G., Yamron, J., and Yang, Y. 1998. Topic detection and tracking pilot study: Final report. In Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop. Defence Advanced Research Projects Agency, Arlington, VA. 10.1145\/290941.290954"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 14th International Conference on World Wide Web. ACM","author":"Chien S.","unstructured":"Chien , S. and Immorlica , N . 2005. Semantic similarities between search engine queries using temporal correlation . In Proceedings of the 14th International Conference on World Wide Web. ACM , New York, NY, 2--11. 10.1145\/1060745.1060752 Chien, S. and Immorlica, N. 2005. Semantic similarities between search engine queries using temporal correlation. In Proceedings of the 14th International Conference on World Wide Web. ACM, New York, NY, 2--11. 10.1145\/1060745.1060752"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1177\/0165551506062337"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM","author":"Guttman A.","year":"1984","unstructured":"Guttman , A. 1984 . R-trees: A dynamic index structure for spatial searching . In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM , New York, NY, 47--57. 10.1145\/602259.602266 Guttman, A. 1984. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 47--57. 10.1145\/602259.602266"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0151-3"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.981848"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024940629314"},{"key":"e_1_2_1_10_1","volume-title":"Data Stream Management: Processing High-Speed Data Streams","author":"Kleinberg J.","unstructured":"Kleinberg , J. 2006. Temporal dynamics of on-line information systems . In Data Stream Management: Processing High-Speed Data Streams , M. Garofalakis, J. Gehrke, and R. Rastogi, Eds. Springer-Verlag , New York, NY . Kleinberg, J. 2006. Temporal dynamics of on-line information systems. In Data Stream Management: Processing High-Speed Data Streams, M. Garofalakis, J. Gehrke, and R. Rastogi, Eds. Springer-Verlag, New York, NY."},{"key":"e_1_2_1_11_1","unstructured":"Korth H. Silberschatz A. and Sudarshan S. 2005. Database System Concepts 5th ed. McGraw-Hill New York NY.   Korth H. Silberschatz A. and Sudarshan S. 2005. Database System Concepts 5th ed. McGraw-Hill New York NY."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-004-4872-4"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of International Conference on Very Large Data Bases. Morgan Kaufmann","author":"Lin J.","unstructured":"Lin , J. , Keogh , E. J. , Lonardi , S. , Lankford , J. P. , and Nystrom , D. M . 2004. VizTree: A tool for visually mining and monitoring massive time series databases . In Proceedings of International Conference on Very Large Data Bases. Morgan Kaufmann , San Francisco, CA, 1269--1272. Lin, J., Keogh, E. J., Lonardi, S., Lankford, J. P., and Nystrom, D. M. 2004. VizTree: A tool for visually mining and monitoring massive time series databases. In Proceedings of International Conference on Very Large Data Bases. Morgan Kaufmann, San Francisco, CA, 1269--1272."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the International Conference Companion on Human Factors in Computing Systems. ACM","author":"Milash B.","unstructured":"Milash , B. , Plaisant , C. , and Rose , A . 1996. Lifelines: Visualizing personal histories . In Proceedings of the International Conference Companion on Human Factors in Computing Systems. ACM , New York, NY, 392--393. 10.1145\/257089.257391 Milash, B., Plaisant, C., and Rose, A. 1996. Lifelines: Visualizing personal histories. In Proceedings of the International Conference Companion on Human Factors in Computing Systems. ACM, New York, NY, 392--393. 10.1145\/257089.257391"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1105664.1105676"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 8th Text Retrieval Conference. National Institute of Standards and Technology","author":"Robertson S.","unstructured":"Robertson , S. and Walker , S . 2000. Okapi\/Keenbow at Trec-8 . In Proceedings of the 8th Text Retrieval Conference. National Institute of Standards and Technology , Gaithersburg, MD, 151--161. Robertson, S. and Walker, S. 2000. Okapi\/Keenbow at Trec-8. In Proceedings of the 8th Text Retrieval Conference. National Institute of Standards and Technology, Gaithersburg, MD, 151--161."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.280363"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM","author":"Saltenis S.","year":"2009","unstructured":"Saltenis , S. , Jensen , C. , Leutenegger , S. , and Lopez , M. A . 2000. Indexing the positions of continuously moving objects . In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM , New York, NY, 331--342. 10.1145\/34 2009 .335427 Saltenis, S., Jensen, C., Leutenegger, S., and Lopez, M. A. 2000. Indexing the positions of continuously moving objects. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 331--342. 10.1145\/342009.335427"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/102377.115768"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM","author":"Vlachos M.","unstructured":"Vlachos , M. , Meek , C. , Vagena , Z. , and Gunopulos , D . 2004. Identifying similarities, periodicities, and bursts for online search queries . In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM , New York, NY, 131--142. 10.1145\/1007568.1007586 Vlachos, M., Meek, C., Vagena, Z., and Gunopulos, D. 2004. Identifying similarities, periodicities, and bursts for online search queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 131--142. 10.1145\/1007568.1007586"},{"key":"e_1_2_1_21_1","unstructured":"Wattenberg M. 1998. A map of the market. Available online at http:\/\/www.smartmoney.com\/marketmap.  Wattenberg M. 1998. A map of the market. Available online at http:\/\/www.smartmoney.com\/marketmap."},{"key":"e_1_2_1_22_1","unstructured":"Wattenberg M. 2001. Shape of song. Available online at http:\/\/turbulence.org\/works\/song.  Wattenberg M. 2001. Shape of song. Available online at http:\/\/turbulence.org\/works\/song."},{"key":"e_1_2_1_23_1","unstructured":"Witten I. Moffat A. and Bell T. 1999. Managing Gigabytes 2nd ed. Morgan Kaufmann San Francisco CA.   Witten I. Moffat A. and Bell T. 1999. Managing Gigabytes 2nd ed. Morgan Kaufmann San Francisco CA."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 21st Annual International ACM Conference on Research and Development in Information Retrieval. ACM","author":"Yang Y.","unstructured":"Yang , Y. , Pierce , T. , and Carbonell , J . 1998. A study on retrospective and on-line event detection . In Proceedings of the 21st Annual International ACM Conference on Research and Development in Information Retrieval. ACM , New York, NY, 28--36. 10.1145\/290941.290953 Yang, Y., Pierce, T., and Carbonell, J. 1998. A study on retrospective and on-line event detection. In Proceedings of the 21st Annual International ACM Conference on Research and Development in Information Retrieval. ACM, New York, NY, 28--36. 10.1145\/290941.290953"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1255438.1255439","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1255438.1255439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:28Z","timestamp":1750278148000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1255438.1255439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1145\/1255438.1255439"],"URL":"https:\/\/doi.org\/10.1145\/1255438.1255439","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8]]},"assertion":[{"value":"2007-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}