Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints

DOI10.1007/978-3-642-00685-2_2MaRDI QIDQ3638226zbMATH OpenOpenAlexFDO

Authors Hélène Jaudoin, Frédéric Flouvat, Jean-Marc Petit, Farouk Toumani

Publication date 2 July 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01120890/file/Liris-3557.pdf

Mathematics Subject Classification ID

Knowledge representation (68T30) Database theory (68P15) Grammars and rewriting systems (68Q42)

Recommendations

• Database Theory - ICDT 2005
• Rewriting queries using views with access patterns under integrity constraints
• Tractable query answering and rewriting under description logic constraints
• Bounded query rewriting using views
• Scientific article; zbMATH DE number 2111987

Cites work

• scientific article; zbMATH DE number 1149436 (Why is no real title available?)
• scientific article; zbMATH DE number 1936671 (Why is no real title available?)
• An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
• Answering queries using views: A survey
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Information integration using logical views
• MiniCon: a scalable algorithm for answering queries using views
• Non-standard inferences in description logics
• Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies

Cited in

(3)

• scientific article; zbMATH DE number 2111987 (Why is no real title available?)
• scientific article; zbMATH DE number 2080027 (Why is no real title available?)
• scientific article; zbMATH DE number 2166726 (Why is no real title available?)

Describes a project that uses

Uses Software

• iZi
• TANE
• MiniCon

This page was built for publication: Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints

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