Welcome

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

  • 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.
    • “Accelerating Exact Similarity Search on CPU-GPU Systems”, by Takazumi Matsumoto, Ken Yiu
  • 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.
  • 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.