农革

职称: 
教授
E-mail: 
issng@mail.sysu.edu.cn
教师简介: 

中山大学数据科学与计算机学院教授、博士生导师,教育部新世纪优秀人才,IEEE高级会员。电邮:issng@mail.sysu.edu.cn

研究领域: 

大数据处理,信息系统,网络系统。

当前研究:大数据全文搜索技术及系统,包括算法设计与系统研发。

教育背景: 

1996/2-1999/8,香港科技大学,计算机科学及工程学系,博士,导师:Mounir Hamdi教授

1992/9-1995/7,华南理工大学,计算机科学与工程系,硕士,导师:王作新教授。

1988/9-1992/7,南京航空航天大学,计算机科学与工程系,本科,学位论文导师:刘发兴教授。

代表性论著: 
  • G. Nong, W. H. Chan, S. Q. Hu and Y. Wu, Induced Sorting Suffixes in External Memory, ACM Transactions on Information Systems, Vol. 33, No. 3, Mar. 2015.
  • W. J. Liu, G. Nong, W. H. Chan and Y. Wu, Improving a Lightweight LZ77 Computation Algorithm for Running Faster, Software: Practice and Experience, Vol. 46, No. 9, 2016.
  • W. J. Liu, G. Nong, W. H. Chan and Y. Wu, Induced Sorting Suffixes in External Memory with Better Design and Less Space, Proceedings of 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, pp. 83-94.
  • W. H. Chan, S. J. Xu, and G. Nong., A Linear-Time Algorithm for Computing the Complete Forcing Number and the Clar Number of Catacondensed Hexagonal Systems, MATCH Commun Math Comput Chem, Vol. 74, No. 1, 2015, pp. 201-216.
  • W. H. Chan and G. Nong, The Game Chromatic Index of Some Trees of Maximum Degree 4, Discrete Applied Mathematics, Vol. 170, No. 19, Jun. 2014.
  • G. Nong, W. H. Chan, S. Zhang and X. F. Guan, Suffix Array Construction in External Memory Using D-Critical Substrings, ACM Transactions on Information Systems, Vol. 32, No. 1, Jan. 2014.
  • G. Nong, Practical Linear-Time O(1)-Workspace Suffix Sorting for Constant Alphabets, ACM Transactions on Information Systems, Vol. 31, No. 3, Jul. 2013.
  • G. Nong, S. Zhang and W. H. Chan, Two Efficient Algorithms for Linear Time Suffix Array Construction, IEEE Transactions on Computers, Vol. 60, No. 10, Oct. 2011.
  • G. Nong, S. Zhang and W. H. Chan, Computing the Inverse Sort Transform in Linear Time, ACM Transactions on Algorithms, Vol. 7, No. 2, Mar. 2011.
  • G. Nong and S. Zhang, Efficient Algorithms for the Inverse Sort Transform, IEEE Transactions on Computers, Vol. 56, No. 11, Nov. 2007.
  • K. D. Nguyen, Y. Pan and G. Nong, Parallel Progressive Multiple Sequence Alignment on Reconfigurable Mesh, BMC Genomics, Vol. 12, 2011.
  • G. Nong, S. Zhang and W. H. Chan, Linear Time Suffix Array Construction Using D-Critical Substrings, Proceedings of 20th Combinatorial Pattern Matching (CPM), Jun. 2009, Lille, France.
  • G. Nong, S. Zhang and W. H. Chan, Linear Suffix Array Construction by Almost Pure Induced-Sorting, Proceedings of 19th IEEE Data Compression Conference (IEEE DCC), Mar. 2009, Snowbird, Saltlake City, US.
  • S. Zhang and G. Nong, Fast and Space Efficient Linear Suffix Array Construction, Proceedings of IEEE Data Compression Conference (IEEE DCC), Mar. 2008.
  • G. Nong and S. Zhang, Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets, Proceedings of 10th Workshop on Algorithms and Data Structures (WADS), Aug. 2007, LNCS 4619.
  • G. Nong, S. Zhang and W. H. Chan, Computing Inverse ST in Linear Complexity, Proceedings of 19th Combinatorial Pattern Matching (CPM), Jun. 2008, Pisa, Italy.
  • G. Nong and S. Zhang, An Efficient Algorithm for the Inverse ST Problem, Proceedings of IEEE Data Compression Conference (IEEE DCC), Mar. 2007.
  • G. Nong and S. Zhang, Unifying the Burrows-Wheeler and the Schindler Transforms, Proceedings of IEEE Data Compression Conference (IEEE DCC), Mar. 2006.
  • G. Nong, S. Zhang and X. L. Lin, An Efficient MAC Protocol for Optical WDM Networks with Simulation Evaluation, Proceedings of 31st IEEE Conference on Local Computer Networks (IEEE LCN), 2006.
  • S. Q. Hu, Y. Wu and G. Nong, A Load-Balanced Pipeline Architecture for IP Route Lookup, Proceedings of IEEE ComCompAp, Apr. 2013, Hong Kong.
  • Y. Wu and G. Nong, A Scalable Pipeline Architecture for IPv4/IPv6 Route Lookup, Proceedings of 18th IEEE ICON, Dec. 2012, Singapore.
  • Y. Wu and G. Nong, A Pipeline IP Lookup Architecture with Random Duplicate Allocation, Proceedings of 21st IEEE ICCCN, Jul. 2012, Munich, Germany.
  • Y. Wu and G. Nong, A Scalable Routing Architecture for Prefix Tries, Proceedings of 17th IEEE ICON, Dec. 2011, Singapore.
  • L. Yu, G. Nong and M. Hamdi, A Framed Packet Switch Without Control Loop, Proceedings of 20th IEEE ICCCN, Aug. 2011, Maui Hawaii, US.
  • G. Nong, N. Situ and M. Hamdi, Delay Analysis of Combined Input-Crosspoint Queueing Switches, Proceedings of 16th IEEE ICCCN, Aug. 2007, Honolulu, Hawaii, US.
  • G. Nong, M Hamdi and J. K. Muppala, Performance Evaluation of Multiple Input-Queued ATM Switches with PIM Scheduling under Bursty Traffic, IEEE Transactions on Communications, Volume 49, Issue 8, Aug. 2001, pp. 1329-1333.
  • G. Nong, J.K. Muppala and M. Hamdi, Analysis of Non-blocking ATM Switches with Multiple Input Queues, IEEE/ACM Transactions on Networking, Vol.7, Feb. 1999.
  • G. Nong and M. Hamdi, On the Provision of Quality-of-Service Guarantees for input-Queued Switches, IEEE Communication Magazine, Dec. 2000.
  • G. Nong and M. Hamdi, Burst-Based Scheduling Algorithms for Non-blocking ATM Switches with Multiple Input Queues, IEEE Communication Letters, Vol. 4, No. 6, pp. 202-204, June 2000.
  • G. Nong, M. Hamdi and J.K. Muppala, Performance Evaluation of a Scheduling Algorithm for Multiple Input-Queued ATM Switches, Informatica, Vol.23, No.3, pp. 369-381, Sept. 1999.
  • G. Nong, J. Muppala, and M. Hamdi, Performance Analysis of Input Queuing ATM Switches with Parallel Iterative Matching Scheduling, ATM Networks: Performance Modeling and Analy-sis, IFIP Publishers Chapman and Hall, London, 1998.
  • G. Nong and M. Hamdi, Providing QoS Guarantees for Unicast/multicast Traffic with Fixed and Variable Length Packets in Multiple Input-queued Switches, Proceedings of Sixth IEEE Symposium on Computers and Communications, 2001, pp. 166 -171
  • G. Nong and M. Hamdi, On the Provision of Integrated QoS Guarantees of Unicast and Multicast Traffic in Input-Queued Switches, GlobeCom'99 (Symposia on Global Internet), pp. 1742-1747.
  • G. Nong, M. Hamdi and J. K. Muppala, Analytical Analysis of ATM Switches with Multiple Input Queues with Bursty Traffic, GlobeCom'99, pp. 1222-1226.
  • G. Nong, M. Hamdi and K. B. Letaief, Efficient Scheduling of Variable-Length IP Packets on High Speed Switches, GlobeCom'99, pp. 1407-1411.
  • G. Nong, M. Hamdi and J. K. Muppala, Analytical Modeling of A High-Speed Scheduling Algorithm for Multiple Input-Queued ATM Switches, International Conference on Broadband Switching Systems (BSS '99).
  • G. Nong, J. K. Muppala and M. Hamdi, Analysis of Non-blocking ATM Switches with Multiple Input Queues, GlobeCom'97, pp. 531-535.
  • G. Nong, J. K. Muppala and M. Hamdi, A Performance Model for ATM Switches with Multiple Input Queues, Sixth International Conference on Computer Communications and Networks, (IC3N)'97, pp. 222-227.