Computer Science – Databases
Scientific paper
2009-09-09
Computer Science
Databases
CIDR 2009
Scientific paper
Keyword search against structured databases has become a popular topic of investigation, since many users find structured queries too hard to express, and enjoy the freedom of a ``Google-like'' query box into which search terms can be entered. Attempts to address this problem face a fundamental dilemma. Database querying is based on the logic of predicate evaluation, with a precisely defined answer set for a given query. On the other hand, in an information retrieval approach, ranked query results have long been accepted as far superior to results based on boolean query evaluation. As a consequence, when keyword queries are attempted against databases, relatively ad-hoc ranking mechanisms are invented (if ranking is used at all), and there is little leverage from the large body of IR literature regarding how to rank query results. Our proposal is to create a clear separation between ranking and database querying. This divides the problem into two parts, and allows us to address these separately. The first task is to represent the database, conceptually, as a collection of independent ``queried units'', or ``qunits'', each of which represents the desired result for some query against the database. The second task is to evaluate keyword queries against a collection of qunits, which can be treated as independent documents for query purposes, thereby permitting the use of standard IR techniques. We provide insights that encourage the use of this query paradigm, and discuss preliminary investigations into the efficacy of a qunits-based framework based on a prototype implementation.
Jagadish H. V.
Nandi Arnab
No associations
LandOfFree
Qunits: queried units in database search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Qunits: queried units in database search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Qunits: queried units in database search will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-386649