Query processing with quality control in the World Wide Web

  • Authors:

  • Ying Chen;Qiang Zhu;Nengbin Wang

  • Affiliations:

  • Department of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China E-mail: {ychen, nbwang}@seu.edu.cn.;Department of Computer and Information Science, The University of Michigan – Dearborn, Dearborn, MI 48128, USA E-mail: qzhu@umich.edu.;Department of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China E-mail: {ychen, nbwang}@seu.edu.cn.

  • Venue:
  • World Wide Web
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent research on integrating database and World Wide Web (WWW) technologies has changed the navigation approach to searching information in the Web. People now can issue queries via a simple query interface or a database-like query language to retrieve information from semistructured WWW data sources. However, the quality of query processing in the WWW is still low due to many factors such as unpredictable response time, irrelevant results, and out-of-date data. Such low-quality query processing is intolerable to either users or service providers. In this paper, we present a quality-controlled query processing method in the WWW. Quality parameters that users can specify with their queries are introduced. Distance functions that are used to evaluate the goodness of query quality parameters are defined. A query processing model with quality control is introduced. A quality control protocol in query processing is presented. Quality-controlled query scheduling algorithms including admission scheduling, promotion/demotion scheduling and execution scheduling are proposed. Other relevant issues such as query classification, system parameter estimation, and query queue management are also discussed. Query processing with quality control is a promising way to solve the uncertain and low-quality query processing problems in the WWW.