Highly Influenced

# Query Merging: Improving Query Subscription Processing in a Multicast Environment

@article{Crespo2003QueryMI, title={Query Merging: Improving Query Subscription Processing in a Multicast Environment}, author={Arturo Crespo and Orkut Buyukkokten and Hector Garcia-Molina}, journal={IEEE Trans. Knowl. Data Eng.}, year={2003}, volume={15}, pages={174-191} }

- Published 2003 in IEEE Trans. Knowl. Data Eng.
DOI:10.1109/TKDE.2003.1161589

This paper introduces techniques for reducing data dissemination costs of query subscriptions in a multicast environment. The reduction is achieved by merging queries with overlapping, but not necessarily equal, answers. The paper formalizes the query-merging problem and introduces a general framework and cost model for evaluating merging. We prove that the problem is NP-hard and propose exhaustive algorithms and three heuristic algorithms: the Pair Merging Algorithm, the Directed Searchâ€¦Â CONTINUE READING

Highly Cited

This paper has 57 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

41 Citations

31 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 57 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**57**citations based on the available data.See our **FAQ** for additional information.