Efficient Query Subscription Processing in a Broadcast Environment
International Conference on Data Engineering(1998)
摘要
This paper introduces techniques for reducing data dissemination costs of query subscriptions.This is achieved by merging queries with overlapping, but not necessarily equal, answers.The paper formalizes the query merging problem and introduces a general cost model for it.We prove that the problem is NP-hard and propose exhaustive algorithms and three heuristicalgorithms: the Pair Merging Algorithm, the Directed Search Algorithm and the ClusteringAlgorithm. We develop a simulator for...
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要