1. Massive Query Expansion by Exploiting Graph Properties Joan Guisado-Gámez Josep Lluís Larriba Pey David Domínguez Sal

2. www.dama.upc.edu 2/8 P ROBLEM IN I NFORMATION R ETRIEVAL Query = “colored Volkswagen beetles”

3. www.dama.upc.edu 3/8 B RIEF I NTRODUCTION Process of transforming Q O into Q E Detect expansion features (terms/phrases) What kind of expansion features? How to obtain the expansion features?

4. www.dama.upc.edu 4/8 T OPOLOGICAL Q UERY E XPANSION Query = “colored Volkswagen beetles” Context = “any model of Volkswagen beetles car of any color and year”

5. www.dama.upc.edu 5/8 E XPANSION F EATURES Most important extension Features: “Volkswagen beetle”, “Volkswagen fusca”, “VW type 1”, “Volkswagen 1200”, “Volkswagen bug”, “Volkswagen super bug”, “VW bug”,”VW Käfer” “Volkswagen new Beetle” “Baja bug” “Volkswagen group”, “VW group” H-Shifter, engine, car, automobile,…. Query = “colored Volkswagen beetles”

6. www.dama.upc.edu 6/8 S OME R ESULTS Query = “colored Volkswagen beetles”

7. www.dama.upc.edu 7/8 C ONCLUSIONS Achieves good results allowing to identify new concepts. Precision improves up to 27% Orthogonal to linguistic techniques. Outperforms pseudo-relevance feedback techniques.

8. www.dama.upc.edu 8/8 T HANK YOU