Byron CHOI (Koon Kau) (in Chinese)

 

Assistant Professor    

Department of Computer Science (Map)
Hong Kong Baptist University

Contact Information:

Office: Room 707,

Sir Run Run Shaw Building

Hong Kong Baptist University

Kowloon Tong

Hong Kong

Tel: (+852) 3411 7638

Fax: (+852) 3411 7892

Email:  choi at hkbu dot edu dot hk / bchoi at comp dot hkbu dot edu dot hk

HKBU logo

 

 

General Information:

I obtained my Ph.D and MSE degrees in Computer and Information Science from the University of Pennsylvania in 2006 and 2001, respectively. I received my Bachelor of Engineering degree in Computer Engineering from the Hong Kong University of Science and Technology (HKUST), in 1999. Before joining Hong Kong Baptist University, I was an Assistant Professor with School of Computer Engineering / Nanyang Technological University (NTU) for three happy years (2005 – 2008). I was a research associate at the University of Edinburgh in 2005 and a summer student intern for the Galax project at AT&T Labs Florham Park. I visited HKUST theoretical computer science group in 2003. I am a member of Database Group at HKBU. I am the Year-1 tutor at the Department. I am currently an external member of Center for Advanced Information Systems at NTU. I am a member of ACM and IEEE Computer Society.

Research Interests:

  • Graph-structured databases and XML
  • Query language implementations
  • Main-memory query processing
  • Data transformations
  • Data structures and algorithms

Teaching:

Co-Organizer:

Program Committee:

  • DASFAA 2011, DEXA 2011, WAIM 2010, DEXA 2010, WIDM 2009, XANTEC 2009, WISE 2009, DASFAA 2009, WCMT 2009, APWeb/WAIM 2009, DEXA 2009, APCCM 2009, SIGMOD IDAR 2008, ICDE 2008, CIKM 2008, DEXA 2008, APWeb/WAIM 2008, APCCM 2008, XANTEC 2008, APWeb/WAIM 2007, XANTEC 2007, XSDM 2006, XANTEC 2006, PRIB 2006

External Reviewer:

  • VLDBJ, VLDB, TOIS, TKDE, TKDD, ICDE, Information Systems, ER, ...

Local Organizing Committee:

  • PRIB 2007

Selected Publications (full list at DBLP):

  • J. Deng, B. Choi, J. Xu and S. S. Bhowmick. Optimizing Incremental Maintenance of Minimal Bisimulation of Cyclic Graphs. DASFAA 2011. Pages 543-557.
  • Y. Peng, B. Choi and J. Xu. Selectivity Estimation of Twig Queries on Cyclic Graphs. ICDE 2011. 960-971.
  • H. Hu, C. Ren, J. Xu and B. Choi. Processing Private Queries over Untrusted Data Cloud through Privacy Homomorphism. ICDE 2011. 601-612.
  • B. Choi, H. Hu, J. Xu, W. Cheung, C. H. Li and J. Liu. Data Engineering in Graph Databases. ISCIS 2010. Pages 127 - 132. (invited paper)
  • R. Bramandia, B. Choi and W-K. Ng. Incremental Maintenance of 2-hop Labeling of Large Graphs. TKDE 22(5): 682-698 (2010).
  • L. Zhu, A. Sun and B. Choi. Detecting Spam-Blogs from Blog Search Results. IPM 2011 47(2): 246-262.
  • C. Jin, S. S. Bhowmick, X. Xiao, J. Cheng and B. Choi. GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases. SIGMOD 2010. Pages 111-122.
  • M. Cheng, B. Choi and W. Cheung. Hiding Emerging Patterns with Local Recoding Generalization. PAKDD 2010. Pages 158 - 170.
  • R. Bramandia, J. Cheng, B. Choi and J. X. Yu. Optimizing Updates of Recursive XML Views of Relations. The VLDB Journal 18(5): 1313 - 1333, 2009.
  • L. Zhu, B. Choi, B. He, J. X. Yu and W-K. Ng. A Uniform Framework for Ad-hoc Indexes to Answer Reachability Queries on Large Graphs. DASFAA 2009. Pages 138-152.
  • Y. Li, S. T. On, J. Xu, B. Choi and H. Hu. DigestJoin: Exploiting Fast Random Reads for Flash-based Joins. MDM 2009. Pages 152-161.
  • R. Bramandia, B. Choi and W-K. Ng. On Incremental Maintenance of 2-hop Labeling of Graphs. WWW 2008. Pages 845-854. [pdf]
  • B. Choi, G. Cong, W. Fan and S. D. Viglas. Updating Recursive XML Views of Relations. JCST 23(4): 516-537 July 2008.
  • N. Tang, J. X. Yu, M. T. Ozsu, B. Choi and K-F. Wong. Multiple Materialized View Selection for XPath Query Rewriting. ICDE 2008. Pages 873-882.
  • B. He, Q. Luo and B. Choi. Adaptive Index Utilization in Memory-Resident Structural Joins. TKDE 19(6): 772 – 788 (2007).
  • B. Choi, G. Cong, W. Fan and S. D. Viglas. Updating Recursive XML Views of Relations. ICDE 2007. Pages 766 – 775.
  • B-S. Seah, K. G. Widjanarko, S. S. Bhowmick, B. Choi and E. Leonardi. Efficient Support for Ordered XPath Processing in Tree-Unaware Commercial Relational Databases. DASFAA 2007. Pages 793-806.
  • B. He, Q. Luo and B. Choi. Cache-Conscious Automata for XML Filtering. TKDE 18(12): 1629-1644 (2006).
  • Z. Lin, B. He, and B. Choi. A Quantitative Summary of XML Structures. ER 2006. Pages 228-240. LNCS 4215. [pdf] © Springer-Verlag.
  • B. Choi. Document Decomposition for XML Compression: A Heuristic Approach. DASFAA 2006. Pages 202-217. LNCS 3382 [pdf] © Springer-Verlag.
  • P. Buneman, B. Choi, W. Fan, R. Hutchison, R. Mann and S. D. Viglas. Vectorizing and Querying Large XML Repositories. ICDE 2005. Pages 261-272. [pdf]
  • B. He, Q. Luo and B. Choi. Cache-Conscious Automata for XML Filtering. ICDE 2005. Pages 878-889. [pdf]
  • P. Bohannon, B. Choi and W. Fan. Incremental Evaluation of Schema-Directed XML Publishing. SIGMOD 2004. Pages 503-514. [pdf]
  • B. Choi, W. Fan, X. Jia, and A. Kasprzyk. A Uniform System for Publishing and Maintaining XML Data. VLDB 2004 (demo). Pages 1301-1304.
  • B. Choi, M. Mahoui and D. Wood. On the Optimality of Holistic Algorithms for Twig Queries. DEXA 2003. Pages 28-37. LNCS 2736. [pdf] © Springer-Verlag.
  • M. Fernandez, J. Simeon, B. Choi, A. Marian, G. Sur. Implementing Xquery 1.0: The Galax Experience. VLDB 2003 (demo). Pages 1077-1080.
  • B. Choi. What are Real DTDs Like? WebDB 2002. Pages 43-48. [pdf]

Selected Presentations:

  • B. Choi. Vectorising and Querying large XML Repositories: Can XML query language be as effective as SQL? Informatics Jamboree 2004 Poster Competition at University of Edinburgh.
  • P. Buneman and B. Choi. Vectorising and Querying XML. National e-Science Institute, Edinburgh. April, May 2004.
  • B. Choi, M. Mahoui and D. Wood. On the Optimality of the Holistic Twig Join Algorithm. DIMACS Working Group on Streaming Data II. March 2003.  (abstract)

Technical Reports:

  • B. Choi, M. Fernandez and J. Simeon. The XQuery Formal Semantics: A Foundation for Implementation and Optimization. Technical Report MS-CIS-02-25, University of Pennsylvania, 2002.
  • B. Choi, M. Mahoui and D. Wood. The Optimality of Holistic Algorithms for XPath. 2003. [pdf]

Useful Tools:

Family: