English
Related papers

Related papers: Simrank++: Query rewriting through link analysis o…

200 papers

In recent years we have seen significant advances in the technology used to both publish and consume Linked Data. However, in order to support the next generation of ebusiness applications on top of interlinked machine readable data…

Databases · Computer Science 2021-01-01 Sabrina Kirrane , Alessandra Mileo , Axel Polleres , Stefan Decker

The bipartite graph is a ubiquitous data structure that can model the relationship between two entity types: for instance, users and items, queries and webpages. In this paper, we study the problem of ranking vertices of a bipartite graph,…

Information Retrieval · Computer Science 2017-08-16 Xiangnan He , Ming Gao , Min-Yen Kan , Dingxian Wang

E-commerce queries are often short and ambiguous. Consequently, query understanding often uses query rewriting to disambiguate user-input queries. While using e-commerce search tools, users tend to enter multiple searches, which we call…

Information Retrieval · Computer Science 2022-09-27 Simiao Zuo , Qingyu Yin , Haoming Jiang , Shaohui Xi , Bing Yin , Chao Zhang , Tuo Zhao

We propose a novel system to help fact-checkers formulate search queries for known misinformation claims and effectively search across multiple social media platforms. We introduce an adaptable rewriting strategy, where editing actions for…

Computation and Language · Computer Science 2023-10-04 Ashkan Kazemi , Artem Abzaliev , Naihao Deng , Rui Hou , Scott A. Hale , Verónica Pérez-Rosas , Rada Mihalcea

Single-source and top-$k$ SimRank queries are two important types of similarity search in graphs with numerous applications in web mining, social network analysis, spam detection, etc. A plethora of techniques have been proposed for these…

Databases · Computer Science 2018-10-30 Yu Liu , Bolong Zheng , Xiaodong He , Zhewei Wei , Xiaokui Xiao , Kai Zheng , Jiaheng Lu

Methods for query answering over incomplete knowledge graphs retrieve entities that are likely to be answers, which is particularly useful when such answers cannot be reached by direct graph traversal due to missing edges. However, existing…

Artificial Intelligence · Computer Science 2026-05-25 Daniel Daza , Alberto Bernardi , Luca Costabello , Christophe Gueret , Masoud Mansoury , Michael Cochez , Martijn Schut

In a node-labeled graph, keyword search finds subtrees of the graph whose nodes contain all of the query keywords. This provides a way to query graph databases that neither requires mastery of a query language such as SPARQL, nor a deep…

Databases · Computer Science 2016-03-30 Mehdi Kargar , Lukasz Golab , Jaroslaw Szlichta

This paper presents a novel reranking method to better choose the optimal query graph, a sub-graph of knowledge graph, to retrieve the answer for an input question in Knowledge Base Question Answering (KBQA). Existing methods suffer from a…

Computation and Language · Computer Science 2022-04-28 Yonghui Jia , Wenliang Chen

Web search engines and specialized online verticals are increasingly incorporating results from structured data sources to answer semantically rich user queries. For example, the query \WebQuery{Samsung 50 inch led tv} can be answered using…

Information Retrieval · Computer Science 2011-08-15 Sreenivas Gollapudi , Samuel Ieong , Alexandros Ntoulas , Stelios Paparizos

Interactive search sessions often contain multiple queries, where the user submits a reformulated version of the previous query in response to the original results. We aim to enhance the query recommendation experience for a commercial…

Information Retrieval · Computer Science 2020-03-03 Gaurav Verma , Vishwa Vinay , Sahil Bansal , Shashank Oberoi , Makkunda Sharma , Prakhar Gupta

Query rewriting refers to an established family of approaches that are applied to underspecified and ambiguous queries to overcome the vocabulary mismatch problem in document ranking. Queries are typically rewritten during query processing…

Information Retrieval · Computer Science 2023-09-01 Abhijit Anand , Venktesh V , Vinay Setty , Avishek Anand

Blogs and social networking sites serve as a platform to the users for expressing their interests, ideas and thoughts. Targeted marketing uses the recommendation systems for suggesting their services and products to the users or clients. So…

Software Engineering · Computer Science 2024-08-09 Usama Ahmed Jamal

Sponsored search is an indispensable business model and a major revenue contributor of almost all the search engines. From the advertisers' side, participating in ranking the search results by paying for the sponsored search advertisement…

Information Retrieval · Computer Science 2018-03-28 Li He , Liang Wang , Kaipeng Liu , Bo Wu , Weinan Zhang

Search engines are crucial as they provide an efficient and easy way to access vast amounts of information on the internet for diverse information needs. User queries, even with a specific need, can differ significantly. Prior research has…

Information Retrieval · Computer Science 2023-12-27 Xiaopeng Li , Lixin Su , Pengyue Jia , Xiangyu Zhao , Suqi Cheng , Junfeng Wang , Dawei Yin

"High Quality Related Search Query Suggestions" task aims at recommending search queries which are real, accurate, diverse, relevant and engaging. Obtaining large amounts of query-quality human annotations is expensive. Prior work on…

Information Retrieval · Computer Science 2021-08-11 Praveen Kumar Bodigutla

In this paper we have modified the existing page ranking mechanism as an advanced Page Rank Algorithm based on Semantics Inlinks Outlinks and Google Analytics. We have used Semantics page ranking to rank pages according to the word searched…

Social and Information Networks · Computer Science 2017-09-12 Aritra Banerjee , Shrey Choudhary

Sponsored search is a multi-billion dollar industry and makes up a major source of revenue for search engines (SE). click-through-rate (CTR) estimation plays a crucial role for ads selection, and greatly affects the SE revenue, advertiser…

Machine Learning · Computer Science 2015-09-22 Afroze Ibrahim Baqapuri , Ilya Trofimov

Deploying capable and user-aligned LLM-based systems necessitates reliable evaluation. While LLMs excel in verifiable tasks like coding and mathematics, where gold-standard solutions are available, adoption remains challenging for…

Artificial Intelligence · Computer Science 2025-10-07 Divij Handa , David Blincoe , Orson Adams , Yinlin Fu

During maintenance, software developers deal with a number of software change requests. Each of those requests is generally written using natural language texts, and it involves one or more domain related concepts. A developer needs to map…

Software Engineering · Computer Science 2018-07-09 Mohammad Masudur Rahman , Chanchal K. Roy

In the past few decades, there has been an explosion in the amount of available data produced from various sources with different topics. The availability of this enormous data necessitates us to adopt effective computational tools to…

Computation and Language · Computer Science 2022-12-20 Mina Samizadeh