Lecture Notes in Computer Science 7224 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany
21
Embed
Lecture Notes in Computer Science 7224 - Springer978-3-642-28997-2/1.pdf · Lecture Notes in Computer Science 7224 Commenced Publication in 1973 Founding and Former Series Editors:
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Lecture Notes in Computer Science 7224Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David HutchisonLancaster University, UK
Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA
Josef KittlerUniversity of Surrey, Guildford, UK
Jon M. KleinbergCornell University, Ithaca, NY, USA
Alfred KobsaUniversity of California, Irvine, CA, USA
Friedemann MatternETH Zurich, Switzerland
John C. MitchellStanford University, CA, USA
Moni NaorWeizmann Institute of Science, Rehovot, Israel
Oscar NierstraszUniversity of Bern, Switzerland
C. Pandu RanganIndian Institute of Technology, Madras, India
Bernhard SteffenTU Dortmund University, Germany
Madhu SudanMicrosoft Research, Cambridge, MA, USA
Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA
Doug TygarUniversity of California, Berkeley, CA, USA
Gerhard WeikumMax Planck Institute for Informatics, Saarbruecken, Germany
Ricardo Baeza-Yates Arjen P. de VriesHugo Zaragoza B. Barla CambazogluVanessa Murdock Ronny LempelFabrizio Silvestri (Eds.)
Advances inInformation Retrieval
34th European Conference on IR Research, ECIR 2012Barcelona, Spain, April 1-5, 2012Proceedings
ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-28996-5 e-ISBN 978-3-642-28997-2DOI 10.1007/978-3-642-28997-2Springer Heidelberg Dordrecht London New York
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper
Springer is part of Springer Science+Business Media (www.springer.com)
Preface
These proceedings contain the high-quality papers, posters, and demonstrationspresented at the 34th European Conference on Information Retrieval (ECIR2012), held during April 1–5, 2012, in Barcelona, Spain. The conference wasjointly organized by Yahoo! Research Barcelona, Universitat Pompeu Fabra andthe Barcelona Media Foundation. It was supported by the Information RetrievalSpecialist Group at the British Computer Society (BCS-IRSG) and in coopera-tion with the Special Interest Group in Information Retrieval of the Associationfor Computing Machinery (ACM SIGIR).
ECIR 2012 received a total of 261 submissions across four categories: 163 full-paper submissions, 78 poster submissions, 11 demonstration submissions and9 industry track submissions. Of these submissions, 66% were from Europe,17% from Asia, 14% from America and 3% from the rest of the world. Allsubmissions were reviewed, across all categories, by at least three members of alarge international Program Committee to whom we express all our gratitude. Ofthe 167 full papers submitted to the main research and industry tracks, 37 wereselected for oral presentation (a 22% acceptance rate). In addition, 28 postersand 7 demonstrations were accepted. The accepted contributions represent thestate of the art in information retrieval and cover a diverse range of topics,including many novel applications that were of interest to all the audience.
ECIR 2012 also included two invited talks. The first talk was given by PaoloBoldi (University of Milan), who presented graph algorithms for Web searchand social networks. The second talk was on the impact of usage data on Websearch and was given by Yoelle Maarek (Yahoo! Labs Haifa). In addition, theconference included five tutorials (expert finding and entity search in the Web,question answering, quantum IR, music IR, and search experience), three work-shops (task-based and aggregated search, IR over query sessions and searchingfor fun) and a student-mentoring program. We wish to thank Alvaro Barreiro,David Losada and Mounia Lalmas, respectively, for these tasks. We also wantto thank the Organizing Committee, represented by Roi Blanco, Aristides Gio-nis and Mari-Carmen Marcos, especially the latter who was in charge of thelocal arrangements. Finally, special thanks to our sponsors, Google (platinum),Microsoft Research (gold) and Yahoo! Labs (gold).
January 2012 Ricardo Baeza-YatesArjen de VriesHugo Zaragoza
B. Barla CambazogluVanessa Murdock
Ronny LempelFabrizio Silvestri
Organization
The conference was jointly organized by Yahoo! Research Barcelona, Univer-sitat Pompeu Fabra and the Barcelona Media Foundation. It was supportedby the Information Retrieval Specialist Group at the British Computer Society(BCS-IRSG) and in cooperation with the Special Interest Group in InformationRetrieval of the Association for Computing Machinery (ACM SIGIR).
Conference Chair
Ricardo Baeza-Yates Yahoo! Research, Spain
Program Committee Co-chairs
Arjen de Vries Centrum Wiskunde & Informatica,The Netherlands
Giambattista Amati Fondazione Ugo Bordoni, ItalyMassih-Reza Amini LIP6, FranceLeif Azzopardi University of Glasgow, UKRicardo Baeza-Yates Yahoo! Research, SpainAlvaro Barreiro University of A Coruna, SpainNicholas Belkin Rutgers University, USABettina Berendt Katholieke Universiteit Leuven, BelgiumRoi Blanco Yahoo!, SpainWray Buntine NICTA, AustraliaClaudio Carpineto Fondazione Ugo Bordoni, ItalyCarlos Castillo Yahoo!, SpainPaul-Alexandru Chirita Adobe Systems Inc., RomaniaPaul Clough University of Sheffield, UKFabio Crestani University of Lugano, SwitzerlandW. Bruce Croft University of Massachussets, USAArjen P. de Vries CWI, The NetherlandsFernando Diaz Yahoo! Research, USAJuan M. Fernandez-Luna University of Granada, SpainNorbert Fuhr University of Duisburg-Essen, GermanyEric Gaussier University J. Fourier/Grenoble 1, FranceJulio Gonzalo UNED, SpainGregory Grefenstette Exalead, FranceCathal Gurrin Dublin City University, IrelandDonna Harman NIST, USADjoerd Hiemstra University of Twente, The NetherlandsDavid A. Hull Google, USAGabriella Kazai Microsoft Research, UKRonny Lempel Yahoo! Labs, IsraelDavid E. Losada University of Santiago de Compostela, SpainDunja Mladenic Jozef Stefan Institute, SloveniaJan O. Pedersen Microsoft, USAFabrizio Sebastiani Consiglio Nazionale delle Ricerche, ItalyFabrizio Silvestri ISTI-CNR, ItalyAlan Smeaton Dublin City University, IrelandEmine Yilmaz Koc University, TurkeyHugo Zaragoza Websays, Spain
X Organization
Reviewers
Ahmet Aker University of Sheffield, UKElif Aktolga University of Massachusetts Amherst, USAOmar Alonso Microsoft, USAIsmail Sengor Altingovde L3S, GermanyRobin Aly University of Twente, The NetherlandsAvi Arampatzis Democritus University of Thrace, GreeceJaime Arguello University of North Carolina at Chapel Hill,
USAJaved A. Aslam Northeastern University, USACevdet Aykanat Bilkent University, TurkeyKrisztian Balog Norwegian University of Science and
Technology, NorwayBarry Smyth University College Dublin, IrelandRoberto Basili University of Rome, Tor Vergata, ItalySrikanta Bedathur IIIT-Delhi, IndiaMichel Beigbeder Ecole des Mines de Saint-Etienne, FranceAlejandro Bellogın Universidad Autonoma de Madrid, SpainKlaus Berberich Max Planck Institute for Informatics, GermanyToine Bogers RSLIS, DenmarkGloria Bordogna CNR, ItalyMohand Boughanem IRIT - UMR 5505, FranceMarc Bron University of Amsterdam, The NetherlandsPeter Bruza Queensland University of Technology, AustraliaDaragh Byrne Arizona State University, USAFidel Cacheda University of A Coruna, SpainFazli Can Bilkent University, TurkeyMark Carman Monash University, AustraliaMarc-Allen Cartright University of Massachusetts Amherst, USAJames Caverlee Texas A&M University, USAMax Chevalier IRIT - UMR 5505, FranceKevyn Collins-Thompson Microsoft Research, USABin Cui Peking University, ChinaAlfredo Cuzzocrea ICAR-CNR and University of Calabria, ItalyNa Dai Lehigh University, USAPablo de la Fuente Universidad de Valladolid, SpainMaarten de Rijke University of Amsterdam, The NetherlandsGianluca Demartini University of Fribourg, SwitzerlandGiorgio Maria Di Nunzio University of Padua, ItalyShuai Ding Polytechnic Institute of New York University,
USAPavlos Efraimidis Democritus University of Thrace, Greece
Organization XI
David Craig Elsweiler University of Regensburg, GermanyYi Fang Purdue University, USAHenry Field University of Massachusetts Amherst, USAPaul Ferguson Dublin City University, IrelandNicola Ferro University of Padua, ItalyEdward Fox Virginia Tech, USAIngo Frommholz University of Bedfordshire, UKPatrick Gallinari University Pierre et Marie Curie, Paris 6,
FranceGiorgos Giannopoulos National Technical University of Athens,
GreeceAyse Goker City University London, UKDavid Adam Grossman IIT, USAAntonio Gulli Microsoft Bing, UKQi Guo Emory University, USAAllan Hanbury Vienna University of Technology, AustriaPreben Hansen SICS - Swedish Insitute of Computer Science,
SwedenMorgan Harvey University of Erlangen-Nuremberg, GermanyClaudia Hauff Delft University of Technology,
The NetherlandsJer Hayes IBM Dublin Research Lab, IrelandBen He Graduate University of Chinese Academy of
Sciences, ChinaJiyin He Centrum Wiskunde & Informatica,
The NetherlandsYulan He Open University, UKKatja Hofmann University of Amsterdam, The NetherlandsAndreas Hotho University of Wurzburg, GermanyYuexian Hou Tianjin University, ChinaYunhua Hu Microsoft Research Asia, ChinaGilles Hubert IRIT - University of Toulouse, FranceTheo Huibers University of Twente, The NetherlandsTereza Iofciu Xing AG, GermanyJagadeesh Jagarlamudi University of Maryland, USARichard Johansson University of Gothenburg, SwedenFrances Johnson Manchester Metropolitan University, UKHideo Joho University of Tsukuba, JapanKristiina Jokinen University of Helsinki, FinlandSimon Jonassen Norwegian University of Science and
Technology, NorwayGareth Jones Dublin City University, Ireland
XII Organization
Joemon M. Jose University of Glasgow, UKJaap Kamps University of Amsterdam, The NetherlandsEvangelos Kanoulas University of Sheffield, UKRianne Kaptein Oxyme, The NetherlandsMaryam Karimzadehgan University of Illinois at Urbana-Champaign,
USAJussi Karlgren SICS, SwedenMostafa Keikha Universita della Svizzera Italiana, SwitzerlandLiadh Kelly Dublin City University, IrelandMarijn Koolen University of Amsterdam, The NetherlandsManolis Koubarakis National and Kapodistrian University of
Athens, GreeceUdo Kruschwitz University of Essex, UKTayfun Kucukyilmaz Bilkent University, TurkeyJerome Kunegis University of Koblenz–Landau, GermanyOren Kurland Technion University, IsraelDmitry Lagun Emory University, USAJames Lanagan Technicolor, FranceMonica Angela Landoni USI University of Lugano, SwitzerlandBirger Larsen Royal School of Library and Information
Science, DenmarkFotis Lazarinis University of Western Greece, GreeceHyowon Lee Dublin City University, IrelandKyumin Lee Texas A&M University, USAWang-Chien Lee Pennsylvania State University, USAJohannes Leveling Dublin City University, IrelandXuelong Li Chinese Academy of Sciences, ChinaChao Liu Microsoft Research, USAElena Lloret University of Alicante, SpainYuanhua Lv University of Illinois - Urbana Champaign, USAAndrew MacFarlane City University London, UKMarco Maggini University of Siena, ItalyThomas Mandl University of Hildesheim, GermanyMauricio Marin Yahoo! Research Latin America, ChileYosi Mass IBM Research, IsraelEdgar Meij University of Amsterdam, The NetherlandsWagner Meira Jr. Universidade Federal de Minas Gerais, BrazilMassimo Melucci University of Padua, ItalyMarcelo Mendoza Yahoo! Research, ChileDonald Metzler University of Southern California, USAAlessandro Micarelli “Roma Tre” University, ItalyMarie-Francine Moens Katholieke Universiteit Leuven, Belgium
Organization XIII
Henning Muller University of Applied SciencesWestern Switzerland, Switzerland
Vanessa Murdock Yahoo! Research, SpainWolfgang Nejdl University of Hannover, GermanyJian-Yun Nie Universite de Montreal, CanadaNeil O’Hare Dublin City University, IrelandMichael O’Mahony University College Dublin, IrelandMichael Philip Oakes University of Sunderland, UKIadh Ounis University of Glasgow, UKMonica Paramita University of Sheffield, UKGabriella Pasi Universita degli Studi di Milano Bicocca, ItalyVirgil Pavlu Northeastern University, USAAri Pirkola University of Tampere, FinlandBenjamin Piwowarski CNRS, FranceVassilis Plachouras Presans, FranceBarbara Poblete University of Chile, ChileJohan Pouwelse Delft University of Technology,
The NetherlandsGeorgina Ramirez Universitat Pompeu Fabra, SpainAndreas Rauber Vienna University of Technology, AustriaThomas Roelleke Queen Mary, University of London, UKDmitri Roussinov University of Strathclyde, UKStefan Rueger The Open University, UKIan Ruthven University of Strathclyde, UKRodrygo Santos University of Glasgow, UKMarkus Schedl Johannes Kepler University, AustriaRalf Schenkel Saarland University and Max-Planck-Institut
fur Informatik, GermanyFalk Scholer RMIT University, AustraliaFlorence Sedes Universite Paul Sabatier, FranceGiovanni Semeraro University of Bari “Aldo Moro”, ItalyJangwon Seo Google Inc., USAPavel Serdyukov Yandex, RussiaJialie Shen Singapore Management University, SingaporeMilad Shokouhi Microsoft Research, UKMario J. Silva Instituto Superior Tecnico / INESC-ID,
PortugalMark D. Smucker University of Waterloo, CanadaVaclav Snasel VSB-Technical University of Ostrava,
Czech RepublicThomas Sodring HiOA, NorwayMin Song New Jersey Institute of Technology, USAYang Song Microsoft Research, USAAmanda Spink Loughborough University, UKL. Venkata Subramaniam IBM Research India, India
XIV Organization
Krysta Marie Svore Microsoft Research, USAIdan Szpektor Yahoo! Research, IsraelOscar Tackstrom Swedish Institute of Computer Science, SwedenLynda Tamine-Lechani IRIT, FranceMartin Theobald Max Planck Institute for Informatics, GermanyBart Thomee Yahoo! Research, SpainAnastasios Tombros Queen Mary University of London, UKThanh Tran Karlsruher Institut fur Technologie, GermanyDolf Trieschnigg University of Twente, The NetherlandsManos Tsagkias University of Amsterdam, The NetherlandsMing-Feng Tsai National Chengchi University, Taiwan, R.O.C.Theodora Tsikrika University of Applied Sciences
Western Switzerland, SwitzerlandAta Turk Bilkent University, TurkeyAndrew Turpin University of Melbourne, AustraliaPertti Vakkari University of Tampere, FinlandEmre Varol Bilkent University, TurkeySergei Vassilvitskii Yahoo! Research, USAOlga Vechtomova University of Waterloo, CanadaSumithra Velupillai Stockholm University, SwedenSuzan Verberne Radboud University Nijmegen,
The NetherlandsStefanos Vrochidis CERTH-ITI, GreeceXiaojun Wan Peking University, ChinaFei Wang IBM, USAKai Wang Institute for Infocomm Research, SingaporeLidan Wang University of Maryland, USAWouter Weerkamp University of Amsterdam, The NetherlandsRyen William White Microsoft Research, USAKam-Fai Wong The Chinese University of Hong Kong,
Hong KongJun Xu Microsoft Research, ChinaShuang-Hong Yang Georgia Institute of Technology, USATao Yang UCSB and Ask.com, USAXing Yi Yahoo! Labs, USAChengXiang Zhai University of Illinois at Urbana-Champaign,
USADan Zhang Purdue University, USADell Zhang Birkbeck, University of London, UKLanbo Zhang UC Santa Cruz, USAPeng Zhang Robert Gordon University, UKDong Zhou Trinity College Dublin, IrelandKe Zhou University of Glasgow, UKGuido Zuccon CSIRO, Australia
Organization XV
Industry Track Program Committee
Sihem Amer-Yahia Qatar Computing Research Institute, QatarRon Bekkerman LinkedIn, USADavid Carmel IBM Research, IsraelPaolo Ferragina University of Pisa, ItalyAntonio Gulli Microsoft, UKRosie Jones Akamai, USAIrwin King Chinese University of Hong Kong, Hong KongUdo Kruschwitz University of Essex, UKChristina Lioma University of Stuttgart, GermanyGilad Mishne Twitter, USARaffaele Perego ISTI-CNR, ItalyDiego Puppin Google, USAArjen de Vries Delft University of Technology,
The Netherlands
Workshops Program Committee
Enrique Alfonseca Google, SwitzerlandOmar Alonso Microsoft Bing, USAPablo Castells Universidad Autonoma de Madrid, SpainNorbert Fuhr University of Duisburg-Essen, GermanyCathal Gurrin Dublin City University, IrelandDjoerd Hiemstra University of Twente, The NetherlandsJian-Yun Nie University of Montreal, CanadaAndrew Trotman University of Otago, New ZealandJustin Zobel University of Melbourne, Australia
Tutorials Program Committee
Gianni Amati Fondazione Ugo Bordoni, ItalyMouhand Boughanem Paul Sabatier University, FranceFabio Crestani University of Lugano, SwitzerlandW. Bruce Croft University of Massachussets, USAEric Gaussier Joseph Fourier University, FranceEvangelos Kanoulas The University of Sheffield, UKRaffaele Perego ISTI-CNR, ItalyYi Zhang University of California, Santa Cruz, USA
Leif Azzopardi, Doug Dowie, Sergio Duarte, Carsten Eickhoff,Richard Glassey, Karl Gyllstrom, Djoerd Hiemstra,Franciska de Jong, Frea Kruisinga, Kelly Marshall, Sien Moens,Tamara Polajnar, Frans van der Sluis, and Arjen de Vries