Journal of Algorithms
ACM Computing Surveys (CSUR)
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Indexing techniques for wireless data broadcast under data clustering and scheduling
Proceedings of the eighth international conference on Information and knowledge management
Proceedings of the ninth international conference on Information and knowledge management
A self-adaptive scheduling algorithm of on-demand broadcasts
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Proceedings of the tenth international conference on Information and knowledge management
Handbook of wireless networks and mobile computing
Tunable reliable multicast for periodic information dissemination
Mobile Networks and Applications
Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
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
A cost-efficient scheduling algorithm of on-demand broadcasts
Wireless Networks
Dynamic leveling: adaptive data broadcasting in a mobile computing environment
Mobile Networks and Applications
Efficient data access to multi-channel broadcast programs
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Adaptive realtime bandwidth allocation for wireless data delivery
Wireless Networks
Exponential index: a parameterized distributed indexing scheme for data on air
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Adaptive Data Access in Broadcast-Based Wireless Environments
IEEE Transactions on Knowledge and Data Engineering
Location based indexing scheme for DAYS
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
DeltaCast: efficient file reconciliation in wireless broadcast systems
Proceedings of the 3rd international conference on Mobile systems, applications, and services
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Proceedings of the 6th international conference on Mobile data management
Using a hybrid method for accessing broadcast data
Proceedings of the 6th international conference on Mobile data management
Efficient data broadcast schemes for mobile computing environments with data missing
Information Sciences—Informatics and Computer Science: An International Journal
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Power-Efficient Access-Point Selection for Indoor Location Estimation
IEEE Transactions on Knowledge and Data Engineering
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
SOM: Dynamic Push-Pull Channel Allocation Framework for Mobile Data Broadcasting
IEEE Transactions on Mobile Computing
Efficient index and data allocation for wireless broadcast services
Data & Knowledge Engineering
A skewed distributed indexing for skewed access patterns on the wireless broadcast
Journal of Systems and Software
Interpolating the air for optimizing wireless data broadcast
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
A data allocation scheme for multiple wireless broadcast channels
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Supporting mobile device communications in the presence of broadcast servers
International Journal of Sensor Networks
An efficient nonuniform index in the wireless broadcast environments
Journal of Systems and Software
Efficient data broadcast schemes for mobile computing environments with data missing
Information Sciences: an International Journal
Analyze the Performance of the Cyclic Indexing Schemes for the Wireless Data Broadcast
Journal of Signal Processing Systems
Improving the performance of the wireless data broadcast by the cyclic indexing schemes
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Semantic-Based Access to Composite Mobile Services
International Journal of Web Services Research
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
Theoretical Computer Science
Hi-index | 0.01 |
We consider the application of high volume information dissemination in broadcast based mobile environments. Since current mobile units accessing broadcast information have limited battery capacity, the problemof quick and energy-efficient access to data becomes particularly relevant as the number and sizes of information units increases. We propose several randomized and Huffman-encoding based indexing schemes that are sensitive to data popularity patterns to structure data transmission on the wireless medium, so that the average energy consumption of mobile units and data access time are minimized while trying to access desired data. We then propose an algorithm for PCS units to tune into desired data independent of the actual transmission scheme being used. We also empirically study the proposed schemes and propose different transmission modes for the base station to dynamically adapt to changes in the number of data files to be broadcasted, the available bandwidth and the accuracy of data popularity patterns.