Programme Director of Bachelor of Science in Computer Science
Personal Webpage
http://www.comp.hkbu.edu.hk/~bchoi/
Application Project
Project Name in English
Semantic Indexing for Keyword Search on Graphs
Project Name in Chinese
圖數上關鍵詞查詢的語義索引
Brief description of the Project
In this project, we investigate a novel, generic approach that exploits ontology information to index graphs to improve query efficiency. We call it semantic indexing. While semantic indexing is a general concept, to illustrate its potentials, this project focuses on keyword search on graphs, which is fundamental to many recent applications and easy-to-use. In particular, we propose the index structure that exploits ontologies. In addition, we propose to integrate the current state-of-the-art of algorithms into semantic indexing. We expect this project offers a new indexing approach for keyword search. It improves the efficiency of the current state-of-the-art methods, and subsequently, their applications.
Academic Discipline of the Research Project
Databases
Academic Discipline (specifically) in Chinese
0812 計算機科學與技術
Is this an inter-disciplinary project ?
No
Discipline 1)
---
Academic Discipline (specifically) in Chinese
---
Discipline 2)
---
Academic Discipline (specifically) in Chinese
---
Special Requirement for the Postdoctoral Fellow Candidates(if any)
---
Academic Qualifications
1. PhD. Computer and Information Science, University of Pennsylvania (UPenn), 2006.
2. MSE. Computer and Information Science, University of Pennsylvania (UPenn), 2001.
3. B.Eng. Computer Engineering, Hong Kong University of Science and Technology (HKUST), 1st class honours, 1999.
Professional Accomplishments, Honors, Awards and Patents
US Patent 1. Structure-Preserving Subgraph Queries. No. 10,061,715. Issued on August 2018. US Patent 2. Method for Estimating Side Effects of View Updates. No. 9,734,183. Issued on August 2017.
Are you a member of the Society of Hong Kong Scholars?
No
Research direction and research fund
Major Research Interests
Databases, Security, Data Analytics
Number of Current PhD Students
3
Number of PhD Trained
4
Number of Postdoctoral Fellows Supervised
1
Active Research Grants in the Capacity of PI
1. Semantic Indexing for Keyword Search on Graphs HKRGC GRF 12201119, HKD 519k, 2020-2022
2. Privacy-preserving Linear Algebra for Graph Query Algorithms for Massive Networks. HKRGC GRF 12201315, HKD676k, 2017-2019