Marcus Fontoura

I'm currently a Research Scientist at Google, where I work on Web search. I'm a Senior Member of the ACM. I've 12 issued patents (and many others filed) and more than 40 published papers. See my full resume for a complete list.

Google Publications

  •    

    Top-k Publish-Subscribe for Social Annotation of News

    Alexander Shraer, Maxim Gurevich, Marcus Fontoura, Vanja Josifovski

    Proceedings of the 39th International Conference on Very Large Data Bases, VLDB Endowment (2013) (to appear)

  •   

    Efficiently Encoding Term Co-occurrences in Inverted Indexes

    Marcus Fontoura, Maxim Gurevich, Vanja Josifovski, Sergei Vassilvitskii

    20th ACM Conference on Information and Knowledge Management (CIKM 2011) (to appear)

  •   

    Efficiently Evaluating Graph Constraints in Content-Based Publish/Subscribe

    Andrei Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii

    The 20th International World Wide Web Confererence (WWW 2011)

  •   

    Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes

    Marcus Fontoura, Vanja Josifovski, Jinhui Liu, Srihari Venkatesan, Xiangfei Zhu, Jason Zien

    The 37th International Conference on Very Large Databases (VLDB 2011) (to appear)

  •   

    Factorization-based Lossless Compression of Inverted Indices

    George Beskales, Marcus Fontoura, Maxim Gurevich, Vanja Josifovski, Sergei Vassilvitskii

    20th ACM Conference on Information and Knowledge Management (CIKM 2011) (to appear)

Previous Publications

  •  

    Efficiently encoding term co-occurrences in inverted indexes

    Marcus Fontoura, Maxim Gurevich, Vanja Josifovski, Sergei Vassilvitskii

    CIKM (2011), pp. 307-316

  •  

    Efficiently evaluating graph constraints in content-based publish/subscribe

    Andrei Z. Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii

    WWW (2011), pp. 497-506

  •  

    Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes

    Marcus Fontoura, Vanja Josifovski, Jinhui Liu, Srihari Venkatesan, Xiangfei Zhu, Jason Y. Zien

    PVLDB, vol. 4 (2011), pp. 1213-1224

  •  

    Factorization-based Lossless Compression of Inverted Indices

    George Beskales, Marcus Fontoura, Maxim Gurevich, Sergei Vassilvitskii, Vanja Josifovski

    CoRR, vol. abs/1108.1956 (2011)

  •  

    Factorization-based lossless compression of inverted indices

    George Beskales, Marcus Fontoura, Maxim Gurevich, Sergei Vassilvitskii, Vanja Josifovski

    CIKM (2011), pp. 327-332

  •  

    Efficiently evaluating complex boolean expressions

    Marcus Fontoura, Suhas Sadanandan, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Srihari Venkatesan, Jason Y. Zien

    SIGMOD Conference (2010), pp. 3-14

  •  

    Estimating advertisability of tail queries for sponsored search

    Sandeep Pandey, Kunal Punera, Marcus Fontoura, Vanja Josifovski

    SIGIR (2010), pp. 563-570

  •  

    Using landing pages for sponsored search ad selection

    Yejin Choi, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Maurício R. Mediano, Bo Pang

    WWW (2010), pp. 251-260

  •  

    A search-based method for forecasting ad impression in contextual advertising

    Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski

    WWW (2009), pp. 491-500

  •  

    Classifying search queries using the Web as a source of knowledge

    Evgeniy Gabrilovich, Andrei Z. Broder, Marcus Fontoura, Amruta Joshi, Vanja Josifovski, Lance Riedel, Tong Zhang

    TWEB, vol. 3 (2009)

  •  

    A note on search based forecasting of ad volume in contextual advertising

    Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski

    CIKM (2008), pp. 1343-1344

  •  

    Relaxation in text search using taxonomies

    Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii

    PVLDB, vol. 1 (2008), pp. 672-683

  •  

    Search advertising using web relevance feedback

    Andrei Z. Broder, Peter Ciccolo, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel

    CIKM (2008), pp. 1013-1022

  •  

    To swing or not to swing: learning when (not) to advertise

    Andrei Z. Broder, Massimiliano Ciaramita, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Vanessa Murdock, Vassilis Plachouras

    CIKM (2008), pp. 1003-1012

  •  

    A semantic approach to contextual advertising

    Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Lance Riedel

    SIGIR (2007), pp. 559-566

  •  

    On the memory requirements of XPath evaluation over XML streams

    Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

    J. of Computer and System Sciences, vol. 73, no.3 (2007), pp. 391-441

  •  

    Robust classification of rare queries using web knowledge

    Andrei Z. Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang

    SIGIR (2007), pp. 231-238

  •  

    Estimating corpus size via queries

    Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu 0002

    CIKM (2006), pp. 594-603

  •   

    Indexing Shared Content in Information Retrieval Systems

    Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita

    EDBT (2006), pp. 313-330

  •   

    Using annotations in enterprise search

    Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura, Eugene Shekita

    WWW (2006), pp. 811-817

  •  

    Buffering in query evaluation over XML streams

    Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

    PODS (2005), pp. 216-227

  •   

    Optimizing cursor movement in holistic twig joins

    Marcus Fontoura, Vanja Josifovski, Eugene J. Shekita, Beverly Yang

    CIKM (2005), pp. 784-791

  •  

    Querying XML streams

    Vanja Josifovski, Marcus Fontoura, Attila Barta

    VLDB J., vol. 14 (2005), pp. 197-210

  •   

    Static score bucketing in inverted indexes

    Chavdar Botev, Nadav Eiron, Marcus Fontoura, Ning Li, Eugene J. Shekita

    CIKM (2005), pp. 311-312

  •  

    On the Memory Requirements of XPath Evaluation over XML Streams

    Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

    PODS (2004), pp. 177-188

  •  

    Streaming XPath Processing with Forward and Backward Axes

    Charles Barton, Philippe Charles, Deepak Goyal, Mukund Raghavachari, Marcus Fontoura, Vanja Josifovski

    ICDE (2003), pp. 455-466