Abstract | ||
---|---|---|
We study the problem of query containment for conjunctive queries with arithmetic constraints (QWAE). Such queries arise naturally in conventional database applications, information integration, and cooperative information systems. Given two such queries Q1 and Q2, we propose an algorithm that decides the containment $Q_2\sqsubseteq Q_1$. The proposed algorithm returns a QWAE Q2′ obtained by rewriting Q2′ such that $Q_2'\sqsubseteq Q_2$. This provides partial answers to the QWAE Q1, which would otherwise be discarded by existing standard or extended techniques for query containment. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11575771_28 | OTM Conferences (1) |
Keywords | Field | DocType |
queries q1,query containment,arithmetic expression,qwae q2,sqsubseteq q_1,qwae q1,information integration,conjunctive query,cooperative information system,sqsubseteq q_2,proposed algorithm,conjunctive queries | Information system,Discrete mathematics,Information integration,Conjunctive query,Database query,Expression (mathematics),Computer science,Algorithm,Theoretical computer science,Arithmetic expressions,Rewriting,Containment | Conference |
Volume | ISSN | ISBN |
3760 | 0302-9743 | 3-540-29736-7 |
Citations | PageRank | References |
5 | 0.45 | 14 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ali Kiani | 1 | 8 | 1.87 |
Nematollaah Shiri | 2 | 280 | 28.31 |