Massive Query Expansion by Exploiting Graph Properties

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

TAGS:

description

Massive Query Expansion by Exploiting Graph Properties. Joan Guisado-Gámez. Josep Lluís Larriba Pey David Domínguez Sal. Problem in Information Retrieval. Query = “colored Volkswagen beetles”. Brief Introduction. Process of transforming Q O into Q E - PowerPoint PPT Presentation

Transcript of Massive Query Expansion by Exploiting Graph Properties

Page 1: Massive Query Expansion by Exploiting Graph Properties

Massive Query Expansionby

Exploiting Graph Properties

Joan Guisado-GámezJosep Lluís Larriba PeyDavid Domínguez Sal

Page 2: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu2/8

PROBLEM IN INFORMATION RETRIEVAL

Query = “colored Volkswagen beetles”

Page 3: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu3/8

BRIEF INTRODUCTION

Process of transforming QO into QE

Detect expansion features (terms/phrases)

What kind of expansion features?

How to obtain the expansion features?

Page 4: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu4/8

TOPOLOGICAL QUERY EXPANSION

Query = “colored Volkswagen beetles”

Context = “any model of Volkswagen beetles car of any color and year”

Page 5: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu5/8

EXPANSION FEATURES

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”

Page 6: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu6/8

SOME RESULTSQuery = “colored Volkswagen beetles”

Page 7: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu7/8

CONCLUSIONS

Achieves good results allowing to identify new concepts.

Precision improves up to 27%

Orthogonal to linguistic techniques.

Outperforms pseudo-relevance feedback techniques.

Page 8: Massive Query Expansion by Exploiting Graph Properties

www.dama.upc.edu8/8

THANK YOU


Exploiting deep learning in limited-fronthaul cell-free massive …eprints.whiterose.ac.uk/159449/1/JSAC_Accepted_Final.pdf · 2021. 1. 11. · Exploiting Deep Learning in Limited-Fronthaul

Exploiting deep learning in limited-fronthaul cell-free massive …eprints.whiterose.ac.uk/159449/1/JSAC_Accepted_Final.pdf · 2021. 1. 11. · Exploiting Deep Learning in Limited-Fronthaul

Exploiting Interoperable Microservices in Web Objects ... · store, which contain data as RDF graphs, and an agent is used to query the store by using the SPARQL query language. The

Exploiting Interoperable Microservices in Web Objects ... · store, which contain data as RDF graphs, and an agent is used to query the store by using the SPARQL query language. The

Using Graphics Processors for High Performance IR Query … · were originally designed to accelerate computer graphics ap-plications through massive on-chip parallelism. Recently

Using Graphics Processors for High Performance IR Query … · were originally designed to accelerate computer graphics ap-plications through massive on-chip parallelism. Recently

Query Processing of Massive Trajectory Data based on MapReduce Qiang Ma, Bin Yang (Fudan University) Weining Qian, Aoying Zhou (ECNU) Presented By: Xin.

Query Processing of Massive Trajectory Data based on MapReduce Qiang Ma, Bin Yang (Fudan University) Weining Qian, Aoying Zhou (ECNU) Presented By: Xin.

Distributed Top-k Query Processing by Exploiting Skyline ... · Distributed Top-k Query Processing by Exploiting Skyline Summaries Akrivi Vlachou · Christos Doulkeridis · Kjetil

Distributed Top-k Query Processing by Exploiting Skyline ... · Distributed Top-k Query Processing by Exploiting Skyline Summaries Akrivi Vlachou · Christos Doulkeridis · Kjetil

EXPLOITING ENTITIES FOR QUERY EXPANSION · 2019. 11. 14. · ⃝c 2013, Wladmir Cardoso Brandão. Todos os direitos reservados. Brandão, Wladmir Cardoso B817v Exploiting Entities

EXPLOITING ENTITIES FOR QUERY EXPANSION · 2019. 11. 14. · ⃝c 2013, Wladmir Cardoso Brandão. Todos os direitos reservados. Brandão, Wladmir Cardoso B817v Exploiting Entities

Joins for Hybrid Warehouses: Exploiting Massive ...taozou/edbt15/paper-56.pdf · Joins for Hybrid Warehouses: Exploiting Massive Parallelism in Hadoop and Enterprise Data Warehouses

Joins for Hybrid Warehouses: Exploiting Massive ...taozou/edbt15/paper-56.pdf · Joins for Hybrid Warehouses: Exploiting Massive Parallelism in Hadoop and Enterprise Data Warehouses

Massive MIMO - University of Bristol · Massive MIMO is a game changing technology which allows us to pack more information into a limited bandwidth by exploiting spatial signal processing.

Massive MIMO - University of Bristol · Massive MIMO is a game changing technology which allows us to pack more information into a limited bandwidth by exploiting spatial signal processing.

Database & query Analysisi tools for MySQL - Exploiting Hypertree & Hypergraph decompositions

Database & query Analysisi tools for MySQL - Exploiting Hypertree & Hypergraph decompositions

Query Independent Scholarly Article Ranking · [2] Y. Wang et al. Ranking scientific articles by exploiting citations, authors, journals and time information. In AAAI, 2013. [3] H.

Query Independent Scholarly Article Ranking · [2] Y. Wang et al. Ranking scientific articles by exploiting citations, authors, journals and time information. In AAAI, 2013. [3] H.

Exploiting the query structure for efficient join ordering in SPARQL queries

Exploiting the query structure for efficient join ordering in SPARQL queries

Modeling and Exploiting Query Interactions in Database Systemsshivnath/papers/cikm08qmix.pdf · Symbol Description M Multiprogramming level T Number of query types Q j Query type

Modeling and Exploiting Query Interactions in Database Systemsshivnath/papers/cikm08qmix.pdf · Symbol Description M Multiprogramming level T Number of query types Q j Query type

Local visual query expansion: Exploiting an image ... - CORE

Local visual query expansion: Exploiting an image ... - CORE

Introduction to Hadoop and MapReduce · Hadoop scalability Hadoop can reach massive scalability by exploiting a simple distribution architecture and coordination model Huge clusters

Introduction to Hadoop and MapReduce · Hadoop scalability Hadoop can reach massive scalability by exploiting a simple distribution architecture and coordination model Huge clusters

Joins for Hybrid Warehouses: Exploiting Massive …...Joins for Hybrid Warehouses: Exploiting Massive Parallelism in Hadoop and Enterprise Data Warehouses Yuanyuan Tian 1, Tao Zou

Joins for Hybrid Warehouses: Exploiting Massive …...Joins for Hybrid Warehouses: Exploiting Massive Parallelism in Hadoop and Enterprise Data Warehouses Yuanyuan Tian 1, Tao Zou

Exploiting the query structure for efcient join ordering in SPARQL …openproceedings.org/EDBT/2014/paper_49.pdf · 2016. 3. 30. · the concepts of cost-based SPARQL query optimization.

Exploiting the query structure for efcient join ordering in SPARQL …openproceedings.org/EDBT/2014/paper_49.pdf · 2016. 3. 30. · the concepts of cost-based SPARQL query optimization.

Exploiting Soft and Hard Correlations in Big Data Query ...Exploiting Soft and Hard Correlations in Big Data Query Optimization Hai Liu, Dongqing Xiao, Pankaj Didwania, Mohamed Y.

Exploiting Soft and Hard Correlations in Big Data Query ...Exploiting Soft and Hard Correlations in Big Data Query Optimization Hai Liu, Dongqing Xiao, Pankaj Didwania, Mohamed Y.

Exploiting Common Subexpressions for Cloud Query Processingynsilva/publications/ExploitingSubExpresion.pdf · Exploiting Common Subexpressions for Cloud Query Processing ... sions

Exploiting Common Subexpressions for Cloud Query Processingynsilva/publications/ExploitingSubExpresion.pdf · Exploiting Common Subexpressions for Cloud Query Processing ... sions

Workload-Aware RDF Partitioning and SPARQL Query Caching for Massive RDF Graphs stored in NoSQL Databases

Workload-Aware RDF Partitioning and SPARQL Query Caching for Massive RDF Graphs stored in NoSQL Databases

Mining Massive-Scale Spatiotemporal Trajectories in ...boyuan.global-optimization.com/Mypaper/PAKDD-BigPMA2015.pdf · By exploiting the massive computing power of parallel hardware

Mining Massive-Scale Spatiotemporal Trajectories in ...boyuan.global-optimization.com/Mypaper/PAKDD-BigPMA2015.pdf · By exploiting the massive computing power of parallel hardware