Article

Free access

AQR-toolkit: an adaptive query routing middleware for distributed data intensive systems

Authors:

Wei Han,

Wei TangAuthors Info & Claims

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

Page 597

https://doi.org/10.1145/342009.336579

Published: 16 May 2000 Publication History

PDF eReader

Abstract

Query routing is an intelligent service that can direct query requests to appropriate servers that are capable of answering the queries. The goal of a query routing system is to provide efficient associative access to a large, heterogeneous, distributed collection of information providers by routing a user query to the most relevant information sources that can provide the best answer. Effective query routing not only minimizes the query response time and the overall processing cost, but also eliminates a lot of unnecessary communication overhead over the global networks and over the individual information sources.

The AQR-Toolkit divides the query routing task into two cooperating processes: query refinement and source selection. It is well known that a broadly defined query inevitably produces many false positives. Query refinement provides mechanisms to help the user formulate queries that will return more useful results and that can be processed efficiently. As a complimentary process, source selection reduces false negatives by identifying and locating a set of relevant information providers from a large collection of available sources. By pruning irrelevant information sources, source selection also reduces the overhead of contacting the information servers that do not contribute to the answer of the query.

The system architecture of AQR-Toolkit consists of a hierarchical network (a directed acyclic graph) with external information providers at the leaves and query routers as mediating nodes. The end-point information providers support query-based access to their documents. At a query router node, a user may browse and query the meta information about information providers registered at that query router or make use of the router's facilitates for query refinement and source selection.

Cited By

View all

Ginsburg MChiang RLim E(2002)The catacomb projectProceedings of the 4th international workshop on Web information and data management10.1145/584931.584949(84-87)Online publication date: 8-Nov-2002
https://dl.acm.org/doi/10.1145/584931.584949
Chen LJamil HWang N(2004)Automatic composite wrapper generation for semi-structured biological data based on table structure identificationACM SIGMOD Record10.1145/1024694.102470433:2(58-64)Online publication date: 1-Jun-2004
https://dl.acm.org/doi/10.1145/1024694.1024704
Liangyou Chen Jamil HNan Wang (2003)Automatic wrapper generation for semi-structures biological data based on table structure identification14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings.10.1109/DEXA.2003.1231998(55-59)Online publication date: 2003
https://doi.org/10.1109/DEXA.2003.1231998

Index Terms

AQR-toolkit: an adaptive query routing middleware for distributed data intensive systems
1. Information systems
  1. Data management systems
    1. Database design and models
  2. Information systems applications

Recommendations

AQR-toolkit: an adaptive query routing middleware for distributed data intensive systems

Query routing is an intelligent service that can direct query requests to appropriate servers that are capable of answering the queries. The goal of a query routing system is to provide efficient associative access to a large, heterogeneous, distributed ...
Matches Made in Heaven: Toolkit and Large-Scale Datasets for Supervised Query Reformulation
CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge Management

Researchers have already shown that it is possible to improve retrieval effectiveness through the systematic reformulation of users' queries. Traditionally, most query reformulation techniques relied on unsupervised approaches such as query expansion ...
A Toolkit for Managing Multiple Crowdsourced Top-K Queries
CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management

Crowdsourced ranking and top-k queries have attracted significant attention recently. Their goal is to combine human cognitive abilities and machine intelligence to rank computer hostile but human friendly items. Many task assignment algorithms and ...

Comments

Information & Contributors

Information

Published In

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

May 2000

604 pages

ISBN:1581132174

DOI:10.1145/342009

Chairmen:
Maggie Dunham
Southern Methodist Univ.
,
Jeffrey F. Naughton
Univ. of Wisconsin-Madison
,
Weidong Chen
Southern Methodist Univ.
,
Nick Koudas
AT &T Labs

ACM SIGMOD Record Volume 29, Issue 2
June 2000
609 pages
ISSN:0163-5808
DOI:10.1145/335191
Editors:
Weidong Chen
Southern Methodist Univ., Dallas, TX
,
Jeffrey Naughton
Univ. of Wisconsin-Madison, Madison
,
Philip A. Bernstein
Microsoft
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS00

Sponsor:

SIGMOD

SIGMOD/PODS00: ACM International Conference on Management of Data and Symposium on Principles of Database Systems

May 15 - 18, 2000

Texas, Dallas, USA

Acceptance Rates

SIGMOD '00 Paper Acceptance Rate 42 of 248 submissions, 17%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
51
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ginsburg MChiang RLim E(2002)The catacomb projectProceedings of the 4th international workshop on Web information and data management10.1145/584931.584949(84-87)Online publication date: 8-Nov-2002
https://dl.acm.org/doi/10.1145/584931.584949
Chen LJamil HWang N(2004)Automatic composite wrapper generation for semi-structured biological data based on table structure identificationACM SIGMOD Record10.1145/1024694.102470433:2(58-64)Online publication date: 1-Jun-2004
https://dl.acm.org/doi/10.1145/1024694.1024704
Liangyou Chen Jamil HNan Wang (2003)Automatic wrapper generation for semi-structures biological data based on table structure identification14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings.10.1109/DEXA.2003.1231998(55-59)Online publication date: 2003
https://doi.org/10.1109/DEXA.2003.1231998

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

AQR-toolkit: an adaptive query routing middleware for distributed data intensive systems

Matches Made in Heaven: Toolkit and Large-Scale Datasets for Supervised Query Reformulation

A Toolkit for Managing Multiple Crowdsourced Top-K Queries