學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Data Allocation on Wireless Broadcast Channels for Efficient Query Processing
作者 陳良弼
Chen,Arbee L.P.
Lo,Shou-Chih
Lee,Guanling
貢獻者 資科系
關鍵詞 Database broadcasting; query processing; access time; tuning time; broadcast program.
日期 2002-10
上傳時間 21-Aug-2014 15:09:43 (UTC+8)
摘要 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.
關聯 IEEE Transactions on Computers: Special Section on Data Management Systems and Mobile Computing (EI,SCI),51(10),1237-1252
資料類型 article
dc.contributor 資科系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) Chen,Arbee L.P.en_US
dc.creator (作者) Lo,Shou-Chihen_US
dc.creator (作者) Lee,Guanlingen_US
dc.date (日期) 2002-10en_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-1252en_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 Processingen_US
dc.type (資料類型) articleen