Bulletin of the Technical Committee on Data Engineering September 2013 Vol. 36 No. 3 IEEE Computer Society Letters Letter from the Editor-in-Chief . David Lomet 1 Letter from the Special Issue Editor . Sharad Mehrotra 2 Special Issue on Social Media and Data Analysis Social Media Analytics: The Kosmix Story. X. Chai, O. Deshpande, N. Garera, A. Gattani, W. Lam, D. S. Lamba, L. Liu, M. Tiwari, M. Tourn, Z. Vacheri, STS Prasad, S. Subramaniam, V. Harinarayan, A. Rajaraman, A. Ardalan, S. Das, P. Suganthan, AH Doan 4 Architectural Implications of Social Media Analytics in Support of Crisis Informatics Research . ................................. Kenneth M. Anderson, Aaron Schram, Ali Alzabarah, Leysia Palen 13 Nature of Information, People, and Relationships in Digital Social Networks . Rakesh Agrawal 21 Towards Geo-Social Intelligence: Mining, Analyzing, and Leveraging Geospatial Footprints in Social Media . .................................James Caverlee, Zhiyuan Cheng, Daniel Z. Sui, Krishna Y. Kamath 33 Effective Event Identification in Social Media . Fotis Psallidas, Hila Becker, Mor Naaman, Luis Gravano 42 Event Detection from Social Media Data . George Valkanas, Dimitrios Gunopulos 51 Large Scale Tensor Decompositions: Algorithmic Developments and Applications. ....... Evangelos E. Papalexakis, U Kang, Christos Faloutsos, Nicholas D. Sidiropoulosx, Abhay Harpale 59 Summarization via Pattern Utility and Ranking: A Novel Framework for Social Media Data Analytics . ..................................Xintian Yang, Yiye Ruan, Srinivasan Parthasarathy, Amol Ghoting 67 Some Research Opportunities on Twitter Advertising . Milad Eftekhar, Nick Koudas 77 Supporting Efficient Social Media Search in Cyber-Physical Web . Lidan Shou, Sai Wu 83 Building Social Life Networks. .Ramesh Jain, Laleh Jalali, Siripen Pongpaichet, Amarnath Gupta 91 Conference and Journal Notices TCDE Membership Form . back cover Editorial Board TCDE Executive Committee Editor-in-Chief Chair David B. Lomet Kyu-Young Whang Microsoft Research Computer Science Dept., KAIST One Microsoft Way Daejeon 305-701, Korea Redmond, WA 98052, USA [email protected] [email protected] Executive Vice-Chair Associate Editors Masaru Kitsuregawa The University of Tokyo Juliana Freire Tokyo, Japan Polytechnic Institute of New York University 2 MetroTech Center, 10th floor Advisor Paul Larson Brooklyn NY 11201-3840 Microsoft Research Paul Larson Redmond, WA 98052 Microsoft Research Vice Chair for Conferences One Microsoft Way Malu Castellanos Redmond, WA 98052 HP Labs Palo Alto, CA 94304 Sharad Mehrotra Department of Computer Science Secretary/Treasurer Thomas Risse University of California, Irvine L3S Research Center Irvine, CA 92697 Hanover, Germany S. Sudarshan Awards Program Computer Science and Engineering Department Amr El Abbadi IIT Bombay University of California Powai, Mumbai 400076, India Santa Barbara, California Distribution Membership Brookes Little Xiaofang Zhou IEEE Computer Society University of Queensland 10662 Los Vaqueros Circle Brisbane, Australia Los Alamitos, CA 90720 Committee Members [email protected] Alan Fekete University of Sydney The TC on Data Engineering NSW 2006, Australia Membership in the TC on Data Engineering is open to Wookey Lee all current members of the IEEE Computer Society who Inha University are interested in database systems. The TCDE web page is Inchon, Korea . http://tab.computer.org/tcde/index.html Erich Neuhold The Data Engineering Bulletin University of Vienna The Bulletin of the Technical Committee on Data Engi- A 1080 Vienna, Austria neering is published quarterly and is distributed to all TC Chair, DEW: Self-Managing Database Sys. members. Its scope includes the design, implementation, Shivnath Babu modelling, theory and application of database systems and Duke University their technology. Durham, NC 27708 Letters, conference information, and news should be sent to the Editor-in-Chief. Papers for each issue are solicited Co-Chair, DEW: Cloud Data Management by and should be sent to the Associate Editor responsible Hakan Hacigumus for the issue. NEC Laboratories America Opinions expressed in contributions are those of the au- Cupertino, CA 95014 thors and do not necessarily reflect the positions of the TC SIGMOD Liason on Data Engineering, the IEEE Computer Society, or the Anastasia Ailamaki authors’ organizations. Ecole´ Polytechnique F´ed´erale de Lausanne The Data Engineering Bulletin web site is at Station 15, 1015 Lausanne, Switzerland http://tab.computer.org/tcde/bull_about.html. i Letter from the Editor-in-Chief TCDE Activities Maintaining the vitality of the database community within the IEEE Computer Society is important for the long term health of the database field. In his role as TCDE Chair, Kyu-Young Whang has initiated a number of new activities designed for this purpose. Each is described below. Awards: The TCDE now supports a number of awards for outstanding work, both of a technical nature and for professional contributions. Amr El Abadi has led this effort. For technical work, there is the Computer Science, Engineering and Education Impact Award. For young members of our community, there is the TCDE Early Career Award. And finally, there is the TCDE Service Award for contributions to the community. These awards are described in detail at http://tab.computer.org/tcde/ tcdeawards.html. Archive: To provide institutional memory about both the TCDE and the ICDE Conferences, a web site is being designed, the effort led by Wookey Lee, that will serve as an archive for historical information. Combined with our current web site, this should provide everyone with comprehensive information over time about the database community within the Computer Society. Membership: Membership in the TCDE is important for the long term organizational health of the database community within the Computer Society. Xiaofang Zhou leads the effort to strengthen our commu- nity’s participation in TCDE. One result of this effort was the New Members’ Reception at ICDE’13 in Brisbane. Another is the membership application on the back inside cover of the current (and subsequent) issues of the Bulletin. If you are not currently a member, I urge you to join. The Current Issue Hundreds of millions of people the world over (perhaps billions) engage in social interaction at a growing number of web sites. To say that this has changed peoples lives and the way they interact with each other is to understate the obvious. These sites are a wonderful way to stay in touch, to follow what is happening, and who it is happening to. People who barely used computers in the past (e.g. folks of my generation or older) now participate eagerly in this new world. Web based social services also produce useful data, ripe for analysis. Web services are usually businesses with a profit motive, and hence a need to secure revenue. Advertising is almost always an important revenue component, so social data analysis for ad placement is usually crucial for success in this space. But direct profit enhancement is not the only function that can be served by analysis of social media data. The utility of social services can also be improved by exploiting geo-spatial and temporal information, social connections, trust relationships, etc. One can, for example, arrange to meet friends who happen to be nearby at the moment in the closest coffee shop. One might use such real time data collection to track any number of interesting social phenomena. This area of social media data analysis is the focus of the current issue, assembed by Sharad Mehrotra. This area is truly an opportunity for NOW. A social media industry is in its infancy, and will surely grow to enormous size. So Sharad’s focus on this area in the current issue is a great opportunity to become familiar with what is happening and has happened, as you position yourself for possible participation in a huge collaborative ("social"?) and technical effort that is changing the world. I want to thank Sharad for bringing together a great set of papers, by leading practitioners, focused on this very timely and exciting topic. David Lomet Microsoft Corporation 1 Letter from the Special Issue Editor Over the past decade, social media has emerged as a dominant means through which people communicate. Even if we restrict ourselves to Twitter, it is estimated that people send about 400M tweets on a daily basis covering a variety of topics and opinions. While, individually, such tweets might or might not be very informative, many studies have now clearly established that collectively, such data contain a wealth of information that can be leveraged in various application contexts to bring new capabilities, use-cases, and value propositions. It is getting to be well recognized that technologies for collecting, monitoring and analyzing social media can bring transformative changes to variety of real-world domains. Already, many organizations in service-oriented industry such as hospitals and customer care monitor social media to determine public opinions about their services. Similar strategies are used by product companies (e.g., electronics, cell phones) to determine the public opinion about their products and by political parties and policy makers to assess the sentiment of the community. Department of homeland security in USA has a social media program that in addition to understanding public satisfaction with their services also uses social media as a sensor to detect emerging needs and events during crisis. Social media analysis has