Name
Abstract | ||
|---|---|---|
Query rewriting has many applications, such as data caching, query optimization, schema integration, etc. This issue has been studied extensively for relational databases and, as a result, the technology is maturing. For XML data, however, it is still at the developing stage. Several works have studied this issue for XML documents recently. They are mostly application-specific, being that they address the issues of query rewriting in a specific domain, and develop methods to meet the specific requirements. In this paper, we study this issue in a general setting, and concentrate on the correctness requirement. Our approach is based on the concept of query containment for XPath queries, and address the question of how that concept can be adopted to develop solutions to query rewriting problem. We study various conditions under which the efficiencies and applicability can trade each other at different levels, and introduce algorithms accordingly. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/11547273_3 | Xsym |
Keywords | Field | DocType |
theoretic framework,query containment,different level,specific requirement,query optimization,specific domain,general setting,correctness requirement,xml data,xml document,xpath query,relational database | Query optimization,Data mining,Web search query,Query language,Query expansion,Computer science,Sargable,Web query classification,XPath,Spatial query,Database | Conference |
Volume | ISSN | ISBN |
3671 | 0302-9743 | 3-540-28583-0 |
Citations | PageRank | References |
10 | 0.54 | 14 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jian Tang | 1 | 526 | 148.30 |
| Shuigeng Zhou | 2 | 2089 | 207.00 |