A glimpse on constant delay enumeration (Invited Talk).
Leibniz International Proceedings in Informatics(2014)
摘要
We survey some of the recent results about enumerating the answers to queries over a database. We focus on the case where the enumeration is performed with a constant delay between any two consecutive solutions, after a linear time preprocessing. This cannot be always achieved. It requires restricting either the class of queries or the class of databases. We describe here several scenarios when this is possible.
更多查看译文
关键词
Enumeration,constant delay,logic
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络