Data Allocation on Wireless Broadcast Channels for Efficient Query Processing

Authors:
Guanling Lee;Shou-Chih Lo;Arbee L. P. Chen
Affiliations:
-;-;-
Venue:
IEEE Transactions on Computers
Year:
2002

Citing 20
Cited 15

The datacycle architecture for very high throughput database systems

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Graphs: theory and algorithms

Graphs: theory and algorithms
Energy efficient indexing on air

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
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Selective Broadcast Data Distribution Systems

IEEE Transactions on Computers
Scheduling data broadcast in asymmetric communication environments

Wireless Networks
Query optimization for broadcast database

Data & Knowledge Engineering
Pushing dependent data in clients-providers-servers systems

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A near optimal algorithm for generating broadcast programs on multiple channels

Proceedings of the tenth international conference on Information and knowledge management
Computers and Intractability; A Guide to the Theory of NP-Completeness

Computers and Intractability; A Guide to the Theory of NP-Completeness
Object Organization on a Single Broadcast Channel in the Mobile Computing Environment

Multimedia Tools and Applications
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
QEM: A Scheduling Method for Wireless Broadcast Data

DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies

MDM '02 Proceedings of the Third International Conference on Mobile Data Management
A Strategy for Efficient Access of Multiple Data Items in Mobile Environments

MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Optimal Index and Data Allocation in Multiple Broadcast Channels

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Object Organization on a Single Broadcast Channel in a Global Information Sharing Environment

EUROMICRO '98 Proceedings of the 24th Conference on EUROMICRO - Volume 2
Broadcast data allocation for efficient access of multiple data items in mobile environments

Mobile Networks and Applications

Efficient placement of geographical data over broadcast channel for spatial range query under quadratic cost model

Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Broadcast data allocation for efficient access of multiple data items in mobile environments

Mobile Networks and Applications
An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels

Distributed and Parallel Databases
Broadcasting dependent data with minimized access latency in a multi-channel environment

Proceedings of the 2006 international conference on Wireless communications and mobile computing
Efficient index and data allocation for wireless broadcast services

Data & Knowledge Engineering
An efficient data placement for query-set-based broadcasting in mobile environments

Computer Communications
Research in mobile database query optimization and processing

Mobile Information Systems
Disseminating dependent data in wireless broadcast environments

Distributed and Parallel Databases
On optimal scheduling for time-constrained services in multi-channel data dissemination systems

Information Systems
An efficient partition and matching algorithm for query-set-based broadcasting in multiple channel mobile environment

WSEAS TRANSACTIONS on COMMUNICATIONS
Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels

Wireless Networks
Towards realizable, low-cost broadcast systems for dynamic environments

IEEE/ACM Transactions on Networking (TON)
Revised GRASP with path-relinking for the linear ordering problem

Journal of Combinatorial Optimization
An updates dissemination protocol for read-only transaction processing in mobile real-time computing environments

APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Exploiting skewed access and energy-efficient algorithm to improve the performance of wireless data broadcasting

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	14.98

Visualization

Abstract

Data broadcast is an excellent method for efficient data dissemination in the mobile computing environment. The application domain of data broadcast will be widely expanded in the near future, where the client is expected to perform complex queries or transactions on the broadcast data. To reduce the access latency for processing the complex query, it is beneficial to place the data accessed in a query close to each other on the broadcast channel. In this paper, we propose an efficient algorithm to determine the allocation of the data on the broadcast channel such that frequently co-accessed data are not only allocated close to each other, but also in a particular order which optimizes the performance of query processing. Our mechanism is based on the well-known problem named optimal linear ordering. Experiments are performed to justify the benefit of our approach.