Evaluating Queries with Generalized Path Expressions

@inproceedings{Christophides1996EvaluatingQW,
  title={Evaluating Queries with Generalized Path Expressions},
  author={Vassilis Christophides and Sophie Cluet and Guido Moerkotte},
  booktitle={SIGMOD Conference},
  year={1996}
}
In the past few years, query languages featuring generalized path expressions have been proposed. These languages allow the interrogation of both data and structure. They are powerful and essential for a number of applications. However, until now, their evaluation has relied on a rather naive and inefficient algorithm.In this paper, we extend an object algebra with two new operators and present some interesting rewriting techniques for queries featuring generalized path expressions. We also… CONTINUE READING

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…