Optimizing Regular Path Expressions Using Graph Schemas

@inproceedings{Fernndez1998OptimizingRP,
  title={Optimizing Regular Path Expressions Using Graph Schemas},
  author={Mary F. Fern{\'a}ndez and Dan Suciu},
  booktitle={ICDE},
  year={1998}
}
Several languages, such as LOREL and UnQL, support querying of semi-structured data. Others, such as WebSQL and WebLog, query Web sites. All these languages model data as labeled graphs and use regular path expressions to express queries that traverse arbitrary paths in graphs. Naive execution of path expressions is ineecient, however, because it often requires exhaustive graph search. We describe two optimization techniques for queries with regular path expressions, which we call regular… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 310 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

311 Citations

02040'97'02'08'14
Citations per Year
Semantic Scholar estimates that this publication has 311 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…