Algebraic Rewritings for Optimizing Regular Path Queries.

@inproceedings{DBLP:conf/icdt/GrahneT01,
  author    = {G{\"o}sta Grahne and
               Alex Thomo},
  editor    = {Jan Van den Bussche and
               Victor Vianu},
  title     = {Algebraic Rewritings for Optimizing Regular Path Queries},
  booktitle = {Database Theory - ICDT 2001, 8th International Conference, London,
               UK, January 4-6, 2001, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1973},
  year      = {2001},
  isbn      = {3-540-41456-8},
  pages     = {301-315},
  ee        = {db/conf/icdt/GrahneT01.html, http://link.springer.de/link/service/series/0558/bibs/1973/19730301.htm},
  crossref  = {DBLP:conf/icdt/2001},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Online Edition: Springer LINK

References

[Abi97]

Serge Abiteboul: Querying Semi-Structured Data. ICDT 1997: 1-18 BibTeX

[ABS99]

Serge Abiteboul, Peter Buneman, Dan Suciu: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann 1999, ISBN 1-55860-622-X
BibTeX

[AD98]

Serge Abiteboul, Oliver M. Duschka: Complexity of Answering Queries Using Materialized Views. PODS 1998: 254-263 BibTeX

[AHV95]

Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX

[AQM+97]

Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet L. Wiener: The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1(1): 68-88(1997) BibTeX

[Bun97]

Peter Buneman: Semistructured Data. PODS 1997: 117-121 BibTeX

[BDFS97]

Peter Buneman, Susan B. Davidson, Mary F. Fernandez, Dan Suciu: Adding Structure to Unstructured Data. ICDT 1997: 336-350 BibTeX

[CGLV99]

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi: Rewriting of Regular Expressions and Regular Path Queries. PODS 1999: 194-204 BibTeX

[CGLV2000]

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi: Answering Regular Path Queries Using Views. ICDE 2000: 389-398 BibTeX

[CGLV2000]

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi: View-Based Query Processing for Regular Path Queries with Inverse. PODS 2000: 58-66 BibTeX

[Con71]

...

[DFF+99]

Alin Deutsch, Mary F. Fernández, Daniela Florescu, Alon Y. Levy, Dan Suciu: A Query Language for XML. Computer Networks 31(11-16): 1155-1169(1999) BibTeX

[DG97]

Oliver M. Duschka, Michael R. Genesereth: Answering Recursive Queries Using Views. PODS 1997: 109-116 BibTeX

[FS98]

Mary F. Fernandez, Dan Suciu: Optimizing Regular Path Expressions Using Graph Schemas. ICDE 1998: 14-23 BibTeX

[FLS98]

Daniela Florescu, Alon Y. Levy, Dan Suciu: Query Containment for Conjunctive Queries with Regular Expressions. PODS 1998: 139-148 BibTeX

[GM99]

Gösta Grahne, Alberto O. Mendelzon: Tableau Techniques for Querying Information Sources through Global Schemas. ICDT 1999: 332-347 BibTeX

[GT2000]

Gösta Grahne, Alex Thomo: An Optimization Technique for Answering Regular Path Queries. WebDB (Informal Proceedings) 2000: 99-104 BibTeX

[HU79]

John E. Hopcroft, Jeffrey D. Ullman: Introduction to Automata Theory, Languages and Computation. Addison-Wesley 1979, ISBN 0-201-02988-X
BibTeX

[HRS76]

Harry B. Hunt III, Daniel J. Rosenkrantz, Thomas G. Szymanski: On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages. J. Comput. Syst. Sci. 12(2): 222-268(1976) BibTeX

[Kari91]

...

[Lev99]

...

[LMSS95]

Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. PODS 1995: 95-104 BibTeX

[MW95]

Alberto O. Mendelzon, Peter T. Wood: Finding Regular Simple Paths in Graph Databases. SIAM J. Comput. 24(6): 1235-1258(1995) BibTeX

[MMM97]

Alberto O. Mendelzon, George A. Mihaila, Tova Milo: Querying the World Wide Web. Int. J. on Digital Libraries 1(1): 54-67(1997) BibTeX

[MS99]

Tova Milo, Dan Suciu: Index Structures for Path Expressions. ICDT 1999: 277-295 BibTeX

[PV99]

Yannis Papakonstantinou, Vasilis Vassalos: Query Rewriting for Semistructured Data. SIGMOD Conference 1999: 455-466 BibTeX

[Ull97]

Jeffrey D. Ullman: Information Integration Using Logical Views. ICDT 1997: 19-40 BibTeX

[Var88]

Moshe Y. Vardi: The Universal-Relation Data Model for Logic Independence. IEEE Software 5(2): 80-85(1988) BibTeX

[Yu97]

...