A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Algebraic Rewritings for Optimizing Regular Path Queries
[chapter]
2001
Lecture Notes in Computer Science
Rewriting queries using views is a powerful technique that has applications in query optimization, data integration, data warehousing, etc. Query rewriting in relational databases is by now rather well investigated. However, in the framework of semistructured data the problem of rewriting has received much less attention. In this paper we focus on extracting as much information as possible from algebraic rewritings for the purpose of optimizing regular path queries. The cases when we can ÿnd a
doi:10.1007/3-540-44503-x_19
fatcat:rcoexmacgjcabenfy323ns3gk4