scientific article; zbMATH DE number 18539

MaRDI QIDQ3975940zbMATH OpenFDO

Authors Luc Albert

Publication date 26 June 1992

zbMATH Keywords

average size of an equijoincomposed queriesgenerating functionsrelational databasesRETE pattern match algorithm

Mathematics Subject Classification ID

Database theory (68P15) Analysis of algorithms and problem complexity (68Q25) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Recommendations

• scientific article; zbMATH DE number 4080959
• scientific article; zbMATH DE number 862545
• On the average-case complexity of pattern matching with wildcards
• Fast average-case pattern matching by multiplexing sparse tables
• Combinatorial Pattern Matching
• Average-case analysis of approximate trie search
• Average-case analysis of pattern-matching in trees under the BST probability model
• Average-case analysis of algorithms for matchings and related problems
• Average-Case Performance of the Apriori Algorithm
• Average-case complexity for the execution of recursive definitions on relational databases (paper no 50-95 accepted for publication in ACTA INFORMATICA)

Cited in

(3)

• scientific article; zbMATH DE number 4080959 (Why is no real title available?)
• scientific article; zbMATH DE number 862545 (Why is no real title available?)
• Average-case analysis of unification algorithms

This page was built for publication:

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