next up previous
Next: Reasoning of Semantic Relevance Up: Source Capability Profiles: Semantic Previous: Category and Content Description


4.2.2 Query Capability Description

 
The query capability description of a data source tells which types of queries the source can answer about its content. We model the query capabilities of an information source S using capability records, each is denoted by tex2html_wrap_inline585. tex2html_wrap_inline587 denotes the set of permissible input arguments. tex2html_wrap_inline589 denotes the set of permissible output arguments. tex2html_wrap_inline591 denotes the logical constraint ( tex2html_wrap_inline595 or tex2html_wrap_inline593 ) on the mandatory input arguments. Figure 3 shows the set of content records and the set of capability records of the information sources listed in Figure 1. From now on, we denote each information source by a triplet tex2html_wrap_inline599 where tex2html_wrap_inline601 denotes the text description of the category of the source, tex2html_wrap_inline601 is a set of source relations, each may be associated with some access constraints, i.e., tex2html_wrap_inline603, figure183 denotes a set of query capability descriptions, each of the form tex2html_wrap_inline585.

Example 2 Consider Source 5 in Figure 3.

tex2html_wrap_inline545 = Book Store Database,
tex2html_wrap_inline611
tex2html_wrap_inline613 ,
where
tex2html_wrap_inline615 ,
tex2html_wrap_inline617,
tex2html_wrap_inline621 .

From now on, we assume that for each information source registered, we will have its source content and capability profile created. Once queries are posed to the global information system, for each posed query, a virtual interface schema and a user query profile will be created to capture the structural and semantic context of the query and to receive its answer.

In the subsequent sections we describe the role of metadata profiles captured for the user queries and for the data sources in query routing, a first step in distributed query processing.

   

fig4.gif
Figure 3: The metadata description of example information sources



Ling Liu
Tue Jun 17 15:26:27 PDT 1997