In this paper, a new technique is developed to support the query relaxation in biological databases. Query relaxation is required due to the fact that queries tend not to be expressed exactly by the users, especially in scientific databas s such as biological databases, in which complex domain knowledge is heavily involved. To treat this problem, we propose the concept of the socalled fuzzy equivalence classes to capture important kinds of domain knowledge that is used to relax queries. This concept is further integrated with the canonical techniques for pattern searching such as the position tree and automaton theory. As a result, fuzzy queries produced through relaxation can be efficiently evaluated. This method has been successfully utilized in a practical biological database -the GPCRDB.
In this paper, a new technique is developed to support the query relaxation in biological databases. Query relaxation is required due to the fact that queries tend not to be expressed exactly by the users, especially in scientific databas s such as biological databases, in which complex domain knowledge is heavily involved. To treat this problem, we propose the concept of the socalled fuzzy equivalence classes to capture important kinds of domain knowledge that is used to relax queries. This concept is further integrated with the canonical techniques for pattern searching such as the position tree and automaton theory. As a result, fuzzy queries produced through relaxation can be efficiently evaluated. This method has been successfully utilized in a practical biological database -the GPCRDB.
In this paper, we describe the query interfaces of a practical biological database system -GPCRDB. Distinguishing features of the system include: an embedded smart query engine (for query relaxation), smooth integration of navigation with the more conventional SQL-based query mechanisms, and the top-down style of incremental query result presentation combined with flexible navigation capabilities. Query relaxation is important due to the fact that queries tend not to be expressed exactly by the users, particularly when complex domain knowledge is involved. Navigation capability is desired because it can be an ideal supplement to SQL-based query mechanisms when large, complex data sets are concerned, especially in the WWW environment where hyperlinks are heavily used. Top-down incremental presentation is one of the best ways for a user to conduct the data presentation/retrieval process more reasonably and efficiently toward the point of interest of the user without being lost in (unwanted) details
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.