Compilation-Based List Processing in Deductive Databases

@inproceedings{Han1992CompilationBasedLP,
  title={Compilation-Based List Processing in Deductive Databases},
  author={Jiawei Han},
  booktitle={EDBT},
  year={1992}
}
List functions occur frequently in deductive database applications. We study efficient evaluation of linear recursions with list functions in deductive databases. Since most linear recursions can be compiled into chain forms, a chain-based query evaluation method is developed, which selects an efficient query evaluation algorithm based on the analysis of compiled forms and finiteness, termination and query constraints. Interesting techniques, such as chain-split, existence checking and… CONTINUE READING
BETA

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…