The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Data caching tradeoffs in client-server DBMS architectures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Data replication for mobile computers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Quickly generating billion-record synthetic databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
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
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
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
Data dissemination in wireless computing environments
Data dissemination in wireless computing environments
Proceedings of the tenth international conference on Information and knowledge management
Data Management for Mobile Computing
Data Management for Mobile Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On Coupling Multiple Systems With A Global Buffer
IEEE Transactions on Knowledge and Data Engineering
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Optimal Index and Data Allocation in Multiple Broadcast Channels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Optimal Channel Allocation for Data Dissemination in Mobile Computing Environments
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
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
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
Efficient data broadcast schemes for mobile computing environments with data missing
Information Sciences—Informatics and Computer Science: An International Journal
Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation
IEEE Transactions on Parallel and Distributed Systems
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast
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
Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Adaptive data dissemination schemes for location-aware mobile services
Journal of Systems and Software - Special issue: Quality software
Efficient index and data allocation for wireless broadcast services
Data & Knowledge Engineering
Efficient query execution on broadcasted index tree structures
Data & Knowledge Engineering
An indexing method for wireless broadcast XML data
Information Sciences: an International Journal
An efficient data placement for query-set-based broadcasting in mobile environments
Computer Communications
A skewed distributed indexing for skewed access patterns on the wireless broadcast
Journal of Systems and Software
Energy-Efficient Data Dissemination Schemes for Nearest Neighbor Query Processing
IEEE Transactions on Computers
A QoS-Aware and Energy-Conserving Transcoding Proxy Using On-Demand Data Broadcasting
IEEE Transactions on Mobile Computing
Information Sciences: an International Journal
Interpolating the air for optimizing wireless data broadcast
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting
IEEE Transactions on Knowledge and Data Engineering
An efficient nonuniform index in the wireless broadcast environments
Journal of Systems and Software
Energy-Efficient Processing of Complex Queries over a Wireless Broadcast Data Stream
IEICE - Transactions on Information and Systems
WSEAS TRANSACTIONS on COMMUNICATIONS
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient data broadcast schemes for mobile computing environments with data missing
Information Sciences: an International Journal
Power-aware data retrieval protocols for indexed broadcast parallel channels
Pervasive and Mobile Computing
International Journal of Internet Technology and Secured Transactions
Towards realizable, low-cost broadcast systems for dynamic environments
IEEE/ACM Transactions on Networking (TON)
Efficient stream organization for wireless broadcasting of XML data
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Fast and memory-efficient NN search in wireless data broadcast
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Performance evaluation of air indexing schemes for multi-attribute data broadcast
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Scalable spatial query processing for location-aware mobile services
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
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
Computer Networks: The International Journal of Computer and Telecommunications Networking
A wireless broadcast generation scheme considering data access frequencies
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Multi-attribute hashing of wireless data for content-based queries
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Periodic scheduling with costs revisited
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Fast data access and energy-efficient protocol for wireless data broadcast
Wireless Communications & Mobile Computing
Energy and Latency Efficient Access of Wireless XML Stream
Journal of Database Management
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
An air indexing method for encrypted XML data broadcast in mobile wireless network
Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess
On efficient 3D data dissemination
Wireless Networks
Hi-index | 0.00 |
Energy saving is one of the most important issues in wireless mobile computing. Among others, one viable approach to achieving energy saving is to use an indexed data organization to broadcast data over wireless channels to mobile units. Using indexed broadcasting, mobile units can be guided to the data of interest efficiently and only need to be actively listening to the broadcasting channel when the relevant information is present. In this paper, we explore the issue of indexing data with skewed access for sequential broadcasting in wireless mobile computing. We first propose methods to build index trees based on access frequencies of data records. To minimize the average cost of index probes, we consider two cases: one for fixed index fanouts and the other for variant index fanouts, and devise algorithms to construct index trees for both cases. We show that the cost of index probes can be minimized not only by employing an imbalanced index tree that is designed in accordance with data access skew, but also by exploiting variant fanouts for index nodes. Note that, even for the same index tree, different broadcasting orders of data records will lead to different average data access times. To address this issue, we develop an algorithm to determine the optimal order for sequential data broadcasting to minimize the average data access time. Performance evaluation on the algorithms proposed is conducted. Examples and remarks are given to illustrate our results.