Statistical profile estimation in database systems
ACM Computing Surveys (CSUR)
Polychannel systems for mass digital communications
Communications of the ACM
Communications of the ACM - Special issue on information filtering
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A framework for scalable dissemination-based systems
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
The PointCast network (abstract)
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Transactional publish/subscribe: the proactive multicast of database changes (abstract)
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Hits and miss-es: a year watching the Web
Selected papers from the sixth international conference on World Wide Web
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Channel allocation methods for data dissemination in mobile computing environments
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Optimal Channel Allocation for Data Dissemination in Mobile Computing Environments
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
Pruning subscriptions in distributed publish/subscribe systems
ACSC '06 Proceedings of the 29th Australasian Computer Science Conference - Volume 48
Supporting arbitrary Boolean subscriptions in distributed publish/subscribe systems
Proceedings of the 3rd international Middleware doctoral symposium
Chained forests for fast subsumption matching
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
The arbitrary Boolean publish/subscribe model: making the case
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Tree pattern aggregation for scalable XML data dissemination
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Dynamic content-based channels: meeting in the middle
Proceedings of the second international conference on Distributed event-based systems
Fast track article: Dynamic filter merging and mergeability detection for publish/subscribe
Pervasive and Mobile Computing
Efficient probabilistic subsumption checking for content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Contory: a middleware for the provisioning of context information on smart phones
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
MICS: an efficient content space representation model for publish/subscribe systems
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Scalable delivery of stream query result
Proceedings of the VLDB Endowment
Power-aware operator placement and broadcasting of continuous query results
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Efficient probabilistic subsumption checking for content-based publish/subscribe systems
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Contory: a middleware for the provisioning of context information on smart phones
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Filter merging for efficient information dissemination
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Content-based publish/subscribe using distributed R-trees
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
| Hi-index | 0.00 |
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 Algorithm, and the Clustering Algorithm. We develop a simulator, which uses geographical queries as a representative example for evaluating the different heuristics and show that the performance of our heuristics is close to optimal.