The Database Research Group, formed since 2010, is part of the Department of Computing at the Hong Kong Polytechnic University. Our research activities include everything related to data management.
NEWS
- December 2017. A new paper got accepted to PVLDB 2018.
- “An Experimental Study on Hub Labeling based Shortest Path Algorithms”, by Ye Li, Leong Hou U, Ken Yiu, Ngai Meng Kou.
- March 2017. 2 papers got accepted to SIGMOD.
- “FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems”, by Hui Li, Tsz Nam Chan, Man Lung Yiu, Nikos Mamoulis
- “Determining the Impact Regions of Competing Options in Preference Space”, by Bo Tang, Kyriakos Mouratidis, Man Lung Yiu.
- December 2016. A conference paper got accepted in EDBT.
“Fast Subsequence Search on Time Series Data”, by Yuhong Li, Bo Tang, Leong Hou U, Man Lung Yiu, Zhiguo Gong
- November 2016. A conference paper got accepted in SIGMOD.
“Extracting Top-K Insights from Multi-dimensional Data”, by Bo Tang, Shi Han, Man Lung Yiu, Rui Ding, Dongmei Zhang.
- October 2016. A conference paper got accepted in EDBT.
“Efficient Motif Discovery in Spatial Trajectories Using Discrete Fréchet Distance”, by Bo Tang, Man Lung Yiu, Kyriakos Mouratidis, Kai Wang.
- July 2016. Haibo and Ken got General Research Fundings for their projects on oblivious RAM and crowdsourced transportation, respectively.
- June 2016. A journal paper got accepted in VLDBJ.
“Efficient Discovery of Longest-lasting Correlation in Sequence Databases”, by Yuhong Li, Leong Hou U, Ken Yiu, Zhiguo Gong
- May 2016. A conference paper got accepted in ICDE.
“Answering Why-Not Spatial Keyword Top-k Queries via Keyword Adaption”, by Lei Chen, Xin Lin, Haibo Hu, Christian S. Jensen, Jianliang Xu
- December 2015. 2 journal papers got accepted in TKDE.
- “PCMLogging: Optimizing Transaction Logging and Recovery Performance with PCM” by Shen Gao, Jianliang Xu, Theo Härder, Bingsheng He, Byron Choi, Haibo Hu
- “Exploit Every Bit: Effective Caching for High-Dimensional Nearest Neighbor Search” by Bo Tang, Ken Yiu, Kien A. Hua
- Nov 2015. A journal paper got accepted in TKDE.
“Reverse Keyword Search for Spatio-Textual Top-k Queries in Location-Based Services.” by Xin Lin, Jianliang Xu, Haibo Hu
- Oct 2015. A journal paper got accepted in TKDE.
“Geo-Social K-Cover Group Queries for Collaborative Spatial Computing.” by Yafei Li, Rui Chen, Jianliang Xu, Qiao Huang, Haibo Hu, Byron Choi
- September 2015. A conference paper got accepted in ICDM.
“Accelerating Exact Similarity Search on CPU-GPU Systems”, by Takazumi Matsumoto and Ken Yiu
- Summer 2015. 2 journal papers got accepted to TKDE. 1 paper got accepted to ICDM.
- “Enabling Scalable Geographic Service Sharing with Weighted Imprecise Voronoi Cells”, by Xike Xie, Peiquan Jin, Ken Yiu, Jiang Du, Mingxuan Yuan, Christian S. Jensen.
- “Beyond Millisecond Latency kNN Search on Commodity Machine”, by Bailong Liao, Leong Hou U, Ken Yiu, and Zhiguo Gong.
- July 2015. Ken and Eric have got General Research Fundings (HKD 700,000) for their projects about utilizing modern CPUs for processing time series data and data aggregation.
- May 2015. A new paper got accepted to VLDB.
- “SDB: A Secure Query Processing System with Data Interoperability”, by W. Wong, Z. He, B. Kao, D. Cheung, and Eric Lo
- Apr 2015. Eric has got an ITF tier-3 grant (HK 1.3 million dollar) for his project Thrifty.
- Mar 2015. 2 papers got accepted to SIGMOD.
- “ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout”, by Z. Feng, Eric Lo, Ben Kao, and W. Xu.
- “Thrifty: Offering Parallel Database as a Service using the Shared-Process Approach”, by P. Wong, Z. He, Z. Feng, W. Xu, and Eric Lo.
- October 2014. 3 papers got accepted to ICDE.
- “Accelerating Aggregation using Intra-cycle Parallelism in Modern CPUs”, by Z. Feng and Eric Lo.
- “Diversified Caching for Replicated Web Search Engines”, by C. Xu, B. Tang, M. L. Yiu.
- “Quick-Motif: An Efficient and Scalable Framework for Exact Motif Discovery”, by Y. Li, L. H. U, M. L. Yiu, Z. Gong.
- Aug 2014. A new paper got accepted to ACM TOIS Journal.
- “The Impact of Solid State Drive on Search Engine Management: An Empirical Study”, by J. Wang, Eric Lo, Ken Yiu, X. Liu, and G. Wang.
- July 2014. Ken has got a General Research Funding (HKD 700,000) for his project about massive high-dimensional data.
- May 2014. A new paper got accepted to TKDE.
- “Route-Saver: Leveraging Route APIs for Accurate and Efficient Query Processing at Location-Based Services”, by Yu Li, and Ken Yiu.
- Apr 2014. Eric’s paper wins DASFAA 2014 best paper award
- Mar 2014. A new paper got accepted to PVLDB 2014.
- “Retrieving Regions of Interest for User Exploration”, by Xin Cao, Gao Cong, Christian S. Jensen, and Ken Yiu.
- Feb 2014. A new journal paper got accepted to VLDB Journal
- “MyBenchmark: Generating Benchmark Databases for Query Workloads”, by Eric Lo, Nick Cheng, Wilfred Lin, Wing-Kai Hon and Byron Choi.
- Winter 2013. 3 journal papers got accepted to TKDE.
- “Scalable Evaluation of Trajectory Queries over Imprecise Location Data”, by Xike Xie, Ken Yiu, Reynold Cheng, Hua Lu.
- “Managing Evolving Uncertainty in Trajectory Databases”, by Hoyoung Jeung, Hua Lu, Saket Sathe, Ken Yiu.
- “Towards Online Shortest Paths Computation”, by Leong Hou U, Hong Jun Zhao, Ken Yiu, Yuhong Li, and Zhiguo Gong.
- August 2013. A new paper got accepted to PVLDB 2013.
- “Discovering Longest-lasting Correlation in Sequence Databases”, by Yuhong Li, Leong Hou U, Ken Yiu, Zhiguo Gong.
- July 2013. Eric has got a Hong Kong General Research Funding (HKD 700,000) for his project about database usability.
- Apr 2013. A new paper got accepted to SIGMOD 2013.
- “Parallel Analytics as a Service”, by Petrie Wong, Andy He, and Eric Lo.
- Apr 2013. A new paper got accepted to SIGIR 2013.
- “The Impact of Solid State Drive on Search Engine Cache Management”, by Jianguo Wang, Eric Lo, Ken Yiu, Jiancong Tong, Gang Wang, and Xiaoguang Liu.
- Jan 2013. A new paper got accepted to TODS.
- “Moving Spatial Keyword Queries: Formulation, Methods, and Analysis”, by Dingming Wu, Ken Yiu, Christian S. Jensen.
- Oct 2012. A new paper got accepted to ICDE 2013.
- “Efficient Notification of Meeting Points for Moving Groups via Independent Safe Regions”, by Jing Li, Ken Yiu, Nikos Mamoulis.
- Sep 2012. A new paper got accepted to TKDE.
- “Identifying the Most Connected Vertices in Hidden Bipartite Graphs using Group Testing”, by Jianguo Wang, Eric Lo, Ken Yiu.
- Aug 2012. A new paper got accepted to VLDBJ.
- “UV-Diagram: A Voronoi Diagram for Uncertain Spatial Databases”, by Xike Xie, Reynold Cheng, Ken Yiu, Liwen Sun, Jinchuan Chen.
- Aug 2012. A new paper got accepted to TKDE.
- “Answering Why-Not Questions on Top-K Queries”, by Andy He and Eric Lo.
- July 2012. Eric has got an Amazon Research Grant (USD 10000 AWS Credit) for his project about adaptive optimization in MapReduce.
- July 2012. Eric has got a General Research Funding (HKD 700,000) for his project about big data analytic.
- July 2012. Ken has got a General Research Funding (HKD 500,000) for his project about spatial index tuning.
- Jun 2012. A new paper got accepted to TKDE.
- “Joint Top-K Spatial Keyword Query Processing”, by Dingming Wu, Ken Yiu, Gao Cong, Christian S. Jensen.
- Mar 2012. Eric has got an ITF tier-3 grant (HK 1 million dollar) for his project about database scaling.
- Mar 2012. Andy and Eric’s ICDE 2012 paper got selected as bests of ICDE 2012.
- Feb 2012. A new paper got accepted to SIGMOD 2012.
- “Effective Caching of Shortest Paths for Location-Based Services”, by Jeppe R. Thomsen, Ken Yiu, and Christian S. Jensen.
- Feb 2012. A new paper got accepted to PVLDB 2012.
- “Shortest Path Computation with No Information Leakage”, by Kyriakos Mouratidis and Ken Yiu.
- Sep 2011. A new paper got accepted to ICDE 2012.
- “Answering Why-Not Questions on Top-k Queries”, by Andy He and Eric Lo.
- May 2011. A new paper got accepted to PVLDB 2011.
- “On Querying Historial Evolving Graph Sequences”, by Chenghui Ren, Eric Lo, Ben Kao, Xinjie Zhu, and Reynold Cheng.
- Feb 2011. A new paper got accepted by TODS.
- “Design and Analysis of a Ranking Approach to Private Location-Based Services”, by Ken Yiu, Christian S. Jensen, Jesper Moller, and Hua Lu.
- Oct 2010. 2 papers got accepted to ICDE 2011!
- “Authentication of Moving kNN Queries”, by Ken Yiu, Eric Lo, and Duncan Yung.
- “Efficient Continuously Moving Top-K Spatial Keyword Query Processing”, by Dingming Wu, Ken Yiu, Christian S. Jensen, and Gao Cong.
- Sep 2010. A new paper got accepted to TKDE.
- “Measuring the Sky: On Computing Data Cubes via Skylining the Measures”, by Ken Yiu, Eric Lo, and Duncan Yung.
- Apr 2010. 3 papers got accepted to VLDB 2010!
- “Generating Databases for Query Workload”, by Eric Lo, Nick Cheng, and Wing-Kai Hon.
- “Efficient Proximity Detection among Mobile Users via Self-Tuning Policies”, by Ken Yiu, L. H. U, S. Šaltenis, and K. Tzoumas.
- “Explore or Exploit? Effective Strategies for Disambiguating Large Databases”, by Reynold Cheng, Eric Lo, X. Yang, Ming-Hay Luk, X. Li, and X. Xie.