dc.contributor | 資科系 | en_US |
dc.creator (作者) | 陳良弼 | zh_TW |
dc.creator (作者) | Chen,Arbee L.P. | en_US |
dc.creator (作者) | Lo,Shou-Chih | en_US |
dc.creator (作者) | Lee,Guanling | en_US |
dc.date (日期) | 2002-10 | en_US |
dc.date.accessioned | 21-Aug-2014 15:09:43 (UTC+8) | - |
dc.date.available | 21-Aug-2014 15:09:43 (UTC+8) | - |
dc.date.issued (上傳時間) | 21-Aug-2014 15:09:43 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/69156 | - |
dc.description.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. | en_US |
dc.format.extent | 846468 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en_US | - |
dc.relation (關聯) | IEEE Transactions on Computers: Special Section on Data Management Systems and Mobile Computing (EI,SCI),51(10),1237-1252 | en_US |
dc.subject (關鍵詞) | Database broadcasting; query processing; access time; tuning time; broadcast program. | en_US |
dc.title (題名) | Data Allocation on Wireless Broadcast Channels for Efficient Query Processing | en_US |
dc.type (資料類型) | article | en |