Data broadcasting strategies over multiple unreliable wireless channels
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An analysis of selective tuning schemes for nonuniform broadcast
Data & Knowledge Engineering
Efficient indexing for broadcast based wireless systems
Mobile Networks and Applications - Special issue on mobile computing and system services
On selective tuning in unreliable wireless channels
Data & Knowledge Engineering
Broadcast scheduling for information distribution
Wireless Networks
Efficient algorithms for scheduling data broadcast
Wireless Networks
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Proceedings of the ninth international conference on Information and knowledge management
A complementary approach to data broadcasting in mobile information systems
Data & Knowledge Engineering
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
Query Processing in Broadcasted Spatial Index Trees
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Optimal Index and Data Allocation in Multiple Broadcast Channels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Indexed Sequential Data Broadcasting in Wireless Mobile Computing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Broadcasting dependent data with minimized access latency in a multi-channel environment
Proceedings of the 2006 international conference on Wireless communications and mobile computing
An effective kNN search protocol in wireless broadcast environments
Proceedings of the 2007 ACM symposium on Applied computing
A power-saving protocol for exact GkNN search in wireless broadcast environments
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
Hi-index | 0.00 |
The continuous broadcast of data together with an index structure is an effective way of disseminating data in a wireless, mobile environment. The availability of an index allows a reduction in the tuning time and thus leads to lower power consumption for a mobile client. This paper considers scheduling index trees in multiple channel environments in which a mobile client can tune into a specified channel at one time instance. Let T be an n-node index tree of height h representing multi-dimensional index structure to be broadcast in a c-channel environment. We describe two algorithms generating broadcast schedules that differ in the worst-case performance experienced by a client executing a general query. A general query is a query which results in an arbitrary traversal of the index tree, compared to a simple query in which a single path is traversed. Our first algorithm schedules any tree using minimum cycle length and it executes a simple query within one cycle. However, a general query may require O(hc) cycles and thus result in a high latency. The second algorithm generates a schedule of minimum cycle length on which a general query takes at most O(c) cycles. For some queries this is the best possible latency.