Table of Contents IW3C2 Organization............................................................................................................................... xxii Session: Browsers and UI Session Chair: Xing Xie (Microsoft Research Asia) Personalized Web Exploration with Task Models.............................................................................. 1 Jae-wook Ahn, Peter Brusilovsky, Daqing He, Jonathan Grady, Qi Li (University of Pittsburgh) Validating the Use and Role of Visual Elements of Web Pages in Navigation with an Eye-Tracking Study ............................................................. 11 Yeliz Yesilada, Caroline Jay, Robert Stevens, Simon Harper (University of Manchester) Improving Relevance Judgment of Web Search Results with Image Excerpts ..................... 21 Zhiwei Li, Shuming Shi, Lei Zhang (Microsoft Research Asia) KeySurf: A Character Controlled Browser for People with Physical Disabilities .................. 31 Leo Spalteholz, Kin Fun Li, Nigel Livingston, Foad Hamidi (University of Victoria) Session: Data Mining – Log Analysis Session Chair: Masaru Kitsuregawa (University of Tokyo) Query-Sets: Using Implicit Feedback and Query Patterns to Organize Web Documents ................................................................................................................. 41 Barbara Poblete (University Pompeu Fabra), Ricardo Baeza-Yates (Yahoo! Research & Barcelona Media Innovation Center) Mining the Search Trails of Surfing Crowds: Identifying Relevant Websites From User Activity .......................................................................... 51 Mikhail Bilenko, Ryen W. White (Microsoft Research) Using the Wisdom of the Crowds for Keyword Generation ......................................................... 61 Ariel Fuxman, Panayiotis Tsaparas, Kannan Achan, Rakesh Agrawal (Microsoft Research) Session: Data Mining – Learning Session Chair: Alex Ntoulas (Microsoft Research) FloatCascade Learning for Fast Imbalanced Web Mining ............................................................ 71 Xiaoxun Zhang (IBM China Research Lab), Xueying Wang (Peking University), Honglei Guo, Zhili Guo, Xian Wu, Zhong Su (IBM China Research Lab) Recommending Questions Using the MDL-based Tree Cut Model............................................ 81 Yunbo Cao (Shanghai Jiao Tong University and Microsoft Research Asia), Huizhong Duan (Shanghai Jiao Tong University), Chin-Yew Lin (Microsoft Research Asia), Yong Yu (Shanghai Jiao Tong University), Hsiao-Wuen Hon (Microsoft Research Asia) Learning to Classify Short and Sparse Text & Web with Hidden Topics from Large-scale Data Collections ................................................................ 91 Xuan-Hieu Phan (Tohoku University), Le-Minh Nguyen (Japan Advanced Institute of Science & Technology), Susumu Horiguchi (Tohoku University) Session: Data Mining – Modeling Session Chair: Kunal Punera (Yahoo! Research) Topic Modeling with Network Regularization ................................................................................. 101 Qiaozhu Mei, Deng Cai, Duo Zhang, ChengXiang Zhai (University of Illinois at Urbana-Champaign) Modeling Online Reviews with Multi-grain Topic Models ........................................................... 111 Ivan Titov (University of Illinois at Urbana-Champaign), Ryan McDonald (Google Inc.) Opinion Integration Through Semi-supervised Topic Modeling ............................................... 121 Yue Lu, Cheng Xiang Zhai (University of Illinois at Urbana-Champaign) vii Session: Data Mining – Algorithms Session Chair: Ravi Kumar (Yahoo! Research) Efficient Similarity Joins for Near Duplicate Detection ................................................................ 131 Chuan Xiao, Wei Wang, Xuemin Lin, JeffreyXu Yu (Chinese University of Hong Kong) Learning Multiple Graphs for Document Recommendations .................................................... 141 Ding Zhou (Facebook Inc.), Shenghuo Zhu, Kai Yu (NEC Labs America), Xiaodan Song (Google Inc), Belle L. Tseng (Yahoo! Inc.), Hongyuan Zha (Georgia Institute of Technology), C. Lee Giles (The Pennsylvania State University) Enhanced Hierarchical Classification via Isotonic Smoothing ................................................. 151 Kunal Punera (Yahoo! Research), Joydeep Ghosh (University of Texas at Austin) Session: Internet Monetization – Online Advertising Session Chair: Ying Li (Microsoft AdCenter) Externalities in Online Advertising ..................................................................................................... 161 Arpita Ghosh, Mohammad Mahdian (Yahoo! Research) A Combinatorial Allocation Mechanism With Penalties For Banner Advertising ................ 169 Ureil Feige (Weizmann Institute), Nicole Immorlica (Centrum voor Wiskunde en Informatica), Vahab S. Mirrokni (Microsoft Research), Hamid Nazerzadeh (Stanford University) Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising ................ 179 Hamid Nazerzadeh, Amin Saberi (Stanford University), Rakesh Vohra (Northwestern University) Session: Internet Monetization – Recommendation and Security Session Chair: Nicole Immorlica (Northwestern University) Optimal Marketing Strategies over Social Networks .................................................................... 189 Jason Hartline (Northwestern University), Vahab Mirrokni (Microsoft Resarch), Mukund Sundararajan (Stanford University) Trust-Based Recommendation Systems: An Axiomatic Approach ......................................... 199 Reid Andersen, Christian Borgs, Jennifer Chayes (Microsoft Research), Uriel Feige (Weizmann Institute of Science), Abraham Flaxman (Microsoft Research), Adam Kalai (Georgia Institute of Technology), Vahab Mirrokni (Microsoft Research), Moshe Tennenholtz (Technion-Israel Institute of Technology) Secure or Insure? A Game-Theoretic Analysis of Information Security Games.................. 209 Jens Grossklags (University of California at Berkeley), Nicolas Christin (Carnegie Mellon University), John Chuang (University of California at Berkeley) Session: Internet Monetization – Sponsored Search Session Chair: Amin Saberi (Stanford University) Analyzing Search Engine Advertising: Firm Behavior and Cross-Selling in Electronic Markets.............................................................. 219 Anindya Ghose (New York University), Sha Yang (New York University) Online Learning from Click Data for Sponsored Search ............................................................. 227 Massimiliano Ciaramita, Vanessa Murdock, Vassilis Plachouras (Yahoo! Research) Session: Mobility Session Chair: Wang-Chien Lee (Pennsylvania State University) Supporting Anonymous Location Queries in Mobile Environments with PrivacyGrid ..... 237 Bhuvan Bamba, Ling Liu, Peter Pesti, Ting Wang (Georgia Institute of Technology) Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web ......................................................................................... 247 Yu Zheng, Like Liu, Longhao Wang, Xing Xie (Microsoft Research Asia) Deciphering Mobile Search Patterns: A Study of Yahoo! Mobile Search Queries .............. 257 Jeonghee Yi, Farzin Maghoul, Jan Pedersen (Yahoo! Inc.) viii Session: Performance and Scalability Session Chair: Anirban Mahanti (Indian Institute of Technology Delhi) Service-Oriented Data Denormalization for Scalable Web Applications ................................ 267 Zhou Wei, Jiang Dejun (Tsinghua University), Guillaume Pierre (Vrije Universiteit), Chi-Hung Chi (Tsinghua University), Maarten van Steen (Vrije Universiteit) Anycast CDNs Revisited........................................................................................................................ 277 Hussein A. Alzboubi (Case Western Reserve University), Seungjoon Lee (AT&T Labs - Research), Michael Rabinovich (Case Western Reserve University), Oliver Spatscheck, Jacobus Van der Merwe (AT&T Labs - Research) A Comparative Analysis of Web and Peer-to-Peer Traffic .......................................................... 287 Naimul Basher, Aniket Mahanti (University of Calgary), Anirban Mahanti (Indian Institute of Technology), Carey Williamson, Martin Arlitt (University of Calgary) Session: Rich Media Session Chair: Edward Chang (Google) Generating Diverse and Representative Image Search Results for Landmarks .................. 297 Lyndon Kennedy (Columbia University), Mor Naaman (Yahoo! Inc.) PageRank for Product Image Search ................................................................................................ 307 Yushi Jing (Georgia Institute of Technology and Google, Inc.), Shumeet Baluja (Google Inc.) Graph Theoretical Framework for Simultaneously Integrating Visual and Textual Features for Efficient Web Image Clustering .......................................................... 317 Manjeet Rege, Ming Dong, Jing Hua (Wayne State University) Flickr Tag Recommendation based on Collective Knowledge .................................................. 327 Börkur Sigurbjörnsson, Roelof van Zwol (Yahoo! Research) Session: Search – Query Analysis Session Chair: Nick Craswell (Microsoft Research) Modeling Anchor Text and Classifying Queries to Enhance Web Document Retrieval ................................................................................................ 337 Atsushi Fujii (University of Tsukuba) Unsupervised Query Segmentation Using Generative Language Models and Wikipedia ........................................................................................................ 347 Bin Tan (University of Illinois at Urbana-Champaign), Fuchun Peng (Yahoo! Inc.) Spatial Variation in Search Engine Queries .................................................................................... 357 Lars Backstrom, Jon Kleinberg (Cornell University), Ravi Kumar, Jasmine Novak (Yahoo! Research) Session: Search – Corpus Characterization & Search Performance Session Chair: Hongyuan Zha (Georgia Institute of Technology) Genealogical Trees on the Web: A Search Engine User Perspective ..................................... 367 Ricardo Baeza-Yates, Álvaro Pereira, Nivio Ziviani (Federal University of Minas Gerais) A Graph-Theoretic Approach to Webpage Segmentation .......................................................... 377 Deepayan Chakrabarti, Ravi Kumar, Kunal Punera (Yahoo! Research) Performance of Compressed Inverted List Caching in Search Engines ................................ 387 Jiangong Zhang (Polytechnic University), Xiaohui Long (Microsoft Corporation), Torsten Suel (Polytechnic University) Session: Search – Ranking and Retrieval Enhancement Session Chair: Ricardo Baeza-Yate (Yahoo!) Ranking Refinement and Its Application to Information Retrieval ........................................... 397 Rong Jin (Michigan State University), Hamed Valizadegan (Michigan State University), Hang Li (Microsoft Research Asia) ix Learning to Rank Relational Objects and Its Application to Web Search .............................. 407 Tao Qin (Tsinghua University), Tie-Yan Liu (Microsoft Research Asia), Xu-Dong Zhang, De-Sheng Wang (Tsinghua University), Wen-Ying Xiong (Peking University), Hang Li (Microsoft Research Asia) Contextual Advertising by Combining Relevance with Click Feedback ................................ 417 Deepayan Chakrabarti, Deepak Agarwal, Vanja Josifovski (Yahoo! Research) Session: Search – Crawlers Session Chair: Hang Li (Microsoft Research Asia) IRLbot: Scaling to 6 Billion Pages and Beyond ............................................................................. 427 Hsin-Tsang Lee, Derek Leonard, Xiaoming Wang, Dmitri Loguinov (Texas A&M University) Recrawl Scheduling Based on Information Longevity................................................................. 437 Christopher Olston (Yahoo! Research), Sandeep Pandey (Carnegie Mellon University) iRobot: An Intelligent Crawler for Web Forums ............................................................................. 447 Rui Cai, Jiang-Ming Yang, Wei Lai, Yida Wang, Lei Zhang (Microsoft Research, Asia) Session: Search – Applications Session Chair: Ronny Lempel (Yahoo! Research) Automatic Online News Issue Construction in Web Environment ........................................... 457 Canhui Wang, Min Zhang, Shaoping Ma, Liyun Ru (Tsinghua University) Finding the Right Facts in the Crowd: Factoid Question Answering over Social Media ............................................................................ 467 Jiang Bian (Georgia Institute of Technology), Yandong Liu, Eugene Agichtein (Emory University), Hongyuan Zha (Georgia Institute of Technology) Personalized Interactive Faceted Search ......................................................................................... 477 Jonathan Koren, Yi Zhang (University of California, Santa Cruz), Xue Liu (McGill University) Session: Security I – Misc Session Chair: Collin Jackson (Stanford University) Privacy-Enhanced Sharing of Personal Content on the Web .................................................... 487 Mohammad Mannan, Paul C. van Oorschot (Carleton University) Detecting Image Spam using Visual Features and Near Duplicate Detection ...................... 497 Bhaskar Mehta (Google Inc.), Saurabh Nangia, Manish Gupta (IIT Guwahati), Wolfgang Nejdl (L3S Forschungszentrum) Better Abstractions for Secure Server-Side Scripting ................................................................. 507 Dachuan Yu, Ajay Chander, Hiroshi Inamura, Igor Serikov (DoCoMo Communications Laboratories USA, Inc.) Session: Security II – Web Client Security Session Chair: Mary Ellen Zurko (IBM) SessionLock: Securing Web Sessions against Eavesdropping ............................................... 517 Ben Adida (Harvard University) ForceHTTPS: Protecting High-Security Web Sites from Network Attacks ............................ 525 Collin Jackson, Adam Barth (Stanford University) SMash: Secure Component Model for Cross-Domain Mashups on Unmodified Browsers ................................................................ 535 Frederik De Keukelaere (IBM Tokyo Research Laboratory), Sumeer Bhola, Michael Steiner, Suresh Chari (IBM T.J. Watson Research Center), Sachiko Yoshihama (IBM Tokyo Research Laboratory) CompoWeb: A Component-Oriented Web Architecture .............................................................. 545 Rui Guo (Beihang University), Bin B. Zhu, Min Feng, Aimin Pan (Microsoft Research Asia), Bosheng Zhou (Beihang University) x Session: Semantic Web I Session Chair: R V Guha (Google) Structured Objects in OWL: Representation and Reasoning .................................................... 555 Boris Motik, Bernardo Cuenca Grau (University of Oxford), Ulrike Sattler (University of Manchester) Computing Minimum Cost Diagnoses to Repair Populated DL-based Ontologies ............ 565 Jianfeng Du, Yi-Dong Shen (Chinese Academy of Sciences) Scalable Querying Services over Fuzzy Ontologies ..................................................................... 575 Jeff Z. Pan (University of Aberdeen), Giorgos Stamou, Giorgos Stoilos (NTUA), Stuart Taylor, Edward Thomas (University of Aberdeen) Session: Semantic Web II Session Chair: Juanzi Li (Tsinghua University) Networked Graphs: A Declarative Mechanism for SPARQL Rules, SPARQL Views and RDF Data Integration on the Web ................................................................ 585 Simon Schenk, Steffen Staab (University of Koblenz-Landau) SPARQL Basic Graph Pattern Optimization Using Selectivity Estimation ............................ 595 Markus Stocker, Andy Seaborne (HP Laboratories), Abraham Bernstein, Christoph Kiefer (University of Zurich), Dave Reynolds (HP Laboratories) Saling RDF with Time ............................................................................................................................. 605 Andrea Pugliese, Octavian Udrea, V. S. Subrahmanian (University of Maryland) Session: Semantic Web III Session Chair: Riichiro Mizoguchi (Osaka University) Wiki Content Templating ....................................................................................................................... 615 Angelo Di Iorio, Fabio Vitali, Stefano Zacchiroli (University of Bologna) Querying for Meta Knowledge ............................................................................................................. 625 Bernhard Schueler, Sergej Sizov, Steffen Staab, Duc Thanh Tran (University of Karlsruhe) Automatically Refining the Wikipedia Infobox Ontology ............................................................ 635 Fei Wu, Daniel S. Weld (University of Washington) Session: Social Networks – Analysis of Social Networks & Online Interactive Spaces Session Chair: Yutaka Matsuo (University of Tokyo) Statistical Analysis of the Social Network and Discussion Threads in Slashdot ................ 645 Vicenç Gómez (Barcelona Media Centre d’Innovació), Andreas Kaltenbrunner (Universitat Pompeu Fabra), Vicente López (Barcelona Media Centre d’Innovació) Yes, There is a Correlation - From Social Networks to Personal Behavior on the Web ....................................................................................................... 655 Parag Singla (University of Washington), Matthew Richardson (Microsoft Research) Knowledge Sharing and Yahoo Answers: Everyone Knows Something ............................... 665 Lada A. Adamic, Jun Zhang, Eytan Bakshy, Mark S. Ackerman (University of Michigan) Session: Social Networks – Discovery & Evolution of Communities Session Chair: Matthew Hurst (Microsoft) Tag-based Social Interest Discovery ................................................................................................. 675 Xin Li, Lei Guo, Yihong Eric Zhao (Yahoo! Inc.) FacetNet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks .................................................................................... 685 Yu-Ru Lin (Arizona State University), Yun Chi, Shenghuo Zhu (NEC Laboratories America), Hari Sundaram (Arizona State University), Belle L. Tseng (Yahoo! Inc.) Statistical Properties of Community Structure in Large Social & Information Networks ..... 695 Jure Leskovec (Carnegie Mellon University), Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney (Yahoo! Research) xi Session: Social Networks – Applications and Infrastructures for Web 2.0 Session Chair: Lada Adamic (University of Michigan) Why Web 2.0 is Good for Learning and for Research: Principles and Prototypes ............. 705 Carsten Ullrich (Shanghai Jiao Tong University), Kerstin Borau (SJTU Network Education College), Heng Luo, Xiaohong Tan, Liping Shen, Ruimin Shen (Shanghai Jiaotong University) Exploring Social Annotations for Information Retrieval .............................................................. 715 Ding Zhou (Facebook Inc.), Jiang Bian (Georgia Institute of Technology), Shuyi Zheng (The Pennsylvania State University), Hongyuan Zha (Georgia Institute of Technology), C. Lee Giles (The Pennsylvania State University) Lock-Free Consistency Control for Web 2.0 Applications .......................................................... 725 Jiangming Yang (Fudan University and Microsoft Research Asia), Hai-xun Wang (IBM T. J. Watson Research Center), Ning Gu, Yi-ming Liu, Chun-song Wang, Qi-wei Zhang (Fudan University) Session: Web Engineering – Applications Session Chair: Daniel Schwabe (Catholic University) Mining, Indexing, and Searching for Textual Chemical Molecule Information on the Web ......................................................................................................................... 735 Bingjun Sun, Prasenjit Mitra, C. Lee Giles (The Pennsylvania State University) Value-Driven Design for “Infosuasive” Web Applications .......................................................... 745 Davide Bolchini (University College London and University of Lugano), Franca Garzotto (Politecnico di Milano), Paolo Paolini (Politecnico di Miano and University of Lugano) Organizing and Sharing Distributed Personal Web-Service Data ............................................ 755 Roxana Geambasu, Cherie Cheung, Alexander Moshchuk, Steven D. Gribble, Henry M. Levy (University of Washington) Session: Web Engineering – Web Service Composition Session Chair: Martin Gaedke (Chemnitz University of Technology) Matching Independent Global Constraints for Composite Web Services ............................. 765 Nalaka Gooneratne, Zahir Tari (RMIT University) Wishful Search: Interactive Composition of Data Mashups ....................................................... 775 Anton V. Riabov, Eric Bouillet, Mark D. Feblowitz, Zhen Liu, Anand Ranganathan (IBM T. J. Watson Research Center) Extending the Compatibility Notion for Abstract WS-BPEL Processes ................................. 785 Dieter König (IBM Böblingen Laboratory), Niels Lohmann (Universität Rostock), Simon Moser (IBM Böblingen Laboratory), Christian Stahl (Humboldt-Universität zu Berlin), Karsten Wolf (Universität Rostock) Session: Web Engineering – Web Service Deployment Session Chair: Geert-Jan Hoube (Vrije Universiteit Brussel) Investigating Web Services on the World Wide Web ................................................................... 795 Eyhab Al-Masri, Qusay H. Mahmoud (University of Guelph) RESTful Web Services vs. “Big” Web Services: Making the Right Architectural Decision .......................................................................................... 805 Cesare Pautasso (University of Lugano), Olaf Zimmermann (IBM Zurich Research Laboratory), Frank Leymann (University of Stuttgart) Non-Intrusive Monitoring and Service Adaptation for WS-BPEL ............................................. 815 Oliver Moser, Florian Rosenberg, Schahram Dustdar (Technical University Vienna) xii Session: XML I Session Chair: Andrea Pugliese (University of Calabria) Learning Deterministic Regular Expressions for the Inference of Schemas from XML Data .................................................................................................................. 825 Geert Jan Bex, Wouter Gelade, Frank Neven, Stijn Vansummeren (Hasselt University/Transnational University of Limburg) Efficient Evaluation of Generalized Path Pattern Queries on XML Data ................................. 835 Xiaoying Wu (NJIT), Stefanos Souldatos (NTUA), Dimitri Theodoratos (NJIT), Theodore Dalamagas, Timos Sellis (NTUA) On Incremental Maintenance of 2-hop Labeling of Graphs ........................................................ 845 Ramadhana Bramandia, Byron Choi, Wee Keong Ng (Nanyang Technological University) Session: XML II Session Chair: Geert-Jan Bex (Hasselt University/Transnational University of Limburg, Belgium) XML Data Dissemination using Automata on Top of Structured Overlay Networks .......... 865 Iris Miliaraki, Zoi Kaoudi, Manolis Koubarakis (National and Kapodistrian University of Athens) Utility-driven Load Shedding for XML Stream Processing ......................................................... 855 Mingzhu Wei, Elke A. Rundensteiner, Murali Mani (Worcester Polytechnic Institute) SewNet - A Framework for Creating Services Utilizing Telecom Functionality ................... 875 Sumit Mittal, Dipanjan Chakraborty, Sunil Goyal, Sougata Mukherjea (IBM India Research Laboratory) Session: Industrial Track Session Session Chair: Jayavel Shanmugasundaram (Yahoo! Research) Characterizing Typical and Atypical User Sessions in Clickstreams...................................... 885 Narayanan Sadagopan (Yahoo!), Jie Li (Yahoo!) Video Suggestion and Discovery for YouTube: Taking Random Walks Through the View Graph ........................................................................... 895 Shumeet Baluja, Rohan Seth, D. Sivakumar, Yushi Jing, Jay Yagnik, Shankar Kumar, Deepak Ravichandran (Google Inc.), Mohamed Aly (University of Pittsburgh) How People Use the Web on Mobile Devices ................................................................................. 905 Yanqing Cui, Virpi Roto (Nokia Research Center) Planetary-Scale Views on a Large Instant-Messaging Network ................................................ 915 Jure Leskovec (Carnegie Mellon University), Eric Horvitz (Microsoft Research) Online Auctions Efficiency: A Survey of eBay Auctions............................................................. 925 Hu Wenyan, Alvaro Bolivar (eBay Inc.) Session: Technology for Developing Regions Session Chair: Lakshminarayanan Subramanian (New York University) Organizing the Unorganized - Employing IT to Empower the Under-privileged .................. 935 Arun Kumar, Nitendra Rajput, Sheetal Agarwal, Dipanjan Chakraborty, Amit Anil Nanavati (IBM India Research Laboratory) DTWiki: A Disconnection and Intermittency Tolerant Wiki ......................................................... 945 Bowei Du, Eric A. Brewer (University of California, Berkeley) Action Science Approach to Nonprofit Housing Services using Web 2.0 Mapping Tools ............................................................................................ 953 Yao-Jen Chang, Hsin-Yu Hsu (Chung Yuan Christian University), Tsen-Yung Wang (National Yanh Ming University) xiii Session: WWW in China – Mining the Chinese Web Session Chair: Zaiqing Nie (Microsoft Research Asia) Hidden Sentiment Association in Chinese Web Opinion Mining.............................................. 959 Qi Su, Xinying Xu (Peking University), Honglei Guo, Zhili Guo, Xian Wu, Xiaoxun Zhang (IBM China Research Laboratory), Bin Swen (Peking University), Zhong Su (IBM China Research Laboratory) Can Chinese Web Pages be Classified with English Data Source? ........................................ 969 Xiao Ling, Gui-Rong Xue, Wenyuan Dai, Yun Jiang (Shanghai Jiao Tong University), Qiang Yang (Hong Kong University of Science and Technology), Yong Yu (Shanghai Jiao Tong University) Substructure Similarity Measurement in Chinese Recipes ........................................................ 979 Liping Wang, Qing Li, Na Li (City University of Hong Kong), Guozhu Dong (Wright State University), Yu Yang (City University of Hong Kong) Session: WWW in China – Chinese Web Innovations Session Chair: Qing Li (City University of Hong Kong) Efficient Multi-keyword Search over P2P Web ............................................................................... 989 Hanhua Chen, Hai Jin, Jiliang Wang, Lei Chen, Yunhao Liu, Lionel M. Ni (Hong Kong University of Science and Technology) Towards a Global Schema for Web Entities .................................................................................... 999 Conglei Yao, Yongjian Yu, Sicong Shou, Xiaoming Li (Peking University) Web Video Topic Discovery and Tracking via Bipartite Graph Reinforcement Model ...................................................................................... 1009 Lu Liu, Lifeng Sun, Yong Rui, Yao Shi, Shiqiang Yang (Tsinghua University) Poster Session The Seamless Browser: Enhancing the Speed of Web Browsing by Zooming and Preview Thumbnails ......................................................................... 1019 Byung In Yoo, Jong Ho Lea, Yeun Bae Kim (Samsung Advanced Institute of Technology) What Do They Think? Aggregating Local Views about News Events and Topics ............ 1021 Jiahui Liu, Larry Birnbaum (Northwestern University) Personalized View-Based Search and Visualization as a Means for Deep/Semantic Web Data Access ....................................................................... 1023 Michal Tvarožek, Mária Bieliková (Slovak University of Technology) Personalized Multimedia Web Summarizer for Tourist.............................................................. 1025 Xiao Wu, Jintao Li, Yongdong Zhang, Sheng Tang (Chinese Academy of Sciences), Shi-Yong Neo (National University of Singapore) A Generic Framework for Collaborative Multi-perspective Ontology Acquisition ............ 1027 Maayan Zhitomirsky-Geffet, Judit Bar-Ilan, Yitzchak Miller, Snunith Shoham (Bar-Ilan University) As We May Perceive: Finding the Boundaries of Compound Documents on the Web ............................................. 1029 Pavel Dmitriev (Cornell University) Personalized Search and Exploration with MyTag ...................................................................... 1031 Max Braun, Klaas Dellschaft, Thomas Franz, Dominik Hering, Peter Jungen, Hagen Metzler, Eugen Müller , Alexander Rostilov, Carsten Saathoff (University Koblenz-Landau) Emergence of Terminological Conventions as an Author-Searcher Coordination Game .................................................................................. 1033 David Bodoff, Sheizaf Rafaeli (University of Haifa) System: A Hypergraph Based Native RDF Repository .............................................................. 1035 Gang Wu, Juanzi Li, Kehong Wang (Tsinghua University) Efficient Vectorial Operators for Processing XML Twig Queries ............................................ 1037 Guoliang Li, Jianhua Feng, Jianyong Wang, Feng Lin, Lizhu Zhou (Tsinghua University) xiv User Behavior Oriented Web Spam Detection.............................................................................. 1039 Yiqun Liu, Min Zhang, Shaoping Ma, Liyun Ru (Tsinghua University) Feature Weighting in Content Based Recommendation System Using Social Network Analysis .......................................................................................... 1041 Souvik Debnath, Niloy Ganguly, Pabitra Mitra (Indian Institute of Technology) Extracting Spam Blogs with Co-citation Clusters ....................................................................... 1043 Kazunari Ishida (The University of Shimane) RACE: Finding and Ranking Compact Connected Trees for Keyword Proximity Search over XML Documents ................................................................ 1045 Guoliang Li, Jianhua Feng, Jianyong Wang (Tsinghua University), Bei Yu (National University of Singapore), Yukai He (Tsinghua University) The Scale-Free Nature of Semantic Web Ontology ..................................................................... 1047 Hongyu Zhang (Tsinghua University) Asymmetrical Query Recommendation Method Based on Bipartite Network Resource Allocation .................................................................................... 1049 Zhiyuan Liu, Maosong Sun (Tsinghua University) Efficient Mining of Frequent Sequence Generators .................................................................... 1051 Chuancong Gao, Jianyong Wang, Yukai He, Lizhu Zhou (Tsinghua University) Efficiently Querying RDF Data in Triple Stores ............................................................................ 1053 Ying Yan (Fudan University), Chen Wang (IBM China Research Laboratory), Aoying Zhou (Fudan University, East China Normal University), Weining Qian (East China Normal University), Li Ma, Yue Pan (IBM China Research Laboratory) Collaborative Knowledge Semantic Graph Image Search ........................................................ 1055 Jyh-Ren Shieh, Yang-Ting Yeh, Chih-Hung Lin (National Taiwan University), Ching-Yung Lin (IBM T. J. Watson Research Center), Ja-Ling Wu (National Taiwan University) A Logical Framework for Modeling and Reasoning about Semantic Web Services Contract ......................................................................................... 1057 Hai Liu (University of Science and Technology of China and City University of Hong Kong), Qing Li (City University of Hong Kong), Naijie Gu (University of Science and Technology of China and City University of Hong Kong), An Liu (University of Science and Technology of China) Dissemination of Heterogeneous XML Data ................................................................................. 1059 Yuan Ni (IBM China Research Laboratory), Chee-Yong Chan (National University of Singapore) SAILER: An Effective Search Engine for Unified Retrieval of Heterogeneous XML and Web Documents ............................................................................... 1061 Guoliang Li, Jianhua Feng, Jianyong Wang, Xiaoming Song, Lizhu Zhou (Tsinghua University) Personalized Tag Suggestion for Flickr.......................................................................................... 1063 Nikhil Garg, Ingmar Weber (Ecole Polytechnique Fédérale de Lausanne) Larger is Better: Seed Selection in Link-based Anti-spamming Algorithms ...................... 1065 Qiancheng Jiang, Lei Zhang, Yizhen Zhu, Yan Zhang (Peking University) Using Subspace Analysis for Event Detection from Web Click-through Data ................... 1067 Ling Chen, Yiqun Hu, Wolfgang Nejdl (L3S Research Center) A Domain-specific Language for the Model-driven Construction of Advanced Web-based Dialogs ........................................................................... 1069 Patrick Freudenstein, Martin Nussbaumer, Florian Allerding (University of Karlsruhe (TH)), Martin Gaedke (Chemnitz University of Technology) Web People Search: Results of the first evaluation and plan for the second .................... 1071 Javier Artiles (UNED NLP&IR Group), Satoshi Sekine (New York University), Julio Gonzalo (UNED NLP&IR Group) Context-Based Page Unit Recommendation for Web-Based Sensemaking Tasks .......... 1073 Wen-Huang Cheng (National Taiwan University), David Gotz (IBM T.J. Watson Research Center) xv Web Page Rank Prediction with Markov Models ......................................................................... 1075 Michalis Vazirgiannis (INRIA Futurs), Dimitris Drosos (Athens University of Economics and Business), Pierre Senellart (INRIA Futurs & Université Paris-Sud), Akrivi Vlachou (Athens University of Economics and Business) Ajax for Mobility: MobileWeaver Ajax Framework ....................................................................... 1077 Louenas Hamdi, Huaigu Wu (SAP Research, SAP Labs Canada), Serhan Dagtas (University of Arkansas Little Rock), Abdel Benharref (SAP Research, SAP Labs Canada) CM-PMI: Improved Web-based Association Measure with Contextual Label Matching ........................................................................................................ 1079 Xiaojun Wan (Peking University) Web User De-Identification in Personalization ............................................................................. 1081 Jiaqian Zheng, Jing Yao, Junyu Niu (Fudan University) A Systematic Approach for Cell-phone Worm Containment ................................................... 1083 Liang Xie, Hui Song, Trent Jaeger, Sencun Zhu (The Pennsylvania State University) Information Retrieval and Knowledge Discovery on the Semantic Web of Traditional Chinese Medicine ............................................................. 1085 Zhaohui Wu, Tong Yu, Huajun Chen, Xiaohong Jiang, Yi Feng, Yuxin Mao, Heng Wang, Jingming Tang, Chunying Zhou (Zhejiang University) Topigraphy: Visualization for Large-scale Tag Clouds.............................................................. 1087 Ko Fujimura, Shigeru Fujimura (NTT Cyber Solutions Laboratories), Tatsushi Matsubayashi, Takeshi Yamada (NTT Communication Science Laboratories), Hidenori Okuda (NTT Cyber Solutions Laboratories) GSP-ExR: GSP Protocol with an Exclusive Right for Keyword Auctions ............................ 1089 Yuko Sakurai, Atsushi Iwasaki, Yasumasa Saito, Makoto Yokoo (Kyushu University) Finding Similar Pages in a Social Tagging Repository.............................................................. 1091 Alex Penev, Raymond K. Wong (NICTA and University of New South Wales) FolksoViz: A Subsumption-based Folksonomy Visualization Using Wikipedia Texts .... 1093 Kangpyo Lee, Hyunwoo Kim, Chungsu Jang, Hyoung-Joo Kim (Seoul National University) Size Matters: Word Count as a Measure of Quality on Wikipedia .......................................... 1095 JoshuaE. Blumenstock (University of California at Berkeley) Understanding Internet Video Sharing Site Workload: A View from Data Center Design....................................................................................................... 1097 Xiaozhu Kang (Columbia University), Hui Zhang, Guofei Jiang, Haifeng Chen, Xiaoqiao Meng, Kenji Yoshihira (NEC Laboratories America) Representing a Web Page as Sets of Named Entities of Multiple Types - A Model and Some Preliminary Applications........................................... 1099 Nan Di, Conglei Yao, Mengcheng Duan (Peking University), Jonathan J. H. Zhu (City University of Hong Kong), Xiaoming Li (Peking University) Falcons: Searching and Browsing Entities on the Semantic Web ......................................... 1101 Gong Cheng, Weiyi Ge, Yuzhong Qu (Southeast University) Influencers and Their Barriers to Technology .............................................................................. 1103 Ann Hsieh, Todd Hausman, Nerija Titus (Yahoo, Inc.) A Semantic Layer for Publishing and Localizing XML Data for a P2P XQuery Mediator........................................................................................................ 1105 Florin Dragan, Georges Gardarin, Laurent Yeh (Université de Versailles Saint-Quentin-en-Yvelines) Mining for Personal Name Aliases on the Web ............................................................................ 1107 Danushka Bollegala, Taiki Honma, Yutaka Matsuo, Mitsuru Ishizuka (The University of Tokyo) Application of Bitmap Index to Information Retrieval ................................................................ 1109 Kengo Fujioka, Yukio Uematsu, Makoto Onizuka (NTT CyberSpace Laboratories, NTT Corporation) PivotBrowser: A Tag-Space Image Searching Prototype ......................................................... 1111 Xiaoyan Li, Lidan Shou, Gang Chen, Xiaolong Zhang, Tianlei Hu, Jinxiang Dong (Zhejiang University) Measuring Extremal Dependencies in Web Graphs ................................................................... 1113 Yana Volkovich, Nelly Litvak (University of Twente), Bert Zwart (Georgia Institute of Technology) xvi Determining User’s Interest in Real Time....................................................................................... 1115 Sanasam Ranbir Singh, Hema A. Murthy, Timothy A. Gonsalves (Indian Institute of Technology Madras) How to Influence My Customers? The Impact of Electronic Market Design ....................... 1117 Nan Hu (Singapore Management University), Ling Liu (University of Texas at Dallas), Bin Chen, Jialie Shen (Singapore Management University) Improving Web Spam Detection with Re-Extracted Features .................................................. 1119 Guang-Gang Geng, Chun-Heng Wang, Qiu-Dan Li (Chinese Academy of Sciences) The World Wide Telecom Web Browser ......................................................................................... 1121 Sheetal Agarwal, Arun Kumar, Amit Anil Nanavati, Nitendra Rajput (IBM India Research Lab) VoiKiosk: Increasing Reachability of Kiosks in Developing Regions ................................... 1123 Sheetal Agarwal, Arun Kumar, Amit Anil Nanavati, Nitendra Rajput (IBM India Research Lab) Semantic Similarity Based on Compact Concept Ontology..................................................... 1125 Ce Zhang, Yu-Jing Wang, Bin Cui (Peking University), Gao Cong (Microsoft Research Asia) Layman Tuning of Websites: Facing Change Resilience.......................................................... 1127 Oscar Díaz, Cristóbal Arellano, Jon Iturrioz (University of the Basque Country) Model Bloggers’ Interests Based on Forgetting Mechanism ................................................... 1129 Yuan Cheng, Guang Qiu, Jiajun Bu, Kangmiao Liu, Ye Han, Can Wang, Chun Chen (Zhejiang University) Temporal Views Over RDF Data ........................................................................................................ 1131 Geetha Manjunath, R. Badrinath, Craig Sayers, Venugopal K. S (Hewlett-Packard Company) A Teapot Graph and Its Hierarchical Structure of the Chinese Web ..................................... 1133 Jonathan J. H. Zhu (City University of Hong Kong), Tao Meng, Zhengmao Xie, Geng Li, Xiaoming Li (Peking University) Collaborative Filtering on Skewed Datasets ................................................................................. 1135 Somnath Banerjee, Krishnan Ramanathan (Hewlett-Packard Laboratories) 2LIP: The Step Towards The Web3D ............................................................................................... 1137 Jacek Jankowski, Sebastian Ryszard Kruk (National University of Ireland) Protecting Web Services from Remote Exploit code: A Static Analysis Approach ................................................................................................................ 1139 Xinran Wang, Yoon-chan Jhi, Sencun Zhu, Peng Liu (Pennsylvania State University) Composing and Optimizing Data Providing Web Services ...................................................... 1141 Mahmoud Barhamgi, Djamal Benslimane (Claude Bernard University), Aris M. Ouksel (The University of Illinois) PSST: A Web-Based System for Tracking Political Statements ............................................. 1143 Samantha Kleinberg, Bud Mishra (New York University) Exploiting Semantic Web Technologies to Model Web Form Interactions ......................... 1145 Wolfgang Holzinger, Bernhard Krüpl (TU Wien), Robert Baumgartner (Lixto Software Gmbh) GroupMe! -- Where Information Meets ............................................................................................ 1147 Fabian Abel, Nicola Henze, Daniel Krause (Leibniz University Hannover) Microscale Evolution of Web Pages ................................................................................................ 1149 Carrie Grimes, Sean O’Brien (Google) Web Page Sectioning Using Regex-based Template ................................................................. 1151 Rupesh R. Mehta, Amit Madaan (Yahoo! R&D) Towards a Programming Language for Services Computing ................................................. 1153 Arun Kumar (IBM India Research Lab), D Janakiram (Indian Institute of Technology Madras) HisTrace: Building a Search Engine of Historical Events ......................................................... 1155 Lian’en Huang (Peking University), Jonathan J. H. Zhu (City University of Hong Kong), Xiaoming Li (Peking University) Online Change Detection in Individual Web User Behaviour .................................................. 1157 Peter I. Hofgesang, Jan Peter Patist (VU University Amsterdam) WebAnywhere: Enabling a Screen Reading Interface for the Web on Any Computer .... 1159 Jeffrey P. Bigham, Craig M. Prince, Richard E. Ladner (University of Washington) xvii Guanxi in the Chinese Web – A Study of Mutual Linking......................................................... 1161 Valerie King, Louis Lei Yu, Yan Zhuang (University of Victoria) Towards Robust Trust Establishment in Web-Based Social Networks with SocialTrust ..................................................................................................... 1163 James Caverlee (Texas A&M University), Ling Liu, Steve Webb (Georgia Institute of Technology) Plurality: A Context-Aware Personalized Tagging System ...................................................... 1165 Robert Graham, Brian Eoff, James Caverlee (Texas A&M University) Web Graph Similarity for Anomaly Detection (Poster) .............................................................. 1167 Panagiotis Papadimitriou (Stanford University), Ali Dasdan (Yahoo! Inc.), Hector Garcia-Molina (Stanford University) Static Query Result Caching Revisited ........................................................................................... 1169 Rifat Ozcan, Ismail Sengor Altingovde, Özgür Ulusoy (Bilkent University) A Larger Scale Study of Robots.txt .................................................................................................. 1171 Santanu Kolay, Paolo D’Alberto, Ali Dasdan, Arnab Bhattacharjee (Yahoo! Inc.) Defection Detection: Predicting Search Engine Switching ...................................................... 1173 Allison P. Heath (Rice University), Ryen W. White (Microsoft Corporation) Algorithm for Stochastic Multiple-Choice Knapsack Problem and Application to Keywords Bidding ............................................................................................ 1175 Yunhong Zhou (HP Labs), Victor Naroditskiy (Brown University) Simrank++: Query Rewriting through Link Analysis of the ClickGraph (Poster) .............. 1177 Ioannis Antonellis, Hector Garcia-Molina (Stanford University), Chi-Chao Chang (Yahoo!) An Initial Investigation on Evaluating Semantic Web Instance Data ..................................... 1179 Li Ding, Jiao Tao, Deborah L. McGuinness (Rensselaer Polytechnic Institute) Mining Tag Clouds and Emoticons behind Community Feedback ........................................ 1181 Kavita A. Ganesan, Neelakantan Sundaresan, Harshal Deo (eBay Inc) Investigation of Partial Query Proximity in Web Search ........................................................... 1183 Jing Bai, Yi Chang, Hang Cui, Zhaohui Zheng, Gordon Sun, Xin Li (Yahoo! Inc.) Identifying Regional Sensitive Queries in Web Search ............................................................. 1185 Srinivas, Ya Zhang, Belle Tseng, Gordon Sun, Xin Li (Yahoo! Inc.) Offline Matching Approximation Algorithms in ExchangeMarkets ........................................ 1187 Zeinab Abbassi, Laks V. S. Lakshmanan (University of British Columbia) An Efficient Two-Phase Service Discovery Mechanism ............................................................ 1189 Shuiguang Deng, Zhaohui Wu, Jian Wu, Ying Li (Zhejiang University) User Oriented Link Function Classification .................................................................................. 1191 Mingliang Zhu, Weiming Hu, Ou Wu, Xi Li, Xiaoqin Zhang (Chinese Academy of Sciences) Extraction and Mining of an Academic Social Network ............................................................. 1193 Jie Tang, Jing Zhang, Limin Yao, Juanzi Li (Tsinghua University) Keyword Extraction for Contextual Advertisement .................................................................... 1195 Xiaoyuan Wu, Alvaro Bolivar (eBay Research Labs) Which “Apple” Are You Talking About? ........................................................................................ 1197 Mandar A. Rahurkar, Dan Roth, Thomas S. Huang (University of Illinois) Making BPEL Flexible – Adapting in the Context of Coordination Constraints Using WS-BPEL .............................................................................. 1199 Yunzhou Wu, Prashant Doshi (University of Georgia) Speeding Up Web Service Composition with Volatile External Information ....................... 1201 John F. Harney, Prashant Doshi (University of Georgia) Context-Sensitive QoS Model: A Rule-Based Approach to Web Service Composition .............................................................. 1203 Tao Zhou, Xiaolin Zheng (Zhejiang University), William Wei Song, Xiaofeng Du (Durham University), Deren Chen (Zhejiang University) xviii A Unified Framework for Name Disambiguation.......................................................................... 1205 Jie Tang, Jing Zhang (Tsinghua University), Duo Zhang (University of Illinois at Urbana Champaign), Juanzi Li (Tsinghua University) Low-load Server Crawler: Design and Evaluation ....................................................................... 1207 Katsuko T. Nakahira, Tetsuya Hoshino, Yoshiki Mikami (Nagaoka University of Technology) KC3 Browser: Semantic Mash-up and Link-free Browsing ...................................................... 1209 Michiaki Iwazume, Ken Kaneiwa, Koji Zettsu, Takafumi Nakanishi, Yutaka Kidawara (National Institute of Information and Communication Technology), Yssushi Kiyoki (Keio University) Generating Hypotheses from the Web ............................................................................................ 1211 Wei Jin, Rohini Srihari, Abhishek Singh (State University of New York at Buffalo) Using Graphics Processors for High-Performance IR Query Processing ........................... 1213 Shuai Ding, Jinru He, Hao Yan, Torsten Suel (Polytechnic University) A Framework for Fast Community Extraction of Large-Scale Networks ............................. 1215 YutakaI. Leon-Suematsu, Kikuo Yuta (NiCT/ATR) Enabling Secure Digital Marketplace ............................................................................................... 1217 Hongxia Jin, Vladimir Zbarsky (IBM Almaden Research Center) Extracting XML Schema from Multiple Implicit XML Documents Based on Inductive Reasoning .................................................................................. 1219 Masaya Eki, Tadachika Ozono, Toramatsu Shintani (Nagoya Institute of Technology) Visualizing Historical Content of Web Pages................................................................................ 1221 Adam Jatowt (Kyoto University), Yukiko Kawai (Kyoto Sangyo University), Katsumi Tanaka (Kyoto University) Integrating the IAC Neural Network in Ontology Mapping ........................................................ 1223 Ming Mao (SAP Research), Yefei Peng (Yahoo!), Michael Spring (University of Pittsburgh) Fast Algorithms for Top-k Personalized PageRank Queries.................................................... 1225 Manish Gupta, Amit Pathak, Soumen Chakrabarti (IIT Bombay) Reasoning about Similarity Queries in Text Retrieval Tasks ................................................... 1227 Xiaohui Yu, Yang Liu (York University) Mashups for Semantic User Profiles ............................................................................................... 1229 Riddhiman Ghosh, Mohamed Dekhil (Hewlett-Packard Laboratories) Using CEP Technology to Adapt Messages Exchanged by Web Services ......................... 1231 Yehia Taher (Claude Bernard Lyon1 University and University of Grenoble), Marie-Christine Fauvet (University of Grenoble), Marlon Dumas (University of Tartu), Djamal Benslimane (Claude Bernard Lyon1 University) Finding Core Members in Virtual Communities ........................................................................... 1233 Haiqiang Chen, Xueqi Cheng, Yue Liu (Institute of Computing Technology) Improving Personalized Services in Mobile Commerce by a Novel Multicriteria Rating Approach ...................................................................................... 1235 Qiudan Li, Chunheng Wang, Guanggang Geng (Chinese Academy of Sciences) Automatic Web Image Selection with a Probabilistic Latent Topic Model .......................... 1237 Keiji Yanai (The University of Electro-Communications) R-U-In? : Doing What You Like, With People Whom You Like ................................................ 1239 Nilanjan Banerjee, Dipanjan Chakraborty, Koustuv Dasgupta, Sumit Mittal, Seema Nagar (IBM India Research Laboratory) Behavioral Classification on the Click Graph ............................................................................... 1241 Martin Szummer, Nick Craswell (Microsoft Research Cambridge) Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems ........................................................................................................ 1243 Yunhong Zhou (Hewlett-Packard Laboratories), Deeparnab Chakrabarty (Georgia Institute of Technology), Rajan Lukose (Hewlett-Packard Laboratories) xix Social and Semantics Analysis Via Non-negative Matrix Factorization ............................... 1245 Zhi-li Wu, Chi-Wa Cheng, Chun-hung Li (Hong Kong Baptist University) Incremental Web Page Template Detection ................................................................................... 1247 Yu Wang, Bingxing Fang, Xueqi Cheng, Li Guo, Hongbo Xu (Chinese Academy of Sciences) Rogue Access Point Detection Using Segmental TCP Jitter ................................................... 1249 Gaogang Xie, Tingting He, Guangxing Zhang (Chinese Academy of Sciences) Panel Sessions Towards the Policy-Aware Web: The Real Web 3.0? .................................................................. 1251 Renato Iannella (NICTA), Elisa Bertino (Purdue University), Piero Bonatti (Universitá di Napoli Federico II), Marco Casassa-Mont (Hewlett-Packard), Lalana Kagal (Massachusetts Institute of Technology), Irene Pollach (University of Aarhus), Thomas Roessler (W3C) Protecting the Web: Phishing, Malware, and Other Security Threats ................................... 1253 Greg Aaron (Afilias), Katharine A. Bostik (Microsoft Corporation), Rod Rasmussen (Internet Identity), Edmon Chung (DotASIA Organisation) The Future of Online Social Interactions: What to Expect in 2020 ......................................... 1255 Ajita John (Avaya Labs), Lada Adamic (University of Michigan), Marc Davis (Yahoo Inc.), Frank Nack (University of Amsterdam), David A. Shamma (Yahoo Inc.), Doree D. Seligmann (Avaya Laboratories) Information “Uptrieval”: Exploring Models for Content Assimilation and Aggregation for Developing Regions...................................................................................... 1257 Sheetal K. Agarwal, Arun Kumar, Sougata Mukherjea, Amit Anil Nanavati, Nitendra Rajput (IBM India Research Lab) Rich Media and Web 2.0 ...................................................................................................................... 1259 Edward Chang (Google Research, China), Ken Ong (Google Inc.), Susanne Boll (University of Oldenburg), Wei-Ying Ma (Microsoft Research, Asia) Workshops Location and the Web (LocWeb 2008) ............................................................................................. 1261 Susanne Boll (University of Oldenburg), Christopher Jones (Cardiff University), Eric Kansa (University of California, Berkeley), Puneet Kishor (University of Wisconsin-Madison), Mor Naaman (Yahoo! Inc.), Ross Purves (University of Zurich), Arno Scharl (MODUL University Vienna), Erik Wilde (University of California, Berkeley) International Workshop on Context-Enabled Source and Service Selection, Integration and Adaptation (CSSSIA 2008) ....................................... 1263 Quan Z. Sheng (The University of Adelaide), Ullas Nambiar (IBM India Research Lab), Amit P. Sheth (Wright State University), Biplav Srivastava (IBM India Research Lab), Zakaria Maamar (Zayed University), Said Elnaffar (UAE University) Linked Data on the Web (LDOW2008) ............................................................................................. 1265 Christian Bizer (Freie Universität Berlin), Tom Heath (Talis), Kingsley Idehen (OpenLink Software), Tim Berners-Lee (W3C) Fourth International Workshop on Adversarial Information Retrieval on the Web (AIRWeb 2008) ....................................................................... 1267 Carlos Castillo (Yahoo! Research), Kumar Chellapilla (Microsoft Live Labs), Dennis Fetterly (Microsoft Research) First Workshop on Targeting and Ranking for Online Advertising ........................................ 1269 Ewa Dominowska (Microsoft Corporation), Vanja Josifovski (Yahoo! Research) MobEA VI: Personal Rich Social Media .......................................................................................... 1271 Rittwik Jana (AT&T Labs Research), Daniel Appelquist (Vodafone Group R&D), Galit Zadok (MilkMore Ltd), Bin Wei (AT&T Labs Research) xx Report on Semantic Web for Health Care and Life Sciences Workshop ............................. 1273 Huajun Chen (Zhejiang University), Kei Cheung (Yale University), Michel Dumontier (Carleton University), Eric Prud’hommeaux (World Wide Web Consortium), Alan Ruttenberg (Science Commons), Susie Stephens (Eli Lilly and Company), Yimin Wang (University of Karlsruhe) International Workshop on Question Answering on the Web (QAWeb2008)...................... 1275 Liu Wenyin, Qing Li (City University of Hong Kong), Xuedong Huang (Microsoft Corporation) WWW 2008 Workshop: NLPIX2008 Summary............................................................................... 1277 Hiroshi Nakagawa (The University of Tokyo), Kentaro Torisawa (Japan Advanced Institute of Science & Technology), Marasu Kitsuregawa (The University of Tokyo) WS10A – Workshop on Social Web and Knowledge Management (SWKM2008) ............. 1279 Peter Dolog (Aalborg University), Markus Kroetzsch (Universitaet Karlsruhe (TH)), Sebastian Schaffert (Salzburg Research), Denny Vrandecic (Universitaet Karlsruhe (TH)) WWW 2008 Workshop on Social Web Search and Mining ....................................................... 1281 Juanzi Li (Tsinghua University), Gui-rong Xue (Shanghai Jiaotong University), Jie Tang (Tsinghua University), Ying Ding (University of Innsbruck) Author Index ............................................................................................................................................. 1283 xxi