Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

York University

$30,800.00

Cooperative query answering

FY 2010-11

Summary
Database systems are increasingly used in an interactive mode. Users often have insufficient knowledge of suitable query conditions and end up retrieving too many answers or no answers at all. With no help from a database system, query formulation becomes a trial and error process. This can be a frustrating experience and is indeed quite common; the number of empty answers in one of the genomic databases has been reported to reach 38% of all queries asked in that database. We propose to develop tools and techniques for cooperative query answering in database systems. Databases satisfy the standard of providing the correct answers, but these are not necessarily the answers the users want. One example of cooperative response is relaxation: if the answer to a user query comes up empty, a database system should ""suggest"" a query similar to the original one, yet with non-empty answer. Another, more advanced, cooperative technique is false presupposition discovery: a user should be informed that the query conditions are inconsistent with the database semantics, hence the query can never return any answers.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
203218-2008
Name nom
Gryz, Jaroslaw
Department département
Computer Science and Engineering
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2008
Award amount
30800
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
3
Nb partie
5
Application title
Cooperative query answering
Keyword
NSERC
Application summary
Database systems are increasingly used in an interactive mode. Users often have insufficient knowledge of suitable query conditions and end up retrieving too many answers or no answers at all. With no help from a database system, query formulation becomes a trial and error process. This can be a frustrating experience and is indeed quite common; the number of empty answers in one of the genomic databases has been reported to reach 38% of all queries asked in that database. We propose to develop tools and techniques for cooperative query answering in database systems. Databases satisfy the standard of providing the correct answers, but these are not necessarily the answers the users want. One example of cooperative response is relaxation: if the answer to a user query comes up empty, a database system should ""suggest"" a query similar to the original one, yet with non-empty answer. Another, more advanced, cooperative technique is false presupposition discovery: a user should be informed that the query conditions are inconsistent with the database semantics, hence the query can never return any answers.
York University - $30,800 Grant (2010-11) | Canada Spends