We introduce a new type of query, a lattice query, which is intended to assist a user of a search engine in query formulation. An associated methodology of search is proposed, where instead of submitting an exact query, the user provides a set of text samples which are the basis of generalization. The lattice query system automatically forms a search query from this generalization and verifies ...

Due to the complexity of graph query languages, the need for visual query interfaces that can reduce the burden of query formulation is fundamental to the spreading of graph data management tools to wider community. We present a novel hci (human-computer interaction)-aware graph query processing paradigm, where instead of processing a query graph after its construction, it interleaves visual qu...

The WWW has a great potential of evolving into a globally distributed digital document library.The primary use of such a library is to retrieve information quickly and easily. Because of the size of these libraries, simple keyword searches often result in too many matches. More complex searches involving boolean expressions are di cult to formulate and understand. This paper describes QBT (Quer...

Recently, in [3, 9] a novel XML query processing paradigm was proposed, where instead of processing a visual XML query after its construction, it interleaves query formulation and processing by exploiting the latency offered by the GUI to filter irrelevant matches and prefetch partial query results. A key benefit of this paradigm is significant improvement of the user waiting time (UWT), which ...

Querying is an essential instrument for meeting ad hoc information needs; however, current approaches for querying semantic data sources mostly target technologically versed users. Hence, there is a need for methods that make it possible for users with limited technological skills to express relatively complex ad hoc information needs in an easy and intuitive way. Visual methods for query formu...

A semantic query attempts to help a user to obtain or manipulate data in a database without knowing its detailed syntactic structure. Formulation and evaluation of semantic queries require schematic and other constraint information as well as general domain knowledge. A new approach to the formulation and evaluation of semantic queries for XML databases is proposed. It employs XML Declarative D...

Relevance feedback is a process whereby a user examines the documents selected by a retrieval system and provides feedback t o the system as t o their relevance. Such a feedback can then be used t o formulate an optimal query with respect t o the current infwmation need of the user. This process of query (re)formulation can be based on probabilistic concepts, where Bayesian decision theory prov...

Web search engines are one of the most popular tools on the Internet which are widely-used by expert and novice users. Constructing an adequate query which represents the best specification of users’ information need to the search engine is an important concern of web users. Query expansion is a way to reduce this concern and increase user satisfaction. In this paper, a new method of query expa...

In a previous paper, we laid out the vision of a novel graph query processing paradigm where instead of processing a visual query graph after its construction, it interleaves visual query formulation and processing by exploiting the latency offered by the GUI to filter irrelevant matches and prefetch partial query results [10]. Our first attempt at implementing this vision, called GBLENDER [10]...

Research on question answering dates back to the 1960s but has more recently been revisited as part of TREC's evaluation campaigns, where question answering is addressed as a subarea of information retrieval that focuses on specific answers to a user's information need. Whereas document retrieval systems aim to return the documents that are most relevant to a user's query, question answering sy...