|
Published Articles >> Table of Contents >> Abstract
2004 IEEE International Conference on Mobile Data Management (MDM'04)
p. 256
Optimizing Data Placement over Wireless Broadcast Channel for Multi-Dimensional Range Query Processing
Jianting Zhang, University of Oklahoma
Le Gruenwald, University of Oklahoma
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2004.1263071
Send link to a friend
| Abstract |
|
Data broadcasting is well known for its excellent scalability. Multi-dimensional range queries, such as spatial range queries of geographical information for location dependent services, are very popular queries in mobile computing. Query response time is greatly affected by the order in which data items are being broadcast. This paper proposes a non-greedy, low polynomial time cost optimization method to place data over a wireless broadcast channel for multi-dimensional range query processing. Experimental results show that the method, together with proper global constraints based on application semantics, can greatly reduce total access
time to the data channel. Compared with the heuristic data placement methods purely based on the access frequencies, the reduction of access time can be as much as 54%.
|
 Additional Information
|
Citation:
Jianting Zhang, Le Gruenwald,
"Optimizing Data Placement over Wireless Broadcast Channel for Multi-Dimensional Range Query Processing,"
mdm,
p. 256,
2004 IEEE International Conference on Mobile Data Management (MDM'04),
2004
|
|
