OOI, Beng Chin

Department of Computer Science
School of Computing
National University of Singapore
Kent Ridge, Singapore 117590
ooibcATcompDOTnusDOTeduDOTsg

Online References and Citations:

DBLP entries

Google Scholar

Source Code Releases:
The source codes are released mainly for performance evaluation purposes.
  • iDistance: An efficient and elegant high-dimensional index. Ref: VLDB'01 paper. 2005.
  • Bx-tree: a moving object index (standalone version and MySQL version). Ref: VLDB'04.
  • GiMP: A framework for quick implementation of known transformation-based indexes. Ref: TODS'05 paper. 2005.
  • Optimized Hadoop. Ref: VLDB'10 paper. 2010.
    • Monographs/Books:
    1. Q. Vu, M. Lupu, B. C. Ooi: Peer-to-peer computing: Principles and Applications. Springer-Verlag, 2009.
    2. K. L. Tan and B. C. Ooi: Data Dissemination in Wireless Computing Environments. Monograph series, Kluwer Academics, 2000.
    3. E. Bertino, B. C. Ooi, R. Sacks-Davis, K.L. Tan, J. Zobel, B. Shidlovsky, B. Cantania: Indexing Techniques for Advanced Database Applications. Monograph series, Kluwer Academics, 1997.
    4. B. C. Ooi: Efficient Query Processing in Geographic Information Systems, Lecture Notes in Computer Science #471, Springer-Verlag, Berlin-Heidelberg-New York, 208p, 1990.
    Editorial:
    1. H. Lu, B. C. Ooi, K.L. Tan: Parallel Query Processing in Relational Database System, IEEE Computer Society, New-York, (1994).
    Proceedings (editorial):
    1. SSD'93, FEGIS'93, DBISP2P'04, DASFAA'05, VLDB'05, SIGMOD'07, VLDB'08
    Unpublished/Technical Papers:
    1. Spatial Indexing Structures (long survey), 1993. [submitted to acm comp. survey in 1994, updated but was never resubmitted: pdf]
    2. Chi-Tree: A New Class Hierarchy Access Method for OODB, 1994.
    3. Efficient Scheduling of Page Access in Join Processing. 1994.
    4. An experimental study of temporal indexes, 1996
    5. W.S. Ng, P. Kalnis, B. C. Ooi, K.L. Tan: POEMS: A transformable architecture for managing system overload. 2004. (reject from SIGMOD05)
    6. Database support for online games? 2008
    7. Database Research at the National University of Singapore, SIGMOD Record, 2013, (to appear).
    Selected Papers:
    1. J. Gao, X. Liu, B. C. Ooi, H. Wang: An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems. ACM Int'l. Conference on Management of Data (SIGMOD), 2013.
    2. X. Liu, M. Lu, B. C. Ooi, Y. Shen, S. Wu, M. Zhang: CDAS: A Crowdsourcing Data Analytics System Int'l Conference on Very Large Data Bases (VLDB), PVLDB 5(10):1040-1051, 2012.
    3. W. Lu, Y. Shen, S. Chen, B. C. Ooi: Efficient Processing of K Nearest Neighbor Joins using MapReduce. Int'l Conference on Very Large Data Bases (VLDB), PVLDB 5(10):1016-1027, 2012.
    4. H. T. Vo, S. Wang, D. Agrawal, G. Chen, B. C. Ooi: LogBase: A Scalable Log-structured Database System in the Cloud. Int'l Conference on Very Large Data Bases (VLDB), PVLDB 5(10):1004-1015, 2012.
    5. X. Cao, G. Cong, C. Jensen, J. J. Ng, B. C. Ooi, N.-T. Phan, D. Wu: SWORS: A System for the Efficient Retrieval of Relevant Spatial Web Objects. Int'l Conference on Very Large Data Bases (VLDB), 2012. (demo paper)
    6. S. Wu, F. Li, S. Mehrotra, B. C. Ooi: Query Optimization for Massively Parallel Data Processing. ACM Symposium on Cloud Computing (SOCC). 2011.
    7. G. Chen, H. T. Vo, S. Wu, B. C. Ooi, T. Ozsu: A Framework for Supporting DBMS-like Indexes in the Cloud. Int'l Conference on Very Large Data Bases (VLDB), 2011.
    8. X. Liu, X. Dong, B. C. Ooi, D. Srivastava: Online Data Fusion. Int'l Conference on Very Large Data Bases (VLDB), 2011.
    9. M. Zhang, M. Hadjieleftheriou, B. C. Ooi, C. M. Procopiuc, D. Srivastava: Automatic Discovery of Attributes in Relational Databases. ACM Int'l. Conference on Management of Data (SIGMOD), 2011.
    10. C. Chen, F. Li, B. C. Ooi, S. Wu: TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets. ACM Int'l. Conference on Management of Data (SIGMOD), 2011.
    11. Y. Lin, D. Agrawal, C. Chen, B. C. Ooi, S. Wu: Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce. ACM Int'l. Conference on Management of Data (SIGMOD), 2011.
    12. X. Cao, C. Cong, C.S. Jensen, B.C. Ooi: Collective Spatial Keyword Querying. ACM Int'l. Conference on Management of Data (SIGMOD), 2011.
    13. G Chen, C. Liu, M. Lu, B.C. Ooi, A. Tung, S. Ying, D. Zhang, M. Zhang: A Cross-Service Travel Engine for Trip Planning. ACM Int'l. Conference on Management of Data (SIGMOD), 2011. Demo.
    14. Y. Cao, C. Chen, F. Guo, D. Jiang, Y. Lin, B. C. Ooi, H. T. Vo, S. Wu and Q. Xu: ES^2:A Cloud Data Storage System for Supporting Both OLTP and OLAP. 27th IEEE International Conference on Data Engineering (ICDE) 2011.
    15. C. Chen, G. Chen, D. Jiang, B. C. Ooi, H. T. Vo, S. Wu, Q. Xu: Providing Scalable Database Services on the Cloud. WISE 2010 (keynote).
    16. C. Liu, B. C. Ooi, A.K.H. Tung, D. Zhang: Crew: Cross-modal resource searching by exploiting wikipedia. ACM SIG MM, 2010. demo
    17. D. Jiang, B. C. Ooi, L. Shi, S. Wu: The Performance of MapReduce: An In-depth Study. Int'l Conference on Very Large Data Bases (VLDB), 2010.
    18. H. T. Vo, C. Chen, B. C. Ooi: Towards Elastic Transactional Cloud Storage with Range Query Support. Int'l Conference on Very Large Data Bases (VLDB), 2010.
    19. S. Wu, D. Jiang, B. C. Ooi, K. L. Wu: Efficient B-tree Based Indexing for Cloud Data Processing. Int'l Conference on Very Large Data Bases (VLDB), 2010.
    20. S. Chen, B. C. Ooi, Z. Zhang: An Adaptive Updating Protocol for Reducing Moving Object Database Workload. Int'l Conference on Very Large Data Bases (VLDB), 2010.
    21. M. Zhang, M. Hadjieleftheriou, B. C. Ooi, C. M. Procopiuc, D. Srivastava: On Multi-Column Foreign Key Discovery. Int'l Conference on Very Large Data Bases (VLDB), 2010.
    22. J. Wang, S. Wu, H. Gao, J. Li, B. C. Ooi: Indexing Multi-dimensional Data in a Cloud System. ACM Int'l. Conference on Management of Data (SIGMOD), 2010.
    23. Z. Zhang, M. Hadjieleftheriou, B. C. Ooi, D. Srivastava: B^ed-Tree: An All-Purpose Index Structure for String Similarity Search based on Edit Distance. ACM Int'l. Conference on Management of Data (SIGMOD), 2010.
    24. S. Wu, B. C. Ooi, K. L. Tan: Continuous Sampling for Online Aggregation Over Multiple Queries. ACM Int'l. Conference on Management of Data (SIGMOD), 2010.
    25. R. Zhang, N. Koudas, B. C. Ooi, D. Srivastava, P. Zhou: Streaming Multiple Aggregations Using Phantoms, The VLDB Journal, 19(4), 557-583, 2010.
    26. S. Chen, M. Nacismento, B.C. Ooi, K. L. Tan: Continuous Online Index Tuning in Moving Object Databases. ACM Transactions on Data Base Systems (ACM TODS), 35(3), 2010.
    27. D. Zhang, B. C. Ooi, A. Tung: Locating Mapped Resources in Web 2.0. 26th IEEE International Conference on Data Engineering (ICDE) 2010.
    28. Z. Zhang, H. Lu, B. C. Ooi, A. Tung: Understanding the Meaning of A Shifted Sky: A General Framework on Extending Skyline Query. The VLDB Journal, 19(2): 181-201, 2010.
    29. B.C.Ooi, K.L.Tan, A.Tung: Sense The Physical, Walkthrough the Virtual, Manage The Co (existing) Space: A Database Perspective. ACM SIGMOD Record, Vol. 38, No. 3, 2009.
    30. S. Wu, S. Jiang, B. C. Ooi, K. L. Tan: Distributed Online Aggregation. Int'l Conference on Very Large Data Bases (VLDB), 2009.
    31. M. Zhang, S. Chen, C. Jensen, B. C. Ooi and Z. Zhang: Effectively Indexing Uncertain Moving Objects for Predictive Queries. Int'l Conference on Very Large Data Bases (VLDB), 2009.
    32. Z. Zhang, B. C. Ooi, S. Parthasarathy, A. Tung: Similarity Search on Bregman Divergence: Towards Non-Metric Indexing. Int'l Conference on Very Large Data Bases (VLDB), 2009.
    33. Y. Chen, G. Chen, K. Chen, B. C. Ooi: Efficient Processing of Warping Time Series Join of Motion Capture Data. 25th IEEE International Conference on Data Engineering (ICDE) 2009.
    34. Q. Vu, B. C. Ooi, M. Rinard, K. L. Tan: Histogram-based Global Load Balancing in Structured Peer-to-Peer Systems, IEEE Transactions on Knowledge and Data Engineering, 2008.
    35. S. Wang, Q. Vu, B.C. Ooi, A. Tung, L. Xu: A Framework for Skyline Query Processing in Peer-to-Peer Systems. The VLDB Journal, 2008.
    36. S. Wu, J. Li, B.C. Ooi and K. L. Tan: Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Vancouver, 2008.
    37. Q.H. Vu, B.C. Ooi, D. Papadias, A. Tung: A Graph Method for Keyword-based Selection of the top-K Databases. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Vancouver, 2008.
    38. M. Lupu, B. C. Ooi, Y. C. Tay: Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Vancouver, 2008.
    39. S. Chen, B. C. Ooi, K. L. Tan, M. Nacismento: ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Vancouver, 2008.
    40. G. Li, B.C. Ooi, J. Feng, J. Wang, L. Zhou: EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Vancouver, 2008.
    41. Y. Yan, B.C.Ooi, and A. Zhou: Continuous Content-Based Copy Detection over Streaming Videos. 24th IEEE International Conference on Data Engineering (ICDE) 2008.
    42. Y. Chen, S. Jiang, B.C.Ooi and A. Tung: Querying Complex Spatial-Temporal Sequences in Human Motion Databases 24th IEEE International Conference on Data Engineering (ICDE) 2008.
    43. J. Li, B.C.Ooi, K.L. Tan and W. Wang: Anonymizing Streaming Data for Privacy Protection. 24th IEEE International Conference on Data Engineering (ICDE) 2008. (poster paper)
    44. D. Lin, C.S. Jensen and B.C. Ooi: Continuous Clustering of Moving Objects. IEEE Transactions on Knowledge and Data Engineering, 2007.
    45. Y. Zhou, B. C. Ooi and K.L. Tan: Disseminating Streaming Data in a Dynamic Environment: An Adaptive and Cost-Base Approach. The VLDB Journal, 2008.
    46. B. Yu, G. Li, B.C. Ooi, L. Zhou: One table stores all: Enabling painless free-and-easy data publishing and sharing. CIDR 2007.
    47. B. C. Ooi, Z. Huang, D. Lin, H. Lu, L. Xu: Adapting Relational Database Engine to Accommodate Moving Objects in SpADE. 23rd IEEE International Conference on Data Engineering (ICDE), 2007. Demo paper.
    48. M. Lupu, J. Li, B. C. Ooi, S. Shi: Clustering Wavelets to Speed-up Data Dissemination in Structured P2P MANETs. 23rd IEEE International Conference on Data Engineering (ICDE), 2007.
    49. S. Wang, B.C.Ooi, A. Tung, L. Xu: Efficient Skyline Query Processing on Peer-to-Peer Networks. 23rd IEEE International Conference on Data Engineering (ICDE), 2007.
    50. Christian Bohm, B.C. Ooi, Claudia Plant, Ying Yan: Efficiently Processing Continuous k-NN Queries on Data Streams. 23rd IEEE International Conference on Data Engineering (ICDE), 2007.
    51. Y. Chen, M. Nacismento, B. C. Ooi, A. Tung: SpADe: On Shape-based Pattern Detection in Streaming Time Series. 23rd IEEE International Conference on Data Engineering (ICDE), 2007.
    52. S. Guo, Z. Huang, H. V. Jagadish, B. C. Ooi, and Z. Zhang: Relaxed Space Bounding for Moving Objects: A Case for the Buddy Tree. SIGMOD Record, 35(4), 2006.
    53. Z. Huang, H. Lu, B. C. Ooi, A. Tung: Continuous Skyline Queries for Moving Objects. IEEE Transactions on Knowledge and Data Engineering, 2006.
    54. A. Tung, R. Zhang, N. Koudas, B. C. Ooi: Similarity Search: A Matching Based Approach. Int'l Conference on Very Large Data Bases (VLDB), Seoul, 2006.
    55. Hong Lu, B. C. Ooi, H.T. Shen, X. Xue: Indexing for efficient Query-by-Video-Clip Retrieval. IEEE Transactions on Knowledge and Data Engineering, 2006.
    56. H. V. Jagadish, B.C. Ooi, K.L. Tan, Q.H. Vu, R. Zhang: Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Chicago, 2006.
    57. C. Li, B. C. Ooi, A. Tung, S. Wang: DADA: A Data Cube for Dominant Relationship Analysis. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Chicago, 2006.
    58. H. V. Jagadish, B.C. Ooi, Q.H. Vu, R. Zhang, A.Y. Zhou: VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes. 22nd IEEE International Conference on Data Engineering (ICDE), 2006.
    59. C.S.Jensen, D. Lin, B. C. Ooi, R. Zhang: Effective Density Queries of Continuously Moving Objects. 22nd IEEE International Conference on Data Engineering (ICDE), 2006.
    60. Z. Huang, C.S. Jensen, H. Lu, B.C. Ooi: Skyline queries against mobile lightweight devices in MANETs. 22nd IEEE International Conference on Data Engineering (ICDE), 2006.
    61. Y. Zhou, B.C. Ooi, K.L. Tan, F. Yu: Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data. 22nd IEEE International Conference on Data Engineering (ICDE), 2006.
    62. H.T. Shen, B.C. Ooi, K.L. Tan: SaveRF: Towards Efficient Relevance Feedback Search. 22nd IEEE International Conference on Data Engineering (ICDE), 2006. Poster Paper.
    63. C. Xia, W. Hsu, M.L. Lee, B.C. Ooi: BORDER: Efficient Computation of Boundary Points. IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 3, 289-303, 2006.
    64. H.V. Jagadish, B.C. Ooi, H.T. Shen, K.L. Tan: Towards efficient multi-feature query processing. IEEE Transaction on Knowledge and Data Engineering, Vol. 18, No. 3, 350-362, 2006.
    65. C.L. Goh, Y. Shu, Z. Huang, B.C. Ooi: Dynamic Buffer Management with Extensible Replacement Policies VLDB Journal, Vol. 15, No. 2, 99-120, 2006.
    66. H.V. Jagadish, B. C. Ooi, Q.H. Vu: BATON: A Balanced Tree Structure for Peer-to-Peer Networks. Int'l Conference on Very Large Data Bases (VLDB), Trondheim, 2005.
    67. B. Catania, B.C. Ooi, W.Q. Wang, X.L. Wang: Lazy XML Updates: Laziness as a virtue of update and structural join efficiency. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Baltimore, 2005.
    68. A. Tung, X. Xu, B. C. Ooi: CURLER: Finding and visualizing nonlinear correlated clusters. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Baltimore, 2005.
    69. R. Zhang, N. Koudas, B.C. Ooi, D. Srivastava: Multiple aggregates over data streams. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Baltimore, 2005.
    70. H.T. Shen, B.C. Ooi, X. Zhou, Z. Huang: Towards Effective Indexing for Very Large Video Sequence Database. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Baltimore, 2005.
    71. F. Bao, R.H. Deng, B.C. Ooi, Y. Yang: Tailored reversible watermarking schemes for authentication of electronic clinical atlas. IEEE Transactions on Information Technology in Biomedicine. 2005.
    72. R. Zhang, P. Kalnis, B.C. Ooi, K.L. Tan: Generalized Multi-dimensional Data Mapping and Query Processing. ACM Transactions on Data Base Systems (ACM TODS), September 2005.
    73. H.V. Jagadish, B.C. Ooi, K.L. Tan, C. Yu, R. Zhang: iDistance: An Adaptive B+-tree Based Indexing Method for Nearest Neighbor Search. ACM Transactions on Data Base Systems (ACM TODS), 30, 2, 364-397, June 2005.
    74. Y. Zhou, B.C. Ooi, K.L. Tan: Dynamic Load Management for Distributed Continuous Query Systems. International Conference on Data Engineering (ICDE'2005), 322-323, Japan, 2005. (poster)
    75. E. Bertino, B.C. Ooi, Y. Yang, R. Deng: Privacy and Ownership Preserving of Outsourced Medical Data International Conference on Data Engineering (ICDE'2005), 521-532, Japan, 2005.
    76. Kalnis P., Ng W.S., Ooi B.C., Tan K.L.: Answering Similarity Queries in Peer-to-Peer Networks. Information Systems Journal. 2005.
    77. B. Cui, B.C. Ooi, J. Su, K.L. Tan: Indexing High-dimensional Data for Efficient In-Memory Similarity Search. IEEE Transactions on Knowledge and Data Engineering, 17,3, March 2005.
    78. C. Jensen, D. Lin, B.C.Ooi: Query and Update Efficient B+-Tree Based Indexing of Moving Objects. Int'l Conference on Very Large Data Bases (VLDB), 768-779, Toronto, 2004.
    79. C. Xia, H. Lu, B.C. Ooi, J. Hu: GORDER: An Efficient Method for KNN Join Processing. Int'l Conference on Very Large Data Bases (VLDB), 756-767, Toronto, 2004.
    80. N. Koudas, B.C. Ooi, K.L. Tan, R. Zhang: Approximate NN queries on Streams with Guaranteed Error/performance Bounds. Int'l Conference on Very Large Data Bases (VLDB), 804-815, Toronto, 2004.
    81. B. C. Ooi, K. L. Tan: Guest Editors' Introduction: Special Section on Peer-to-Peer-Based Data Management. IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 7. 2004.
    82. X. Cao, S. C. Li, B. C. Ooi, A.K.H. Tung: Piers: An Efficient Model for Similarity Search in DNA Sequence Databases. Sigmod Record, Special Issue 2004.
    83. R. Zhang, B. C. Ooi, K. L. Tan: Making the Pyramid Technique Robust to Query Types and Workload. International Conference on Data Engineering (ICDE'2004), Boston, 2004.
    84. H. V. Jagadish, R. Ng, B. C. Ooi, A. Tung: ItCompress: An Iterative Semantic Compression Algorithm. International Conference on Data Engineering (ICDE'2004), Boston, 2004.
    85. G. Cong, B. C. Ooi, K.L. Tan, A. Tung: Go Green: Recycle and Reuse Frequent Patterns. International Conference on Data Engineering (ICDE'2004), Boston, 2004.
    86. N. Koudas, B. C. Ooi, H.T. Shen, A. Tung: LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space International Conference on Data Engineering (ICDE'2004), Boston, 2004.
    87. B.C. Ooi, Y. Shu, K.L. Tan: Relational Data Sharing in Peer-based Data Management Systems. Sigmod Record special issue on P2P, 2003.
    88. B. Cui, B.C. Ooi, J. Su, K.L. Tan: Main memory processing:a case for the BD-tree. IEEE Trans. on Data and Knowledge Engineering, 2003.
    89. B.C. Ooi, K.L. Tan, A. Zhou, C.H. Goh, Y.G. Li, C.Y. Liau, B. Ling, W.S. Ng, Y. Shu, X.Y. Wang, M. Zhang: PeerDB: Peering into Personal Databases. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), San Diego, 2003. Demo paper.
    90. B. Cui, B. C. Ooi, J. Su, K.L. Tan: Contorting High Dimensional Data for Efficient Main Memory Processing. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), San Diego, 2003.
    91. P.K. Eng, H.S., Hua, B.C. Ooi, K.L.Tan: Preference-Driven Query Processing. International Conference on Data Engineering (ICDE'2003), Bangalore, 2003. Poster paper.
    92. H. Jiang , H. Lu, W. Wang, B. C. Ooi: XR-Tree: Indexing XML Data for Efficient Structural Join. International Conference on Data Engineering (ICDE'2003), Bangalore, 2003.
    93. W.S. Ng, B. C. Ooi, K.L. Tan, A. Zhou: PeerDB: A P2P-based System for Distributed Data Sharing. International Conference on Data Engineering (ICDE'2003), Bangalore, 2003.
    94. H. Jin, B.C. Ooi, H. Shen, C. Yu, A. Zhou: An Adaptive and Efficient Dimensionality Reduction Algorithm for High-Dimensional Indexing. International Conference on Data Engineering (ICDE'2003), Bangalore, 2003.
    95. S.T. Goh, B.C. Ooi and K.L. Tan. Demand-driven Caching in Multi-User Environment. IEEE Transactions on Knowledge and Data Engineering, 2003.
    96. Hsu et al: Advanced Database Technologies in a Diabetic Healthcare System. Int'l Conference on Very Large Data Bases (VLDB), Hongkong, August, 2002. Demo paper.
    97. P. Kalnis, W.S. Ng, B. C. Ooi, D. Papadias and K.L. Tan: An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Wisconsin, 2002.
    98. C. Yu, S. Bressan, B.C. Ooi and K.L. Tan: Querying high-dimensional data in single dimensional space. VLDB Journal, Vol. 13, No.2, 105-119, 2004.
    99. W.S. Ng, B. C. Ooi and K.L. Tan: Bestpeer: A self configurable peer-to-peer system. International Conference on Data Engineering (ICDE'2002), San Jose, April 2002, Poster paper.
    100. B. Lan, B. C. Ooi and K.L. Tan: Efficient indexing structures for mining frequent patterns. International Conference on Data Engineering (ICDE'2002), San Jose, April 2002.
    101. C. Yu, B.C. Ooi, K.L. Tan and H.V. Jagadish: Indexing the Distance: An Efficient Method to KNN Processing. Int'l Conference on Very Large Data Bases (VLDB), Roma, Italy, 421-430, September 2001.
    102. K.L. Tan, P.K. Eng and B. C. Ooi: Efficient Progressive Skyline Computation. 27th Int'l Conference on Very Large Data Bases (VLDB), Roma, Italy, 301-310, September 2001.
    103. H.V. Jagadish, H. Jin, B. C. Ooi and K.L. Tan: Global Optimization of Histograms. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Santa Barbara, California, May (2001).
    104. F. Lee, S. Bressan, B. C. Ooi: Hybrid transformation for indexing and searching web documents in the cartographic paradigm. Information Systems Journal, 26(2), 75-92, Pergamon Press (2001).
    105. K.L. Tan, S.T. Goh and B. C. Ooi: Cache-On-Demand: Recycling with Certainty. 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany, 633-640, (2001).
    106. H. Shen, B. C. Ooi and K.L. Tan: Giving Meanings to WWW Images. ACM SIGMM'2000 Multimedia Conference (MM), L.A., 39-47, (2000).
    107. H. Shen, B. C. Ooi and K.L. Tan: Finding semantically related images in WWW. ACM SIGMM'2000 Multimedia Conference (MM), L.A., 491-492, (2000). Demo paper.
    108. K.L. Tan, C.H. Goh and B. C. Ooi: Query Rewriting for SWIFT (First) Answers. IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 5, Speialc Issue on ICDE'1999 best papers, 694-714, (2000).
    109. K.L. Tan, C.H. Goh and B. C. Ooi: Progressive Evaluation of Nested Aggregate Queries. VLDB Journal, Special Issue on VLDB'1999 best papers, (2000).
    110. B. C. Ooi, K.L. Tan, C. Yu and S. Bressan: Indexing the Edges -- A Simple and Yet Efficient Approach to High-dimensional Indexing. ACM SIGMOD-SIGACT-SIGART 19th Symposium on Principles of Database Systems (PODS), Dallas, Texas, 166-174, (2000).
    111. M.L. Lee, M. Kitsuregawa, B. C. Ooi, K. L. Tan, and A. Mondal: Towards Self-Tuning Data Placement in Parallel Database Systems, ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Dallas, Texas, 225-236, (2000).
    112. S. Bressan, C.L. Goh, B. C. Ooi and K.L. Tan: Integrating Replacement Policies in StorM: An Extensible Approach. ACM SIGMOD Int'l. Conference on Management of Data (SIGMOD), Dallas, Texas, Demo paper, 599, (2000).
    113. K.L. Tan, B. C. Ooi and David Abel: Exploiting Spatial Indexes for Semijoin-based Join Processing in Distributed Spatial Databases. IEEE Trans. on Data and Knowledge Engineering (TKDE), 12, 2, 920-937 (2000)
    114. K. Wang, B. C. Ooi and S. Sung: P-tree: A B-tree index for lists. The international Conf. on Database Systems for Advanced Applications (DASFAA), Taiwan, 221-228 (1999).
    115. K.L. Tan, C. H. Goh and B. C. Ooi: Online Feedback for Nested Aggregate Queries with Multi-Threading. Int'l Conference on Very Large Data Bases (VLDB), 18-29, Scotland (1999).
    116. C. H. Goh, B. C. Ooi, D. Sim and K.L. Tan: GHOST: Fine Granularity Buffering of Indexes. 1999 Int'l Conference on Very Large Data Bases (VLDB), 339-350, Scotland (1999).
    117. K.L. Tan, C. H. Goh and B. C. Ooi: On Getting Some Answer Quickly, and Perhaps More Later. IEEE Int'l Conference on Data Engineering (ICDE), 32-39, (1999).
    118. E. Bertino and B. C. Ooi: The Indispensability of Dispensable Indexes. IEEE Trans. on Data and Knowledge Engineering (TKDE), 11(1), 17-27, (Feb 1999).
    119. B. C. Ooi, C.H. Goh and K.L. Tan: Fast Retrieval in High Dimensional Databases with Incomplete Information. 1998 Int'l Conference on Very Large Data Bases (VLDB), New York, 357 - 367 (1998).
    120. B. C. Ooi, K. L. Tan, T. S. Chua and W. Hsu: Fast Image Retrieval Based on Color. The VLDB Journal, 7(2), 115-128 (1998).
    121. C. Y. Chan, C. H. Goh and B. C. Ooi: OODB Indexing based on Access Proximity. IEEE Int'l Conference on Data Engineering (ICDE), 14-21 (1997).
    122. J. Cai, K. L. Tan and B. C. Ooi: On Incremental Cache Coherency Schemes in Mobile Computing Environment. IEEE Int'l Conference on Data Engineering (ICDE), 362-369 (1997).
    123. C. Y. Chan and B. C. Ooi: Efficient Scheduling of Page Access in Index-based Join Processing. IEEE Trans. on Data and Knowledge Engineering (TKDE), (1997).
    124. C. S. Chua, Z. Li, B. C. Ooi and K. L. Tan: Disk Striping Strategies for Large Video-on-Demand Servers. ACM SIGMM'96, Multimedia Conference, (1996).
    125. B. C. Ooi, J. Han, H. Lu and K. L. Tan: Index Nesting - An Efficient Approach to Indexing in Object-oriented Databases. The VLDB Journal, Vol. 5, No. 3, 215-228 (1996).
    126. D. Abel, B. C. Ooi, K. L. Tan, R. Power and J. Yu: Spatial Join Strategies in Distributed Spatial DBMS, Proc. 4th Int'l. Symposium on Large Spatial Databases, LNCS #951, Springer-Verlag, 348-367 (1995).
    127. C. H. Goh, H. Lu, B. C. Ooi and K. L. Tan: Indexing Temporal Databases using B+-Trees. Data and Knowledge Engineering, Elsevier, (1995).
    128. H. Lu, B. C. Ooi and K.L. Tan: On Spatially Partitioned Temporal Join. Int'l Conference on Very Large Data Bases (VLDB), 1994.
    129. H. Shen, B. C. Ooi and H. Lu: The TP-Index: An efficient indexing mechanism for temporal databases. IEEE Int'l Conference on Data Engineering (ICDE) (1994).
    130. B. C. Ooi, C. Zhao and H. Lu: DUET -- A Database User Interface Design Environment. Journal of Intelligent Information Systems Vol. 3, 331-355 (1994).
    131. T. W. Koh, B. C. Ooi and Y.S. Ho: A model using classes as basic organization tools. Proc. 3rd Int'l Conference on Deductive and Object-Oriented Databases (DOOD). Springer-Verlag (1993).
    132. C. Y. Chan, B. C. Ooi and H. Lu: Extensible buffer management of indexes. Int'l. Conf. on Very Large Data Bases (VLDB), Canada, 444-455 (1992).
    133. C. C. Low, B. C. Ooi and H. Lu: H-trees: A dynamic associative search index for OODB, ACM SIGMOD Int'l. Conf. on Management of Data, San Diego, 134-143 (1992).
    134. H. H. Pang, H. Lu and B. C. Ooi: An efficient semantic query transformation algorithm, IEEE Int'l. Conf. on Data Engineering (ICDE), Kobe, Japan, 326 - 335 (1991).
    135. B. C. Ooi, R. Sacks-Davis and K. McDonell: Spatial Indexing by Binary Decomposition and Spatial Bounding, Information Systems Journal 16,2, Pergamon Press, 211-237 (1991).
    136. B. C. Ooi, K. McDonell and R. Sacks-Davis: Extending a DBMS for Geographic Applications, IEEE Int'l Conf. on Data Engineering (ICDE), Los Angeles, 590-597 (1989).
    137. H. T. Ch'ng, B. Srinivasan and B. C. Ooi: Study of Self Organizing Heuristics for Skewed Access Patterns, Information Processing Letters 13, 3, 237-244 (1989).

    Selected Talks:
    1. B. C. Ooi: Providing Scalable Database Services on the Cloud. WISE, December 2010. Keynote.
    2. B. C. Ooi: Suuporting OLTP and OLAP queries on cloud platforms. OTM. October 2010. Keynote.
    3. B. C. Ooi: epiC: an Elastic, Power-aware, data-Intensive Cloud Platform. Forum on Cloud Data Management and its Applications, Shanghai, June 2010. Keynote
    4. B. C. Ooi: 5 minute research pitch at Berkeley Database Self Assessment Meeting, Claremont,29-30 May 2008.
    5. B. C. Ooi: Storage and Index Design for Community Systems DASFAA 2008. Keynote.
    6. B. C. Ooi: Can P2P become a disruptive technology to enterprise data processing? ADC 2008. Keynote.
    7. B. C. Ooi, S. Wu, L. Xu: P2P based data management. Informatics 2007. Kuala Lumpur. Keynote.
    8. Searching in P2P networks. IBM Data Management Potpourri Workshop, Toronto, August 30th 2004.
    9. Similarity search in p2p (structured and unstructured) networks. Summer Institute on Peer-to-peer Computing, Academia Sinica, Taipei, Taiwan. July 29 - August 4, 2004.
    10. B.C. Ooi, H. Shen, C. Xia: Towards Efficient Image Retrieval based on Multiple Features: Pacific-Rim Conference on Multimedia (PCM). 2003. Invited
    11. B.C. Ooi, W.S. Ng, K.L. Tan, A. Zhou: Information Acquisition Through an Integrated Paradigm: P2P + Agent. Second International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2003), Melbourne. July 2003. Invited.
    12. B. C. Ooi, C.Y. Liau, K.L.Tan: Managing Trust in Peer-to-Peer Systems Using Reputation-Based Techniques. International Conference on Web Age Information Management (WAIM'03). Chengdu, China. August 2003. Keynote.
    13. B. C. Ooi, Y. Shu, K.L. Tan: DB-enabled Peers for Managing Distributed Data. The Fifth Asia Pacific Web Conference (APWeb'03). Xian, China. September 2003. LNCS 2642, 10-21. Keynote.
    14. B. C. Ooi, K. L. Tan, H. Lu and A. Zhou P2P: Harnessing and Riding on Peers. Post-VLDB and 19th NDBC. Keynote. 2002.
    15. B. C. Ooi, K.L. Tan, and C. Yu: Fast update and efficient retrieval: an oxymoron for moving object indexes? Proceedings of International Web GIS Workshop, Singapore, IEEE Press, 2002. Keynote.
    16. B.C. Ooi and K.L. Tan: B-trees: Bearing all kinds of fruits. Australiasian Database Conference, January 2002. Invited.
    17. B. C. Ooi, T.S. Chua, J. Li: On-demand retrieval. IEICE Data Engineering Conference, Tokyo, 1996. Invited.