Query by documents on top of a search interface. Issue 101 (November 2021)

• Record Type: Journal Article
• Authors: Le, Nhat X.T.; Shahbazi, Moloud; Almaslukh, Abdulaziz; Hristidis, Vagelis
• Is Part Of: Information systems. Issue 101(2021)
• Publication Date: 2021-11
• Subjects: Query by documents -- Similarity search -- Document search -- Competitor keyword -- Keyword discovery; Database management -- Periodicals; Electronic data processing -- Periodicals; Bases de données -- Gestion -- Périodiques; Informatique -- Périodiques; Database management; Electronic data processing; Periodicals; 005.7
• DOI: 10.1016/j.is.2021.101793
• Languages: English
• ISSNs: 0306-4379

Abstract

Abstract: Document repositories often provide a keyword-based query interfaces to allow users to search for documents. These interfaces typically have rate limits or monetary cost per access operation. Constrained search interfaces include legal or medical data sources, social networks and the Web. We study the problem where a user has a set of input documents, and wants to discover other similar documents using a constrained search interface. Specifically, given a set of input documents and an access budget, we present principled techniques to generate a list of queries to submit. Our technique's key intuition is to compute the best set of queries to return the input documents, which, as we show experimentally, also return other relevant documents. We show that our techniques are superior to the state-of-the-art work, according to several intuitive document relevance metrics, on several real benchmark datasets. We show results for two problem variants: finding queries to return in the highest positions the input documents (Docs2Queries-Self problem) and other relevant documents (Docs2Queries-Sim problem). Highlights: A principled solution to querying by a document set on top of a search interface Applications such as Competitors Keywords problem and retrieving similar documents The solution accounts for the statistical properties of the document collection Only needs estimated collection statistics achievable by various sampling techniques