Kai Cheng's Publications

Journal Articles

  1. K. Cheng, et al. Efficient Web Profiling by Time-Decaying Bloom Filters, DBSJ Letters, vol.4. no.1 June, 2005. pp.137-140
  2. 吉岡由智，平野真太郎，成凱，上林彌彦：ニュースサイトと履歴ウェブによるトピックセンサー，DBSJ Letters vol.3 No.1 2004年7月 pp.73-76
  3. K. Cheng and Y. Kambayashi. Enhanced Proxy Caching with Content Management, Knowledge and Information Systems, April 2002, 4(2): 202-218

Refereed International Conference Papers

  1. Kai Cheng. Sampling from Large Graphs with a Reservoir, NBiS 2014, Sep. 2014,Salerno, Italy. Accepted to appear.
  2. Kai Cheng, Yanting Li, Xin Wang. Single Document Summarization based on Triangle Analysis of Dependency Graphs, NBiS 2013, Sep. 2013, Gwangju, Korea.
  3. Kai Cheng, Time-Decaying Bloom Filters for Efficient Mid-tier Data Management, ICCSA 2010, March 2010
  4. Limin Xiang, Kai Cheng, Kazuo Ushijima, Efficient Generation of Gray Codes for Reflectable Languages, ICCSA 2010, March 2010
  5. K. Cheng, X. You and Y. Zhang, Efficient Management of Semi-Persistent Data for the Evolving Web, IEEE MAW-08, 25-28, March 2008.
  7. K. Cheng, M. Iwaihara (5) Time-Decaying Bloom Filters for Data Streams with Skewed Distributions, RIDE-SDMA 2005, in conjuction with ICDE 2005, Tokyo.
  8. K. Cheng. A Web Warehouse System for Semi-Automatically Gathering and Managing Online News, The Third International Conference on Active Media Technology (AMT 2005) May 19-21, 2005, pp.343-344
  9. L. Xiang, K. Ushijima, K. Cheng, et al. O(1) Time Algorithm on BSR for Constructing a Binary Search Tree with Best Frequencies. PDCAT 2004: 218-225
  10. Y. Kambayashi, K. Cheng and S. Hirano. Web Warehouse: Non-Transparent Cache with Weak Storage Capacity Bound. ISIP 2003
  11. Y. Kambayashi and K. Cheng. Capacity Bound-free Web Warehouse, First Biennial Conference on Innovative Data Systems Research （CIDR 2003） Asilomar, CA, USA. 5-8 Jan. 2003. pp.47-57.
  12. K. Cheng and Y. Kambayashi. A Semantic Model for Hypertext Data Caching, ER 2002, Tampere Finland. 7-11 Oct. 2002.　Springer. LNCS 2503 pp.276-290
  13. K. Cheng, Y. Kambayashi, S. Lee and M. Mohania. Functions of a Web Warehouse. 2000 Kyoto International Conference on Digital Libraries: Research and Practice, November 2000. IEEE CS Press. pp.172-179
  14. K. Cheng and Y. Kambayashi. LRU-SP: A Size-Adjusted and Popularity-Aware LRU Replacement Algorithm for Web Caching. In Proc. 24th IEEE Computer Society International Computer Software and Applications Conference (Compsac'2000). October 2000. IEEE CS Press. pp. 48-53.
  15. M. Ying, Y. Kambayashi, K. Cheng and Y. Zhang. Web Notary Systems for Privacy Keeping E-Commerce. In Proceedings of 9th IFIP 2.6 Working Conference on Database Semantics (DS-9). R. Meersman, T. Dillon and K. Aberer (eds.) April 2001. pp 96 - 112.
  16. K. Cheng and Y. Kambayashi. Multicache-Based Content Management for Web Caching. In Proc. 1st International Conference on Web Information Systems Engineering (WISE'2000). June 2000. IEEE CS Press. pp.42-49
  17. K. Cheng and Y. Kambayashi. Advanced Replacement Policies for WWW Caching. In Proc. 1st International Conference on Web Age Information Management (WAIM'2000). June 2000. LNCS 1846, Springer-Verlag. pp.239-244
  18. K. Cheng, Y. Kambayashi and M. Mohania. Efficient Management of Data in Proxy Cache (Invited Paper). InA. Min Tjoa, Roland Wagner (Eds.): 12th International Workshop on Database and Expert Systems Applications (DEXA 2001), 3-7 September 2001, Munich, Germany. IEEE Computer Society 2001, ISBN 0-7695-1230-5. pp. 479-483
  19. K. Cheng, Y. Kambayashi and M. Mohania. Using Database Technology to Improve Performance of Web Proxy Servers, Fourth International Workshop on the Web and Databases (WebDB'2001), in conjunction with SIGMOD 2001. 24-25 May 2001 Santa Babara CA pp 73-78.
  20. Y. Kambayashi, K. Cheng and R. Lee. Database Approach for Improving Web Efficiency and Enhancing Geographic Information Systems.2001 IRC International Conference on Internet Information Retrieval(Invited Paper) Internet Information Retrieval Center, Hankuk Aviation University, Korea, October 29, 2001

査読付き国内論文

  1. K. Cheng, et al. Efficient Web Profiling by Time-Decaying Bloom Filters, DEWS2005, 　2005年3月
  2. 成凱　相利民等. 貸与PCに基づいた多人数クラス授業支援Webシステム、DEWS2005 　2005年3月
  3. 平野真太郎，吉岡由智，成凱，岩井原瑞穂：アクセス履歴とディレクトリ型検索システムを用いた利用者集合の興味動向分析，DBWS2004 2004年7月
  4. 成凱　平野真太郎　相利民　上林彌彦. 多基準意思決定に基づくウェブ情報検手法　DEWS 2004
  5. 吉岡由智　平野真太郎成凱　上林彌彦.　ニュースサイトと履歴ウェブによるトピックセンサーの実現．DEWS 2004　2004年3月
  6. 成凱　平野真太郎　上林彌彦. カウンタキャッシングを用いた頻出アイテム検出アルゴリズム　(DBWeb 2003)
  7. 平野真太郎　成凱　上林弥彦: プロキシログ解析に基づく利用状況を考慮した検索，FIT2003
  8. 成凱　平野真太郎　上林彌彦　プロキシログ解析に基づくトップページの抽出と検索　(DEWS2003)
  9. 向亨　成凱　上林彌彦．利用履歴に基づくPageRankアルゴリズムの改良.(DEWS2002)
  10. 応　満恩　成　凱　上林彌彦　Yanchun Zhang.共同作業のための分散エージェントのスケーラブルマッチメイキング．(DBWeb2001)
  11. K. Cheng and Y. Kambayashi.　Content-Sensitive Caching for Web Objects. (DBWeb2000). pp.137-142.
  12. K. Cheng, Y. Yokota and Y. Kambayashi. Design and Analysis of Advanced Replacement Policies for WWW Caching.　（DEWS200）

査読無し国内発表

  1. Yanting Li, Shintaro Haraguchi, Kai Cheng,Key Sentence Extraction from a Single Document based on Triangle Analysis in Dependency Graph, ICCSA 2011, accepted to appear.
  2. 仲前　晋太郎、成　凱, Reservoirを用いた巨大グラフのランダムサンプリン, DEIM 2011, Mar. 2011
  3. Yanting Li, Kai Cheng, Single Document Summarization based on Clustering Coefficient and　Transitivity Analysis, DEIM 2011, Mar. 2011
  4. 仲前　晋太郎、中村　三四郎、成　凱, ランダムウォークによるグラフデータのサンプリング手法, FIT2010
  5. 潘　献宇、福岡　正教、成　凱, スポンサードサーチにおける近似辞書検索アルゴリズム, FIT2010
  6. 金子　護、成　凱, 異種分散情報源の統合による書籍情報の統括的検索の実現, FIT2010
  7. Yanting Li, Kai Cheng, KeyFlow: Viewpoint Extraction based on Word Frequency and Dependency Relations, FIT2010
  8. 成凱　岩井原瑞穂　牛島和夫　半永続データのモデル化及び自己組織化管理の諸問題の考察　DBWS 2005 2005年7月　青森
  9. 成凱　廣田豊彦　牛島和夫　物理的教室と複合した仮想教室環境の開発　DBWS 2005 2005年7月　青森
  10. 成凱　上林彌彦　Webデータのためのセマンティックキャッシュ手法　DBWS 2003
  11. 張　剣鋒　成凱　上林彌彦 プロキシーキャッシュに基づく共有VisitedLink機構　FIT2002　一般論文; 2002年6月
  12. 王波　成凱　上林彌彦; 利用状況を考慮したWebキャッシュの一致性維持方式　FIT2002　一般論文
  13. 成凱　平野真太郎　李龍　上林彌彦　東郁雄 活動データのマイニングによるデータ優先度の決定　FIT2002一般論文 2002年6月