Searching web databases by structuring keyword-based queries

Authors:
Pável Calado;Altigran S. da Silva;Rodrigo C. Vieira;Alberto H. F. Laender;Berthier A. Ribeiro-Neto
Affiliations:
Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Federal University of Minas Gerais, Belo Horizonte MG, Brazil;Federal University of Minas Gerais, Belo Horizonte MG, Brazil
Venue:
Proceedings of the eleventh international conference on Information and knowledge management
Year:
2002

Citing 13
Cited 11

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Evaluation of an inference network-based retrieval model

ACM Transactions on Information Systems (TOIS) - Special issue on research and development in information retrieval
A belief network model for IR

SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Link-based and content-based evidential information in a belief network model

SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Integrating keyword search into XML query processing

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Modern Information Retrieval

Modern Information Retrieval
Introduction to Modern Information Retrieval

Introduction to Modern Information Retrieval
Reasoning about Textual Similarity in a Web-Based Information Access System

Autonomous Agents and Multi-Agent Systems
DTL's DataSpot: Database Exploration Using Plain Language

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Proximity Search in Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Evaluating Top-k Selection Queries

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
DBXplorer: A System for Keyword-Based Search over Relational Databases

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Evaluating Top-k Queries over Web-Accessible Databases

ICDE '02 Proceedings of the 18th International Conference on Data Engineering

Keyword-based queries over web databases

Effective databases for text & document management
The effectiveness of automatically structured queries in digital libraries

Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries
A Bayesian network approach to searching Web databases through keyword-based queries

Information Processing and Management: an International Journal - Special issue: Bayesian networks and information retrieval
LABRADOR: Efficiently publishing relational databases on the web by using keyword-based query interfaces

Information Processing and Management: an International Journal
Building simulated queries for known-item topics: an analysis using six european languages

SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
A Probabilistic Retrieval Model for Semistructured Data

ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
Refining Keyword Queries for XML Retrieval by Combining Content and Structure

ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
A practical method for browsing a relational database using a standard search engine

Integrated Computer-Aided Engineering - Selected papers from the IEEE Conference on Information Reuse and Integration (IRI), July 13-15, 2008
A probabilistic approach for automatically filling form-based web interfaces

Proceedings of the VLDB Endowment
A hybrid information retrieval model using metadata and text

ICADL'05 Proceedings of the 8th international conference on Asian Digital Libraries: implementing strategies and sharing experiences
A query transformation framework for automated structured query construction in structured retrieval environment

Journal of Information Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

On-line information services have become widespread in the Web nowadays. However, Web users are non-specialized and have a great variety of interests. Thus, interfaces for Web databases must be simple and uniform. In this paper we present an approach, based on Bayesian networks, for querying Web databases using keywords only. According to this approach, the user inputs a query through a simple search-box interface. From the input query, one or more plausible structured queries are derived and submitted to Web databases. The results are then retrieved and presented to the user as ranked answers. Our approach reduces the complexity of existing on-line interfaces and offers a solution to the problem of querying several distinct Web databases with a single interface. The applicability of the proposed approach was demonstrated by experimental results with 3 databases, obtained with a prototype search system that implements it. We have found that from 77% to 95% of the time, one of the top three resulting structured queries is the proper one. Further, when the user selects one of these three top queries for processing, the ranked answers present average precision figures from 60% to about 100%.