Algebraic rewritings for optimizing regular path queries.

DOI10.1016/S0304-3975(02)00739-9MaRDI QIDQ1401283zbMATH OpenOpenAlexFDO

Authors Gösta Grahne, Alex Thomo

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00739-9

zbMATH Keywords

Regular path queriesSemistructured dataAutomataQuery rewritingTransducersQuery optimizationCached views

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 2080479
• scientific article; zbMATH DE number 1953135
• Rewriting of regular expressions and regular path queries
• The View Selection Problem for Regular Path Queries
• Database Theory - ICDT 2005

Cites work

• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3366846 (Why is no real title available?)
• Finding Regular Simple Paths in Graph Databases
• Foundations of Information and Knowledge Systems
• On the equivalence, containment, and covering problems for the regular and context-free languages
• Rewriting of regular expressions and regular path queries

Cited in

(12)

• Rewriting of regular expressions and regular path queries
• scientific article; zbMATH DE number 1953135 (Why is no real title available?)
• scientific article; zbMATH DE number 2080479 (Why is no real title available?)
• Write it recursively
• View-based tree-language rewritings for XML
• View-based query answering in description logics: semantics and complexity
• The View Selection Problem for Regular Path Queries
• A family of efficient regular arrays for algebraic path problem
• Rewriting XPath queries using materialized XPath views
• scientific article; zbMATH DE number 2166726 (Why is no real title available?)
• scientific article; zbMATH DE number 5808834 (Why is no real title available?)
• scientific article; zbMATH DE number 1755621 (Why is no real title available?)

Describes a project that uses

Uses Software

• Lorel

This page was built for publication: Algebraic rewritings for optimizing regular path queries.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401283)