Kai Cheng, PhD, Prof.   [Japanese]
Department of Information Science, Faculty of Science and Engineering, Kyushu Sangyo University

Research Interests

  • My research interests include web database, web warehouse, web information retrieval. I am currently working on graph and temporal data management, algorithms of graph data mining.

Publications

  1. K. Cheng, On Computing Temporal Aggregates over Null Time Intervals, In Proc. of the 28th International Conference of Database and Expert Systems Applications (DEXA 2017), Sept. 2017, Springer, LNCS 10439, pp.67-79 [PDF]
  2. K. Cheng, Approximate Temporal Aggregation with Nearby Coalescing, In Proc. of the 27th International Conference of Database and Expert Systems Applications (DEXA 2016), Sept. 2016, Springer, LNCS 9828, pp.426-433.
  3. K. Cheng, Sparsifying and Sampling of Large Graphs for Efficient Dense Subgraph Detection, In Proc. of the International Conference on Big Data and Smart Computing (BigComp 2016), Jan. 2016, IEEE Computer Society, pp.333-336
  4. K. Cheng, A Two-Stage Reservoir Sampling Algorithm for Massive Network Graphs, In Proc. of the 18th International Conference on Network-Based Information Systems (NBiS 2015), Sept. 2015, IEEE Computer Society, pp.107-114
  5. K. Cheng, Sampling from Large Graphs with a Reservoir, In Proc. of the 17th International Conference on Network-Based Information Systems (NBiS 2014), Sept. 2014, IEEE Computer Society, pp.347-354
  6. K. Cheng, et al. Single Document Summarization based on Triangle Analysis of Dependency Graphs, In Proc. of the 15th International Conference on Network-Based Information Systems (NBiS 2013), Sept. 2013, IEEE Computer Society, pp.38-43
  7. K. Cheng, Time-Decaying Bloom Filters for Efficient Mid-tier Data Management, In Proc. of the International Conference of Computational Science and Its Applications (ICCSA 2010), Mar. 2010, Springer, LNCS 6018, pp.395-404
  8. L. Xiang, K. Cheng, K. Ushijima, Efficient Generation of Gray Codes for Reflectable Languages, In Proc. of the International Conference of Computational Science and Its Applications (ICCSA 2010), Mar. 2010, Springer, LNCS 6019, pp.418-426
  9. Kai Cheng, Time-Decaying Bloom Filters for Efficient Mid-tier Data Management, ICCSA 2010, March 2010
  10. Limin Xiang, Kai Cheng, Kazuo Ushijima, Efficient Generation of Gray Codes for Reflectable Languages, ICCSA 2010, March 2010
  11. K. Cheng, X. You and Y. Zhang, Efficient Management of Semi-Persistent Data for the Evolving Web, IEEE MAW-08, 25-28, March 2008.
  12. K. Cheng, et al. Efficient Web Profiling by Time-Decaying Bloom Filters, DBSJ Letters, vol.4. no.1 July, 2005
  13. K. Cheng, et al. Time-Decaying Bloom Filters for Data Streams with Skewed Distributions, RIDE-SDMA 2005, in conjuction with ICDE 2005, Tokyo.
  14. 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, (to appear)
  15. K. Cheng, et al. Efficient Web Profiling by Time-Decaying Bloom Filters, DEWS 2005, (to appear)
  16. 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
  17. Y. Kambayashi and K. Cheng. Capacity Bound-free Web Warehouse, In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003). Edited by M. Stonebraker, J. Gray and D. Dewitt. Asilomar, CA, USA. 5-8 Jan. 2003. pp.47-57.
  18. K. Cheng and Y. Kambayashi.A Semantic Model for Hypertext Data Caching, In Proceedings of the 21st International Conference on Conceptual Modeling (ER 2002) , Tampere Finland. 7-11 Oct. 2002. Springer. LNCS 2503 pp.276-290 [PDF]
  19. K. Cheng and Y. Kambayashi. Enhanced Proxy Caching with Content Management,  Knowledge and Information Systems April 2002, 4(2): 202-218
  20. K. Cheng and Y. Kambayashi. LRU-SP: A Size-Adjusted and Popularity-Aware LRU Replacement Algorithm for Web Caching. In Proceedings of the 24th IEEE Computer Society International Computer Software and Applications Conference (Compsac2000). October 2000. IEEE CS Press. pp. 48-53.
  21. 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.

Contact

Department of Social Information Systems
Faculty of Science and Engineering, Kyushu Sangyo University
3-1 Matsukadai 2-Chome, Higashi-ku, Fukuoka 813-8503, Japan
Tel: +81-92-673-5418 Fax: +81-92-673-5454
e-mail: chengk@is.kyusan-u.ac.jp

Related Sites

Last Modified