English
Related papers

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

200 papers

SimRank, proposed by Jeh and Widom, provides a good similarity measure that has been successfully used in numerous applications. While there are many algorithms proposed for computing SimRank, their computational costs are very high. In…

Data Structures and Algorithms · Computer Science 2014-11-27 Takanori Maehara , Mitsuru Kusumoto , Ken-ichi Kawarabayashi

One of the most important challenges for modern search engines is to retrieve relevant web content based on user queries. In order to achieve this challenge, search engines have a module to rewrite user queries. That is why modern web…

Computation and Language · Computer Science 2023-10-23 Abdullah Can Algan , Emre Yürekli , Aykut Çayır

Query reformulations have long been a key mechanism to alleviate the vocabulary-mismatch problem in information retrieval, for example by expanding the queries with related query terms or by generating paraphrases of the queries. In this…

Information Retrieval · Computer Science 2020-07-17 Xiao Wang , Craig Macdonald , Iadh Ounis

Sponsored search adopts generalized second price (GSP) auction mechanism which works on the concept of pay per click which is most commonly used for the allocation of slots in the searched page. Two main aspects associated with GSP are the…

Information Retrieval · Computer Science 2014-03-26 Rahul Gupta , Gitansh Khirbat , Sanjay Singh

TextRank is a variant of PageRank typically used in graphs that represent documents, and where vertices denote terms and edges denote relations between terms. Quite often the relation between terms is simple term co-occurrence within a…

Information Retrieval · Computer Science 2017-04-07 Wei Lu , Qikai Cheng , Christina Lioma

When a retrieval system receives a query it has encountered before, previous relevance feedback, such as clicks or explicit judgments can help to improve retrieval results. However, the content of a previously relevant document may have…

Information Retrieval · Computer Science 2025-02-07 Jüri Keller , Maik Fröbe , Gijs Hendriksen , Daria Alexander , Martin Potthast , Matthias Hagen , Philipp Schaer

Quantifying the semantic similarity between database queries is a critical challenge with broad applications, ranging from query log analysis to automated educational assessment of SQL skills. Traditional methods often rely solely on…

Databases · Computer Science 2025-03-11 Leo Köberlein , Dominik Probst , Richard Lenz

Creating alternative queries, also known as query suggestion, has been proved to be helpful on improving users' search experience. Owing to the suggestions, users could retrieve their information need more quickly and accurately. In many…

Information Retrieval · Computer Science 2021-12-30 Gizem Gezici

In video search systems, user historical behaviors provide rich context for identifying search intent and resolving ambiguity. However, traditional methods utilizing implicit history features often suffer from signal dilution and delayed…

Information Retrieval · Computer Science 2026-04-13 Cheng cheng , Chenxing Wang , Aolin Li , Haijun Wu , Huiyun Hu , Juyuan Wang

Weakly-supervised text classification has received much attention in recent years for it can alleviate the heavy burden of annotating massive data. Among them, keyword-driven methods are the mainstream where user-provided keywords are…

Computation and Language · Computer Science 2021-10-07 Lu Zhang , Jiandong Ding , Yi Xu , Yingyao Liu , Shuigeng Zhou

Search services have been developed rapidly in social Internet. It can help web users easily to find their documents. So that, finding a best method search is always an imagine. This paper would like introduce hybrid method of LPageRank…

Information Retrieval · Computer Science 2009-12-10 Vu Thanh Nguyen

Manifold ranking has been successfully applied in query-oriented multi-document summarization. It not only makes use of the relationships among the sentences, but also the relationships between the given query and the sentences. However,…

Information Retrieval · Computer Science 2021-08-30 Quanye Jia , Rui Liu , Jianying Lin

The phenomenal growth of graph data from a wide variety of real-world applications has rendered graph querying to be a problem of paramount importance. Traditional techniques use structural as well as node similarities to find matches of a…

Databases · Computer Science 2021-05-14 Jithin Vachery , Akhil Arora , Sayan Ranu , Arnab Bhattacharya

Query rewrite systems perform graph substitutions using rewrite rules to generate optimal SQL query plans. Rewriting logical and physical relational query plans is proven to be an NP-hard sequential decision-making problem with a search…

Databases · Computer Science 2024-07-19 George-Octavian Bărbulescu , Taiyi Wang , Zak Singh , Eiko Yoneki

When searching the web, it is often possible that there are too many results available for ambiguous queries. Text snippets, extracted from the retrieved pages, are an indicator of the pages' usefulness to the query intention and can be…

Information Retrieval · Computer Science 2009-03-24 N. Zotos , P. Tzekou , G. Tsatsaronis , L. Kozanidis , S. Stamou , I. Varlamis

Ontological queries are evaluated against an ontology rather than directly on a database. The evaluation and optimization of such queries is an intriguing new problem for database research. In this paper we discuss two important aspects of…

Databases · Computer Science 2011-12-05 Georg Gottlob , Giorgio Orsi , Andreas Pieris

Automatic writer identification is a common problem in document analysis. State-of-the-art methods typically focus on the feature extraction step with traditional or deep-learning-based techniques. In retrieval problems, re-ranking is a…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Simon Jordan , Mathias Seuret , Pavel Král , Ladislav Lenc , Jiří Martínek , Barbara Wiermann , Tobias Schwinger , Andreas Maier , Vincent Christlein

We consider social peer-to-peer data management systems (PDMS), where each peer maintains both semantic mappings between its schema and some acquaintances, and social links with peer friends. In this context, reformulating a query from a…

Databases · Computer Science 2011-11-28 Angela Bonifati , Gianvito Summa , Esther Pacitti , Fady Draidi

Deep research has emerged as an important task that aims to address hard queries through extensive open-web exploration. To tackle it, most prior work equips large language model (LLM)-based agents with opaque web search APIs, enabling…

Information Retrieval · Computer Science 2026-02-26 Chuan Meng , Litu Ou , Sean MacAvaney , Jeff Dalton

Synonymous keyword retrieval has become an important problem for sponsored search ever since major search engines relax the exact match product's matching requirement to a synonymous level. Since the synonymous relations between queries and…

Information Retrieval · Computer Science 2021-05-27 Yijiang Lian , Shuang Li , Chaobing Feng , YanFeng Zhu