Scalable query rewriting: a graph-based approach

  title={Scalable query rewriting: a graph-based approach},
  author={George Konstantinidis and Jos{\'e} Luis Ambite},
  booktitle={SIGMOD Conference},
In this paper we consider the problem of answering queries using views, which is important for data integration, query optimization, and data warehouses. We consider its simplest form, conjunctive queries and views, which already is NP-complete. Our context is data integration, so we search for maximally-contained rewritings. By looking at the problem from a graph perspective we are able to gain a better insight and develop an algorithm which compactly represents common patterns in the source… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 20 extracted citations

Similar Papers

Loading similar papers…