¡¡
¡¡
¡¡ School of Computing
¡¡
¡¡


Selected Publications


1. Information Integration

  • St¨¦phane Bressan: Current Approaches to XML Benchmarking. DASFAA Workshops 2009: 4-5 (abstract of invited keynote)

  • Dung Xuan Thi Le, St¨¦phane Bressan, David Taniar, J. Wenny Rahayu: Semantic XPath Query Transformation: Opportunities and Performance. DASFAA 2007: 994-1000

  • Derry Tanti Wijaya, St¨¦phane Bressan: Ricochet: A Family of Unconstrained Algorithms for Graph Clustering. DASFAA 2009: 153-167

  • Derry Tanti Wijaya, St¨¦phane Bressan: Journey to the Centre of the Star: Various Ways of Finding Star Centers in Star Clustering. DEXA 2007: 660-670

  • Derry Tanti Wijaya, St¨¦phane Bressan: A random walk on the red carpet: rating movies with user reviews and pagerank. CIKM 2008: 951-960

  • Wee Hyong Tok, St¨¦phane Bressan, Mong-Li Lee: Twig'n Join: Progressive Query Processing of Multiple XML Streams. DASFAA 2008: 546-553

  • Wee Hyong Tok, St¨¦phane Bressan, Mong-Li Lee: A stratified approach to progressive approximate joins. EDBT 2008: 582-593

  • Wee Hyong Tok, St¨¦phane Bressan, Mong-Li Lee: Danaïdes: Continuous and Progressive Tok, St¨¦phane Bressan, Mong-Li Lee: RRPJ: Result-Rate Based Progressive Relational Join. DASFAA 2007: 1115-1118 (demonstration)

  • Wee Hyong Tok, St¨¦phane Bressan, Mong-Li Lee: RRPJ: Result-Rate Based Progressive Relational Join. DASFAA 2007: 43-54

  • Wee Hyong Tok, St¨¦phane Bressan, Mong-Li Lee: Progressive High-Dimensional Similarity Join. DEXA 2007: 233-242

2. Enhanced Database Querying

  • Q.T. Tran, C.Y. Chan, S. Parthasarathy,  Query by Output, ACM International Conference on Data Management (SIGMOD), Providence, Rhode Island, June 2009, 535-548.

  • Q.T. Tran, C.Y. Chan, How to ConQueR Why-not Questions, ACM International Conference on Data Management (SIGMOD), Indianapolis, Indiana, June 2010, to appear.

3. Multi-Instance Aware Query Processing

  • Y. Cao, R. Bramandia, C.Y. Chan, K.L. Tan, Optimized Query Evaluation using Cooperative Sorts, IEEE International Conference on Data Engineering (ICDE), Long Beach, California, March 2010, 601-612.

  • Y. Cao, G. Das, C.Y. Chan, K.L. Tan, Optimizing Complex Queries with Multiple Relation Instances, ACM International Conference on Data Management (SIGMOD), Vancouver, Canada, June 2008, 525-538.

4. Top-K Query Processing

  • Chang Sheng, Yu Zheng, Wynne Hsu, Mong Li Lee, Xing Xie. Answering Top-k Similar Region Search Queries, in 15th International Conference on Database Systems for Advanced Applications (DASFAA), Tsukuba, Japan, April 2010.

  • Ling Li, Mong Li Lee, Wynne Hsu, Zhen Han. A Prufer Based Approach to Process Top-k Queries in XML, in 20th International Conference on Database and Expert Systems Applications (DEXA), Linz, Austria, September 2009.

  • Mong Li Lee, Wynne Hsu, Ling Li, Wee Hyong Tok. Consistent Top-k Queries over Time, in 14th International Conference on Database Systems for Advanced Applications (DASFAA), Brisbane, Australia, April 2009.

  • Dhaval Patel, Wynne Hsu, Mong Li Lee. Mining Relationshps among Interval-based Events for Classification, in ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, June 2008.

5. Data Quality   

  • Wynne Hsu, Peter Lau, Mong Li Lee. Detecting Aggregate Incongruities in XML, in 14th International Conference on Database Systems for Advanced Applications (DASFAA), Brisbane, Australia, April 2009.

  • Judice Koh, Mong Li Lee, Wynne Hsu, Wee Tiong Ang. Correlation-based Attribute Outlier Detection in XML, in 24th IEEE International Conference on Data Engineering (ICDE), Cancun, Mexico, April 2008.

  • Qiangfeng Peter Lau, Wynne Hsu, Judice L. Y. Koh, and Mong Li Lee. DeepDetect: An Extensible System for Detecting Attribute Outliers & Duplicates in XML, in DASFAA2008 Workshop on Data Quality in Collaborative Information Systems, New Delhi, India, March 2008.

6. Query Processing and Keyword Search in XML Data

  • Changqing Li, Tok Wang Ling, Min Hu: Efficient updates in dynamic XML data: from binary string to quaternary string, in VLDB J. 17(3), 2008, pp 573-601.

  • Liang Xu, Zhifeng Bao, Tok Wang Ling: A Dynamic Labeling Scheme using Vectors, in DEXA 2007. Regensburg, Germany, September, 2007.

  • Liang Xu, Tok Wang Ling, Huayu Wu, Zhifeng Bao: DDE: From Dewey to a Fully Dynamic XML Labeling Scheme, in SIGMOD 2009, Providence, Rhode Island, June/July, 2009

  • Liang Xu, Tok Wang Ling, Zhifeng Bao , Huayu Wu: Efficient Label Encoding for Range-based Dynamic XML Labeling Schemes, in DASFAA, Tsukuba, Japan, April, 2010.

  • Liang Xu, Tok Wang Ling, Huayu Wu. Labeling Dynamic XML  Documents-An Order-Centric Approach. To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE) 2010.

  • Zhifeng Bao, Jiaheng Lu, Tok Wang Ling and Bo Chen. Towards an effective XML keyword search. To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE) 2010.

  • Zhifeng Bao, Jiaheng Lu, Tok Wang Ling, Liang Xu and Huayu Wu. An Effective Object-level XML Keyword Search, in DASFAA 2010.¡¡

  • Zhifeng Bao, Tok Wang Ling, Bo Chen and Jiaheng Lu. Effective XML Keyword Search with Relevance Oriented Ranking, in ICDE 2009.

  • Zhifeng Bao, Bo Chen, Tok Wang Ling and Jiaheng Lu. Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display. Demo paper in DASFAA 2009.

  • Huayu Wu, Tok Wang Ling, and Bo Chen. VERT: A Semantic Approach for Content Search and Content Extraction in XML Query Processing, in The 26th International Conference on Conceptual Modeling (ER) 2007, Auckland, New Zealand.

  • Huayu Wu, Tok Wang Ling, Liang Xu, and Zhifeng Bao. Performing Grouping and Aggregate Functions in XML Queries, in the 18th International World Wide Web Conference (WWW) 2009.

  • Jiaheng Lu, Tok Wang Ling, Zhifeng Bao, Chen Wang: Extended XML Tree Pattern Matching: Theories and Algorithms. IEEE TKDE 2010 (To appear).

  • Bo Chen, Jiaheng Lu, Tok Wang Ling: Exploiting ID References for Effective Keyword Search in XML Documents. DASFAA 2008: 529-537.

7. Data Management on Cloud Platforms

  • 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.

8. BestPeer ¨C A P2P Based Data Management System for Corporate Networks  

  • S. Wu, S. Jiang, B. C. Ooi, K. L. Tan: Distributed Online Aggregation. Int'l Conference on Very Large Data Bases (VLDB), 2009.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

9. Co-Space (Cyber-Physical) Data Management

  • 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.

  • D. Zhang, B. C. Ooi, A. Tung: Locating Mapped Resources in Web 2.0. 26th IEEE International Conference on Data Engineering (ICDE) 2010.

  • 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.

10. Interactive Data Processing

  • Distributed Online Aggregation, S. Wu, S. Jiang, B.C. Ooi, K.L. Tan, Proceedings of the 35th International Conference on Very Large Data Bases (VLDB'2009), Aug 24-28, 2009, Lyon, France, PVLDB 2(1):443-454.

  • Continuous Sampling for Online Aggregation Over Multiple Queries,  S. Wu, B.C. Ooi, K.L. Tan, in 2010 International Conference on Management of Data (SIGMOD'2010),  Indianapolis, Indiana.

11. Securing Streaming Data: Access Control and Data Privacy

  • A Framework to Enforce Access Control over Data Steams, B. Carminati, E. Ferrari, J. Cao, K.L. Tan, ACM Transactions on Information and System Security, accepted (2009)

  • ACStream: Enforcing Access Control Over Data Streams, J. Cao, B. Carminati, E. Ferrari, K.L. Tan, 25th International Conference on Data Engineering (ICDE'09), Shanghai, China, March/April 2009, pp. 1495-1498.

  • CASTLE: Continuously Anonymizing Data Streams, J. Cao, B. Carminati, E. Ferrari, K.L. Tan, IEEE Transactions on Dependable and Secure Computing, IEEE CS, accepted (2009).

12. 3-in-1 Search for Sequences, Trees and Graphs

  • Zhiping Zeng, Anthony K. H. Tung. Jianyong Wang, Lizhu Zhou, Jiahua Feng. Comparing Stars: On Approximating Graph Edi Distance. In 35th International Conference on Very Large Data Bases(VLDB), Lyon,France August 24-28, 2009

  • Rui Yang, Panos Kalnis, Anthony K. H. Tung. "Similarity Evaluation on Tree-structured Data". In SIGMOD'05, Baltimore, Maryland 2005

  • Xia Cao, Shuai Cheng Li, Anthony K. H. Tung. "Indexing DNA Sequences Using q-grams". Best Paper Award. In DASFAA 2005.

13. Integrating Geotagged Data over Geographical Map

  • Dongxiang Zhang, Beng Chin Ooi, Anthony K. H. Tung. Locating Mapped Resources in Web 2.0. To appear in ICDE 2010

  • Dongxiang Zhang, Yeow Meng* Chee, Anirban* Mondal, Anthony K. H. Tung,* Masaru* Kitsuregawa. Keyword Search in Spatial Databases: Toward Searching by Documents. ICDE 2009

14. Skyline and Dominance Relationship Analysis

  • Feng Zhao, Gautam Das,* Kian-Lee Tan,* Anthony K. H. Tung. Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference. SIGMOD 2010.

  • Zhenjie Zhang, Reynold Cheng, Dimitris Papadias, Anthony K. H. Tung* Minimizing the Communication Cost for Continuous Skyline Maintenance. ACM Conference on the Management of Data (SIGMOD), Providence, RI, USA, June 29th - July 2, 2009.

  • Zhenjie Zhang,* Z., Yang, Y., Cai, R., Dimitris Papadias., Anthony K. H. Tung* Kernel-Based Skyline Cardinality Estimation. ACM Conference on the Management of Data (SIGMOD), Providence, RI, USA, June 29th - July 2, 2009

  • Zhenjie Zhang, Laks V. S. Lakshmanan, Anthony K. H. Tung. On Domination Game Analysis for Microeconomic Data Mining. Transactions on Knowledge Discovery from Data (TKDD), Volume 2, Issue 4, 2008.

  • Cuiping Li, Anthony K. H. Tung, Wen Jin, Martin Ester. "On Dominating Your Neighborhood Profitably". 33rd Very Large Data Bases conference (VLDB'07), Vienna, 2007

¡¡

¡¡


¡¡

National University Of Singapore School Of Computing Main Page Search Our Site Sitemap Contact Us Intranet Legal Statement ¡¡

Contact Webmaster: Bao Zhifeng, Xu Liang

¡¡